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

news2024/11/16 9:16:15

定义于头文件 <deque>

std::deque

修改器 

擦除元素

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

iterator erase( iterator pos );

(1)(C++11 前)

iterator erase( const_iterator pos );

(C++11 起)

iterator erase( iterator first, iterator last );

(2)(C++11 前)

iterator erase( const_iterator first, const_iterator last );

(C++11 起)

 从容器擦除指定的元素。

1) 移除位于 pos 的元素。

2) 移除范围 [first; last) 中的元素。

所有迭代器和引用都被非法化，除非被擦除的元素在容器的首或尾，该情况下仅指向被擦除元素的迭代器或引用被非法化。

尾后迭代器是否被非法化是未指定的。

(C++11 前)

尾后迭代器亦被非法化，除非被擦除元素在容器首，而尾元素未被擦除。

(C++11 起)

迭代器 pos 必须合法且可解引用。从而不能以 end() 迭代器（合法，但不可解引用）为 pos 的值。

若 first==last 则迭代器 first 不必可解引用：擦除空范围是无操作。

参数

pos-指向要移除的元素的迭代器
first, last-要移除的元素范围
类型要求
- T 必须满足可移动赋值 (MoveAssignable) 的要求。

返回值

后随最后被移除元素的迭代器。若迭代器 pos 指代最后元素，则返回 end() 迭代器。

异常

不抛出，除非 T 的赋值运算符抛异常。

复杂度

线性：调用 T 析构函数的次数与被擦除的元素数相同，调用 T 赋值运算符的次数不多于被擦除元素前的元素数和被擦除元素后的元素数。

调用示例

        std::deque<Cell> deque1(6);
        std::generate(deque1.begin(), deque1.end(), generate);
        std::cout << "deque1 :  ";
        std::copy(deque1.begin(), deque1.end(), std::ostream_iterator<Cell>(std::cout, " "));
        std::cout << std::endl;
        //1) 移除位于 pos 的元素。
        deque1.erase(deque1.begin() + 3);
        std::cout << "deque1 :  ";
        std::copy(deque1.begin(), deque1.end(), std::ostream_iterator<Cell>(std::cout, " "));
        std::cout << std::endl;

        //2) 移除范围 [first; last) 中的元素。
        deque1.erase(deque1.begin() + 1, deque1.end() - 1);
        std::cout << "deque1 :  ";
        std::copy(deque1.begin(), deque1.end(), std::ostream_iterator<Cell>(std::cout, " "));
        std::cout << std::endl;
        std::cout << std::endl;

将元素添加到容器末尾

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

void push_back( const T& value );

(1)

void push_back( T&& value );

(2)(C++11 起)

 后附给定元素 value 到容器尾。

1) 初始化新元素为 value 的副本。

2) 移动 value 进新元素。

所有迭代器，包含尾后迭代器，都被非法化。没有引用被非法化。

参数

value-要后附的元素值
类型要求
- 为使用重载 (1) ， T 必须满足可复制插入 (CopyInsertable) 的要求。
- 为使用重载 (2) ， T 必须满足可移动插入 (MoveInsertable) 的要求。

返回值

（无）

复杂度

常数。

异常

若抛出异常（可能因为 Allocator::allocate() 或元素复制/移动构造函数/赋值），则此函数无效果（强异常保证）。

调用示例

        std::deque<Cell> deque1(3);
        std::generate(deque1.begin(), deque1.end(), generate);
        std::cout << "deque1 :  ";
        std::copy(deque1.begin(), deque1.end(), std::ostream_iterator<Cell>(std::cout, " "));
        std::cout << std::endl;

        //1) 初始化新元素为 value 的副本。
        deque1.push_back(Cell{303, 303});
        std::cout << "deque1 :  ";
        std::copy(deque1.begin(), deque1.end(), std::ostream_iterator<Cell>(std::cout, " "));
        std::cout << std::endl;

        //2) 移动 value 进新元素。
        Cell cell{505, 505};
        deque1.push_back(std::move(cell));
        std::cout << "deque1 :  ";
        std::copy(deque1.begin(), deque1.end(), std::ostream_iterator<Cell>(std::cout, " "));
        std::cout << std::endl;
        std::cout << "cell:     " << cell;

在容器末尾就地构造元素

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

template< class... Args >
void emplace_back( Args&&... args );

(C++11 起)
(C++17 前)

template< class... Args >
reference emplace_back( Args&&... args );

(C++17 起)

添加新元素到容器尾。元素通过 std::allocator_traits::construct 构造，它典型地用布置 new 于容器所提供的位置原位构造元素。参数 args... 以 std::forward<Args>(args)... 转发到构造函数。

所有迭代器，包含尾后迭代器，都被非法化。没有引用被非法化。

参数

args-转发到元素构造函数的参数
类型要求
- value_type 必须满足可就位构造 (EmplaceConstructible) 的要求。

返回值

（无）

(C++17 前)

到被插入元素的引用。

(C++17 起)

复杂度

常数。

异常

若抛出异常，则此函数无效果（强异常保证）。

 调用示例

        std::deque<Cell> deque1(3);
        std::generate(deque1.begin(), deque1.end(), generate);
        std::cout << "deque1 :  ";
        std::copy(deque1.begin(), deque1.end(), std::ostream_iterator<Cell>(std::cout, " "));
        std::cout << std::endl;

        //添加新元素到容器尾。元素通过 std::allocator_traits::construct 构造，
        //它典型地用布置 new 于容器所提供的位置原位构造元素。
        deque1.emplace_back(303, 303);
        std::cout << "deque1 :  ";
        std::copy(deque1.begin(), deque1.end(), std::ostream_iterator<Cell>(std::cout, " "));
        std::cout << 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() = default;
    Cell(int a, int b): x(a), y(b) {}

    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(6);
        std::generate(deque1.begin(), deque1.end(), generate);
        std::cout << "deque1 :  ";
        std::copy(deque1.begin(), deque1.end(), std::ostream_iterator<Cell>(std::cout, " "));
        std::cout << std::endl;
        //1) 移除位于 pos 的元素。
        deque1.erase(deque1.begin() + 3);
        std::cout << "deque1 :  ";
        std::copy(deque1.begin(), deque1.end(), std::ostream_iterator<Cell>(std::cout, " "));
        std::cout << std::endl;

        //2) 移除范围 [first; last) 中的元素。
        deque1.erase(deque1.begin() + 1, deque1.end() - 1);
        std::cout << "deque1 :  ";
        std::copy(deque1.begin(), deque1.end(), std::ostream_iterator<Cell>(std::cout, " "));
        std::cout << std::endl;
        std::cout << std::endl;
    }

    {
        std::deque<Cell> deque1(3);
        std::generate(deque1.begin(), deque1.end(), generate);
        std::cout << "deque1 :  ";
        std::copy(deque1.begin(), deque1.end(), std::ostream_iterator<Cell>(std::cout, " "));
        std::cout << std::endl;

        //1) 初始化新元素为 value 的副本。
        deque1.push_back(Cell{303, 303});
        std::cout << "deque1 :  ";
        std::copy(deque1.begin(), deque1.end(), std::ostream_iterator<Cell>(std::cout, " "));
        std::cout << std::endl;

        //2) 移动 value 进新元素。
        Cell cell{505, 505};
        deque1.push_back(std::move(cell));
        std::cout << "deque1 :  ";
        std::copy(deque1.begin(), deque1.end(), std::ostream_iterator<Cell>(std::cout, " "));
        std::cout << std::endl;
        std::cout << "cell:     " << cell << std::endl;
        std::cout << std::endl;
    }

    {
        std::deque<Cell> deque1(3);
        std::generate(deque1.begin(), deque1.end(), generate);
        std::cout << "deque1 :  ";
        std::copy(deque1.begin(), deque1.end(), std::ostream_iterator<Cell>(std::cout, " "));
        std::cout << std::endl;

        //添加新元素到容器尾。元素通过 std::allocator_traits::construct 构造，
        //它典型地用布置 new 于容器所提供的位置原位构造元素。
        deque1.emplace_back(303, 303);
        std::cout << "deque1 :  ";
        std::copy(deque1.begin(), deque1.end(), std::ostream_iterator<Cell>(std::cout, " "));
        std::cout << std::endl;
    }

    return 0;
}

输出

 

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

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

相关文章

即时编译助力人大金仓KES分析能力飞跃

即时编译助力人大金仓KES分析能力飞跃

随着数字化技术对各行各业的不断渗透&#xff0c;人大金仓在金融、能源、电信等行业逐步进入深水区&#xff0c;面临越来越多的核心类系统改造升级&#xff0c;这些系统不仅需要满足在线交易系统运行的高实时性要求&#xff0c;还需要保证高效分析能力以帮助客户进行业务决策。…
阅读更多...
红米pro14笔记本系统故障怎么U盘重装系统？

红米pro14笔记本系统故障怎么U盘重装系统？

红米pro14笔记本系统故障怎么U盘重装系统&#xff1f;今天和大家一起来分享如何使用U盘重装系统的方法分享。有用户的红米pro14笔记本系统出现了一些问题需要进行重新安装&#xff0c;那么今天我们就一起来分享看看怎么U盘重装系统的方法吧。 准备工作&#xff1a; 1、U盘一个&…
阅读更多...
Java执行Linux命令死锁阻塞挂起，Runtime.getRuntime().exec阻塞卡死问题解决

Java执行Linux命令死锁阻塞挂起，Runtime.getRuntime().exec阻塞卡死问题解决

1、前言&#xff1a; 最近在做一个需求需要调用linux下的ffmpeg来对处理视频&#xff0c;很简单的需求&#xff0c;我像往常一样写下如下的代码片段&#xff1a; Process process Runtime.getRuntime().exec(cmd); process.waitFor(); But当我运行代码时&#xff0c;发现代码执…
阅读更多...
前端笔记 ---- document.execCommand 函数整理

前端笔记 ---- document.execCommand 函数整理

1. 语法 使用语法 bool document.execCommand(aCommandName, aShowDefaultUI, aValueArgument)返回值 一个 Boolean &#xff0c;如果是 false 则表示操作不被支持或未被启用。 备注&#xff1a; 在调用一个命令前&#xff0c;不要尝试使用返回值去校验浏览器的兼容性 2. 参…
阅读更多...
基于Vue和SpringBoot的宾馆管理系统的设计和实现

基于Vue和SpringBoot的宾馆管理系统的设计和实现

作者主页&#xff1a;Designer 小郑 作者简介&#xff1a;Java全栈软件工程师一枚&#xff0c;来自浙江宁波&#xff0c;负责开发管理公司OA项目&#xff0c;专注软件前后端开发&#xff08;Vue、SpringBoot和微信小程序&#xff09;、系统定制、远程技术指导。CSDN学院、蓝桥云…
阅读更多...
树形结构——红黑树

树形结构——红黑树

前言 在 JDK1.8 之后&#xff0c;HashMap 的底层是由数组、链表、红黑树来实现的&#xff0c;当数组长度到 64 的时候&#xff0c;或者链表长度到 8 的时候&#xff0c;会调用 treeifyBin 转换为红黑树实现。因为红黑树是小伙伴们面试的时候经常被考到的知识点&#xff0c;因此…
阅读更多...
OSPF-MGRE实验

OSPF-MGRE实验

1.首先配ip [r6]int g 0/0/1 [r6-GigabitEthernet0/0/1]ip add 192.168.1.2 24 [r6-GigabitEthernet0/0/1]int g 0/0/0 [r6-GigabitEthernet0/0/0]ip add 192.168.2.2 24 [r6-GigabitEthernet0/0/0]int g 0/0/2 [r6-GigabitEthernet0/0/2]ip add 192.168.3.2 24 [r6-GigabitEt…
阅读更多...
git pull 和git fetch

git pull 和git fetch

1.git fetch 用户一&#xff1a;本地初始化项目&#xff0c;创建文件&#xff0c;保存本地仓库&#xff0c;提交远程仓库 $ git init $ touch file.txt $ git add . $ git commit -m "创建了file.txt文件" [master (root-commit) 4dcee36] 创建了file.txt文件1 file …
阅读更多...
简单又好用的财务分析工具有哪些？

简单又好用的财务分析工具有哪些？

什么样的财务分析工具才能算是简单又好用&#xff1f;是能够快速完成组合多变的财务指标运算分析&#xff1b;能够充分发挥企业经营健康晴雨表作用&#xff0c;反映企业财务健康状态&#xff1b;还是能够支持多维度动态分析、自助分析&#xff1b;或者是轻松合并账套&#xff0…
阅读更多...
跨域与JSONP

跨域与JSONP

1、同源策略 1.1、什么是同源 如果两个页面的协议&#xff0c;域名和端口都相同&#xff0c;则两个页面具有相同的源。 例如&#xff0c;下表给出了相对于 http://www.test.com/index.html 页面的同源检测&#xff1a; URL 是否同源 原因 http://www.test.com/other.html…
阅读更多...
智慧图书馆中的“智慧”体现在哪些方面？

智慧图书馆中的“智慧”体现在哪些方面？

在信息时代背景下&#xff0c;各个领域都发生了巨大变革&#xff0c;图书馆也不例外&#xff0c;开始逐步向着现代化方向发展。传统图书馆存在较多的缺陷&#xff0c;已经无法满足人们的借阅需求&#xff0c;引进信息化技术&#xff0c;打造智慧图书馆是目前图书馆的必然发展趋…
阅读更多...
Linux学习记录——오 vim基本知识

Linux学习记录——오 vim基本知识

** Linux开发工具 ** Linux开发工具——vim vim最小集 vim是一个多模式编辑器&#xff0c;vi也一样&#xff0c;但vim兼容了vi的所有指令&#xff0c;还有一些独有的特性&#xff0c;本篇只针对vim展开。vim有各种模式&#xff0c;每个模式的用法都有差别&#xff0c;模式…
阅读更多...
【数据在内存中的存储】肝货满满

【数据在内存中的存储】肝货满满

前言 我们知道在C语言中的基本内置类型&#xff1a; char //字符数据类型short //短整型int //整形long //长整形long long //更长的整形float //单精度浮点型double //双精度浮点型 那么这些类型是如何存储的呢&#xff1f; 回顾指针类型&#xff1a; *int pi*char pc*float…
阅读更多...
String的讲解（Java系列9）

String的讲解（Java系列9）

目录 前言&#xff1a; 1.String 1.1字符串的构造 1.2Sting对象的比较 1.3字符串的查找 1.4字符串的转化 1.4.1数值和字符转换 1.4.2大小写转换 1.4.3字符串转数组 1.4.4格式化 1.5字符串的替换 1.6字符串拆分 1.7字符串截取 1.8字符串去空格 1.9字符串的不可变…
阅读更多...
Matplotlib笔记 · 绘图区域的结构和子图布局与划分（figure, axes, subplots)

