容器库(3)-std::deque

已于 2024-02-06 10:36:16 修改
阅读量807 收藏 19
点赞数 19
分类专栏： c++标准库基础 文章标签： c++ 开发语言
于 2024-02-04 23:38:34 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Lucy_stone/article/details/135961500
版权

std::deque是有索引的序列容器，它允许在它的首尾两端快速插入及删除元素，和vector不同的是，deque底层的内存不是连续的。

本文章的代码库：

https://gitee.com/gamestorm577/CppStd

成员函数

构造、赋值和析构

构造函数

可以用元素或者另一个deque来构造deque。代码示例：

std::vector<float> vec(10, 5.f);

std::deque<float> d1;
std::deque<float> d2(3, 5.5f);
std::deque<float> d3(vec.begin() + 1, vec.begin() + 5);
std::deque<float> d4(d3);
std::deque<float> tmp(d2);
std::deque<float> d5(std::move(tmp));
std::deque<float> d6{1.f, 2.f, 3.f, 4.f, 5.f};

std::cout << "d1 size = " << d1.size() << std::endl;
std::cout << "d2 size = " << d2.size() << std::endl;
std::cout << "d3 size = " << d3.size() << std::endl;
std::cout << "d4 size = " << d4.size() << std::endl;
std::cout << "d5 size = " << d5.size() << std::endl;
std::cout << "d6 size = " << d6.size() << std::endl;

输出结果：

d1 size = 0
d2 size = 3
d3 size = 4
d4 size = 4
d5 size = 3
d6 size = 5

析构函数

销毁deque时，会从左到右依次调用元素的析构函数。代码示例：

struct MyStruct
{
    ~MyStruct()
    {
        std::cout << "~MyStruct Index = " << Index << std::endl;
    }
    
    int Index = 0;
};

std::deque<MyStruct> d(3);
d[0].Index = 0;
d[1].Index = 1;
d[2].Index = 2;

输出结果：

~MyStruct Index = 0
~MyStruct Index = 1
~MyStruct Index = 2

赋值函数

可以给另一个deque或者元素列表给deque赋值。代码示例：

std::deque<float> tmp(10, 5.5f);
std::deque<float> d1;
std::deque<float> d2;
std::deque<float> d3;

d1 = tmp;
d2 = std::move(tmp);
d3 = {1.f, 2.f, 3.f};
std::cout << "d1 size = " << d1.size() << std::endl;
std::cout << "d2 size = " << d2.size() << std::endl;
std::cout << "d3 size = " << d3.size() << std::endl;

输出结果：

d1 size = 10
d2 size = 10
d3 size = 3

assign

将值赋值给deque，参数可以是元素、迭代器或者元素列表。代码示例：

std::deque<float> tmp(10, 5.5f);
std::deque<float> d;

d.assign(5, 4.f);
std::cout << "d size = " << d.size() << std::endl;
d.assign(tmp.begin(), tmp.begin() + 8);
std::cout << "d size = " << d.size() << std::endl;
d.assign({1.f, 2.f, 3.f});
std::cout << "d size = " << d.size() << std::endl;

输出结果：

d size = 5
d size = 8
d size = 3

元素访问

at

返回指定位置的元素的引用，如果超出边界，会抛出异常。代码示例：

std::deque<float> d = {1.f, 2.f, 3.f};
d.at(1) = 5.f;
std::cout << "d at 1 is: " << d.at(1) << std::endl;

try
{
    d.at(10) = 1.f;
}
catch (std::out_of_range& exc)
{
    std::cout << "error: " <<  exc.what() << std::endl;
}

输出结果：

d at 1 is: 5
error: deque

operator[]

返回指定位置的元素的引用，没有边界检查。代码示例：

std::deque<float> d = {1.f, 2.f, 3.f};
d[1] = 5.f;
std::cout << "d at 1 is: " << d[1] << std::endl;

输出结果：

d at 1 is: 5

front

返回首个元素的引用，要求deque不为空。代码示例：

std::deque<float> d = {1.f, 2.f, 3.f};
d.front() = 5.f;
std::cout << "d front is: " << d.front() << std::endl;

输出结果：

d front is: 5

back

返回最后一个元素的引用，要求array不为空。代码示例：

std::deque<float> d = {1.f, 2.f, 3.f};
d.back() = 5.f;
std::cout << "d back is: " << d.back() << std::endl;

输出结果：

d back is: 5

迭代器

示例代码：

std::deque<float> d = {1.f, 2.f, 3.f, 4.f};
for (auto iter = d.begin(); iter != d.end(); ++iter)
{
    *iter += 10.1f;
}

for (auto iter = d.cbegin(); iter != d.cend(); ++iter)
{
    std::cout << "num = " << *iter << std::endl;
}

输出结果：

num = 11.1
num = 12.1
num = 13.1
num = 14.1

