std::map的insert和下标[]访问

From: http://www.cnblogs.com/kex1n/archive/2011/11/16/2251520.html

在map中插入元素

改变map中的条目非常简单，因为map类已经对[]操作符进行了重载

enumMap[1] = "One";
enumMap[2] = "Two";
.....

这样非常直观，但存在一个性能的问题。插入2时,先在enumMap中查找主键为2的项，没发现，然后将一个新的对象插入enumMap，键是2，值是一个空字符串，插入完成后，将字符串赋为"Two"; 该方法会将每个值都赋为缺省值，然后再赋为显示的值，如果元素是类对象，则开销比较大。我们可以用以下方法来避免开销：

enumMap.insert(map<int, CString> :: value_type(2, "Two"))

insert()方法：若插入的元素的键值已经存在于map中，那么插入就会失败，不会修改元素的键对应的值；若键值在map中查不到，那么就会将该新元素加到map中去。

下标[key]方法：若插入元素的键值已经存在于map中，那么会更新该键值对应的值为新的元素的值；若该键值在map中找不到，那么就会新建一个键值为该键（key）的元素，并将key对应的值赋值为默认值（默认构造函数生成的对象）。

std::map的insert和下标[]访问相关推荐

std::map用法总结
给出了map的基本用法如插入.查找.删除.遍历等等,同时告诉你如何实现双键map,包括 (1) 只有两个键都匹配才命中目标 (2) 两个键中任意一个匹配就命中目标可以扩展到多键 (一) 介绍特点:1 ...
C++ map下标访问的问题
2019独角兽企业重金招聘Python工程师标准>>> 先简单介绍一下map,C++中的map属于STL的范畴,通过key-value的方式保存. map的插入,插入map有两种方式 ...
std::map只修改不用加锁
std::map创建并初始化之后,不会再有任何的insert和delete键值对的操作.仅有的操作就是不同的线程会访问不同的key,对key对应的value进行修改,请问这种情况下,是否需要加锁? 不 ...
【c++】映射表std::map
文章内容为网络搜集内容 std::map 映射表(Map)容器是一个按特定顺序存储以键值对组合而成的元素的关联容器 // <map> template < class Key,cla ...
关于 std::set/std::map 的几个为什么
2013-01-20 std::set/std::map (以下用 std::map 代表) 是常用的关联式容器,也是 ADT(抽象数据类型).也就是说,其接口(不是 OO 意义下的 interfac ...
c语言中std::map_在现代C ++中明智地使用std :: map
c语言中std::map std::map and its siblings(std::multimap, std::unordered_map/multimap) used to be my fav ...
离奇的std::map、std::set崩溃
离奇的std::map.std::set崩溃现象描述定位之路 1.和windows调用比较,没发现任何问题 2.修改cmakelists.txt,发现也没有什么可以改的,能改的怎么改结果都一样 3 ...
std::set/std::map 的几个为什么
陈硕 (chenshuo.com) 2013-01-20 std::set/std::map (以下用 std::map 代表) 是常用的关联式容器,也是 ADT(抽象数据类型).也就是说,其接口(不 ...
std::map用法
std::map用法 STL是标准C++系统的一组模板类,使用STL模板类最大的好处就是在各种C++编译器上都通用. 在STL模板类中,用于线性数据存储管理的类主要有vector, list, map ...

std::map的insert和下标[]访问

std::map的insert和下标[]访问相关推荐

最新文章

热门文章