【C++编程语言】之deque容器基本概念构造函数赋值容量判断大小改变插入删除数据存取排序

Unknown To Known

已于 2023-03-26 17:53:39 修改

阅读量379

点赞数

分类专栏： C++ 文章标签： c++ 算法数据结构

于 2022-10-05 21:52:29 首次发布

本文链接：https://blog.youkuaiyun.com/kaszxc/article/details/127177460

版权

C++ 专栏收录该内容

47 篇文章

订阅专栏

本文详细介绍了C++ STL中的deque容器，包括其基本概念、构造函数、赋值操作、容量大小的操作、插入和删除、数据存取及排序等内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
	函数原型
	deque<T> 默认构造函数
	deque(beg,end) 构造将[beg,end]区间中的元素拷贝给本身
	deque(n,elem) 构造函数将n个elem拷贝给本身
	deque(const deque &deq)  拷贝构造函数
*/
//deque的打印函数  限只读
void printDeque(const deque<int> &d) {
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++) {
		cout<< *it <<endl;
	}
}
void test01() {
	//第一种
	deque<int> dl;
	for (int i = 0; i < 10; i++) {
		dl.push_back(i);
	}
	printDeque(dl);

	//第二种
	deque<int> d2(dl.begin(),dl.end());

	//第三种  
	deque<int> d3(10, 2);

	//第四种  拷贝构造
	deque<int> d4(d3);
}
int main() {
	test01();
	system("pause");
	return 0;
}

3.deque赋值操作

功能描述：

给deque容器进行赋值

/*
	函数原型
	deque& operator = (const deque &deq)  重载等号操作符
	assign(beg,end)  将[beg,end]区间中的数据拷贝赋值给本身
	assign(n,elem) 将n个elem拷贝赋值给本身
*/
//deque的打印函数  限只读
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;
	printDeque(d2);

	//assign赋值
	deque<int>d3;
	d3.assign(d2.begin(),d2.end());
	printDeque(d3);

	//assign赋值
	deque<int>d4;
	d4.assign(5, 3);
	printDeque(d4);

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

4.deque容量大小的操作

功能描述：

deque容器的大小进行操作

/*
	函数原型
		empty()   判断容器是否为空
		size()     返回容器中元素个数
		resize(int num) 重新指定容器的长度num  若容器变长，则以默认值填充新位置
											   若容器变短，则末尾超出容器长度的元素被删除
		resize(int num,elem)重新指定容器的长度为num，若容器变长，则以elem值填充新位置
													 若容器变短，则末尾超出容器长度的元素被删除
		deque没有capacity()函数，因为deque是没有容量限制的
*/
//deque的打印函数  限只读
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);

	if (d1.empty()) {
		cout<<"d1为空" << endl;
	}else {
		cout << "d1不为空" << endl;
		cout <<d1.size()<< endl;//输出为：10
		//deque容器没有容量概念
	}

	//重新指定大小
	d1.resize(15);
	printDeque(d1);//输出为：012345678900000

	d1.resize(14,2);
	printDeque(d1);//输出为：01234567892222

	d1.resize(5);
	printDeque(d1);//输出为：01234
}
int main() {
	test01();
	system("pause");
	return 0;
}

5.deque容器的插入和删除

功能描述：

向deque容器中插入和删除数据

/*
	函数原型
		两端插入操作
		push_back(ele)     尾部插入元素ele
		push_front(ele)    头部插入元素ele
		pop_back()     删除最后一个元素
		pop_front()    删除第一个元素
		指定位置操作
		insert(pos,ele)  迭代器在pos位置插入一个ele元素的拷贝，返回新数据位置
		insert(pos,int,ele) 迭代器在pos位置插入n个ele数据  无返回值
		insert(pos,beg,end) 迭代器在pos位置插入[beg,end]区间的数据  无返回值
		erase(pos)  删除pos位置的数据指，返回下一个数据位置
		erase(beg,end)删除迭代器从start到end之间的元素
		clear()  删除容器中所有元素
*/
//deque的打印函数  限只读
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;
	
	//尾插
	d1.push_back(10);
	d1.push_back(20);

	//头插
	d1.push_front(100);
	d1.push_front(200);

	//printDeque(d1);//输出：200 100 10 20

	//尾删
	d1.pop_back();
	//printDeque(d1);//输出：200 100 10 

	//头删
	d1.pop_front();
	//printDeque(d1);//输出：100 10 
}

//特定位置的删除和插入
void test02() {

	deque<int> d2;
	deque<int> d3;
	//尾插
	d2.push_back(10);
	d2.push_back(20);
	d2.push_back(100);
	d2.push_back(200);
	d3.push_back(100);
	d3.push_back(200);


	printDeque(d2);//输出：10 20 100 200

	//insert插入
	d2.insert(d2.begin(), 1000);
	printDeque(d2);//输出：1000 10 20 100 200

	d2.insert(d2.begin(), 2,500);
	printDeque(d2);//输出：500 500 1000 10 20 100 200

	d2.insert(d2.begin(),d3.begin(),d3.end());
	printDeque(d2);//输出：100 200 500 500 1000 10 20 100 200

	//删除
	d2.erase(d2.begin());
	printDeque(d2);//输出：200 500 500 1000 10 20 100 200
	d2.erase(d2.begin()+3,d2.end());
	printDeque(d2); //输出：200 500 500
}
int main() {
	test01();
	test02();
	system("pause");
	return 0;
}

6.deque容器的数据存取

功能描述:

对deque中的数据的存取操作

/*
	函数原型
	at(int idx)  返回索引idx所指的数据
	operator[]   返回索引idx所指的数据  利用[]访问
	front()   返回容器中第一个数据元素
	back()  返回容器中最后一个数据元素
*/
void test01() {
	
	deque<int> d1;
	
	d1.push_back(10);
	d1.push_back(20);
	d1.push_back(30);
	d1.push_front(100);
	d1.push_front(200);
	d1.push_front(300);

	//通过[]方式访问元素
	for (int i = 0; i < d1.size(); i++) {
		cout << d1[i] << endl;
	}

	//通过at方式访问元素
	for (int i = 0; i < d1.size(); i++) {
		cout << d1.at(i) << endl;
	}
	
	//访问第一个元素
	cout << d1.front() << endl;
	//访问最后一个元素
	cout << d1.back() << endl;
}

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

7.deque排序

功能描述：

利用算法实现对deque容器进行排序

#include<algorithm>//标准算法头文件
/*
	算法
	sort(iterator beg,iterator end) 对beg和end区间内元素进行排序
*/
//deque的打印函数  限只读
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;
	
	d1.push_back(10);
	d1.push_back(20);
	d1.push_back(30);
	d1.push_front(100);
	d1.push_front(200);
	d1.push_front(300);
	printDeque(d1);//输出：300 200 100 10 20 30
	
	//排序
	//需要标准算法头文件 #include<algorithm>
	//对于支持随机访问的迭代器的容器，都可以利用sort算法直接对其进行排序
	//vector容器也可以利用 sort进行排序
	sort(d1.begin(), d1.end());
	printDeque(d1);//输出：10 20 30 100 200 300  从小到大
}

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