deque与vector的主要区别
摘要：
deque与vector非常相似。它也采用动态数组管理元素，提供随机存取，有着和vector几乎一样的接口。不同的是deque的动态数组头尾都开放，因此能在头尾两端进行快速安插和删除。deque通常实作为一组独立区块，第一区块朝某方向扩展，最后一个区块朝另一个方向扩展。deque与vector的主要不同之处在于：1. 两端都能快速安插和删除元素，这些操作可以在分期摊还的常数时间（amortized constant time）内完成。2. 元素的存取和迭代器的动作比vector稍慢。3. 迭代器需要在不同区块间跳转，所以它非一般指针。4. 因为deque使用不止一块内存（而vector必须使用 阅读全文
posted @ 2012-12-09 12:56 zhuyf87 阅读(15533) 评论(0) 推荐(4) 编辑
