C++,stl,deque容器详解

目录

1.deque容器的构造函数

代码示例:

2.deque的赋值操作

3.deque的大小操作

4.deque的插入和删除

5.deque的数据存取

6.deque的排序操作


1.deque容器的构造函数

代码示例:

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;

void print(deque<int> &d)
{
	for(deque<int>::iterator i = d.begin(); i != d.end(); i++)
		cout << *i << ' ';
		
	cout << endl;
}
int main()
{
	deque<int> d;
	
	d.push_back(3);	
	d.push_back(5);	
	d.push_back(36);	
	d.push_back(7);	
	d.push_back(58);
	
	print(d);	
	
	//区间方式赋值
	deque<int> d2(d.begin(),d.end());
	print(d2);
	
	deque<int> d3(3,99);
	print(d3);
	
	deque<int> d4(d2);
	print(d4);
	
	return 0;
}

2.deque的赋值操作

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;

void print(const deque<int> &d)
{
	for(deque<int>::const_iterator i = d.begin(); i != d.end(); i++)
		cout << *i << ' ';
		
	cout << endl;
}

int main()
{
	deque<int> d1;
	
	d1.push_back(3);	
	d1.push_back(5);	
	d1.push_back(36);	
	d1.push_back(7);	
	d1.push_back(58);
	
	print(d1);
	
	deque<int> d2;
	d2 = d1;
	print(d2);
	
	deque<int> d3;
	d3.assign(d2.begin(),d2.end());
	print(d3);
	
	deque<int> d4;
	d4.assign(3,99);
	print(d4);
	
	return 0;
}

3.deque的大小操作

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;

void print(const deque<int> &d)
{
	for(deque<int>::const_iterator i = d.begin(); i != d.end(); i++)
		cout << *i << ' ';
		
	cout << endl;
}

int main()
{
	deque<int> d1;
	
	d1.push_back(3);	
	d1.push_back(5);	
	d1.push_back(36);	
	d1.push_back(7);	
	d1.push_back(58);
	
	print(d1);
	
	cout << d1.empty() << endl;
	cout << d1.size() << endl;
	
	d1.resize(7,99);
	cout << d1.size() << endl;
	print(d1);
	
	return 0;
}

4.deque的插入和删除

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;

void print(const deque<int> &d)
{
	for(deque<int>::const_iterator i = d.begin(); i != d.end(); i++)
		cout << *i << ' ';
		
	cout << endl;
}

int main()
{
	deque<int> d1;
	
	d1.push_back(3);	
	d1.push_back(5);	
	d1.push_back(36);	
	
	d1.push_front(2);
	d1.push_front(9);
	
	print(d1);
	
	d1.pop_back();
	print(d1);
	
	d1.pop_front();
	print(d1);
	
	d1.insert(d1.begin(),2,100);
	print(d1);
	
	d1.erase(d1.begin()+2);
	print(d1);
	
	d1.clear();
	print(d1);
	
	cout << "end";
	
	return 0;
}

5.deque的数据存取

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;

void print(const deque<int> &d)
{
	for(deque<int>::const_iterator i = d.begin(); i != d.end(); i++)
		cout << *i << ' ';
		
	cout << endl;
}

int main()
{
	deque<int> d1;
	
	d1.push_back(3);	
	d1.push_back(5);	
	d1.push_back(36);	
	
	d1.push_front(2);
	d1.push_front(9);
	
	print(d1);
	
	for(int i = 0; i < d1.size(); i++)
	{
		cout << d1[i] << ' ';
	}
	cout << endl;
	
	for(int i = 0; i < d1.size(); i++)
	{
		cout << d1.at(i) << ' ';
	}
	cout << endl;
	
	cout << d1.front() << endl;
	cout << d1.back() << endl;
	
	return 0;
}

6.deque的排序操作

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;

void print(const deque<int> &d)
{
	for(deque<int>::const_iterator i = d.begin(); i != d.end(); i++)
		cout << *i << ' ';
		
	cout << endl;
}

int main()
{
	deque<int> d1;
	
	d1.push_back(3);	
	d1.push_back(5);	
	d1.push_back(36);	
	
	d1.push_front(2);
	d1.push_front(9);
	
	print(d1);
	
	sort(d1.begin(),d1.end());
	cout << "排序后:" << endl;
	//默认从小到大排序
	print(d1);
	
	return 0;
}
相关推荐
风逸hhh1 分钟前
python打卡day58@浙大疏锦行
开发语言·python
Q_9709563913 分钟前
java+vue+SpringBoo足球社区管理系统(程序+数据库+报告+部署教程+答辩指导)
java·开发语言·数据库
傅里叶的耶16 分钟前
C++系列(二):告别低效循环!选择、循环、跳转原理与优化实战全解析
c++·visual studio
Vitta_U33 分钟前
MFC的List Control自适应主界面大小
c++·list·mfc
为了更好的明天而战37 分钟前
Java 中的 ArrayList 和 LinkedList 区别详解(源码级理解)
java·开发语言
JosieBook1 小时前
【Java编程动手学】Java中的数组与集合
java·开发语言·python
qq_589568101 小时前
element-plus按需自动导入的配置 以及icon图标不显示的问题解决
开发语言·javascript·ecmascript
lsx2024061 小时前
SQLite Select 语句详解
开发语言
Dovis(誓平步青云)1 小时前
基于探索C++特殊容器类型:容器适配器+底层实现原理
开发语言·c++·queue·适配器·stack
R-sz2 小时前
java流式计算 获取全量树形数据,非懒加载树,递归找儿
java·开发语言·windows