C++ STL 体系结构与内核分析(四)STL六大部件-容器array
array
forward_list单向链表
容器deque-双向开口的空间
分段连续，类似于内存分页
底层源代码
内存大小：一个deque本身大小 32(4*4+ 4*4)+ 8 = 40字节
迭代器
insert()插入一个元素
从比较短的那个方向推。首先判断cur为止是否在前端，如果不满足则看看是不是最尾端。两个都不满足则会调用辅助函数
forward_list单向链表
容器deque-双向开口的空间
分段连续，类似于内存分页
底层源代码
内存大小：一个deque本身大小 32(4*4+ 4*4)+ 8 = 40字节
迭代器
insert()插入一个元素
从比较短的那个方向推。首先判断cur为止是否在前端，如果不满足则看看是不是最尾端。两个都不满足则会调用辅助函数