摘要: STL底层数据结构实现 C++ STL 的实现: 1.vector 底层数据结构为数组 ,支持快速随机访问 2.list 底层数据结构为双向链表,支持快速增删 3.deque 底层数据结构为一个中央控制器和多个缓冲区,详细见STL源码剖析P146,支持首尾(中间不能)快速增删,也支持随机访问 deq 阅读全文
posted @ 2017-02-17 10:57 KnightHwang 阅读(362) 评论(0) 推荐(0) 编辑