C++ STL学习之 List、deque

1. list的数据结构

(1)STL list是一个双向循环链表
(2)end()迭代器指向一个空白node

2.list的构造和内存管理

符合链表规范

3.deque定义

deque:双向开口的分段连续线性空间,支持开头端的插入和删除操作,而vector只支持尾端插入和删除(考虑效率)

4. deque和vector的区别

(1)deque允许常数时间内对起头进行插入和删除;而vector不支持
(2)deque没有容量的概念,deque是动态地以分段连续空间组合而成的,随时可以增加一段新的空间并连接在原有的空间后面;而vector如果空间不足则是重新分配新的存储空间

5. deque结构

(1)deque的中控器(缓冲区结构)

(2)deque中控器缓冲区和迭代器关系

猜你喜欢

转载自www.cnblogs.com/nolan24/p/10986944.html