std::map

一 emplace()  emplace_hint() try_emplace()区别

1. emplace

template< class... Args >
std::pair<iterator, bool> emplace( Args&&... args );

若容器中没有拥有该键的元素，则向容器插入以给定的 args 原位构造的新元素。

细心地使用 emplace 允许在构造新元素的同时避免不必要的复制或移动操作。 以与提供给 emplace 严格相同的实参，通过 std::forward<Args>(args)... 转发，调用新元素（即 std::pair<const Key, T>）的构造函数。 即使容器中已有拥有该关键的元素，也可能构造元素，该情况下新构造的元素将被立即销毁。

没有迭代器或引用会失效。

参数

args-要转发给元素构造函数的实参

返回值

返回由指向被插入元素，或若不发生插入则为既存元素的迭代器，和指代插入是否发生的 bool（若发生插入则为 true，否则为 false）构成的 pair。

异常

如果因为任何原因抛出了异常，那么此函数无效果（强异常安全保证）。

复杂度

与容器大小成对数。

2. emplace_hint()

template< class... Args >
iterator emplace_hint( const_iterator hint, Args&&... args );

(C++11 起)

插入元素到尽可能靠近正好在 hint 之前的位置。原位构造元素，即不进行复制或移动操作。

与提供给函数的严格相同的实参，以 std::forward<Args>(args)... 转发之，调用元素类型（ value_type，即 std::pair<const Key, T>）的构造函数。

没有迭代器或引用会失效。

参数

hint-指向将插入新元素到其前的位置的迭代器
args-转发给元素构造函数的实参

返回值

返回指向新插入元素的迭代器。

若因为元素已存在而失败，则返回指向拥有等价键的既存元素的迭代器。

异常

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

复杂度

通常与容器大小成对数，但若新元素被插入到恰于 hint 前则为均摊常数。

3. try_emplace()

template< class... Args >
std::pair<iterator, bool> try_emplace( const Key& k, Args&&... args );

(1)(C++17 起)

template< class... Args >
std::pair<iterator, bool> try_emplace( Key&& k, Args&&... args );

(2)(C++17 起)

template< class... Args >
iterator try_emplace( const_iterator hint, const Key& k, Args&&... args );

(3)(C++17 起)

template< class... Args >
iterator try_emplace( const_iterator hint, Key&& k, Args&&... args );

(4)(C++17 起)

向容器插入具有键 k 和以 args 构造的值的新元素，如果容器中没有这个键的元素。

1) 若容器中已存在等价于 k 的键，则不做任何事。否则行为类似 emplace，但以
value_type(std::piecewise_construct,

           std::forward_as_tuple(k),

           std::forward_as_tuple(std::forward<Args>(args)...)) 构造元素。

2) 若容器中已存在等价于 k 的键，则不做任何事。否则行为类似 emplace，但以
value_type(std::piecewise_construct,

           std::forward_as_tuple(std::move(k)),

           std::forward_as_tuple(std::forward<Args>(args)...)) 构造元素。

3) 若容器中已存在等价于 k 的键，则不做任何事。否则行为类似 emplace_hint，但以
value_type(std::piecewise_construct,

           std::forward_as_tuple(k),

           std::forward_as_tuple(std::forward<Args>(args)...)) 构造元素。

4) 若容器中已存在等价于 k 的键，则不做任何事。否则行为类似 emplace_hint，但以
value_type(std::piecewise_construct,

           std::forward_as_tuple(std::move(k)),

           std::forward_as_tuple(std::forward<Args>(args)...)) 构造元素。

没有迭代器或引用会失效。

参数

k-用于查找和若找不到则插入的键
hint-指向位置的迭代器，新元素将插入到其前
args-转发给元素构造函数的实参

返回值

1,2) 同 emplace。

3,4) 同 emplace_hint。

复杂度

1,2) 同 emplace。

3,4) 同 emplace_hint。

注解

不同于 insert 或 emplace，若不发生插入，则这些函数不从右值实参移动，这令操纵值为仅移动类型的映射，如 std::map<std::string, std::unique_ptr<foo>> 更为容易。另外，try_emplace 分开处理键和给 mapped_type 的实参，这点不同于要求实参构造 value_type（即一个 std::pair）的 emplace。

上面主要是从cppreference拷贝的对接口的描述，接下来主要分享下这三个函数之前的部分区别：

4. 区别

这里从两个方面来考虑

a. 就地构造时传入参数的区别

首先我们来看个例子：

#include <iostream>
#include <memory>
#include <string>
#include <map>using ValueType = std::string;
const ValueType dv = "aaaaaaaaaaaaaaaaaaaaaaaa";
constexpr int maxSize = 10;class Widget {
public:Widget(ValueType value = dv) : value{value}{std::cout << "Widget(ValueType) constructor: " << this << std::endl;}Widget(const Widget& w) : value{w.value}{std::cout<<"copy constructor" << std::endl;}Widget& operator=(const Widget& rhs){if (this != &rhs){value = rhs.value;//assign new resource}std::cout << "copy assignment constructor" << std::endl;return *this;}Widget(Widget&& w) : value{std::move(w.value)}{std::cout << "move constructor" << std::endl;}Widget& operator=(Widget&& rhs){if (this != &rhs){value = std::move(rhs.value);//assign new resource}std::cout << "move assignment constructor" << std::endl;return *this;}~Widget(){if (value.empty()){std::cout << "0~destructor:" << this << std::endl;}else{value.clear();std::cout << "~destructor:" << this << std::endl;}}void print(){std::cout << "value:" << value << " : " << this << std::endl;}
private:ValueType value{};
};int main()
{auto up1 = std::make_unique<std::string>("aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa");auto up2 = std::move(up1);if (up1 != nullptr){std::cout << "up1 is not nullptr" << std::endl;}else{std::cout << "up1 is nullptr" << std::endl;}return 0;
}

在上面这个代码中，由于up1 移动给了up2，所以up1此时不能在使用，通过代码测试发现up1是nullptr；

接着我们来看下emplace、emplace_hint、try_emplace在插入键值已经存在的情况下的区别:

#include <iostream>
#include <memory>
#include <string>
#include <map>using ValueType = std::string;
const ValueType dv = "aaaaaaaaaaaaaaaaaaaaaaaa";
constexpr int maxSize = 10;class Widget {
public:Widget(ValueType value = dv) : value{value}{std::cout << "Widget(ValueType) constructor: " << this << std::endl;}Widget(const Widget& w) : value{w.value}{std::cout<<"copy constructor" << std::endl;}Widget& operator=(const Widget& rhs){if (this != &rhs){value = rhs.value;//assign new resource}std::cout << "copy assignment constructor" << std::endl;return *this;}Widget(Widget&& w) : value{std::move(w.value)}{std::cout << "move constructor" << std::endl;}Widget& operator=(Widget&& rhs){if (this != &rhs){value = std::move(rhs.value);//assign new resource}std::cout << "move assignment constructor" << std::endl;return *this;}~Widget(){if (value.empty()){std::cout << "0~destructor:" << this << std::endl;}else{value.clear();std::cout << "~destructor:" << this << std::endl;}}void print(){std::cout << "value:" << value << " : " << this << std::endl;}
private:ValueType value{};
};
void test1()
{std::map<int, Widget> m{};m.emplace(1, "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa");m.emplace(1, "bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb");std::cout << std::endl;m.emplace_hint(m.end(), 1, "ccccccccccccccccccccccccccccccccccccccccc");std::cout << std::endl;m.try_emplace(1, "ddddddddddddddddddddddddddddddddddddddddd");
}
void test2()
{std::unique_ptr<Widget> up1 = std::make_unique<Widget>("aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa");std::unique_ptr<Widget> up2 = std::make_unique<Widget>("bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb");std::unique_ptr<Widget> up3 = std::make_unique<Widget>("ccccccccccccccccccccccccccccccccccccccccc");std::unique_ptr<Widget> up4 = std::make_unique<Widget>("ddddddddddddddddddddddddddddddddddddddddd");std::map<int, std::unique_ptr<Widget>> m{};m.emplace(1, std::move(up1));if (up1 != nullptr){std::cout << "up1 is not nullptr" << std::endl;}else{std::cout << "up1 is nullptr" << std::endl;}m.emplace(1, std::move(up2));if (up2 != nullptr){std::cout << "up2 is not nullptr" << std::endl;}else{std::cout << "up2 is nullptr" << std::endl;}m.emplace_hint(m.end(), 1, std::move(up3));if (up3 != nullptr){std::cout << "up3 is not nullptr" << std::endl;}else{std::cout << "up3 is nullptr" << std::endl;}m.try_emplace(1, std::move(up4));if (up4 != nullptr){std::cout << "up4 is not nullptr" << std::endl;}else{std::cout << "up4 is nullptr" << std::endl;}
}
int main()
{//test1();test2();return 0;
}

output:

从上述代码结果可以看出 对于emplace和emplace_hint来说，键值已经存在的情况下任然会move参数的数据，而try_emplace在键值已经存在的情况下，不会移动(move)参数的数据；

b.性能的区别:

如果在就地构造不存在键值的数据时，带有hint迭代器的效率有些情况下要比不带hint迭代器的效率高：这是因为带有hint的已经查找过一次map表了，而不带hint的还需要再次查找map。

#include <iostream>
#include <string>
#include <map>
#include <chrono> 
using ValueType = std::string;
const ValueType dv = "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa";
constexpr unsigned long int maxSize = 999999;class Widget {
public:Widget(ValueType value = dv) : value{value}{std::cout << "Widget(ValueType) constructor: " << this << std::endl;}Widget(const Widget& w) : value{w.value}{std::cout<<"copy constructor" << std::endl;}Widget& operator=(const Widget& rhs){if (this != &rhs){value = rhs.value;//assign new resource}std::cout << "copy assignment constructor" << std::endl;return *this;}Widget(Widget&& w) : value{std::move(w.value)}{std::cout << "move constructor" << std::endl;}Widget& operator=(Widget&& rhs){if (this != &rhs){value = std::move(rhs.value);//assign new resource}std::cout << "move assignment constructor" << std::endl;return *this;}~Widget(){if (value.empty()){std::cout << "0~destructor:" << this << std::endl;}else{value.clear();std::cout << "~destructor:" << this << std::endl;}}void print(){std::cout << "value:" << value << " : " << this << std::endl;}
private:ValueType value{};
};void logTime(std::string name, std::chrono::high_resolution_clock::time_point tp1, std::chrono::high_resolution_clock::time_point tp2)
{std::chrono::duration<size_t, std::nano> dur = tp2 - tp1;std::cout << name << " : " << std::chrono::duration_cast<std::chrono::nanoseconds>(dur).count() << std::endl;
}int main()
{std::map<unsigned long int, std::string> m1{};std::map<unsigned long int, std::string> m2{};std::map<unsigned long int, std::string> m3{};std::map<unsigned long int, std::string> m4{};std::chrono::high_resolution_clock::time_point tp1 = std::chrono::high_resolution_clock::now();for(unsigned long int i = 0; i < maxSize; ++i){if (m1.end() == m1.find(i)){m1.emplace(i, dv);}}std::chrono::high_resolution_clock::time_point tp2 = std::chrono::high_resolution_clock::now();for(unsigned long int i = 0; i < maxSize; ++i){if (auto iter = m2.find(i); m2.end() == iter){m2.emplace_hint(iter, i, dv);}}std::chrono::high_resolution_clock::time_point tp3 = std::chrono::high_resolution_clock::now();for(unsigned long int i = 0; i < maxSize; ++i){if (m3.end() == m3.find(i)){m3.try_emplace(i, dv);}}std::chrono::high_resolution_clock::time_point tp4 = std::chrono::high_resolution_clock::now();for(unsigned long int i = 0; i < maxSize; ++i){if (auto iter = m4.find(i); m4.end() == iter){m4.try_emplace(iter, i, dv);}}std::chrono::high_resolution_clock::time_point tp5 = std::chrono::high_resolution_clock::now();logTime("emplace()        ", tp1, tp2);logTime("emplace_hint()   ", tp2, tp3);logTime("try_emplace()    ", tp3, tp4);logTime("try_emplace(hint)", tp4, tp5);return 0;
}

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

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

相关文章

20231211-DISM++安装win10-22h2-oct

20231211-DISM++安装win10-22h2-oct

20231211-DISM安装win10-22h2-oct 一、软件环境 zh-cn_windows_10_consumer_editions_version_22h2_updated_oct_2023_x64_dvd_eb811ccc.isowepe x64 v2.3标签&#xff1a;win10 22h2 wepe dism分栏&#xff1a;WINDOWS 二、硬件环境 8G或以上的有PE功能的启动U盘一个台式机…
阅读更多...
Python常用文件操作库详解与示例

Python常用文件操作库详解与示例

更多资料获取 &#x1f4da; 个人网站&#xff1a;ipengtao.com 文件操作是编程中常见的任务之一&#xff0c;而Python提供了丰富的文件操作库&#xff0c;使得文件的读取、写入、复制、移动等操作变得非常便捷。本文将深入介绍一些Python中常用的文件操作库&#xff0c;以及它…
阅读更多...
原型图都可以用什么软件制作？推荐这9款

原型图都可以用什么软件制作？推荐这9款

对于设计师来说&#xff0c;一个有用的原型设计工具可以大大提高他们的工作效率&#xff0c;节省很多时间。当然&#xff0c;不同的原型设计工具有一定的差异&#xff01;那么哪个原型设计工具更好呢&#xff1f;以下是一些有用的原型设计软件&#xff0c;有需要的朋友可以根据…
阅读更多...
红队攻防实战之DEATHNOTE

红队攻防实战之DEATHNOTE

难道向上攀爬的那条路&#xff0c;不是比站在顶峰更让人热血澎湃吗 渗透过程 获取ip 使用Kali中的arp-scan工具扫描探测 端口扫描 可以看到开放了22和80端口。 访问80端口&#xff0c;重定向到 修改hosts文件&#xff0c;将该域名解析到ip 如图 修改完再次访问&#xff0…
阅读更多...
如何在pytest接口自动化框架中扩展JSON数据解析功能？

如何在pytest接口自动化框架中扩展JSON数据解析功能？

开篇 上期内容简单说到了。params类类型参数的解析方法。相较于简单。本期内容就json格式的数据解析&#xff0c;来进行阐述。 在MeterSphere中&#xff0c;有两种方式可以进行json格式的数据维护。一种是使用他们自带的JsonSchema来填写key-value表单。另一种就是手写json。…
阅读更多...
总线一：I2C简介（介绍看这一篇就够啦）

总线一：I2C简介（介绍看这一篇就够啦）

本节主要介绍以下内容&#xff1a; I2C协议简介 STM32的I2C特性及架构 I2C初始化结构体详解 一、I2C协议简介 I2C 通讯协议(Inter&#xff0d;Integrated Circuit)是由Phiilps公司开发的&#xff0c;由于它引脚少&#xff0c;硬件实现简单&#xff0c;可扩展性强&#xff…
阅读更多...
Java判断字符串是不是数字

Java判断字符串是不是数字

描述&#xff1a;通过Java判断一个字符串&#xff0c;是不是数字。这里包括正数、负数、浮点数、科学计数法 代码&#xff1a; import java.util.regex.Pattern;public class Test {public static void main(String[] args) {System.out.println(isNumeric("12.23")…
阅读更多...
数据结构二维数组计算题，以行为主？以列为主？

数据结构二维数组计算题，以行为主？以列为主？

1.假设以行序为主序存储二维数组Aarray[1..100,1..100]&#xff0c;设每个数据元素占2个存储单元&#xff0c;基地址为10&#xff0c;则LOC[5,5]&#xff08; &#xff09;。 A&#xff0e;808 B&#xff0e;818 C&#xff0e;1010 D&…
阅读更多...
【LeetCode-树】-- 109.有序链表转换二叉搜索树

【LeetCode-树】-- 109.有序链表转换二叉搜索树

109.有序链表转换二叉搜索树 方法&#xff1a;找到链表的中点&#xff0c;将其作为根节点 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val val; }* ListNo…
阅读更多...
python中import mysql.connector出错无模块，且是已经pip install mysql-connector情况下

python中import mysql.connector出错无模块，且是已经pip install mysql-connector情况下

已经安装了mysql-connector和mysql-connector-python&#xff0c;使用python连接数据库&#xff0c;导入import mysql.connector仍报错&#xff1a; import mysql.connector# Connect to server cnx mysql.connector.connect(host"127.0.0.1",port3306,user"a…
阅读更多...
视频剪辑进阶指南：批量置入视频封面，增加视频吸引力

视频剪辑进阶指南：批量置入视频封面，增加视频吸引力

在视频剪辑的进阶阶段&#xff0c;除了掌握基本的剪辑技巧和特效处理&#xff0c;还要尝试一些创新的方法来增加视频的吸引力。批量置入视频封面就是一种有效的方式。通过置入吸引的封面&#xff0c;能吸引观众点击视频并提高观看量。下面详细介绍云炫AI智剪如何批量置入视频封…
阅读更多...
pandas按行值筛选

pandas按行值筛选

之前都没有意识到这个问题&#xff0c;就是pandas取某一行的值的问题 测试代码如下 import pandas as pd import numpy as np df pd.DataFrame({A: foo bar foo bar foo bar foo foo.split(),B: one one two three two two one three.split(),C: np.arange(8), D: np.arange…
阅读更多...
GO闭包实现原理(汇编级讲解)

GO闭包实现原理(汇编级讲解)

go语言闭包实现原理(汇编层解析) 1.起因 今天开始学习go语言,在学到go闭包时候,原本以为go闭包的实现方式就是类似于如下cpp lambda value通过值传递,mutable修饰可以让value可以修改,但是地址不可能一样value通过引用传递,但是在其他地方调用时,这个value局部变量早就释放,…
阅读更多...
数据结构第六课 -----排序

数据结构第六课 -----排序

作者前言 &#x1f382; ✨✨✨✨✨✨&#x1f367;&#x1f367;&#x1f367;&#x1f367;&#x1f367;&#x1f367;&#x1f367;&#x1f382; ​&#x1f382; 作者介绍&#xff1a; &#x1f382;&#x1f382; &#x1f382; &#x1f389;&#x1f389;&#x1f389…
阅读更多...
【Canvas】记录一次从0到1绘制风场空间分布图的过程

【Canvas】记录一次从0到1绘制风场空间分布图的过程

前言 &#x1f4eb; 大家好&#xff0c;我是南木元元&#xff0c;热衷分享有趣实用的文章&#xff0c;希望大家多多支持&#xff0c;一起进步&#xff01; &#x1f345; 个人主页&#xff1a;南木元元 目录 背景 前置知识 风场数据 绘制风场 准备工作 生成二维网格 获取…
阅读更多...
【BI】FineBI功能学习路径-20231211

【BI】FineBI功能学习路径-20231211

FineBI功能学习路径 https://help.fanruan.com/finebi/doc-view-1757.html 编辑数据概述 1.1 调整数据结构 1.2 简化数据 2.1上下合并 2.2其他表添加列 2.3左右合并 新增分析指标 函数参考 https://help.fanruan.com/finereport/doc-view-1897.html 数值函数 日期函数 文…
阅读更多...
【unity小技巧】FPS游戏后坐力制作思路

【unity小技巧】FPS游戏后坐力制作思路

参考原视频链接 &#xff1a;https://www.bilibili.com/video/BV1j44y1S7fX/ 注意&#xff1a;本文为学习笔记记录&#xff0c;推荐支持原作者&#xff0c;去看原视频自己手敲代码理解更加深入 免责声明&#xff1a;向宇的博客免责声明 文章目录 前言不加后座力效果简单添加后座…
阅读更多...
如何在Cloudflare创建自己的反向代理

如何在Cloudflare创建自己的反向代理

大家在使用Cloudflare做反向代理的时候会遇到一个问题&#xff0c;命名已经配置好了&#xff0c;但是还是访问不了&#xff0c;是因为Cloudflare的workers.dev域名在中国大陆区域已经被污染无法访问&#xff0c;所以需要自有域名进行解析。 本文的主要内容有以下三部分 1、域…
阅读更多...
Linux系统编程：高级IO总结

Linux系统编程：高级IO总结

非阻塞IO基本概念 高级IO核心就一个概念&#xff1a;非阻塞IO。 与该概念相对的&#xff0c;就是我们之前学习过的阻塞IO。 非阻塞IO&#xff08;Non-blocking I/O&#xff09;是一种IO模型&#xff0c;用于实现异步IO操作&#xff0c;使应用程序能够在等待IO操作完成的同时…
阅读更多...
洛谷 P8802 [蓝桥杯 2022 国 B] 出差

洛谷 P8802 [蓝桥杯 2022 国 B] 出差

文章目录 [蓝桥杯 2022 国 B] 出差题目链接题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 提示 思路解析CODE [蓝桥杯 2022 国 B] 出差 题目链接 https://www.luogu.com.cn/problem/P8802 题目描述 A \mathrm{A} A 国有 N N N 个城市&#xff0c;编号为 1 … N …
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023