C++顺序容器之deque初探

C++顺序容器之deque初探

deque是双端队列，与vector非常相似，是顺序容器，不同的是，deque可以在数组开头和末尾插入和删除数据。支持快速随机访问。

#include<iostream>
#include<deque>
#include<algorithm>
using namespace std;
int main()
{
	deque<int> a;
	// 在末尾插入数据
	a.push_back(3);
	a.push_back(4);
	a.push_back(5);
	// 在开头插入数据
	a.push_front(2);
	a.push_front(1);
	a.push_front(0);
	// 以数组方式输出
	for (size_t n = 0; n < a.size(); ++n)
		cout << "a[" << n << "] = " << a[n] << endl;

	cout << endl;
	a.pop_back();
	a.pop_front();
	// 以迭代器方式输出
	deque<int>::iterator iter;
	for (iter = a.begin(); iter < a.end(); ++iter)
	{
		// 计算数组下标，distance包含在algorithm中
		int index = distance(a.begin(), iter);
		cout << "a[" << index << "] = " << *iter << endl;
	}

	system("pause");
	return 0;
}

程序输出结果：

a[0] = 0
a[1] = 1
a[2] = 2
a[3] = 3
a[4] = 4
a[5] = 5

a[0] = 1
a[1] = 2
a[2] = 3
a[3] = 4
请按任意键继续. . .