私房STL之deque
摘要：
原文地址：捣乱小子http://www.daoluan.net/一句话deque：deque是双端队列，它的空间构造并非一个vector式的长数组，而是“分段存储，整体维护”的方式；STL允许在deque中任意位置操作元素（删除添加）（这超出了deque的概念，最原始的deque将元素操作限定在队列两端），允许遍历，允许随机访问（这是假象）；我们将看到，deque将是STL中stack和queue的幕后功臣，对deque做适当的修正，便可以实现stack和queue。deque的迭代器deque的迭代器与一般的迭代器不同，并不是vector或者list的普通指针式迭代器，有必要写下。..... 阅读全文
posted @ 2012-12-10 07:19 zhuyf87 阅读(571) 评论(0) 推荐(0) 编辑
