C++ deque容器的基本操作

C++ deque容器的基本操作

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

/*
deque是将元素置于一个双向数组中加以管理的容器
deque可随机存取元素（索引[]、at()）
deque在头部或尾部添加或删除元素非常快速，但是在中部插入或删除元素较为费时

deque采用模板类实现
容器元素的存放是按值复制完成的，必须提供复制构造函数
*/

void printDeq(deque<int>& d)
{
	for (int i = 0; i < d.size(); i++)
	{
		cout << d[i] << " ";
	}
	cout << endl;
}

int main()
{
	deque<int> d1;

	//1 数组元素的添加和删除
	cout << "length: " << d1.size() << endl;
	d1.push_back(1);//尾插
	d1.push_back(3);
	d1.push_back(7);
	d1.push_front(-1);
	d1.push_front(-3);
	d1.push_front(-7);
	cout << "d1头部元素: " << d1.front() << endl;

	//修改头部元素
	d1.front() = 10;//函数返回值当左值，故返回的是引用&
	d1.back() = 20;//修改尾部元素

	while (d1.size() > 0)
	{
		cout << "d1尾部元素: " << d1.back() << endl;
		d1.pop_back();//删除尾部元素
	}

	//2 deque的初始化
	int iArray[] = { 0,1,2,3,4 };
	//将[begin, end)区间中的元素拷贝给本身，区间左闭右开
	deque<int> deqIntA(iArray, iArray + 5);

	deque<int> deqIntB1(deqIntA.begin(), deqIntA.end());
	deque<int> deqIntB2(deqIntA.begin(), deqIntA.begin() + 3);
	deque<int> deqIntC(3, 9);//3个9
	deque<int> deqIntD(deqIntA);//vecIntD = deqIntA;

	//3 deque的遍历 通过数组的方式
	deque<int> d2(10);//提前把内存准备好
	for (int i = 0; i < d2.size(); i++)
	{
		d2[i] = i + 1;
		cout << d2[i] << " ";
	}
	cout << endl;
	printDeq(d2);

	//4 deque的迭代器遍历和迭代器的种类
	//迭代器用于遍历，相当于一个指针
	//4.1 正向遍历
	for (deque<int>::iterator it = d2.begin(); it != d2.end(); it++)//d2.end()指向10的后一位置
	{
		cout << *it << " ";
	}
	cout << endl;
	//4.2 逆序遍历
	for (deque<int>::reverse_iterator rit = d2.rbegin(); rit != d2.rend(); rit++)
	{
		cout << *rit << " ";
	}
	cout << endl;

	//5 deque的删除
	//5.1 区间删除
	d2.erase(d2.begin(), d2.begin() + 3);
	printDeq(d2);
	//5.2 根据元素的位置删除
	d2.erase(d2.begin() + 1);//参数必须是一个迭代器
	printDeq(d2);
	//d2.erase(0);//错误
	//5.3 根据元素的值删除
	for (deque<int>::iterator it = d2.begin(); it != d2.end();)
	{
		if (*it == 9)
		{
			it = d2.erase(it);//返回一个迭代器，删除后会自动移到下一位置
			//it++;//不需要
		}
		else
		{
			it++;
		}
	}
	printDeq(d2);

	//6 deque的插入
	//6.1 在pos位置插入一个elem
	d2.insert(d2.begin(), 1);
	printDeq(d2);
	//6.2 在pos位置插入n个elem
	d2.insert(d2.begin() + 2, 4, 8);
	printDeq(d2);
	//6.3 在pos位置插入[beg, end)区间的数据
	d2.insert(d2.end(), deqIntA.begin(), deqIntA.end());
	printDeq(d2);

	//7 deque的查找
	deque<int>::iterator it = find(d2.begin(), d2.end(), 8);//只找到第一个8
	int dist = 0;
	while (it != d2.end())
	{
		if (it != d2.end())
		{
			dist = distance(d2.begin(), it);
			cout << "8的数组下标是: " << dist << endl;
			it++;
			it = find(d2.begin() + dist + 1, d2.end(), 8);
		}
		else
		{
			cout << "没有找到值为8的元素" << endl;
		}
	}

	return 0;
}