C++ STL常用容器_deque容器

已于 2023-09-21 11:57:27 修改
阅读量51 收藏
点赞数
分类专栏： C++ 文章标签： c++
于 2023-09-21 11:57:12 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bokehhh/article/details/133126853
版权

目录

deque容器基本概念

deque赋值操作

deque大小操作

deque 插入和删除

deque 数据存取

deque 排序

deque容器基本概念

功能：

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

deque与vector区别：

  • vector对于头部的插入删除效率低，数据量越大，效率越低

  • deque相对而言，对头部的插入删除速度回比vector快

  • vector访问元素时的速度会比deque快,这和两者内部实现有关

deque内部工作原理:

deque内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据

中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间

  • deque容器的迭代器也是支持随机访问的  

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)
{
	//const_iterator 只读迭代器（因为形参有const）
	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;
}

输出：

0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9
100 100 100 100 100 100 100 100 100 100
100 100 100 100 100 100 100 100 100 100

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

38 deque容器-构造函数_哔哩哔哩_bilibili

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;
}

输出：

0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9
100 100 100 100 100 100 100 100 100 100

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

39 deque容器-赋值操作_哔哩哔哩_bilibili

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);
	printDeque(d1);

	d1.resize(20, 1);
	printDeque(d1);

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


}

int main() {

	test01();

	system("pause");

	return 0;
}

输出：

0 1 2 3 4 5 6 7 8 9
d1不为空!
d1的大小为：10
0 1 2 3 4 5 6 7 8 9 0 0 0 0 0
0 1 2 3 4 5 6 7 8 9 0 0 0 0 0 1 1 1 1 1
0 1 2 3 4

总结：

  • deque没有容量的概念

  • 判断是否为空 --- empty

  • 返回元素个数 --- size

  • 重新指定个数 --- resize

40 deque容器-大小操作_哔哩哔哩_bilibili

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() {
		
	cout << "------test01-------" << endl;
	test01();

	cout << "------test02-------" << endl;
	test02();

	cout << "------test03-------" << endl;
	test03();

	system("pause");

	return 0;
}

输出：

------test01-------
200 100 10 20
100 10
------test02-------
200 100 10 20
1000 200 100 10 20
10000 10000 1000 200 100 10 20
1 2 3 10000 10000 1000 200 100 10 20
------test03-------
200 100 10 20
100 10 20
 

总结：

* 插入和删除提供的位置是迭代器！
* 尾插   ---  push_back
* 尾删   ---  pop_back
* 头插   ---  push_front
* 头删   ---  pop_front

41 deque容器-插入和删除_哔哩哔哩_bilibili

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;
}

输出：

200 100 10 20
200 100 10 20
front:200
back:20

 总结：

  • 除了用迭代器获取deque容器中元素，[ ]和at也可以

  • front返回容器第一个元素

  • back返回容器最后一个元素

42 deque容器-数据存取_哔哩哔哩_bilibili

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;
}

输出：

200 100 10 20
10 20 100 200

// 排序默认排序规则从小到大 升序
// 对于支持随机访问的迭代器的容器，都可以利用sort算法直接对其进行排序
// vector 容器也可以利用sort进行排序

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

43 deque容器-排序操作_哔哩哔哩_bilibili

