c++11 标准模板（STL）（std::deque）（六）

最新推荐文章于 2024-04-09 10:23:30 发布
最新推荐文章于 2024-04-09 10:23:30 发布
阅读量650 收藏
点赞数 1
分类专栏： # std::deque 文章标签： c++ 容器 deque 容量
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40788199/article/details/128488141
版权

定义于头文件 <deque>

std::deque

容量

检查容器是否为空

std::deque<T,Allocator>::empty

bool empty() const;

(C++11 前)

bool empty() const noexcept;

(C++11 起)
(C++20 前)

[[nodiscard]] bool empty() const noexcept;

(C++20 起)

 检查容器是否无元素，即是否 begin() == end() 。

参数

（无）

返回值

若容器为空则为 true ，否则为 false

复杂度

常数

 调用示例

        std::deque<Cell> deque1;
        //检查容器是否为空
        std::cout << "deque1 empty: " << deque1.empty() << std::endl;
        deque1.resize(6);
        std::generate(deque1.begin(), deque1.end(), generate);
        std::cout << "deque1 empty: " << deque1.empty() << std::endl;
        std::copy(deque1.begin(), deque1.end(), std::ostream_iterator<Cell>(std::cout, " "));
        std::cout << std::endl;
        std::cout << std::endl;

返回容纳的元素数

std::deque<T,Allocator>::size

size_type size() const;

(C++11 前)

size_type size() const noexcept;

(C++11 起)

返回容器中的元素数，即 std::distance(begin(), end()) 。

参数

（无）

返回值

容器中的元素数量。

复杂度

常数。

 调用示例

        std::deque<Cell> deque1;
        for (size_t index = 0; index < 6; index ++)
        {
            std::cout << "deque1.size : " << deque1.size() << std::endl;
            deque1.push_back(generate());
        }
        std::cout << std::endl;

 

返回可容纳的最大元素数

std::deque<T,Allocator>::max_size

size_type max_size() const;

(C++11 前)

size_type max_size() const noexcept;

(C++11 起)

返回根据系统或库实现限制的容器可保有的元素最大数量，即对于最大容器的 std::distance(begin(), end()) 。

参数

（无）

返回值

元素数量的最大值。

复杂度

常数。

注意

此值通常反映容器大小上的理论极限，至多为 std::numeric_limits<difference_type>::max() 。运行时，可用 RAM 总量可能会限制容器大小到小于 max_size() 的值。

调用示例

        std::deque<int> deque1;
        std::cout << "std::deque<int> max_size:          " << deque1.max_size() << std::endl;
        std::deque<string> deque2;
        std::cout << "std::deque<string> max_size:       " << deque2.max_size() << std::endl;
        std::deque<long long> deque3;
        std::cout << "std::deque<long long> max_size:    " << deque3.max_size() << std::endl;
        std::deque<double> deque4;
        std::cout << "std::deque<double> max_size:       " << deque4.max_size() << std::endl;
        std::deque<Cell> deque5;
        std::cout << "std::deque<Cell> max_size:         " << deque5.max_size() << std::endl;
        std::deque<char> deque6;
        std::cout << "std::deque<char> max_size:         " << deque6.max_size() << std::endl;
        std::cout << std::endl;

 

通过释放未使用的内存减少内存的使用

std::deque<T,Allocator>::shrink_to_fit

void shrink_to_fit();

(C++11 起)

请求移除未使用的容量。

它是减少使用内存而不更改序列的大小非强制性请求。请求是否达成依赖于实现。

所有迭代器和引用都被非法化。尾后迭代器亦被非法化。

参数

（无）

类型要求
- T 必须满足可移动插入 (MoveInsertable) 的要求。

返回值

（无）

复杂度

至多与容器大小成线性。

注意

若 T 移动构造函数以外的操作抛出异常，则无效果。

 调用示例

        size_t count = 10;
        std::deque<Cell> deque1;
        for (size_t index = 0; index < 3; index++)
        {
            deque1.push_back(generate());
        }

        //请求移除未使用的容量。
        deque1.shrink_to_fit();
        for (size_t index = 0; index < count; index++)
        {
            //超过范围仍然打印
            std::cout << "index: " << index << " " << deque1[index] << std::endl;
        }

调用示例

#include <iostream>
#include <deque>
#include <string>
#include <algorithm>
#include <iterator>
#include <vector>
#include <time.h>

using namespace std;

struct Cell
{
    int x;
    int y;

    Cell &operator +=(const Cell &cell)
    {
        x += cell.x;
        y += cell.y;
        return *this;
    }

    Cell &operator +(const Cell &cell)
    {
        x += cell.x;
        y += cell.y;
        return *this;
    }

    Cell &operator *(const Cell &cell)
    {
        x *= cell.x;
        y *= cell.y;
        return *this;
    }

    Cell &operator ++()
    {
        x += 1;
        y += 1;
        return *this;
    }

