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;
}
相关推荐
2401_840192271 分钟前
如何学习一门计算机技术
开发语言·git·python·devops
巷北夜未央15 分钟前
Python每日一题(14)
开发语言·python·算法
阳光_你好33 分钟前
请详细说明opencv/c++对图片缩放
c++·opencv·计算机视觉
杰克逊的黑豹40 分钟前
不再迷茫:Rust, Zig, Go 和 C
c++·rust·go
雾月5543 分钟前
LeetCode 914 卡牌分组
java·开发语言·算法·leetcode·职场和发展
Y.O.U..1 小时前
今日八股——C++
开发语言·c++·面试
weixin_307779131 小时前
使用C#实现从Hive的CREATE TABLE语句中提取分区字段名和数据类型
开发语言·数据仓库·hive·c#
Xiaok10181 小时前
解决 Hugging Face SentenceTransformer 下载失败的完整指南:ProxyError、SSLError与手动下载方案
开发语言·神经网络·php
绿草在线1 小时前
Mock.js虚拟接口
开发语言·javascript·ecmascript
go_bai1 小时前
Linux环境基础开发工具——(2)vim
linux·开发语言·经验分享·笔记·vim·学习方法