C++ deque容器

最新推荐文章于 2023-02-21 09:09:53 发布
最新推荐文章于 2023-02-21 09:09:53 发布
阅读量719 收藏
点赞数
分类专栏： C++ 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ChaoChao66666/article/details/127100297
版权

目录

1. deque容器基本概念

2. deque构造函数

3. deque赋值操作

4. deque大小操作

5. deque插入和删除

6. deque数据存取

7. deque排序

1. deque容器基本概念

功能：

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

deque与vector区别：

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

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

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

deque内部工作原理：

        deque内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据，中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间

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

2. deque构造函数

功能：deque容器构造

函数原型：

 示例1：（默认构造形式）

#include<iostream>
using namespace std;
#include<string>
#include<deque>

void printDeque(const deque<int> &d)
{
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		//*it =100;  //使用const_iterator后就无法改变*it的值了
		cout << *it << " ";
	}
	cout << endl;
}

void test01()
{
	deque<int> d1;
	for (int i = 0; i < 10; i++)
	{
		d1.push_back(i);
	}

	printDeque(d1);
}

int main() {
	test01();

	system("pause");
	return 0;
}

结果：

 

示例2：（使用区间方式赋值）

 结果：

 

示例3：（将n个element拷贝给本身）

结果： 

 

 

示例4：（拷贝构造）

 

结果：

 

3. deque赋值操作

功能：给deque容器进行赋值

函数原型：

 示例1：（等号赋值）

#include<iostream>
using namespace std;
#include<deque>

void printDeque(const deque<int> &d)
{
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		//*it =100;  //使用const_iterator后就无法改变*it的值了
		cout << *it << " ";
	}
	cout << endl;
}

void test01()
{
	deque<int> d1;
	for (int i = 0; i < 10; i++)
	{
		d1.push_back(i);
	}

	// = 赋值
	deque<int> d2;
	d2 = d1;
	printDeque(d2);
}

int main() {
	test01();

	system("pause");
	return 0;
}

结果：

示例2：（assign赋值）

#include<iostream>
using namespace std;
#include<deque>

void printDeque(const deque<int> &d)
{
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		//*it =100;  //使用const_iterator后就无法改变*it的值了
		cout << *it << " ";
	}
	cout << endl;
}

void test01()
{
	deque<int> d1;
	for (int i = 0; i < 10; i++)
	{
		d1.push_back(i);
	}

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

	// assign赋值
	deque<int> d4;
	d4.assign(10, 100);
	printDeque(d4);
}

int main() {
	test01();

	system("pause");
	return 0;
}

结果： 

 

 

4. deque大小操作

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

函数原型：

 示例1：（判断deque是否为空，和deque的大小）

#include<iostream>
using namespace std;
#include<deque>

void test01()
{
	deque<int> d1;
	for (int i = 0; i < 10; i++)
	{
		d1.push_back(i);
	}

	cout << "d1是否为空：" << d1.empty() << endl;
	cout << "d1的大小为：" << d1.size() << endl;
}

int main() {
	test01();

	system("pause");
	return 0;
}

结果：

 

示例2：（重新指定deque的大小）

#include<iostream>
using namespace std;
#include<deque>

void printDeque(const deque<int> &d)
{
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		//*it =100;  //使用const_iterator后就无法改变*it的值了
		cout << *it << " ";
	}
	cout << endl;
}

void test01()
{
	deque<int> d1;
	for (int i = 0; i < 10; i++)
	{
		d1.push_back(i);
	}

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

int main() {
	test01();

	system("pause");
	return 0;
}

结果：

 

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

结果：

 

5. deque插入和删除

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

函数原型：

两端插入操作：

 指定位置操作：

 示例1：（在头部和尾部插入数据）

#include<iostream>
using namespace std;
#include<deque>

void printDeque(const deque<int> &d)
{
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		//*it =100;  //使用const_iterator后就无法改变*it的值了
		cout << *it << " ";
	}
	cout << endl;
}

void test01()
{
	deque<int> d1;
	// 尾插
	d1.push_back(10);
	d1.push_back(20);

	// 头插
	d1.push_front(100);
	d1.push_front(200);

	printDeque(d1);
}

int main() {
	test01();
	system("pause");
	return 0;
}

结果：

 

示例2：（在头部和尾部删除数据）

结果：

 

 

示例3：（insert的使用）

结果：

 

 

在头部插入两个1000：

	d1.insert(d1.begin(), 2, 1000);

 

按照区间进行插入：

在d2索引为1的位置插入一段数据

 结果：

 

示例4：（删除）

删除索引为1的位置的数据

 

 结果：

 

删除一个区间：

 结果：

 

清空：

d1.clear();

6. deque数据存取

功能：对deque中的数据进行存取操作

函数原型：

 示例：

#include<iostream>
using namespace std;
#include<deque>

