随笔分类 -  STL编程

C++标准库STL及C++ Template的学习笔记及心得.
STL容器--学习笔记
摘要：deque双端队列容器 deque的元素数据采用分块的线性结构进行存储，两个迭代器分别指向容器的首尾元素，具有高效的删除首尾元素的push_front和pop_front函数。 由于deque容器是以deque块为单位进行内存分配，并使用了二级Map进行管理。 deque双端队列容器与vector非常相似，不仅可在尾部插入和删除，还可在头部插入和删除，算法的时间复杂度也是常数阶O(1)。 d... 阅读全文
posted @ 2007-12-24 16:46 shelvenn's blog 阅读(415) 评论(0) 推荐(0)