【C++ deque容器的用法详解】

deque容器的构造函数

//deque和vector的区别
//deque对于头部的插入和删除效率低，数据量越大，效率越低
//deque相对而言，对于头部的插入和删除比vector快
//deque访问元素时的速度比vector要慢，和两者的内部实现有关
#include <iostream>
#include <deque>
using namespace std;

void test01()
{
	deque<int>q;
}

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

deque函数的赋值操作

deque<int>d1;

//直接赋值
for(int i=0;i<5;i++)
{
d1.pushback(i);
}

//拷贝赋值
deque<int>d2;
d2=d1;

//assign赋值
deque<int>d3;
d3.assign(d1.begin(),d1.end());//从头到尾拷贝

//批量赋值
deque<int>d4;
d4.assign(6,8);//赋值6个8给d4

deque的容量大小操作

//给容器赋一定的值
void DequePrint(Dequeint>&d1)
{
	for (Deque<int>::iterator it = d1.begin(); it < d1.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

void test01()
{
	deque<int>v1;
	for (int i = 0; i < 10; i++)
	{
		d1.push_back(i);
	}
	DequePrint(v1);
	
	cout << "v1的容量为:"<<d1.capacity() << endl;
	cout << "v1的大小为:" << d1.size() << endl;

	//resize重新定义数组大小
	d1.resize(15);//原先大小为10的空间，变成15后，默认补0
	DequePrint(v1);

	d1.resize(15.520);//也可以自定义默认补的数
	DequePrint(v1);

	d1.resize(5);//当重新定义数组的大小比原先小的时候，会删除多余的数
	VDequePrint(v1);
}

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

deque容器的插入和删除

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

void DequePrint(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;

	//push插入  pop删除   front头    back尾
	//尾插
	d1.push_back(3);
	d1.push_back(4);
	DequePrint(d1);
	//头插
	d1.push_front(2);
	d1.push_front(1);
	DequePrint(d1);
	//尾删
	d1.pop_back();
	DequePrint(d1);
	//头删
	d1.pop_front();
	DequePrint(d1);

	//insert迭代器插入
	d1.insert(d1.begin(), 0);//头部插入
	DequePrint(d1);

	d1.insert(d1.end(), 4);//头部插入
	DequePrint(d1);

	//批量插入
	d1.insert(d1.begin(),3,0);//头部插入
	DequePrint(d1);

	//区间插入
	deque<int>d2;
	d2.push_front(1);
	d2.push_front(2);
	d2.push_front(3);
	DequePrint(d2);
	d2.insert(d2.begin(), d1.begin(), d1.end());//在头部出入d1区间
	DequePrint(d2);

	//删除第一个元素
	d2.erase(d2.begin());
	DequePrint(d2);
	//删除最后一个元素
	//d2.erase(d2.end());
	//DequePrint(d2);//进行最后一个元素删除时报错，不知道什么原因

	//删除中间指定元素
	deque<int>::iterator it = d2.begin();
	it++;
	d2.erase(it);
	DequePrint(d2);

	//区间删除
	d2.erase(d2.begin(), d2.end());
	DequePrint(d2);


}

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

deque容器的排序操作

#include <iostream>
#include<deque>
#include<algorithm>//sort的头文件
using namespace std;

void DequePrint(deque<int>&d)
{
	for (deque<int>::iterator it = d.begin(); it < d.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

void test01()
{
	deque<int>d1;
	d1.push_back(1);
	d1.push_back(2);
	d1.push_back(3);
	d1.push_front(4);
	d1.push_front(5);
	d1.push_front(6);
	DequePrint(d1);

	//sort排序   从小到大
	sort(d1.begin(), d1.end());
	DequePrint(d1);
}

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

deque容器的存取操作

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

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

	//通过[]进行访问
	for (int i = 0; i < d1.size(); i++)
	{
		cout << d1[i] << " ";
	}
	cout << endl;

	//通过at进行访问
	for (int i = 0; i < d1.size(); i++)
	{
		cout << d1.at(i) << " ";
	}
	cout << endl;

	//获取第一个元素
	cout << d1.front() << endl;

    //获取最后一个元素
	cout << d1.back() << endl;
}

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

感谢观看！！！