Kadie_kk
关注
专栏目录
C++_STL常用容器_deque容器
爱空nnn
07-16 734
deque.resize(num,elem)：重新指定容器的长度为num，变长就用elem 填充，变短就删除。insert(pos,beg,end)：在pos 位置插入（beg，end）区间的数据，无返回值。insert(pos,elem)：在pos 位置插入一个elem 元素的拷贝，放回新数据的位置。erase(beg,end)：删除（beg，end）区间的数据，返回下一个数据的位置。erase(pos)：删除pos位置的数据，返回下一个数据的位置。at(int idx)：返回索引 idx 所指的数据。
STL常用容器—deque容器
weixin_46216674的博客
01-21 1017
整理归纳总结C++ deque容器的常用属性和方法，同时结合vector容器完成一个评委打分的综合案例
【C++ STL序列容器】deque 双端队列
普罗米修斯的博客
04-06 1069
当操作对象是容器时，它和容器包含的 begin() 和 end() 成员函数的功能完全相同；如果操作对象是普通数组，则 begin() 函数返回的是指向数组第一个元素的指针，同样 end() 返回指向数组中最后一个元素之后一个位置的指针（注意不是最后一个元素）。deque 容器还有一个std::swap(x , y) 非成员函数（其中 x 和 y 是存储相同类型元素的 deque 容器），它和 swap() 成员函数的功能完全相同，仅使用语法上有差异。deque 还擅长在序列头部添加或删除元素。
C++ STL常用容器
会思想的苇草i的博客
01-15 2181
C++标准模板库（STL）是C++编程中不可或缺的部分，它提供了丰富的数据结构和算法。本文将带你初识C++ STL，包括容器（如vector、list、map等）、算法（如排序、查找、遍历等）以及迭代器等内容。我们将对每种容器和算法进行简要介绍，并给出示例代码加深理解。通过本文的阅读，读者将能够初步掌握C++ STL的基本用法，为日后的程序设计打下坚实的基础。
C++STL容器之deque
qq_62855390的博客
12-18 1136
/返回容器中元素的个数。// 重新指定容器的长度为num，若容器变长，则以elem填充新位置；//重新指定容器的长度为num，若容器变长，则以默认值填充新位置；//在pos位置插入一个elem元素的拷贝,返回新数据的位置。//在pos位置插入[beg,end]区间的数据,无返回值。//删除[beg,end]区间的数据,返回下一个数据的位置。//构造函数将[beg,end]区间中的元素拷贝给本身。//将[beg,end]区间中的数据拷贝赋值给本身。//删除pos位置的数据,返回下一个数据的位置。
STL常用容器——deque容器的使用
万里顾一程的博客
10-19 699
deque容器介绍deque（double-ended queue）：双端队列容器。deque 容器适用于在序列头部和尾部添加或删除元素（时间复杂度为O(1)），而不适用于在序列中间添加或删除元素，当需要向序列两端频繁的添加或删除元素时，使用 deque 容器效率高。deque 容器也可以根据需要修改自身的容量和大小。deque 容器中存储元素并不能保证所有元素都存储到连续的内存空间中。deque容器和vector容器的区别。
详解c++STL—容器deque
怀秋秋意的博客
05-17 3598
详解c++STL库中的容器deque—双端数组
C++ STL容器 —— deque 用法详解
Ember_Sky
04-24 1202
C++ STL容器—— deque 函数用法详解 写在前面：近期正在重新学习C++的STL容器，因此准备用一些大白话将STL函数的用法详细记录一下，主要介绍一些基本函数的用法, 外加实际的例子，并不涉及原理。其实最好的方法还是需要自己上手操作一下. 写的不好, 请大神手下留情. 下面说的 “运行之后” 表示: 运行上个语句之后的结果. 一行如果说的太长的话, 就得拖动下面的进度条才能看到后面的...
C++STL：顺序容器之deque
crossoverpptx的博客
07-10 1326
deque 是 double-ended queue 的缩写，又称双端队列容器。moredeque 容器也擅长在序列尾部添加或删除元素（时间复杂度为O(1)），而不擅长在序列中间添加或删除元素。deque 容器也可以根据需要修改自身的容量和大小。和 vector 不同的是，deque 还擅长在序列头部添加或删除元素，所耗费的时间复杂度也为常数阶O(1)。并且更重要的一点是，deque 容器中存储元素并不能保证所有元素都存储到连续的内存空间中。
c++STL库容器介绍
cO_ob的博客
01-26 2128
黑马程序员C++课程（BV1et411b73Z）笔记
STL.rar_C++ STL_C++ STL_STL_STL c++_STL教程
09-14
- 如何声明和初始化STL容器，以及如何添加、删除元素。 - 迭代器的使用方法，包括递增、递减、比较和解引用。 - 算法的使用，如如何使用sort对容器排序，或使用find查找特定元素。 - 特殊容器如stack（栈）、queue...
STL.rar_C++ STL_STL_c++ 模板_离线stl库
09-19
STL的核心概念包括容器、迭代器、算法和函数对象，这些组件共同构成了一个强大的工具集，极大地提高了C++的生产力。 **容器**： STL中的容器是用于存储数据的对象，例如vector、list、deque、set、map等。`vector`...
STL.rar_C++ STL_STL_site:www.pudn.com_visual c
09-23
1. 容器：STL提供了多种容器，如vector、list、deque、set、map等，它们分别代表了不同类型的动态数组、链表、双端队列、集合和关联数组。例如，vector是一个动态数组，允许高效地在末尾添加和删除元素；list则是一...
C++实现STL容器之deque
04-08
C++实现STL容器之deque
EffectiveSTL_STL_C++_experience_gas841_C++STL_
09-30
"STL C++ experience gas841 C++STL"这些标签反映了本书内容的核心，包括STL、C++实战经验以及对STL库的深入探讨。 STL是C++标准库中的一个重要部分，它包括了容器（如vector、list、set等）、迭代器、算法和函数...
STL set
hls0611的博客
11-09 266
练习题：P1059 [NOIP2006 普及组] 明明的随机数。
C++_用 using 语句继承基类的构造函数
学海无涯
11-09 273
**默认情况下**，派生类会继承基类的所有成员，包括数据成员和函数成员，但不会继承基类的**构造函数和析构函数**，因为构造函数和析构函数的作用是创建和销毁对象，派生类通常需要有自己的构造和析构的逻辑。C++11 引入了using语句，使得派生类可以通过 using 关键字使用基类的构造函数，更方便地复用基类的构造逻辑。
C++——智能指针
最新发布
Wangx_wang的博客
11-12 954
介绍了几种智能指针的不同和实现思路以及循环引用的问题
C++builder中的人工智能（15）：C++高斯误差线性单元（GELU）
caridle的专栏
11-08 721
激活函数（phi()），也称为转移函数或阈值函数，它根据净输入函数的给定值（sum）确定激活值（a = phi(sum)）。在这里，sum是它们权重中的信号之和，激活函数是这个和的新值，具有给定的函数或条件。换句话说，激活函数是将所有加权信号的和转换为该信号的新激活值的方法。有不同类型的激活函数，通常使用的是线性（恒等）、双极性和逻辑（sigmoid）函数。在C++（以及大多数编程语言）中，你可以创建自己的激活函数。注意，sum是净输入函数的结果，它计算所有加权信号的和。我们将使用这些作为输入函数的结果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值