deque容器用法

基本概念

功能：

• 双端队列，是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。

deque和vector区别：

• vector对于头部的插入删除效率较低，数据量越大，效率越低；
• vector访问元素是的会比deque快，这和两者内部实现有关；

deque内部工作原理：

• 对于头部插入、删除速度很快，但访问元素效率较低；
• deque容器的迭代器也是支持随机访问的；

deque常用接口

deque构造函数

函数原型：

• deque d;//默认构造
• deque(beg,end);//构造函数将[beg,end)区间中的元素拷贝给本身
• deque(n,ele);//构造函数将n个elem拷贝给本身
• deque(const deque &deq);//拷贝构造函数

#include<iostream>
#include<deque>
using namespace std;

void printDeque(const deque<int>&d)//const限定为只读，不能修改容器中的数据，下行中的迭代器iterator要改为const_iterator
{
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

void test()
{
	//1、默认构造
	deque<int>d1;
	for (int i = 0; i < 10; i++)
	{
		d1.push_back(i);
	}
	printDeque(d1);

	//2、构造函数将[beg,end)区间中的元素拷贝给本身
	deque<int>d2(d1.begin(), d1.end());
	printDeque(d2);

	//3、构造函数将n个elem拷贝给本身
	deque<int>d3(8, 60);
	printDeque(d3);

	//4、拷贝构造函数
	deque<int>d4(d3);//将d3拷贝一份给d4
	printDeque(d4);
}

int main()
{
	test();
	system("pause");
	return 0;
}

赋值操作

和vector容器类似；

deque容器大小操作

和vector容器类似；

deque容器的插入和删除

和vector容器类似；

deque排序

利用算法实现对deque容器进行排序；
算法：
sort（iterator beg,iterator end);//对beg和end取件内元素进行排序；

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

void printDeque(const deque<int>&d)
{
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}
void test()
{
	//1、默认构造
	deque<int>d1;
	d1.push_back(67);
	d1.push_back(45);
	d1.push_back(60);
	d1.push_back(8);
	d1.push_back(42);
	d1.push_back(16);
	cout << "排序前：" << endl;
	printDeque(d1);

	cout << "排序后：" << endl;
	sort(d1.begin(), d1.end());//默认 升序排列
	printDeque(d1);

}

int main()
{
	test();
	system("pause");
	return 0;
}

• 对于支持随机访问的迭代器的容器，都可以利用sort算法直接对其进行排序；