2018年10月15日
转载 C++ STL 几个容器的底层实现
摘要： STL底层数据结构实现 C++ STL 的实现： 1.vector 底层数据结构为数组 ，支持快速随机访问 2.list 底层数据结构为双向链表，支持快速增删 3.deque 底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问 deq 阅读全文
posted @ 2018-10-15 23:20 zhouxyha 阅读(893) 评论(0) 推荐(0) 编辑