容量

empty

检查容器的元素是否为空。代码示例：

std::deque<float> d1;
std::deque<float> d2 = {1.f, 2.f};
std::cout << std::boolalpha;
std::cout << "d1 empty: " << d1.empty() << std::endl;
std::cout << "d2 empty: " << d2.empty() << std::endl;

输出结果：

d1 empty: true
d2 empty: false

size

返回deque中元素的个数。代码示例：

std::deque<float> d1;
std::deque<float> d2 = {1.f, 2.f};
std::cout << "d1 size = " << d1.size() << std::endl;
std::cout << "d2 size = " << d2.size() << std::endl;

输出结果：

d1 size = 0
d2 size = 2

max_size

返回系统支持的deque元素最大个数。代码示例：

std::deque<float> d1;
std::deque<double> d2;
std::cout << "d1 max size = " << d1.max_size() << std::endl;
std::cout << "d2 max size = " << d2.max_size() << std::endl;

可能的输出结果：

d1 max size = 4611686018427387903
d2 max size = 2305843009213693951

shrink_to_fit

请求删除空闲的空间，具体是否移除依赖于实现。

修改器

clear

清除所有的元素。代码示例：

std::deque<float> d(5, 4.f);
std::cout << "d size = " << d.size() << std::endl;
d.clear();
std::cout << "d size = " << d.size() << std::endl;

输出结果：

d size = 5
d size = 0

insert

在指定位置插入元素，可以插入元素、元素列表或者迭代器。代码示例：

auto print_func = [](const std::deque<float>& deq) -> void
{
    for (auto i : deq)
    {
        std::cout << i << " ";
    }
    std::cout << std::endl;
};

std::vector<float> tmp = {11.1f, 12.1f, 13.1f};

std::deque<float> d(3, 1.1f);
d.insert(d.begin() + 1, 5.5f);
print_func(d);
d.insert(d.begin() + 2, 5, 4.1f);
print_func(d);
d.insert(d.begin() + 4, tmp.begin() + 1, tmp.end());
print_func(d);
d.insert(d.begin() + 1, {20.1f, 20.2f});
print_func(d);

输出结果：

1.1 5.5 1.1 1.1 
1.1 5.5 4.1 4.1 4.1 4.1 4.1 1.1 1.1 
1.1 5.5 4.1 4.1 12.1 13.1 4.1 4.1 4.1 1.1 1.1 
1.1 20.1 20.2 5.5 4.1 4.1 12.1 13.1 4.1 4.1 4.1 1.1 1.1

emplace

在指定位置构造一个元素。代码示例：

struct MyStruct
{
    MyStruct(float, int)
    {
        std::cout << "MyStruct" << std::endl;
    }
};

std::deque<MyStruct> d;
d.emplace(d.begin(), 1.1f, 4);

输出结果：

MyStruct

erase

删除指定位置的元素。代码示例：

auto print_func = [](const std::deque<float>& deq) -> void
{
    for (auto i : deq)
    {
        std::cout << i << " ";
    }
    std::cout << std::endl;
};

std::deque<float> deq{1.5, 2.5, 3.5, 4.5, 5.5f, 6.5f, 7.5f, 8.5f};
print_func(deq);
deq.erase(deq.cbegin() + 1);
print_func(deq);
deq.erase(deq.cbegin() + 4, deq.cend() - 1);
print_func(deq);

输出结果：

1.5 2.5 3.5 4.5 5.5 6.5 7.5 8.5 
1.5 3.5 4.5 5.5 6.5 7.5 8.5 
1.5 3.5 4.5 5.5 8.5

push_back

在deque末尾添加一个元素。示例代码：

std::vector<float> deq(3, 4.f);
deq.push_back(1.f);
std::cout << "deq size is: " << deq.size() << std::endl;

输出结果：

deq size is: 4

emplace_back

在deque末尾构造一个元素。示例代码：

struct MyStruct
{
    MyStruct(float, int)
    {
        std::cout << "MyStruct" << std::endl;
    }
};

std::deque<MyStruct> deq;
deq.emplace_back(1.f, 4);

输出结果：

MyStruct

pop_back

移除末尾的元素，需要deque不为空。示例代码：

std::deque<float> deq = {1.1f, 2.1f, 3.1f};
std::cout << "deq back is: " << deq.back() << std::endl;
deq.pop_back();
std::cout << "deq back is: " << deq.back() << std::endl;

输出结果：

deq back is: 3.1
deq back is: 2.1

push_front

在deque初始位置插入一个元素。示例代码：

std::deque<float> deq = {1.1f, 2.1f, 3.1f};
std::cout << "deq front is: " << deq.front() << std::endl;
deq.push_front(4.5f);
std::cout << "deq front is: " << deq.front() << std::endl;

输出结果：

