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;
}
相关推荐
Sylvia-girl3 小时前
Java——抽象类
java·开发语言
Yana.nice5 小时前
Bash函数详解
开发语言·chrome·bash
m0_535064606 小时前
C++模版编程:类模版与继承
java·jvm·c++
tomorrow.hello7 小时前
Java并发测试工具
java·开发语言·测试工具
晓13137 小时前
JavaScript加强篇——第四章 日期对象与DOM节点(基础)
开发语言·前端·javascript
老胖闲聊7 小时前
Python I/O 库【输入输出】全面详解
开发语言·python
Tanecious.8 小时前
C++--红黑树封装实现set和map
网络·c++
她说人狗殊途8 小时前
java.net.InetAddress
java·开发语言
天使day9 小时前
Cursor的使用
java·开发语言·ai
Dxy12393102169 小时前
Python ExcelWriter详解:从基础到高级的完整指南
开发语言·python