C++中map元素添加的方法

C++ map插入性能对比
最新推荐文章于 2025-08-09 17:30:02 发布
转载 最新推荐文章于 2025-08-09 17:30:02 发布 · 9.4k 阅读 · 6

本文通过五种不同方法向C++ STL中的map容器插入元素，对比了它们的构造函数调用次数，揭示了不同插入方式对性能的影响，并指出了最优及最差实践。

前提： 
有以下类：

class A
{
public:
    A()
    {
        cout << "A()" << endl;
    }

    A(const A& rhs)
    {
        cout << "A(const A&)" << endl;
    }

    ~A()
    {
        cout << "~A()" << endl;
    }
};

map<int, A> mapTest;
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20

方法一

mapTest.insert(map<int, A>::value_type(0, a));
  • 1
  • 1

输出:(3次构造函数) 
A() 
A(const A&) 
A(const A&) 
~A() 
~A() 
~A()

方法二

mapTest.insert(pair<const int, A>(0, a));
  • 1
  • 1

输出:(3次构造函数) 
A() 
A(const A&) 
A(const A&) 
~A() 
~A() 
~A()

方法三

mapTest.insert(pair<int, A>(0, a));
  • 1
  • 1

输出:(4次构造函数) 
A() 
A(const A&) 
A(const A&) 
A(const A&) 
~A() 
~A() 
~A() 
~A()

方法四

mapTest[0] = a;
  • 1
  • 1

输出:(4次构造函数,实际上还调用了一次operator=) 
A() 
A() 
A(const A&) 
A(const A&) 
~A() 
~A() 
~A() 
~A()

方法五

mapTest.insert(make_pair(0, a));
  • 1
  • 1

输出:(5次构造函数) 
A() 
A(const A&) 
A(const A&) 
A(const A&) 
A(const A&) 
~A() 
~A() 
~A() 
~A() 
~A()

总结

很显然: 
方法一、二是最优的，成本最少。 
方法五是最差的，成本最高。


转自：http://blog.youkuaiyun.com/hisinwang/article/details/45133379

