双向队列

添加链接描述
添加链接描述
首先我们先简单说明c++的双向队列

c++的双向队列比队列具有更加灵活的特性，可以对队列中两端的元素进行操作。

包含文件为 #include

声明为： deque d; type为声明的变量类型，其中d为声明的变量名

常见的操作有以下几种方式：

双向队列

q.size（） 当前队列长度
q.front() 返回队头元素
q.back() 返回队尾元素
q.empty()判断队列是否非空
q.push_back() 队尾入队
q.pop_back() 队尾出队
q.push_front()	队头队
q.pop_front() 队头出队
q.begin() 返回正向队头迭代器
q.end() 返回正向队尾迭代器
q.rbegin() 返回正向队尾迭代器
q.rend() 返回反向队尾迭代器
[] 存在操作，但效率低

deque 的特点： 
           (1) 随机访问方便，即支持[ ]  操作符和vector.at()  ，但性能没有vector 好； 
           (2)  可以在内部进行插入和删除操作，但性能不及list  ； 
           (3)  可以在两端进行push  、pop  ； 
           (4)  相对于verctor 占用更多的内存。 
双向队列和向量很相似，但是它允许在容器头部快速插入和删除（就像在尾部一样）。

1.Constructors 创建一个新双向队列
语法:
deque();//创建一个空双向队列
deque( size_type size );// 创建一个大小为size的双向队列
deque( size_type num, const TYPE &val ); //放置num个val的拷贝到队列中
deque( const deque &from );// 从from创建一个内容一样的双向队列
deque( input_iterator start, input_iterator end );
// start 和 end - 创建一个队列，保存从start到end的元素。

2.Operators 比较和赋值双向队列
//可以使用[]操作符访问双向队列中单个的元素
3.assign() 设置双向队列的值
语法:
void assign( input_iterator start, input_iterator end);
//start和end指示的范围为双向队列赋值
void assign( Size num, const TYPE &val );//设置成num个val。
4.at() 返回指定的元素
语法:
reference at( size_type pos ); 返回一个引用，指向双向队列中位置pos上的元素
5.back() 返回最后一个元素
语法:
reference back();//返回一个引用，指向双向队列中最后一个元素
6.begin() 返回指向第一个元素的迭代器
语法:
iterator begin();//返回一个迭代器，指向双向队列的第一个元素
7.clear() 删除所有元素

8.empty() 返回真如果双向队列为空
9.end() 返回指向尾部的迭代器
10.erase() 删除一个元素
语法:
iterator erase( iterator pos ); //删除pos位置上的元素
iterator erase( iterator start, iterator end ); //删除start和end之间的所有元素
//返回指向被删除元素的后一个元素
11.front() 返回第一个元素的引用

12.get_allocator() 返回双向队列的配置器
13.insert() 插入一个元素到双向队列中
语法:
iterator insert( iterator pos, size_type num, const TYPE &val ); //pos前插入num个val值
void insert( iterator pos, input_iterator start, input_iterator end );
//插入从start到end范围内的元素到pos前面
14.max_size() 返回双向队列能容纳的最大元素个数
15.pop_back() 删除尾部的元素
16.pop_front() 删除头部的元素
17.push_back() 在尾部加入一个元素
18.push_front() 在头部加入一个元素
19.rbegin() 返回指向尾部的逆向迭代器
20.rend() 返回指向头部的逆向迭代器
21.resize() 改变双向队列的大小
22.size() 返回双向队列中元素的个数
23.swap() 和另一个双向队列交换元素
语法：

    void swap( deque &target );// 交换target和现双向队列中元素

	#include<iostream>
    #include<deque>
    using namespace std;
     
    int main()
    {
    	deque<int> d;
    	//从尾部插入0到4
    	for (int i = 0; i < 5; i++)
    	{
    		d.push_back(i);
    		cout << i << " ";
    	}
    	//从头部插入20到16
    	for (int i = 20; i>15; i--)
    	{
    		d.push_front(i);
    		cout << i << " ";
    	}
    	cout << endl;
    	//现在双向队列中按从头到位的顺序为16 17 18 19 20 0 1 2 3 4
    	//输出双向队列中的所有元素
    	cout << "按照一头一尾的方式输出双向队列中的所有元素" << endl;
    	//正确的输出结果应该是16 4 17 3 18 2 19 1 20 0
    	while (!d.empty())
    	{
    		cout << d.front() << " ";
    		d.pop_front();
    		cout << d.back() << " ";
    		d.pop_back();
    	}
    	cout<<endl;
    	deque<int>::iterator it = d.begin();
    	//删除了所有元素以后我们重新对双向队列赋值
    	for (int i = 0; i < 10; i++)
    	{
    		d.push_back(i);
    	}
    	//输出现在队列中的元素
    	for (it = d.begin(); it != d.end(); it++)
    	{
    		cout <<*it << " ";
    	}
    	cout << endl;
    	//接下来我们演示在第3个元素中插入5个10,然后删除倒数第2个元素
    	
    	it = d.begin();//让it指向第三个元素
    	d.insert(it+2,5,10);//这里的5代表插入的元素个数
    	it = d.end();
    	d.erase(it - 2);//删除倒数第二个元素
    	//查看现在双向队列中的元素
    	for (it = d.begin(); it != d.end(); it++)
    	{
    		cout <<*it << " ";
    	}
     
    	system("pause");
    	return 0;
    }