array

C++ STL 体系结构与内核分析(四)STL六大部件-容器array

C++ STL 体系结构与内核分析(四)STL六大部件-容器array

C++ STL 体系结构与内核分析(四)STL六大部件-容器array

forward_list单向链表

C++ STL 体系结构与内核分析(四)STL六大部件-容器array

容器deque-双向开口的空间

分段连续,类似于内存分页

C++ STL 体系结构与内核分析(四)STL六大部件-容器array

底层源代码

C++ STL 体系结构与内核分析(四)STL六大部件-容器array

C++ STL 体系结构与内核分析(四)STL六大部件-容器array

内存大小:一个deque本身大小 32(4*4+ 4*4)+ 8 = 40字节

迭代器

C++ STL 体系结构与内核分析(四)STL六大部件-容器array

insert()插入一个元素

从比较短的那个方向推。首先判断cur为止是否在前端,如果不满足则看看是不是最尾端。两个都不满足则会调用辅助函数

C++ STL 体系结构与内核分析(四)STL六大部件-容器array

C++ STL 体系结构与内核分析(四)STL六大部件-容器array

 

 

 

相关文章: