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

news2024/11/18 19:43:04

定义于头文件 <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;
}

输出

 

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/135575.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

大数据NiFi（四）：NiFi单节点安装

大数据NiFi（四）：NiFi单节点安装

文章目录 NiFi单节点安装 一、介绍与下载 二、单节点安装
阅读更多...
JavaWeb：JSP概述及原理

JavaWeb：JSP概述及原理

1&#xff0c;JSP概述 JSP&#xff08;全称&#xff1a;Java Server Pages&#xff09;&#xff1a;Java服务端页面。 是一种动态的网页技术&#xff0c;其中既可以定义 HTML、JS、CSS等静态内容&#xff0c;还可以定义 Java代码的动态内容&#xff0c;也就是 JSP HTML Java…
阅读更多...
javaee之SpringMVC2

javaee之SpringMVC2

SpringMVC返回值类型以及响应数据类型 1.搭建环境 还是按照springMVC1中的搭建环境进行搭建。这里就不多说。 响应之返回值是String类型 我们先来创建一个User类 User,java package com.pxx.domain;import java.io.Serializable;public class User implements Serializab…
阅读更多...
PS 矩形选区工具(1)基本用法 生成图层 选区方式演示讲解

PS 矩形选区工具(1)基本用法 生成图层 选区方式演示讲解

我们先打开PS 然后打开一个项目 我们可以选择一个图层 然后 点击左上角 图像>调整>色相.饱和度 弹出操作框之后 我们拉动色相的色条 对应视图就会发生主体颜色的变化 然后 我们打开一个只有一个图层的图片项目 我们对这个图层操作 整个都会变化 但如果我只是想改其中…
阅读更多...
后悔升级iPhone？教你如何把iOS15降回iOS14

后悔升级iPhone？教你如何把iOS15降回iOS14

还在使用betabeta版iOS 15和iPadOS 15吗&#xff1f;如果你出于某种原因准备返回稳定的iOS 14&#xff0c;本篇文章将会为你详细介绍如何从 iOS 15 beta版降级到 iOS 14&#xff0c;这对于有一定动手能力的人来说并不难。 如何从 iOS 15 beta版降级到 iOS 14 重要提示&#xf…
阅读更多...
Spring是怎么回事？新手入门就看这篇吧

Spring是怎么回事？新手入门就看这篇吧

前言 今天壹哥给大家介绍一套开源的轻量级框架&#xff0c;它就是Spring。在给大家详细讲解Spring框架之前&#xff0c;壹哥先给大家介绍Spring框架的主要内容&#xff1a; Spring的基本概念 Spring核心思想之ioc Spring核心思想之aop Spring框架对事务的支持 在本系列文章…
阅读更多...
解决前端如何使用插件crypto-js进行AES加密方式数据加密

解决前端如何使用插件crypto-js进行AES加密方式数据加密

一、问题 目录 一、问题 1.1 问题概述 1.2 操作过程描述 二、解决 2.1 说明 2.2 crypto-js安装 2.3 使用crypto-js 1.1 问题概述 如何进行加密和解密以及采用什么方式进行加密解密是本文主要解决的内容~ 之前有小伙伴问了关于加密解密的事&#xff0c;确实是的&#xff…
阅读更多...
pdfbox / XSL + FOP 转换 PDF文档

pdfbox / XSL + FOP 转换 PDF文档

XSL-FO是XSL Formatting Objects的缩写&#xff0c;它是一种用于文档格式的XML 置标语言。XSL-FO是XSL的一部分&#xff0c;而XSL是一组定义XML数据转换与格式的W3C技术。XSL的其他部分有XSLT与XPath。 XSL-FO是用于格式化XML数据的语言&#xff0c;全称为Extensible Styleshe…
阅读更多...
python基础讲解 02

python基础讲解 02

人工智能学习基础四剑客&#xff08;库&#xff09;Numpy ( Numerical Python)使用创建随机数组查看数组的属性数组与标量之间的计算四剑客&#xff08;库&#xff09; Python被大量应用在数据挖掘和深度学习领域,其中使用极其广泛的是Numpy&#xff08;N维数组对象和向量运算&…
阅读更多...
Nessus学习

Nessus学习

攻击主机&#xff1a; Kali 192.168.11.106靶机&#xff1a;windows server 2008 r2 192.168.11.134 x64 32位nessus实验原理&#xff1a;利用漏洞扫描器能够自动应用漏洞扫描原理&#xff0c;对目标主机安全漏洞进行检测&#xff0c;附带识别主机漏洞的特征库的功能&#xf…
阅读更多...
使用客户端证书登录MySQL

使用客户端证书登录MySQL

使用客户端证书登录MySQL登录MySQL具有安全性高、不用输入密码的优点&#xff0c;这里说明生成证书和登录的过程。 实验环境是Linux上的的MySQL 8.0.31社区版。 生成证书 使用openssl req创建X.509证书&#xff0c;下面的命令创建有效期10年的私钥&#xff0c;使用man req可…
阅读更多...
Kali Linux中shutdown指令的用法3-3

Kali Linux中shutdown指令的用法3-3

3 TIME介绍 TIME是shutdown指令的第二个参数&#xff0c;用来表示实现关机计划的时间&#xff0c;如果不指定TIME&#xff0c;则默认是1分钟之后实现关机计划。 3.1 通过hh:mm格式指定时间 可以通过hh:mm格式指定关机的具体时间&#xff0c;其中hh表示小时&#xff0c;mm表示…
阅读更多...
CredSSP加密数据库修正

CredSSP加密数据库修正

新部署的机器&#xff0c;远程登录时&#xff0c;提示如下&#xff1a; 原因是注册表里面缺少东西&#xff0c;新建一个文本文件&#xff0c;复制如下内容保存&#xff0c;然后将保存的文本文件保存为后缀为reg的可执行文件 Windows Registry Editor Version 5.00[HKEY_LOCAL_…
阅读更多...
【Django项目开发】权限相关的模型设计（五）

【Django项目开发】权限相关的模型设计（五）

文章目录一、什么是权限二、RBAC模型三、权限模型类设计1、需要设计那些字段2、特别注意四、角色模型类设计1、需要定义的字段有2、 多对多模型类设计(重点)五、用户模型类设计(前面已经设计好了)六、菜单模型类设计(前面已经设计好了)七、总结:上面4个表的关联关系为:如下八、…
阅读更多...
Spring注解详解（使用注解的方式完成IOC）

Spring注解详解（使用注解的方式完成IOC）

补充&#xff1a;xml配置 最开始(Spring 1.x)&#xff0c;Spring都是通过xml配置控制层(controller)--业务逻辑层(service)--dao层--数据源的关系&#xff0c;但是比较复杂 Spring 2.x的时候&#xff0c;随着JDK1.5支持注解的方式&#xff0c;实现了 "xml 注解" 的开…
阅读更多...
Vue自定义指令,自定义插件，过滤器，混入，nextTick

Vue自定义指令,自定义插件，过滤器，混入，nextTick

自定义指令&#xff1a;自己定义类似指令的技术。V-开关的特殊属性&#xff0c;是一个对象&#xff0c;自己定义其作用。 指令: v-特殊属性 * vue内置指令: v-html v-text v-pre * v-bind v-on v-if v-show v-for …
阅读更多...
我的前端学习经历

我的前端学习经历

我最近在开发一个NFT相关的Saas&#xff0c;部分截图如下&#xff1a;这是我一段时间前&#xff0c;朋友圈发的图&#xff0c;现在Saas在页面上有点变化&#xff0c;但懒得再截图了。客观而言&#xff0c;布局还可以&#xff0c;这一套的技术栈是&#xff1a;React TailwindCs…
阅读更多...
​无线数据终端DTU的电路防护元器件推荐产品型号

​无线数据终端DTU的电路防护元器件推荐产品型号

​无线数据终端DTU是专门用于将串行数据转换为IP数据或将IP数据转换为串行数据通过无线通信网络传输的无线终端设备&#xff0c;因此对于它来说ESD静电放电及雷击浪涌的防护显得尤其重要。 DTU已广泛应用于电力、环保、LED信息发布、物流、水文、气象等行业&#xff0c;其硬件…
阅读更多...
【人工智能原理自学】方差代价函数：知错

【人工智能原理自学】方差代价函数：知错

&#x1f60a;你好&#xff0c;我是小航&#xff0c;一个正在变秃、变强的文艺倾年。 &#x1f514;笔记来自B站UP主Ele实验室的《小白也能听懂的人工智能原理》。 &#x1f514;本文讲解一元一次函数感知器&#xff1a;如何描述直觉&#xff0c;一起卷起来叭&#xff01; 目录…
阅读更多...
[oeasy]python0037_字符画艺术_asciiview_自制小动物_imagick_asciiart

[oeasy]python0037_字符画艺术_asciiview_自制小动物_imagick_asciiart

牛说(cowsay) 回忆上次内容 我们狂飙了一路 从用shell 直接执行 python程序到用shell 循环执行 python程序 循环体中 把 python的 输出结果 用管道 交给了 figlet 把 figlet的 输出结果 用管道 交给了 cowsay 把 cowsay的 输出结果 用管道 交给了 lolcat 最后 提权 直接运行 s…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023