deq front is: 1.1
deq front is: 4.5

emplace_front

在deque初始位置构造一个元素。示例代码：

struct MyStruct
{
    MyStruct(float num1, int num2)
    {
        std::cout << "MyStruct" << std::endl;
    }
};

std::deque<MyStruct> deq;
deq.emplace_front(1.f, 2);

输出结果：

MyStruct

pop_front

移除deque的首个元素。代码示例：

std::deque<float> deq{1.1f, 2.1f, 3.1f};
std::cout << "deq front is: " << deq.front() << std::endl;
deq.pop_front();
std::cout << "deq front is: " << deq.front() << std::endl;

输出结果：

deq front is: 1.1
deq front is: 2.1

resize

重新设置元素的个数。代码示例：

std::deque<float> deq(5, 1.4f);
std::cout << "size = " << deq.size() << std::endl;
deq.resize(20);
std::cout << "size = " << deq.size() << std::endl;
deq.resize(3);
std::cout << "size = " << deq.size() << std::endl;

输出结果：

size = 5
size = 20
size = 3

swap

交换两个deque的元素内容。代码示例：

非成员函数

比较运算符

operator==,!=,<,<=,>,>=用于比较两个deque。代码示例：

std::deque<int> deq1 = {1, 2, 3, 4};
std::deque<int> deq2 = {1, 2, 3};
std::cout << std::boolalpha;
std::cout << "deq1 == deq2: " << (deq1 == deq2) << std::endl;
std::cout << "deq1 != deq2: " << (deq1 != deq2) << std::endl;
std::cout << "deq1 <  deq2: " << (deq1 < deq2) << std::endl;
std::cout << "deq1 <= deq2: " << (deq1 <= deq2) << std::endl;
std::cout << "deq1 >  deq2: " << (deq1 > deq2) << std::endl;
std::cout << "deq1 >= deq2: " << (deq1 >= deq2) << std::endl;

输出结果：

deq1 == deq2: false
deq1 != deq2: true
deq1 <  deq2: false
deq1 <= deq2: false
deq1 >  deq2: true
deq1 >= deq2: true

std::swap

交换两个deque的元素内容。代码示例：

std::deque<int> deq1 = {1, 2, 3, 4};
std::deque<int> deq2 = {1, 2, 3};
std::swap(deq1, deq2);
std::cout << "deq1 size = " << deq1.size() << std::endl;
std::cout << "deq2 size = " << deq2.size() << std::endl;

输出结果：

deq1 size = 3
deq2 size = 4

std::erase、std::erase_if

erase删除等于指定值的元素，erase_if删除满足要求的元素。代码示例：

auto print_func = [](const std::deque<int> vec) -> void
{
    for (auto i : vec)
    {
        std::cout << i << " ";
    }
    std::cout << std::endl;
};

std::deque<int> vec = {1, 2, 2, 3, 4, 4, 4, 5, 8, 8, 9, 9, 9};
print_func(vec);

std::erase(vec, 4);
print_func(vec);

std::erase_if(vec,
              [](int x) -> bool
              {
                  return x > 7;
              });
print_func(vec);

输出结果：

1 2 2 3 4 4 4 5 8 8 9 9 9 
1 2 2 3 5 8 8 9 9 9 
1 2 2 3 5

