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

 

 

 

相关文章:

  • 2021-12-19
  • 2021-04-23
  • 2021-05-05
  • 2021-09-15
  • 2021-10-07
  • 2022-12-23
  • 2021-11-30
  • 2021-06-15
猜你喜欢
  • 2021-07-22
  • 2021-07-07
  • 2021-05-04
  • 2021-04-06
  • 2021-10-08
  • 2021-05-07
  • 2021-07-31
相关资源
相似解决方案