C++ 中map / unorder_map的emplace函数操作

最新推荐文章于 2024-03-18 10:45:14 发布

Limiao_123

最新推荐文章于 2024-03-18 10:45:14 发布

阅读量2.2k

点赞数 2

分类专栏： C++ 文章标签： c++

本文链接：https://blog.csdn.net/Limiao_123/article/details/112556698

版权

本文介绍了C++中map和unorder_map的emplace函数，对比了它与insert的区别。emplace直接传入key和value的构造参数，内部构造元素，提高效率，避免了额外的构造和复制过程。通过一个实例解释了emplace的使用，帮助理解其工作原理。

摘要由CSDN通过智能技术生成

今天看别人的代码，出现了以下的代码，十分不解，现在弄懂了作一个记录：

unordered_map<int， PoseBlock> Frame;
void AddPose(int id, const Sophus::SE3d& frame_T_wb) {
   
      Frame.emplace(std::piecewise_construct,
      					  std::forward_as_tuple(id),
                          std::forward_as_tuple(id, frame_T_wb))

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Limiao_123

关注关注

2
点赞
踩
3

收藏

觉得还不错? 一键收藏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

C++(11)：unordered_map的高效插入emplace

风静如云的博客

02-07

1735

通过[]也会先构造一个临时对象，然后在unordered_map中也构造一个临时对象，之后再通过=运算符将unordered_map中的临时对象赋值完成插入。通过emplace是直接在unordered_map中构造完成的，没有临时对象和=运算符操作，所以效率最高。可以看到使用insert时会先构造一个临时对象，然后在unordered_map中通过拷贝构造将其插入。

对C++中map的三种插入方式的比较及同key值时value覆盖问题

qq_41135605的博客

08-08

8199

一、map 简介 Map是STL的一个容器，它提供一对一的hash。一个map变量中的值以pair的形式存在，可以有多个pair，每个pair中存储两个值。第一个为关键字key，每个key只能在map中出现一次，类似数据库中的主键，可以为key指定不同的类型；第二个为key对应的值value，二者是一对一的关系，不同的key值可以对应相同的value，可以为key指定不同的类型。二、m...

1 条评论您还未登录，请先登录后发表或查看评论

unordered_map::emplace学习

Dummy

08-17

8975

先不说insert与emplace之间的区别，只说emplace。emplace允许construct element in place without move or copy.使用forwarding和variadic template(可变模板)来forward arguments to the constructor of the key-value pair. templatecl

C++ STL unordered_map容器(深入了解,一文学会)

断点

09-03

7755

iterator erase ( const_iterator position );unordered_map 无序map容器，正常map容器是有序的会自动执行排序功能，由于 unordered_map 容器底层采用的是哈希表存储结构，该结构本身不具有对数据的排序功能，所以此容器内部不会自行对存储的键值对进行排序。本文作者原创，转载请附上文章出处与本文链接。 1 unordered_map容器 ...

如何用C++ map emplace 加快数据插入速度

新手写博客的专栏

07-15

502

1. 构造对象所需的参数或者 2.一个已经构造好的对象（该对象上可能包含堆上分配的空间，拷贝该空间会消耗CPU），c++ 11引入的emplace 函数可以帮上我们这个忙。对于移动构造函数来说，我们需要拷贝基本类型，对于指针类型，我们可以直接拷贝指针所指向地址，如果我们被改变被移动对象的指针变量的值，被移动对象仍然可以使用原地址空间。对于拷贝构造函数来说，我们需要拷贝每种类型，包含为指针类型对象分配新的空间，并拷贝原对象的内容。2. 我们可以使用std::move，把一个左值强制转换为右值引用；

std::unordered_map 简单使用

CHNIM的博客

12-28

2727

是 C++ 标准库中的一种关联容器，用于实现键值对的存储和快速查找。它基于哈希表实现，具有以下特性：std::mapstd::mapstd::map以下是在这个例子中，我们创建了一个，插入了一些键值对，并且演示了查找和遍历操作。的初始化和赋值方式有多种，取决于使用的 C++ 版本和个人偏好。

unordered_map的emplace函数

最新发布

10-09

unordered_map是C++标准库中的关联容器，它内部使用哈希表数据结构来提供高效的查找、插入和删除操作。`emplace`是一个成员函数，它允许你在构造的同时将键值对插入到map中，无需创建临时对象。`emplace`有两个版本...

C++ 之map和unordered_map详解

zjyhyrl123的博客

06-15

1157

C++中map和unordered_map提供的是一种键值对容器，在实际开发中会经常用到，它跟Python的字典很类似，所有的数据都是成对出现的,每一对中的第一个值称之为关键字(key)，每个关键字只能在map中出现一次；第二个称之为该关键字的对应值(value)。

【QandA C++】sort底层、vector、list、push_back/emplace_back、resize、reserve、迭代器失效、unordered_XXX对比map/set、红黑树

qq_68993495的博客

09-24

243

因为插入排序在面对“几近排序”的序列时，表现更好，而快排是通过递归实现的，会为了极小的子序列产生很多的递归调用在区间长度小的时候经常不如插入排序效率高）如果插入节点的父节点也是红色的，需要进行颜色调整和旋转操作，以满足红黑树的性质。，可以选择继承节点（通常是左子树中的最大节点或右子树中的最小节点）来替代要删除的节点，然后删除继承节点。左旋：将一个节点的右子节点提升为该节点的父节点，同时该节点成为左子节点。右旋：将一个节点的左子节点提升为该节点的父节点，同时该节点成为右子节点。

C++ emplace_back 与 push_back

m0_73935863的博客

03-03

1545

C++ emplace_back 与 push_back

C++中的unordered_map用法详解

web15286201346的博客

03-20

2901

1 简介 unordered_map是一个将key和value关联起来的容器，它可以高效的根据单个key值查找对应的value。 key值应该是唯一的，key和value的数据类型可以不相同。 unordered_map存储元素时是没有顺序的，只是根据key的哈希值，将元素存在指定位置，所以根据key查找单个value时非常高效，平均可以在常数时间内完成。 unordered_map查询单个key的时候效率比map高，但是要查询某一范围内的key值时比map效率低。可以使用[]操作符来访问key值对应的

C++ map emplace() 函数使用方法及示例

m0_67401153的博客

03-31

1705

参考： C++ map emplace() 函数使用方法及示例

C++ STL map emplace()和emplace_hint()(深入了解,一文学会)

热门推荐

断点

09-02

1万+

C++ STL Map模板类中除了 insert() 方法还提供了 emplace() 和 emplace_hint() 成员函数，也可以实现向 map 容器中插入新的键值对。本节就来讲解这 2 个成员方法的用法。值得一提的是，实现相同的插入操作，无论是用 emplace() 还是 emplace_hont()，都比 insert() 方法的效率高后半篇会详解。和 insert() 方法相比，emplace() 和 emplace_hint() 方法的使用要简单很多，因为它们各...

【C++】17. map []操作符、insert()、emplace()

u011754972的博客

05-14

6490

对于 std::map容器来说，调用[]操作符会自动创建一个value为空的键值对

突破编程_C++_C++11新特性（unordered_map）

突破编程

03-18

1663

C++11 新特性：unordered_map

C++中的哈希容器unordered_map使用示例

jfkidear的专栏

10-30

820

C++中的哈希容器unordered_map使用示例投稿：junjie 字体：[增加减小] 类型：转载时间：2015-06-10 我要评论这篇文章主要介绍了C++中的哈希容器unordered_map使用示例,本文直接给出实例代码,并讲解了一些hash table的知识,需要的朋友可以参考下随着C++0x标准的确立，C++的标准库中也终于有了ha

c++ unordered_map用emplace，当键已经存在时会报错吗

06-09

使用 `emplace` 函数向 `unordered_map` 中插入元素时，如果键已经存在，则不会插入新的键值对，也不会报错。这是因为 `emplace` 函数在插入元素时，会先尝试在 `unordered_map` 中查找相同键的元素，如果找到了，则不会插入新的元素，而是返回一个指向已存在元素的迭代器。以下是一个示例代码： ```c++ #include <iostream> #include <unordered_map> int main() { std::unordered_map<std::string, int> myMap = { {"apple", 1}, {"banana", 2}, {"orange", 3} }; // 使用 emplace 插入新元素 auto result1 = myMap.emplace("apple", 4); // 不会插入新元素，返回指向已存在元素的迭代器 auto result2 = myMap.emplace("watermelon", 5); // 会插入新元素 // 输出插入结果 if (result1.second) { std::cout << "apple is newly inserted." << std::endl; } else { std::cout << "apple already exists, value is " << result1.first->second << "." << std::endl; } if (result2.second) { std::cout << "watermelon is newly inserted." << std::endl; } else { std::cout << "watermelon already exists, value is " << result2.first->second << "." << std::endl; } return 0; } ``` 输出结果为： ``` apple already exists, value is 1. watermelon is newly inserted. ``` 可以看到，使用 `emplace` 插入已存在的键时，并不会报错，而是返回指向已存在元素的迭代器。