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

53 阅读 0 评论 35 点赞

我是靠谱客的博主快乐溪流，最近开发中收集的这篇文章主要介绍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对应的值赋值为默认值（默认构造函数生成的对象）。