void test01()
{
	deque<int> d1;
	d1.push_back(10);
	d1.push_back(20);
	d1.push_front(100);
	d1.push_front(200);

	//通过[]方式访问元素
	cout << d1[0] << endl;  //访问第一个元素

	//通过at方式访问元素
	cout << d1.at(0) << endl;

	cout << "第一个元素为：" << d1.front() << endl;
	cout << "最后一个元素为：" << d1.back() << endl;
}

int main() {
	test01();
	system("pause");
	return 0;
}

结果：

 

7. deque排序

功能：实现对deque容器进行排序

函数原型：

 示例：

#include<iostream>
using namespace std;
#include<deque>
#include<algorithm>

void printDeque(const deque<int> &d)
{
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		//*it =100;  //使用const_iterator后就无法改变*it的值了
		cout << *it << " ";
	}
	cout << endl;
}

void test01()
{
	deque<int> d1;
	d1.push_back(10);
	d1.push_back(20);
	d1.push_front(100);
	d1.push_front(200);

	//排序
	sort(d1.begin(), d1.end());
	printDeque(d1);
}

int main() {
	test01();
	system("pause");
	return 0;
}

结果：

 

Zhichao_97
关注
专栏目录
c++---deque容器
m0_50046535的博客
04-21 663
1、deque容器基本概念 功能：双端数组，可以对头端进行插入删除操作 deque和vector的区别 vector对于头部的插入删除效率低，数据量越大，效率越低 deque相对而言，对头部的插入删除速度会比vector快 vector访问元素时的速度会比deque快，和两者的内部实现有关 2、deque构造函数 函数原型： deque<T> deqT；默认构造函数 deque（beg，end）；构造函数将beg，end区间中的元素拷贝给本身 deque（n，elem.
C++ deque容器的构造、赋值、重设大小、插入删除、排序操作
qq_41604212的博客
08-22 311
deque（双端队列）和vector一样，是STL（标准模板库）中的一种顺序容器，使用时需要包含头文件：#include<deque> deque（双端队列）通常包含一个指向一组deque节点的表头，每个节点包含固定数量并且连续存储的元素。deque（双端队列）主要有以下几个特点： 1、deque（双端队列）支持数据的随机访问； 2、支持在常量时间内在deque的尾端进行元素的插入与删除； 3、支持线性时间在中间插入和删除元素； #define _CRT_SECURE_NO_WARN
C++基本序列式容器效率比较
luoganttcc的博客
11-18 807
前面介绍序列式的三种容器时，我们简单介绍了在容器各部位插入或删除元素时的处理效率，在此节我们做一个总结。 根据 STL 公布的容器各种操作效率，我们可以根据不同的需求来选择合适的容器。例如，我们需要频繁的在容器的任意位置插入或删除元素，则我们可以选择 list，而非 vector 和 deque。具体的总结见下表。 基本操作 vector deque list 在容器头部插入或删除元素 线性 恒定 恒定 在容器尾部插入或删除元素 恒定 恒定 恒定 在容器中部插入或删除元素 线性 线性
C++STL之vecot、list、deque的排序插入访问效率
zidian666的博客
01-20 710
低数据量的参考价值不高，其余数据仅供参考，测试代码在末尾 排序 第一次测试 第二次测试 STL类型 数据量 时间 STL类型 数据量 时间 vector [10] 0.002000 ms vector [10] 0.001200 ms deque [10] 0.001000 ms deque [10] 0.001200 ms list [10] 0.006100 m...
C++ STL总结（三）deque
qq_36383272的博客
09-14 442
1.deque内存结构 deque是双向开口的，即在头尾插入和删除元素效率都很高，逻辑上deque的内存结构是这样的 实际上，deque是用一个中控器map来管理这些连续的内存空间。map是一小块连续的空间，每个元素都是一个指针，指向连续的内存空间，指向的空间中存储的才是真正的deque的元素。 2.deque容量操作 函数 功能 bool empty() 检查容器是否为空 size_t size() 返回容器中元素的个数 size_t max_size() 返回容器由于系统或库
c++提高篇——deque容器
qq_52302919的博客
02-21 318
deque容器是一个双端数组，可以对头端进行插入删除操作，也可以对尾端进行如上的操作，它与vector容器有所差异，具体体现如下： 1、 vector对于头部的插入删除效率低，数据量越大，效率越低 2、 deque相对而言，对头部的插入删除速度比vector快 3、 vector访问元素时的速度会比deque快,这和两者内部实现有关 具体的内部结构如下所示： deque内部有中控器维护每段缓冲区中的内容，缓冲区中存放真实数据，中控器维护的是每个缓冲区的地址，使得使用deque时像—片连续的内存空间。deq
C++ STL-deque使用详解
独钓门前月
11-18 1298
定义 std::deque （ double-ended queue ，双端队列）是有下标顺序容器，它允许在其首尾两段快速插入及删除。另外，在 deque 任一端插入或删除不会非法化指向其余元素的指针或引用。 与 std::vector 相反， deque 的元素不是相接存储的：典型实现用单独分配的固定大小数组的序列，外加额外的登记，这表示下标访问必须进行二次指针解引用，与之相比 vector...
c++ deque容器
最新发布
02-19
C++中的deque（双端队列）是一种动态数组，它允许在两端进行高效的插入和删除操作。deque是"double-ended queue"的缩写，它可以在队列的前端和后端进行插入和删除操作。 deque与vector类似，但在某些方面有所不同。...
C++ deque容器实例教程与源码解析
资源摘要信息:"每天学点C++（C++实例教程：教程+源码）01deque容器.zip" 本资源是一份关于C++编程语言的实例教程，具体聚焦于C++标准模板库（Standard Template Library，简称STL）中的deque容器的学习。deque是C++...
C++ STL deque容器详解
Kallou的博客
06-27 722
详解deque容器的结构、迭代器、迭代器常用函数、deque常用函数、所重载的运算符
C++提高——deque容器
qq_43718691的博客
04-15 578
1、deque容器基本概念 功能：双端数组，可以对头端进行删除操作 deque与vector区别 vector对于头部的插入删除效率低，数据量越大，效率越低 deque相对而言，对头部的插入删除速度会比vector快 vector访问元素是的速度会比deque快，这和两个内部实现有关 deque内部工作原理： deque内部又个中控器，维护每段缓冲区中饿内容，缓冲区春芳真实数据 中控器维护的是每个缓冲区的地址，使得使用deque是像一篇连续的内存空间 deque容器的迭代器也是支持
C++ 学习（18）STL - deque容器、stack容器、queue容器
ling1998的博客
08-02 670
本章主要学习： deque容器及常用接囗（构造函数、赋值操作、大小操作、插入和删除、数据读取、排序）、stack容器及常用接囗（构造函数、赋值操作、数据存取、大小操作）、queue容器及常用接囗（构造函数、赋值操作、数据存取、大小操作）...
C++中栈数组、堆数组和vector向量的效率比较
hanmo22357的博客
06-26 1021
比较代码如下： 比较结果： 比较结论：C++中从效率方面考虑，能用栈数组就不要new出来一个堆数组，能够使用数组就不要使用向量vector。
c++数组和 vector访问执行性能比较
热门推荐
h799710的博客
07-23 1万+
最近在刷leetcode时，发现对一组数据频繁操作，数组的效率比 vector快很多，让习惯用vector的我着实有点懵，于是做了一下实验 windows上执行 首先，我在win10上用vs2015，将数组和vector分别对数组进行10万次操作，结果很明显。 下面是运行代码： #include<iostream> #include<windows.h> #include< vector > #include< algorithm > #include.
C++ bool和int类型的vector容器以及C风格数组访问速度比较
yibeiyese的博客
10-11 1646
在做一道LeetCode练习题（416.分割等和子集）时，我发现我模仿官方答案写的程序运行速度比官方答案耗时多几倍，于是就开始了一行一行的比对，最后发现原来是vector<int>和vector<bool>的区别。 对于只需要区分true或false的情况，使用bool变量是非常清晰的，而使用int变量则显得不太容易阅读（除非加注释）。而且，毕竟bool变量号称只占1个字节，而int要占8字节（64位系统）。直观上肯定觉得bool型用起来会更快。 但是，我vector<in
deque
Nopoduct的博客
02-24 691
deque 此章节会详细解析deque这一容器，使用VS STL的deque为例子。VS STL在核心部分和SGI STL是一致的，但是在内存分配和一些地方有着很大的不同，我会着重把他讲的清楚明白。 首先我们还是要讲讲deque与vector的不同，我们称deque为双端队列，理由是他可以同时在容器的结尾和开头进行O(1)的插入删除操作。 正是这一差别导致deque在内部于vector有着很大的不同。vector在扩增的时候时常不停的申请内存复制移动，但是deque却不存在这样的操作。这一行为让deq
【数据结构与算法】5. C++中 list、deque、vector对比
u011754972的博客
06-23 577
C++中list、deque以及vector对比 C++的容器类包括两大类： 1.顺序存储结构，包括vector、list、deque等等； 2.关联存储结构，包括set、map、multiset等等； 对比vector、list以及deque这三种顺序存储结构 注： 顺序存储结构表明，其中的每个元素之间是有先后顺序的，这个顺序只和插入/删除等操作有关，而与元素的值无关。 一、vector vector本身是向量的意思，也称vector是向量数组。 vector本身是为了解决数组不能动态增长，而自己实现的类
【c++】deque和vector的区别，相关面试题
weixin_52958292的博客
11-08 484
deque和vector的区别：
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Zhichao_97

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值