C++ map的插入与查找

一、插入

map的插入通常有两种方法：

(1)、insert()：

insert()本身的使用，相信大家都有了解。

但是如果插入key相同但value不同的元素时，结果是怎么样的呢？

map<int, int> m1;

m1.insert(make_pair(1, 2));

m1.insert(make_pair(1, 3));

我们知道，map中的key必须是唯一的，那么上述代码最终只会有1个元素，那请问：cout << m1[1]; 输出多少呢？正确答案是：2。这是为什么？

1）插入相同key的操作，无论是在编译时还是在运行时都不会报错；

2）如果insert的key已存在，那么这个insert操作会被忽略。

因此，m1.insert(make_pair(1, 3));这一句实际上相当于没有执行。

(2)、通过下标操作向map中插入元素也可以用下标的方式：

map<int, int> m1;

m1[1] = 2;

m1[1] = 3;

请问，这个时候，cout << m1[1]; 会输出多少？

正确答案是：3 ，为什么？因为通过下标方式插入元素操作后面的赋值操作会覆盖前面的赋值操作。

二、查找

(1)、通过下标查找：

map<int, int> m1;

cout << m1[1] << endl;

m1[1] = 4;

cout << m1[1] << endl;

这里又是怎么样的输出？

第一句cout将输出0，第二句输出将输出4.

下标索引的机制如下：用下标访问map中不存在的元素时，将导致向map中添加该下标所指向的新元素，其值会根据类型默认值或默认构造函数进行初始化。

因此，在执行cout << m1[1] << endl;这一句时，实际上会添加一个key为1、value为0的元素，然后输出这个0值，再执行“m1[1] = 4;”，所以后面一句cout会输出4.

(2)、通过count()和find()查找因此

如果需要判断某map中是否存在某key的元素，不能通过取下标的方式判断，因为这样会使得向map中添加新元素。

map标准库中提供了两个判断key是否存在的方法。

map::count(k)，返回map中k出现的次数，为0当然就表示不存在了。

map::find(k)，如果map中存在按k索引的元素，则返回指向该元素的iterator；如果不存在则返回end()