deque容器

一、基本概念

1、为双端数组，可以对头端进行插入和删除。

2、和vector的区别

     

3、内部工作原理

   

---

二、函数接口:deque容器的各种接口

1、deque容器的构造函数

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

#include<iostream>
#include<string>
#include<deque>
#include<algorithm>

using namespace std;

// 在打印的函数参数处加const 保证输出的过程中变量不被修改
void PrintDeque(const deque<int> &d)
{
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

void Test01()
{
	deque<int> d1;
	for (int i = 0; i < 10; i++)
	{
		d1.push_back(i);
	}
	PrintDeque(d1);

	deque<int> d2(d1.begin(), d1.end()); //将d1区间的元素赋值给d2
	deque<int> d3(10, 100);             // 将10个100赋值给d3
	deque<int> d4(d1);              //将d1拷贝给d4
	

}

int main() {
	Test01();

	cin.get();
}

2、基本操作

#include<iostream>
#include<string>
#include<deque>
#include<algorithm>

using namespace std;

// 在打印的函数参数处加const 保证输出的过程中变量不被修改
void PrintDeque(const deque<int> &d)
{
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

void Test01()
{
	deque<int> d1;
	for (int i = 0; i < 10; i++)
	{
		d1.push_back(i);
	}
	PrintDeque(d1);

	//= 赋值
	deque<int> d2;
	d2 = d1; 
	// assin赋值
	deque<int> d3;
	d3.assign(d1.begin(), d1.end());
	// 将10个100赋给d4
	deque<int> d4;
	d4.assign(10, 100);

	// 判断d1是否为空
	if (d1.empty()) 
	{
		cout << "d1为空";
	}
	else
	{
		cout << "d1的大小为：" << d1.size() << endl;
	}
	// 重置d1容器的大小
	d1.resize(10);
	d1.resize(15, 99);

	// 插入删除元素
	deque<int> d6;
	d6.push_back(100); //尾插
	d6.push_front(600); //头插
	d6.pop_back();//尾删
	d6.pop_front(); //头删

	// insert插入元素
	d6.insert(d6.begin(), 1000); //在头部插入1000
	d6.insert(d6.begin(),2, 1000); //在头部插入2个1000

	d6.erase(d6.begin()); //删除开头元素
	d6.clear(); //清除所有的元素

	//对deque中的数据进行存取操作
	deque<int> d7;
	d7.push_back(10);
	d7.push_back(20);
	d7.push_back(30);
	d7.push_front(100);
	d7.push_front(200);
	d7.push_front(300);
	// 1、通过[]来进行访问
	for (int i = 0; i < d7.size(); i++)
	{
		cout << d7[i] << " ";
	}
	cout << endl;
	//2、通过at来进行访问
	for (int i = 0; i < d7.size(); i++)
	{
		cout << d7.at[i] << " ";
	}
	cout << endl;
	//访问头尾元素
	cout << "第一个元素为：" << d7.front() << endl;
	cout << "最后一个元素为：" << d7.back() << endl;
	
	// deque 排序:对deque容器中的数据进行排序
	deque<int> d8;
	d8.push_back(90);
	d8.push_back(40);
	d8.push_back(100);
	d8.push_front(30);
	d8.push_front(40);
	d8.push_front(10);
	PrintDeque(d8);
	// 利用sort来进行排序，需要包含<algorithm>头文件，默认从小到大
	sort(d8.begin(), d8.end());
	PrintDeque(d8);

}

int main() {
	Test01();

	cin.get();
}