Lucy_stone
关注
  • 19
    点赞
  • 踩
  • 19
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
std::Deque使用总结
大山喵写博客的地方
10-12 1万+
Deque
ctl:C模板库
03-16
deq.h = std::deque lst.h = std::list pqu.h = std::priority_queue que.h = std::queue set.h = std::set stk.h = std::stack str.h = std::string ust.h = std::unordered_set vec.h = std::vector 使用 使用...
C++ -- 学习系列 std::deque 的原理与使用
qq_33775774的博客
09-30 910
std::deque 是 c++ 一种序列式容器，其与 vector 类似，其底层内存都是连续的，不同的地方在于， vector 是一端开口，在一端放入数据与扩充空间，而 deque 是双端均开口，都可以放入数据与扩充空间。
C++ 学习系列 -- std::stack 与 std::queue
qq_33775774的博客
10-01 295
两者均是 c++ 中的序列化容器，区别在于：std::stack 元素是先进后出std::queue 元素是先进先出。
C++ std::deque
肥猫王德福的博客
02-02 4135
重点： deque: double-end queue，双端队列 std::deque 不像 vector 把所有的对象保存在一块连续的内存块，而是采用多个连续的存储块，在一个映射结构中对这些内存块及顺序进行跟踪。 优点快速地随机访问，支持[ ]操作符和at()。首尾两端进行快速的push、pop操作O(1)，支持其他位置插入和删除操作O(n) 。 缺点:内存占用较多。 1. deque、构造函数1.1 deque简介   1. deque、构造函数 1.1 deque简介   std::dequ.
c++11 标准模板（STL）（std::deque）（三）
qq_40788199的博客
12-31 915
1) 复制赋值运算符。以 other 的副本替换内容。 2) 移动赋值运算符。用移动语义以 other 的内容替换内容。 3) 以 initializer_list ilist 所标识者替换内容。 1) 以 count 份 value 的副本替换内容。 2) 以范围 [first, last) 中元素的副本替换内容。 3) 以来自 initializer_list ilist 的元素替换内容。
c++11 标准模板（STL）（std::deque）（二）
qq_40788199的博客
12-30 720
从各种数据源构造新容器，可选地使用用户提供的分配器 alloc 。 1) 默认构造函数。构造拥有默认构造的分配器的空容器。 3) 构造拥有 count 个有值 value 的元素的容器。 4) 构造拥有个 count 默认插入的 T 实例的容器。不进行复制。 5) 构造拥有范围 [first, last) 内容的容器。 6) 复制构造函数。构造拥有 other 内容的容器。 7) 移动构造函数。用移动语义构造拥有 other 内容的容器。 9) 构造拥有 initializer_list init 内容的
c++11 标准模板（STL）（std::deque）（五）
qq_40788199的博客
01-02 613
返回指向容器第一个元素的迭代器 返回指向容器尾端的迭代器 返回指向容器最后元素的逆向迭代器 返回指向前端的逆向迭代器
std::deque的使用
u010169607的博客
10-11 462
目录[-] 1、deque、list、vector区别 •deque与vector在存储上的不同：...
C++ STL 序列性容器之 std::deque 容器
l357630798的专栏
12-13 922
deque 是 double-ended deque 的缩写。它是一种动态数组形式，可以向两端发展，因此不论在尾部或头部插入元素，都十分迅速。
myostream:方便的输出，适用于所有可迭代项目的容器类型
04-08
C ++标准要求：> = C ++ 11 支持的容器或类似容器的类型： std :: pair std :: tuple std :: array std :: deque std :: forward_list std :: initializer_list std :: list std :: vector std :: set std :: ...
深入研究 C++中的 STL Deque 容器
08-03
本文深入地研究了std::deque 容器。本文将讨论在一些情况下使用deque> 比vector更好。读完这篇文章后读者应该能够理解在容量增长的过程中deque 与vector在内存分配和性能的不同表现。由于deque> 和vector的用法很...
advprogram-2021
03-18
这是UET课程中高级课程实践的描述 INT2215-02：N1，N2 PM307-G2，星期四 NhómtrưởngN1：PhùngVănAn NhómtrưởngN2：NguyễnĐứcNguyên作业02作业03作业04序列容器：std :: vector和std :: deque容器适配器...
CTL是ISO C11的一种快速编译，类型安全，仅标头的，类似于模板的库。-C/C++开发
05-26
动机CTL旨在通过在ISO C11中实现以下STL容器来提高C11开发人员的生产率：deq.h = std :: deque lst.h = std :: list pqu.h = std :: priority_queue que.h = std :: queue set.h = std :: set stk.h = std :: stack ...
c语言操作注意事项
最新发布
dropLin的博客
05-20 114
如果取数据的缓存变量是结构体中的成员，比如。这样操作有可能会造成内存溢出，报硬件中断。主要是用于格式化获取字符串中的数据，来设置1个字节对齐，即不能设置为。这时的结构体类型定义不能加。
c【语言】了解指针，爱上指针（1）
yzqy_的博客
05-16 898
在计算机中，数据是存储在内存中的，cpu从内存中读取数据，为了方便读取数据，内存又被划分为了一个个的内存单元，一个内存单元的大小就是一字节，一字节等于8bit位，我们给内存进行编号，这个编号就是地址，在c语言中给这个地址起了个名字。是的，亲爱的读者你肯定发现了，&a、p和pc输出的地址是一样的,但&a+1与p+1输出的地址是一样的00EFF940，一次都跳过了4字节，而pc+1输出的却是00EFF93D，一次只跳过一个字节。但是硬件与硬件之间是相互独立的，这该如何实现数据传输呢？”答案当然是否定的。
【C语言深度解剖】(14)：结构体内存对齐（详细配图讲解）
更新C/C++，数据结构与算法，计算机视觉，深度学习，目标检测
05-20 412
一篇文章带你学会结构体的内存对齐！！超多精美配图！
C语言如何在链表中的指定位置插⼊结点？
PAP
05-15 261
C语言如何在链表中的指定位置插⼊结点？
std::deque和std::queue
05-09
std::deque是C++ STL的双端队列容器，支持在队列头尾进行插入和删除操作，可以当做栈、队列或双向队列使用。std::queue是基于std::deque实现的队列容器，支持在队列尾进行插入，在队列头进行删除操作。以下是std::...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值