Matplotlib笔记 · 绘图区域的结构和子图布局与划分（figure, axes, subplots)

文章目录1. 绘图区域的结构2. subplot系方法 ( subplot布局 )2.1 使用 add_subplot(nrows, ncols, index) 逐一创建子图2.2 控制子图大小和位置 ( add_subplot(nrows, ncols, index) 参数详解 )2.3 使用 subplots(nrows, ncols) 批量创建多张子图3. axes系方法 ( axes布局 )3.1…
阅读更多...
基于张量变换域低秩正则化的图像恢复方法

基于张量变换域低秩正则化的图像恢复方法

高光谱图像、磁共振图像、RGB图像等都可以表示成三维数组的形式&#xff0c;在数学上将这种多维数组称为高阶张量&#xff0c;同样&#xff0c;上述三种图像都可以表示成三阶张量。在空间上&#xff0c;图像本身就具有结构相似性&#xff0c;在高光谱图像的第三个模态上&#x…
阅读更多...
日志分析工具

日志分析工具

iis、windows日志做日志分析比较麻烦&#xff0c;这里找到了一款好用的免费的日志分析工具 Log Parser Lizard&#xff0c;下载这个工具之前建议先安装LogParser虽然他会自动弹窗提示。 1. 安装软件 安装没什么好说的一直下一步下一步就行 启动之后点击OK 弹出激活页面让激活…
阅读更多...
mod函数怎么取模

mod函数怎么取模

mod 是 MySQL 中的数值函数&#xff0c;写法为&#xff1a;mod(x,y)&#xff0c;意思是返回x/y的取模的值。 什么是取模&#xff1f;取模就是取余数。 ① 如果第一个值比第二个值大&#xff0c;我整理出来的取模公式就是&#xff1a;第一个值-第一个值里面包含了几个第二个值相…
阅读更多...
MATLAB-多边形填充图绘制

MATLAB-多边形填充图绘制

fill函数用于绘制并填充二维多边图形。将数据点视为多边形顶点&#xff0c;并将此多边形涂上颜色&#xff0c;便于用户理解图形中的数据代表的含义。具体调用方法如下:fill(X, Y,C):用X和Y中的数据生成多边形&#xff0c;用C指定颜色填充。其中C为色图向量或矩阵。若C是行向量&…
阅读更多...
商标注册流程有什么步骤

商标注册流程有什么步骤

​一、商标注册流程有什么步骤? 商标注册流程&#xff1a; 1、需要企业提供营业执照副本复印件和商标样稿及主要商品或服务&#xff0c;递交商标局; ​ 2、商标局形式审查(7-15个工作日)接到《商标注册申请受理通知书》; 3、商标局实质审查(5-8个月左右); 4、商标公告(3…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023