    bool operator <(const Cell &cell) const
    {
        if (x == cell.x)
        {
            return y < cell.y;
        }
        else
        {
            return x < cell.x;
        }
    }

    bool operator ==(const Cell &cell) const
    {
        return x == cell.x && y == cell.y;
    }
};

std::ostream &operator<<(std::ostream &os, const Cell &cell)
{
    os << "{" << cell.x << "," << cell.y << "}";
    return os;
}

int main()
{
    std::mt19937 g{std::random_device{}()};

    srand((unsigned)time(NULL));;

    std::cout << std::boolalpha;

    auto generate = []()
    {
        int n = std::rand() % 10 + 100;
        Cell cell{n, n};
        return cell;
    };

    {
        std::deque<Cell> deque1;
        //检查容器是否为空
        std::cout << "deque1 empty: " << deque1.empty() << std::endl;
        deque1.resize(6);
        std::generate(deque1.begin(), deque1.end(), generate);
        std::cout << "deque1 empty: " << deque1.empty() << std::endl;
        std::copy(deque1.begin(), deque1.end(), std::ostream_iterator<Cell>(std::cout, " "));
        std::cout << std::endl;
        std::cout << std::endl;
    }

    {
        std::deque<Cell> deque1;
        for (size_t index = 0; index < 6; index ++)
        {
            std::cout << "deque1.size : " << deque1.size() << std::endl;
            deque1.push_back(generate());
        }
        std::cout << std::endl;
    }

    {
        std::deque<int> deque1;
        std::cout << "std::deque<int> max_size:          " << deque1.max_size() << std::endl;
        std::deque<string> deque2;
        std::cout << "std::deque<string> max_size:       " << deque2.max_size() << std::endl;
        std::deque<long long> deque3;
        std::cout << "std::deque<long long> max_size:    " << deque3.max_size() << std::endl;
        std::deque<double> deque4;
        std::cout << "std::deque<double> max_size:       " << deque4.max_size() << std::endl;
        std::deque<Cell> deque5;
        std::cout << "std::deque<Cell> max_size:         " << deque5.max_size() << std::endl;
        std::deque<char> deque6;
        std::cout << "std::deque<char> max_size:         " << deque6.max_size() << std::endl;
        std::cout << std::endl;
    }

    {
        size_t count = 10;
        std::deque<Cell> deque1;
        for (size_t index = 0; index < 3; index++)
        {
            deque1.push_back(generate());
        }

        //请求移除未使用的容量。
        deque1.shrink_to_fit();
        for (size_t index = 0; index < count; index++)
        {
            //超过范围仍然打印
            std::cout << "index: " << index << " " << deque1[index] << std::endl;
        }
    }

    return 0;
}

输出

 

