侯捷STL学习(八)-- 深度探索deque

第十八节 深度探索deque上

• duque内存结构
• 分段连续，用户看起来是连续的
• 迭代器为了维持连续的状态，每次++，--都需要判断当前buffer是否用完，若用完则需要通过控制中心跳到下一个buffer
  
• 控制中心的map是指向vector的，以后也是2倍增长
  
• deque iterator迭代器实现，关键有指向map的指针
  
• deque<T>::insert讲解
• 很好体现deque的灵活性
  
• 要判断插入位置离首尾那个近一些，插入操作涉及元素搬移
  

第十九节 深度探索deque下

• deque如何实现连续空间
• 主要是迭代器运算符重载实现
  
• 用后++(i++)调用前++（++i）

前++(++i)其中i作为对象，self& operator++(){}返回引用，这样可以进行两次前++
后++ (i++) self operator++(int){}，阻止两次后++
++++i对的++(++i);不允许两次后++ (i++)++

• G4.9实现
• 控制中心实际为vector,当不足的时候，成两倍的增长，此时copy数据到新vector的中心位置，这样方便两边数据的增长
  

queue，stack的实现

• 底层用deque实现，实际操作调用deque的函数

• 有时不把queue,stack当作容器
  
  

• stack,queue都不允许遍历，不提供iterator

• stack,queue也可以选择list做底层实现，默认选择duque做底层
  

• queue不可选择vector做底层实现，stack也可以用vector做底层实现
  

• 编译器不会对容器做全面的检查，当没有调用错误的函数时候，编译器不会报错!