C++ STL- 常用容器deque

于 2023-06-13 10:52:56 发布
阅读量117 收藏
点赞数
分类专栏： C++ 文章标签： c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_29320587/article/details/131182737
版权

1.1 deque容器基本概念

功能：
双端数组，可以对头端进行插入删除操作

deque与vector区别：
vector对于头部的插入删除效率低，数据量越大，效率越低
deque相对而言，对头部的插入删除速度会比vector快
vector访问元素时的速度会比deque快,这和两者内部实现有关

deque内部工作原理:
deque内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据
中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间
在这里插入图片描述deque容器的迭代器也是支持随机访问的

1.2 deque构造函数

功能描述：
deque容器构造
函数原型：

    deque<T> deqT; //默认构造形式
    
    deque(beg, end); //构造函数将[beg, end)区间中的元素拷贝给本身。
    
    deque(n, elem); //构造函数将n个elem拷贝给本身。
    
    deque(const deque &deq); //拷贝构造函数

示例：

#include <deque>

void printDeque(const deque<int>& d) 
{
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++) {
		cout << *it << " ";

	}
	cout << endl;
}
//deque构造
void test01() {

	deque<int> d1; //无参构造函数
	for (int i = 0; i < 10; i++)
	{
		d1.push_back(i);
	}
	printDeque(d1);
	deque<int> d2(d1.begin(),d1.end());
	printDeque(d2);

	deque<int>d3(10,100);
	printDeque(d3);

	deque<int>d4 = d3;
	printDeque(d4);
}

int main() {

	test01();

	system("pause");

	return 0;
}

总结：deque容器和vector容器的构造方式几乎一致，灵活使用即可

1.3 deque赋值操作

功能描述：
给deque容器进行赋值

函数原型：

    deque& operator=(const deque &deq); //重载等号操作符
    
    assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身。
    
    assign(n, elem); //将n个elem拷贝赋值给本身。

示例：

#include <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;
	d2 = d1;
	printDeque(d2);

	deque<int>d3;
	d3.assign(d1.begin(), d1.end());
	printDeque(d3);

	deque<int>d4;
	d4.assign(10, 100);
	printDeque(d4);

}

int main() {

	test01();

	system("pause");

	return 0;
}

总结：deque赋值操作也与vector相同，需熟练掌握

1.4 deque大小操作

功能描述：
对deque容器的大小进行操作

函数原型：

    deque.empty(); //判断容器是否为空

    deque.size(); //返回容器中元素的个数

    deque.resize(num); //重新指定容器的长度为num,若容器变长，则以默认值填充新位置。

    ​ //如果容器变短，则末尾超出容器长度的元素被删除。

    deque.resize(num, elem); //重新指定容器的长度为num,若容器变长，则以elem值填充新位置。

    ​ //如果容器变短，则末尾超出容器长度的元素被删除。

示例：

#include <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的大小为：" << d1.size() << endl;
	}

	//重新指定大小
	d1.resize(15, 1);
	printDeque(d1);

	d1.resize(5);
	printDeque(d1);
}

int main() {

	test01();

	system("pause");

	return 0;
}

总结：
1.deque没有容量的概念
2.判断是否为空 — empty
3.返回元素个数 — size
4.重新指定个数 — resize

1.5 deque 插入和删除

功能描述：
向deque容器中插入和删除数据

函数原型：
两端插入操作：

push_back(elem); //在容器尾部添加一个数据
    
push_front(elem); //在容器头部插入一个数据
    
pop_back(); //删除容器最后一个数据
    
pop_front(); //删除容器第一个数据

指定位置操作：

insert(pos,elem); //在pos位置插入一个elem元素的拷贝，返回新数据的位置。

insert(pos,n,elem); //在pos位置插入n个elem数据，无返回值。

insert(pos,beg,end); //在pos位置插入[beg,end)区间的数据，无返回值。

clear(); //清空容器的所有数据

erase(beg,end); //删除[beg,end)区间的数据，返回下一个数据的位置。

erase(pos); //删除pos位置的数据，返回下一个数据的位置。

示例：

#include <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> d;
	//尾插
	d.push_back(10);
	d.push_back(20);
	//头插
	d.push_front(100);
	d.push_front(200);

	printDeque(d);

	//尾删
	d.pop_back();
	//头删
	d.pop_front();
	printDeque(d);
}

//插入
void test02()
{
	deque<int> d;
	d.push_back(10);
	d.push_back(20);
	d.push_front(100);
	d.push_front(200);
	printDeque(d);

	d.insert(d.begin(), 1000);
	printDeque(d);

	d.insert(d.begin(), 2,10000);
	printDeque(d);

	deque<int>d2;
	d2.push_back(1);
	d2.push_back(2);
	d2.push_back(3);

	d.insert(d.begin(), d2.begin(), d2.end());
	printDeque(d);

}

