第九层（4）：STL之duque类

🎉welcome🎉
✒️博主介绍：一名大一的智能制造专业学生，在学习C/C++的路上会越走越远，后面不定期更新有关C/C++语法，数据结构，算法，Linux，ue5使用，制作游戏的心得，和大家一起共同成长。
✈️C++专栏：C++爬塔日记
😘博客制作不易，👍点赞+⭐收藏+➕关注

前情回顾

上一座石碑中，记载了vector类的使用，同时倒下之后还是石碑，也印证了我的猜想…

• 🚄上章地址：第九层（3）：STL之vector类

deque类

deque类的功能

• deque容器与vector容器本质是十分相似的，但是不一样的是，deque是双端数组，它可以在双端都进行插入和删除的操作

deque和vector的区别

• vector对于头部的插入和删除的效率很低，数据量越大的时候，效率越低，因为vector是单端数组，只能对于尾部进行插入和删除的操作，如果使用迭代器向头部插入，后面的数据拷贝到新空间也会浪费时间
• deque相对vector而言，对于头部的插入和删除速度快，但是vector访问元素的速度比deque快，和两者的内部构造相关

deque容器的内部图

• deque内部是有个中控器的，中控器中有节点，这个节点维护着它对应的缓冲区内容，缓冲区内放着的就是真实的数据，而这一个个节点维护的就是它对应的缓冲区地址，访问第一个节点之后，就访问第二个节点的地址，使得看起来是一片连续的空间

• deque的迭代器也是一个可以随机访问的迭代器

deque类内的构造函数

• deque的构造函数也有默认和有参这几种

deque< T >;//默认构造形式
deque(beg,end);//将迭代器deg到end之间的中素拷贝给本身
deque(int n ,T elem);//将n个elem拷贝给本身
deque(const deque &d);//拷贝构造函数，可以d的数据拷贝到本身

使用：

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

void print(deque<int>& d)
{
	for (deque<int>::iterator b = d.begin(); b < d.end(); b++)
	{
		cout << *b << " ";
	}
	cout << endl;
}
void test1()
{
	deque<int> d;
	for (int i = 0; i < 10; i++)
	{
		d.push_back(i);
	}
	print(d);
	deque<int> d1(d.begin(), d.end());
	print(d1);
	deque<int> d2(10, 10);
	print(d2);
	deque<int> d3(d2);
	print(d3);
}
int main()
{
	test1();
	return 0;
}

deque类内的赋值操作

• deque的赋值与vector的赋值时一样的

deque& operator=(const deque &d);//操作符重载，将d的数据拷贝到本身
assign(beg,end);//将迭代器deg到end之间的中素拷贝赋值给本身
assign(int n.T elem);//将n个elem赋值给本身

使用：

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

void print(deque<int>& d)
{
	for (deque<int>::iterator b = d.begin(); b < d.end(); b++)
	{
		cout << *b << " ";
	}
	cout << endl;
}
void test1()
{
	deque<int> d;
	for (int i = 0; i < 10; i++)
	{
		d.push_back(i);
	}
	print(d);
	deque<int> d1;
	d1 = d;
	print(d1);
	deque<int> d2;
	d2.assign(d1.begin(), d1.end());
	print(d2);
	deque<int> d3;
	d3.assign(10, 10);
	print(d3);
}
int main()
{
	test1();
	return 0;
}

deque类内的大小操作

• deque的本质是类似数组的东西，所以是拥有大小的，但是因为内部构造特殊，所以是没有容量的概念的

deque.empty();//判断容器内是否为空，为空返回真，不为空返回假
deque.size();//返回容器当前的元素个数
deque.resize(size_t num);//可以重新指定容器的容量，容量为num，若容器变长，则变长的部分全部补0，若变短，则将超出的部分全部删除
deque.resize(size_t num, T elem);可以重新指定容器的容量，容量为num，若容器变长，则变长的部分全部补elem，若变短，则将超出的部分全部删除

使用：

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

void print(deque<int>& d)
{
	for (deque<int>::iterator b = d.begin(); b < d.end(); b++)
	{
		cout << *b << " ";
	}
	cout << endl;
}
void test1()
{
	deque<int> d;
	if (d.empty())
	{
		cout << "d为空" << endl;
	}
	for (int i = 0; i < 10; ++i)
	{
		d.push_back(i);
	}
	cout<<d.size()<<endl;
	d.resize(15);
	print(d);
	d.resize(20, 10);
	print(d);
}
int main()
{
	test1();
	return 0;
}

deque类内的插入操作

• deque的插入比vector的操作就多了点，可以从头部插入

push_back(T elem);//在容器尾部添加一个数据
push_front(T elem);//在容器头部插入一个数据
insert(pos,T elem);//在迭代器pos的位置插入elem元素
insert(pos,size_t n,T elem);//在迭代器pos的位置插入n个elem元素
insert(pos,beg,end);//在迭代器pos的位置插入迭代器beg到end的数据

使用：

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

void print(deque<int>& d)
{
	for (deque<int>::iterator b = d.begin(); b < d.end(); b++)
	{
		cout << *b << " ";
	}
	cout << endl;
}
void test1()
{
	deque<int> d;
	d.push_back(1);
	print(d);
	d.push_front(0);
	print(d);
	d.insert(d.begin(), 1);
	print(d);
	d.insert(d.end(), 3, 4);
	print(d);
	deque<int> d1;
	d1.insert(d1.begin(), d.begin(), d.end());
	print(d1);
}
int main()
{
	test1();
	return 0;
}

deque类内的删除操作

• 同样对比vector多了头端删除

pop_back();//删除容器中最后一个元素
pop_front();//删除容器中第一个元素
clear();//删除容器中所有数据
erase(beg,end);//删除迭代器deg到end之间的所有数据
erase(pos);//删除迭代器pos位置的数据

使用：

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

void print(deque<int>& d)
{
	for (deque<int>::iterator b = d.begin(); b < d.end(); b++)
	{
		cout << *b << " ";
	}
	cout << endl;
}
void test1()
{
	deque<int> d;
	for (int i = 0; i < 10; ++i)
	{
		d.push_back(i);
	}
	print(d);
	d.pop_back();
	print(d);
	d.pop_front();
	print(d);
	d.erase(d.begin());
	print(d);
	deque<int>::iterator b = d.begin();
	b++;
	d.erase(b,d.end());
	print(d);
	d.clear();
	print(d);
}
int main()
{
	test1();
	return 0;
}

deque类内的单个访问

• 与vector一样

at(int pos);//访问下标为pos的元素
operator[];//操作符重载
front();//返回容器中第一个数据元素
back();//返回容器中最后一个数据元素

使用：

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

void test1()
{
	deque<int> d;
	for (int i = 0; i < 10; i++)
	{
		d.push_back(i);
	}
	cout << d.at(5) << endl;
	cout << d[4] << endl;
	cout << d.front() << endl;
	cout << d.back() << endl;
}
int main()
{
	test1();
	return 0;
}

下一座石碑

• 面前的石碑倒下了，透露出下一个石碑…

😘预知后事如何，关注新专栏，和我一起征服C++这座巨塔
🚀专栏：C++爬塔日记
🙉都看到这里了，留下你们的👍点赞+⭐收藏+📋评论吧🙉