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

2024-09-27 01:24:30

layout: post

title: 侯捷STL学习（八）

date: 2017-07-19

tag: 侯捷STL

第十八节深度探索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做底层实现
编译器不会对容器做全面的检查，当没有调用错误的函数时候，编译器不会报错!

最新文章

热门文章