2015年1月30日
STL底层数据结构实现
摘要： C++ STL 的实现：1.vector 底层数据结构为数组 ，支持快速随机访问2.list 底层数据结构为双向链表，支持快速增删3.deque 底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问deque是一个双端队列(do... 阅读全文
posted @ 2015-01-30 16:33 li-xingtao 阅读(172) 评论(0) 推荐(0) 编辑