STL-常用容器之 deque容器

最新推荐文章于 2024-06-05 09:00:00 发布
最新推荐文章于 2024-06-05 09:00:00 发布
阅读量739 收藏 29
点赞数 19
分类专栏： C++ 文章标签： c++ 开发语言 STL 算法 软件工程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_74344909/article/details/139281167
版权

一、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)
{
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 容器的构造方式几乎一致，灵活使用即可

三、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;
}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 相同，需熟练掌握

四、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;
}
总结：
  • deque没有容量的概念
  • 判断是否为空 --- empty
  • 返回元素个数 --- size
  • 重新指定个数 --- resize

五、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

六、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返回容器最后一个元素

七、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 即可
万叶学编程
关注
  • 19
    点赞
  • 踩
  • 29
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
c++STL常用容器之Deque容器——全面总结（附案例解析）（十二）
cfl997
11-23 8480
这里有C++STL——全面总结详细教程（附案例解析）（持续更新中） 目录 deque容器 deque容器基本概念 deque构造函数 deque赋值操作 deque大小操作 deque 插入和删除 deque 数据存取 deque 排序 deque容器 deque容器基本概念 功能： 双端数组，可以对头端进行插入删除操作 deque与vector区别： vec...
STL常用容器详细解析
01-20
STL中的常用容器包括：顺序性容器（vector、deque、list）、关联容器（map、set）、容器适配器（queue、stac）。 1、顺序性容器 （1）vectorvector是一种动态数组，在内存中具有连续的存储空间，支持快速随机访问。...
C++中deque的用法（超详细，入门必看）
热门推荐
H1727548的博客
06-01 1万+
【C++STL】之deque的用法。本文主要讲解了C++STL中的deque的定义及初始化和一些关于deque的常用用法。如果你觉得本文对你有所帮助的话，还望不吝惜您的三连支持一下我哦！
【STL容器讲解—deque】
qq_41841107的博客
03-15 1718
STL中deque容器讲解deque容器的实现相对于vector容器的区别原因：deque内部工作原理构造函数容器操作 deque容器的实现 deque容器是STL中的一个重要的容器，它的实现的功能是一个双端数组，可以对两端数据进行插入和删除操
C++双端队列deque的用法
simonchow11的博客
04-09 2714
1. 基础 deque容器为一个给定类型的元素进行线性处理，像向量一样，它能够快速地随机访问任一个元素，并且能够高效地插入和删除容器的尾部元素。但它又与vector不同，deque支持高效插入和删除容器的头部元素，因此也叫做双端队列。deque类常用的函数如下。 需要引用: #include <deque> 2. 申明 std::cout << " ---------- init deque -----------" << std::endl; // 方式一: 创建一个空
VS2008 中STL deque 内存泄露
那时那刻
11-09 3411
经过一段时间的调试，我们发现deque这个容器中的pop_front方法存在内存泄漏，在VS2008的环境下面。 查看VS2008的source code如下： void pop_front() { // erase element at beginning #if _HAS_ITERATOR_DEBUGGING if (e
STL -容器,string容器
08-26
在STL容器中，string容器是最常用的容器之一。string容器的实现是基于vector容器的，可以看作是一个特殊的vector容器。string容器的优点是可以自动管理内存，避免了手动管理内存的麻烦。 STL容器的优点是提供了高效...
C++实现STL容器之deque
04-08
C++实现STL容器之deque
cpp代码-stl_deque容器用法
07-14
这篇内容将深入讲解C++中的STL deque容器的使用方法。 首先，deque容器的全称为double-ended queue，它的设计灵感来源于数组，但与数组不同的是，deque可以动态调整大小，并且在内存中并非连续存储。这使得deque在...
Java中(Queue、Deque、Stack)的特点及遍历方式
zzz11120的博客
05-12 1800
一、Queue Queue是单端队列，遵循(FIFO)先进先出原则，最早进去的最先出来。 有限队列：有界限，大小长度受限制，常见实现类ArrayBlockingQueue； 无限队列：无界限大小限制，常见实现类LinkedList； 遍历方式(3种) 1.增强for循环 for (Object o : queue) { System.out.println(o); } 2.Iterator迭代器 Iterator it = queue.iterator();
c++之deque容器
Xiao_qsn的博客
03-27 1406
c++之deque 文章目录c++之deque前言一、deque 用法二、deque用法演示（迭代器遍历及根据迭代器求数组下标位置）三、deque 大小总结 前言 1、deque是“double-ended queue”的缩写，和vector一样都是STL的容器，deque是双端数组，而vector是单端的。 2、deque在接口上和vector非常相似，在许多操作的地方可以直接替换。 3、deque可以随机存取元素 4、deque头部和尾部添加或移除元素都非常快速。但是在中部安插元素或移除元素比较费时
c++ 之deque
qq_46615150的博客
02-25 2148
文章目录1.deque 的简介示例：2.deque的常用成员函数：示例：3.deque图解4.deque 与 vector 的区别 1.deque 的简介 ①deque 系由一块一块的固定大小的连续空间构成（块与块之间是不连续）。一旦有必要在 deque 的前端或尾端增加新的空间，便配置一块固定大小的连续空间，串接在整个 deque 的头端或尾端。 ②deque 的最大任务，便是在这些分块的固定大小连续空间上，维护其整体连续的假象，并提供随机存取的接口（随机迭代器），代价则是迭代器架构较为复杂。 ③dequ
C++ STL之deque的理解及使用
czh1592272237的博客
01-24 1061
本篇文章详细讲解了STL中deque的理解及使用，也针对vector和list对deque的优缺点进行了分析。
c++deque详解
qq_61817722的博客
09-17 446
c++ STL deque容器
c++ 双端队列 deque用法解析
weixin_52115456的博客
02-08 2115
双端队列deque的头文件就是deque使用时添加头文件即可定义的方式：deque 容器名//定义一个储存int类型的双端队列 deque < double > q;//定义一个储存double类型的双端队列 deque < string > q;//定义一个储存string类型的双端队列 deque < 自定义结构体 > q;//还可以定义一个储存结构体或类的双端队列//定义一个储存int类型的双端队列数组 deque < double > q [ n ];
C++ STL容器之 deque
zhanganlin123的专栏
05-12 1164
C++ STL容器之 deque deque双端队列容器，与vector容器相比较，明显的优势是很高效的添加删除首尾元素，也较容易在任意位置插入元素。 在deque容器首尾添加元素不会使任何迭代器失效，但在首尾删除元素会使指向被删元素的迭代器失效，在deque容器的任何其他位置添加或删除会使该容器的所有迭代器失效。 1.deque创建对象 （1）deque de; //创建一个空的dequ
C++中的deque详解
最新发布
Weirdo的博客
06-05 1446
本文详细介绍了C++中的deque容器，包括其基本特性、基本操作、内存管理以及应用场景。通过示例代码，读者可以更加深入地了解deque的使用方法和性能特点。在实际编程中，根据具体需求选择适合的容器类型是非常重要的。
c++ deque 的使用
m0_73096566的博客
10-27 457
c++ deque 的使用
详解c++STL—容器deque
怀秋秋意的博客
05-17 3164
详解c++STL库中的容器deque—双端数组
STL模板与容器详解：提升C++编程效率
STL的基本概念和常用容器对于理解和实现高效的程序设计至关重要。 首先，我们来了解模板（Template）。模板是C++中的一个重要工具，它允许程序员编写一个通用的代码段，可以适用于多种类型的数据。模板可以分为两类...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

万叶学编程

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

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

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

打赏作者

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

抵扣说明：

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

余额充值