繁星璀璨G
关注
专栏目录
11.C++ STL之deque
CarmenIsOK的博客
08-05 269
一、容器deque结构 是双向开口的空间。 而vector是单向的，已知vector的内存扩充是二倍成长。那么deque怎么扩充呢？ 双向扩充！ deque的方式是使用分段，然后将各段串接在一起。 map是个vector,其中每个元素是指针，指向每个分段，以将每个分段串接在一起。 如果队列末尾满了，需要再分配一个buffer，并且在map后面中存入指向他的指针。 deque的迭代器iterato...
C++标准模板库（STL）——（五）
Mao1253的博客
05-27 286
本次介绍的是STL的容器适配器，标准模板库包含了三种容器适配器：stack（栈）；queue（队列）和优先级队列（priority_queue）。容器适配器是通过序列式容器实现的，即容器适配器中保存的是容器，容器再存放相关元素。 一．Stack容器  1 .简介：       stack是堆栈容器，是一种“先进后出”的容器。stack是简单地装饰deque容器而成为另外的一种容器。#include...
C++STL中的deque用法
nannnxxd的博客
04-04 119
【代码】C++STL中的deque用法。
STL deque 简单的声明输出
qq_43125557的博客
04-09 398
#include #include using namespace std; int main() { deque de; de.push_front(12); deque<int>::iterator ite = de.begin(); for (ite; ite!= de.end(); ite++) { cout << *ite; } return 0; ...
【C++】std::distance()函数的详细解析（小白一看就懂哦！！）
最新发布
weixin_45031801的博客
04-09 3624
这个 distance()函数 是我在刷 leetcode 的时候遇到的，当时就充满疑惑，这个函数到底是干什么的呢？很是懵逼，于是在网上搜索了一下，将其总结如下。
C++ STL-deque使用详解
独钓门前月
11-18 1247
定义 std::deque （ double-ended queue ，双端队列）是有下标顺序容器，它允许在其首尾两段快速插入及删除。另外，在 deque 任一端插入或删除不会非法化指向其余元素的指针或引用。 与 std::vector 相反， deque 的元素不是相接存储的：典型实现用单独分配的固定大小数组的序列，外加额外的登记，这表示下标访问必须进行二次指针解引用，与之相比 vector...
STL中的deque及源码实现 std::deque
我的大学
09-26 7448
本博客中涉及到的所有代码均在我的github上存放，地址：mySTL如果有兴趣的话可以去下载查看，注释比较详尽。说点什么相信大家如果对C++有一定的了解的话，都会知道C++中有STL这个超大的模版库，这个模版库提供了非常多的模版容器和模版算法，如常用的vector、list、stack、queue、map、set等等容器，sort、find_if、find、swap等模版函数 这个库由于创建时间过
std::Deque使用总结
大山喵写博客的地方
10-12 1万+
Deque
C++ STL 标准库 std::stack 总结
lih627
06-17 575
STL 标准库 stack 总结简介Constructor常用的成员函数 简介 Stack 是一种容器适配器/配接器(container adaptor), 被设计用来支持 LIFO 的数据结构. deque 是双向开口的数据结构, 因此以 deque 为底部结构封闭其头部开口, 就可以形成 Stack. adaptor 指的是通过修改某种容器的接口, 形成另一种数据结构, 因此他不被归类为容器. 他被定义在<stack> 头文件中, 如果使用必须引入改头文件, 定义方式为 template&
【C++】STL中deque底层剖析
xiaoxiaoguailou的博客
03-17 1031
文章目录一、关于deque二、底层结构（1）deque迭代器（2）deque结构（3）内存结构图 一、关于deque std::deque （ double-ended queue ，双端队列）是有下标顺序容器，它允许在其首尾两端快速插入及删除。另外，在 deque 任一端插入或删除不会非法化指向其余元素的指针或引用。 与 std::vector 相反， deque 的元素不是相接存储的：典型实现用单独分配的固定大小数组的序列，外加额外的登记，这表示下标访问必须进行二次指针解引用，与之相比 vector 的
《C++语言 - 标准模板库STL》_标准模板库_C++_C++STL_
09-29
学习C++STL，你需要理解如何创建和使用这些组件。对于容器，你需要知道何时选择哪种容器最适合你的需求，以及如何通过迭代器遍历和操作容器内的元素。同时，掌握常见算法的用法和性能特点也是必要的，这可以帮助你写...
C++ Deque的使用
windistance的博客
09-02 6653
文章目录1、前言2、初始化3、基本操作deq.size()-容器大小deq.max_size()-容器最大容量deq.resize()-更改容器大小deq.empty()-容器判空deq.shrink_to_fit()-减少容器大小到满足元素所占存储空间的大小push_back-尾部增加元素push_front-前端增加元素pop_back-删除尾部元素pop_front-删除前端元素emplac...
std::distance 用法
滴水穿石的博客
01-19 1678
描述：        得到两个迭代器之间的距离。 定义： template< class InputIt > typename std::iterator_traits<InputIt>::difference_type distance( InputIt first, InputIt last ); 参数：        first - 指向首元素的迭代器     &nbs
C++之std::distance应用实例(一百八十八)
Android系统攻城狮
09-01 422
本篇目的：理解C++之std::distance应用实例。在C++中，是一个函数模板，用于计算两个迭代器之间的元素距离。其中，first是指向范围的开始位置的迭代器，last是指向范围的结束位置的迭代器。该函数会返回两个迭代器之间的距离，以的类型表示。
std::deque的使用
u010169607的博客
10-11 483
目录[-] 1、deque、list、vector区别 •deque与vector在存储上的不同：...
C++/C++11中std::deque的使用
网络资源是无限的
05-25 4万+
C++/C++11中std::deque的使用
C++ STL标准库：std::deque 元素的交换swap() 插入insert() 擦除erase() 清空clear()的使用
超级大洋葱的博客
12-17 2177
#include <iostream> #include <deque> #include <algorithm> using namespace std; void Out(double& Ele) { cout.width(5); cout.precision(1); cout<<std::fixed<<Ele<<" "; } void main() { deque<double>D1,D2;
STL之三：deque用法详解
热门推荐
longshengguoji的专栏
01-19 7万+
deque函数： deque容器为一个给定类型的元素进行线性处理，像向量一样，它能够快速地随机访问任一个元素，并且能够高效地插入和删除容器的尾部元素。但它又与vector不同，deque支持高效插入和删除容器的头部元素，因此也叫做双端队列。deque类常用的函数如下。 (1)    构造函数 deque():创建一个空deque deque(int nSize):创建一个deque,元素个
std::advance std::distance std::next
AlphaGQ
03-19 831
1.std::advance distance的函数声明如下： template constexpr typename std::iterator_traits::difference_type distance( InputIt first, InputIt last );   Returns the number of elements between first a
C++ STL标准模板库详解：从顺序容器到关联容器
"STL标准模板库笔记涵盖了C++中的主要容器、适配器和算法，为程序员提供了高效的数据结构实现。" STL（Standard Template Library，标准模板库）是C++编程语言的一个重要组成部分，它包含了一系列的类模板和算法，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值