存档

文章标签 ‘deque’

STL笔记之deque

2014年7月12日 没有评论

deque是双端队列,在队列头部和尾部可以快速的进行元素的插入和删除操作,相比vector而言有一定的优势,同时由于内部构造的设计,不存在vector那样扩充时带来的“配置新空间 / 移动旧数据 / 释放旧空间”问题。deque还提供Random Access Iterator,可以随机访问容器内的元素。deque同时还是STL中queue和stack的底层依赖组件。
1. deque结构设计
如果只是平时使用deque的话,可能就想不到其内部实现细节了。下面的图片展示deque的内部结构设计:[......]

继续阅读

STL reverse_iterator示例代码2

2010年9月25日 没有评论

 先看一段代码:
#include <iostream>
#include <deque>
#include <algorithm>
#include <iterator>
using namespace std;

void print(int elem)
{
cout << elem << ' ';
}

int main()
{
deque<int> [......]

继续阅读

分类: STL编程 标签: , , ,

STL deque示例代码

2010年9月12日 没有评论

在需要在既在前面对元素进行操作,又要在后面对元素进行操作时,deque的优势明显强于vector。

#include <iostream>
#include <deque>
#include <string>
#include <algorithm>
#include <iterator>
using namespace std;

int main()
{
deque<string> coll;
[......]

继续阅读

分类: STL编程 标签: ,