//删除
void test03()
{
	deque<int> d;
	d.push_back(10);
	d.push_back(20);
	d.push_front(100);
	d.push_front(200);
	printDeque(d);

	d.erase(d.begin());
	printDeque(d);

	d.erase(d.begin(), d.end());
	d.clear();
	printDeque(d);
}

int main() {

	//test01();

	//test02();

    test03();
    
	system("pause");

	return 0;
}

总结：
插入和删除提供的位置是迭代器！
尾插 — push_back
尾删 — pop_back
头插 — push_front
头删 — pop_front

1.6 deque 数据存取

功能描述：
对deque 中的数据的存取操作

函数原型：

    at(int idx); //返回索引idx所指的数据
    operator[]; //返回索引idx所指的数据
    front(); //返回容器中第一个数据元素
    back(); //返回容器中最后一个数据元素

示例：

#include <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> d;
	d.push_back(10);
	d.push_back(20);
	d.push_front(100);
	d.push_front(200);

	for (int i = 0; i < d.size(); i++) {
		cout << d[i] << " ";
	}
	cout << endl;


	for (int i = 0; i < d.size(); i++) {
		cout << d.at(i) << " ";
	}
	cout << endl;

	cout << "front:" << d.front() << endl;

	cout << "back:" << d.back() << endl;

}

int main() {

	test01();

	system("pause");

	return 0;
}

总结：
除了用迭代器获取deque容器中元素，[ ]和at也可以
front返回容器第一个元素
back返回容器最后一个元素

1.7 deque 排序

功能描述：
利用算法实现对deque容器进行排序

算法：
sort(iterator beg, iterator end) //对beg和end区间内元素进行排序
示例：

#include <deque>
#include <algorithm>

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> d;
	d.push_back(10);
	d.push_back(20);
	d.push_front(100);
	d.push_front(200);

	printDeque(d);
	sort(d.begin(), d.end());
	printDeque(d);

}

int main() {

	test01();

	system("pause");

	return 0;
}

总结：sort算法非常实用，使用时包含头文件 algorithm即可

Martin ZHOU
关注
专栏目录
deque容器
希望我的博客，能帮上你解决学习中工作中所遇到的问题
01-27 313
deque（['dek]） （双端队列）是double-ended queue 的一个不规则缩写。deque是具有动态大小的序列容器，可以在两端（前端或后端）扩展或收缩。 特定的库可以以不同的方式实现deques，通常作为某种形式的动态数组。但是在任何情况下，它们都允许通过随机访问迭代器直接访问各个元素，通过根据需要扩展和收缩容器来自动处理存储。 因此，它们提供了类似于vector的功能，但是在序列的开始部分也可以高效地插入和删除元素，而不仅仅是在结尾。但是，与vector不同，deques并不保证将其所有
Deque容器
ARRAYLI_博客
10-29 259
1、Deque简介    deque是“double-ended queue”的缩写，和vector一样都是STL的容器，deque是双端数组，而vector是单端的。    deque在接口上和vector非常相似，在许多操作的地方可以直接替换。   deque可以随机存取元素（支持索引值直接存取，用[]操作符或at()方法，这个等下会详讲）。    deque头部和尾部添加或移除元素都
STL- 常用容器
m0_53263647的博客
02-14 968
一、string容器1、string基本概念本质：string是C++风格的字符串，而string本质上是一个类string和char * 区别：char * 是一个指针string是一个类，类内部封装了char*，管理这个字符串，是一个char*型的容器。特点：string 类内部封装了很多成员方法例如：查找find，拷贝copy，删除delete 替换replace，插入insertstring管理char*所分配的内存，不用担心复制越界和取值越界等，由类内部进行负责。
stl-deque.h (C++STL deque的源码)
最新发布
10-22
stl30版本中容器deque的源码
C++STL04---deque容器
刘小雨的博客
03-23 144
1.是个双向队列 2.支持遍历，迭代器 3.支持随机访问，在两边插入效率比较高 4.是一个分段连续的内存空间 //deque： 双向队列 #include<iostream> #include<deque> #include<string> //字符串头文件 #include<vector> #include<algorithm&gt...
cpp代码-stl_deque容器用法
07-14
这篇内容将深入讲解C++中的STL deque容器的使用方法。 首先，deque容器的全称为double-ended queue，它的设计灵感来源于数组，但与数组不同的是，deque可以动态调整大小，并且在内存中并非连续存储。这使得deque在...
6-3 Deque_pta_C++_6-3deque_
10-02
双端队列在C++中通常通过`std::deque`容器实现，它在标准模板库（STL）中提供。`std::deque`具有以下特性： 1. **动态大小调整**：与数组不同，deque可以在运行时改变其大小，无需预先确定固定容量。 2. **随机访问...
C++ STL详解：常用容器与算法
C++_标准模板库(STL)是一套在C++编程语言中广泛使用的内置库，它提供了丰富的、模板化的数据结构和算法。STL的核心理念是泛型编程，使得开发者能够编写更通用、可重用的代码，无需为不同的数据类型编写单独的实现。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值