关于c++中map插入元素的问题
digitalkee的博客
02-08 1747
1.为何map<int,int>和map<string,int> 有不同的操作呢？ #include <string> #include <iostream> #include <list> #include <vector> #include <set> #include <map> using namespace std; int main() { multimap<int,int> m =.
C++ Map简单介绍 ，比如添加元素、删除元素和打印元素
CHYabc123456hh的博客
05-20 3255
介绍 map是一种键值对容器，第一个数值为关键字（key），第二个数值为该元素对应的出现的
C++-STL-map：map插入元素的几种方式【用数组方式插入数据】【用insert函数插入pair数据】【用insert函数插入value_type数据】
u013250861的博客
11-29 1万+
以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的，当然了第一种和第二种在效果上是完成一样的，用insert函数插入数据，在数据的插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是插入数据不了的，上面这两条语句执行后，map中1这个关键字对应的值是“student_one”，第二条语句并没有生效，那么这就涉及到我们怎么知道insert语句是否插入成功的问题了，可以用pair来获得是否插入成功，程序如下。大家可以用如下程序，看下用数组插入在数据覆盖上的效果。
c++map新增数据的三种方法
m0_71396974的博客
12-09 1548
insert（）和emplace（）的区别在于insert（）在插入元素value时，会先复制一个value，再把复制的value加入到map，而emplace（）直接将value插入map；operator[ ] 和 insert（）的区别是：对于插入的key在map中已经存在时，insert不会改变已经存在的值；operator[]则相反；共有三种方法分别是 operator[]，insert（），emplace（）由于底层时红黑数实现，时间复杂度都为o(log n);
c++ map容器的元素插入
qq_31457873的博客
10-05 1306
第一种：用insert函数插入pair数据。下面举例说明： #include <map> #include <string> #include <iostream> using namespace std; int main() { map<int, string> mapStudent; mapStudent.insert(pair<int, string>(1, "s
C++ map的三种不同插入元素方法
zpznba的博客
05-10 2万+
Talk is cheap. Show you the code! #include <iostream> #include <map> using namespace std; int main(){ map<int,string> student; student.insert(map<int,string>::value_...
C++ STL中在map或multimap中插入元素
qq_41317716的博客
03-23 965
C++ STL中在map或multimap中插入元素
C++ map解析方法2
最新发布
10-21
4. 插入（Insertion）：将新的键值对添加到`map`中。5. 查找（Search）：根据键找到对应的值。6. 删除（Erase）：移除指定的键值对。二、创建和初始化1. 默认构造：`std::map, Value> myMap;`2. 初始化列表：`std::...
C++STL之map
weixin_46545179的博客
12-28 855
由于unordered_map中的元素需要具备hash特性，如果语言没有自带hash特性的话，需要我们自定义hash函数，以下举一个的hash函数定义的例子，hash函数看自己怎么定义了（只要能实现hash功能就行）。// 使用 lambda 表达式来定义哈希函数long// 使用 lambda 表达式来定义哈希函数 auto hash_pair = [ ](const std :: pair < int , int > & p) -> std :: size_t {
C++中map和set系列元素操作
weixin_45354197的博客
04-05 1911
参考书籍 《C++Primer》 1.添加元素 添加元素是指添加一个元素或者一个元素范围； 返回值： 对于map、set插入后会返回一个是否插入成功的bool值，若插入成功则会返回一个指向指定元素的迭代器。 对于multi_**总是会插入，所以无需返回bool值； （1）set set的插入操作和之前熟悉的vector类似。 set<int> set1; //插入具体的数值 set1.insert(1); //插入一个范围 set1.insert(v1.b
C++ map容器: 插入操作
2301_80167761的博客
05-18 2334
是C++ STL中的关联容器，存储键值对(key-value pairs)。，如果键已存在，插入会失败，不会覆盖原有值。提供强异常保证：如果插入失败，容器保持不变。C++11引入了更高效的。
C++学习笔记（三）～map三种插入数据的方法
海到无边天作岸 山登绝顶我为峰
07-28 1万+
map三种插入数据的方法 方法一：insert函数插入pair 示例 t.insert(pair<int, string>(0, "one")); 测试代码 #include <iostream> // 使用map 需要引入#include <map> #include <map> using namespace std; int main() { map<int, string> t; t.insert(pair<in
【C++】STL 容器 - map 关联容器 ② ( map 容器常用 api 操作 | 容器插入元素操作 - map#insert 函数 | 插入 / 修改 元素操作 - operator[] )
让 学习 成为一种 习惯 ( 韩曙亮 の 技术博客 )
01-01 2227
一、map 容器插入元素操作 - map#insert 函数 1、函数原型简介 2、pair 键值对初始化方式 二、map 容器 插入 / 修改 元素操作 - map#operator[] 函数 三、代码示例 - map 容器插入 / 更新元素 1、代码示例 2、执行结果
c++ map 插入元素过程分析
chenmaogjf的专栏
04-18 1096
因为掉进坑了，所以就认真分析了下map[key]=value的实际过程，方便以后自己查阅。过程如下: 1.  默认构造函数生成一个临时value 1; 2.  拷贝构造函数生成一个临时value 2， 它是由value 1拷贝过来的; 3.  拷贝构造函数再生成一个map 成员的value 3， 它是由value 2拷贝过来的; 4.  析构value 2; 5.  析构value 1;
map容器插入数据的4种方法
cbNotes的专栏：不积硅步，无以至千里;不积小流，无以成江海!
08-02 2万+
在构造map容器后，我们就可以往里面插入数据了。这里讲四种插入数据的方法： 第一种：用insert函数插入pair数据：在VC下请加入这条语句，屏蔽4786警告 ＃pragma warning (disable:4786) )     mapint, string> mapStudent;        mapStudent.insert(pairint, string>(1, "
C++STL：向map中添加元素的方法对比
Hisin Wang的专栏
04-19 4316
前提： 有以下类：class A { public: A() { cout << "A()" << endl; } A(const A& rhs) { cout << "A(const A&)" << endl; } ~A() { cout << "~A()" << endl; }
C++中map的使用
u011555996的博客
07-06 1万+
map的特性是，所有元素都会根据元素的减值自动被排序。map的所有元素都是pair，同时拥有实值(value)和键值(key)。pair的第一个元素会被视为键值，第二个元素会被视为实值。map不允许两个元素拥有相同的键值。 下面看一下<stl_pair.h>中的pair定义： template <class T1, class T2> struct pair{ 　　...
【C++】map
lwg6666的博客
08-09 339
map底层是由红黑树实现的，增删改查效率是O（logN），迭代器走的是中序，按Key有序遍历map的声明如下，Key就是map底层关键字的类型，T是map底层value的类型，map默认要求Key支持小于比较，如果不支持或者想要满足需求可以自行实现仿函数传给第二个模板参数map底层储存数据的内存是从空间配置器申请的一般情况下不需要传后面两个模板参数在实际使用中，我们会用到pair类型map底层的红黑树节点中的数据，使用pair存储键值对数据在C++中，std::pair。
C++ STL Map的创建、删除、插入、更新、遍历
热门推荐
烟花易冷
08-03 5万+
C++中map容器提供一个键值对容器，map与multimap差别仅仅在于multiple允许一个键对应多个值。 map的实现是一颗红黑树，因此，map的内部键的数据都是排好序的，查找和删除、插入的效率都是lgN。 map的本质其实就是映射，键值（key-value）一一对应。比如身份证号（key）和姓名（value）一一对应,map的定义格式: std::map 变量;
c++在map中添加元素
01-24
### 如何在C++的`std::map`容器中添加元素 在C++标准库中的关联容器`std::map`用于存储键值对，其中每个键都是唯一的。向`std::map`中插入元素可以通过多种方式完成。 #### 使用`insert()`成员函数 最常见的方式之一是通过调用`insert()`方法来增加新的条目到映射表里： ```cpp #include <iostream> #include <map> int main() { std::map<int, std::string> myMap; // 插入单个元素 myMap.insert(std::make_pair(1, "one")); auto result = myMap.insert({2, "two"}); // 另一种形式 // 批量插入多个元素 myMap.insert({ {3, "three"}, {4, "four"} }); for (const auto& pair : myMap) { std::cout << "{" << pair.first << ": " << pair.second << "}\n"; } } ``` #### 利用下标操作符[] 另一种简便的方法就是直接利用方括号运算符[]来进行赋值操作，这会自动创建不存在的新项并设置其对应的值: ```cpp #include <iostream> #include <map> int main() { std::map<std::string, double> priceList; // 添加新记录 priceList["apple"] = 0.79; priceList["banana"] = 0.59; // 更新已有记录 priceList["apple"] += .10; for (const auto& item : priceList) { std::cout << item.first << ": $" << item.second << "\n"; } } ``` 需要注意的是，在使用下标操作符时如果指定的关键字已经存在于映射内，则只会更新该关键字所对应的数据部分而不会重复加入相同key-value组合[^1]。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值