STL: Map 的操作

之前去笔试考了Map的操作，但是忘了，在这学习一下。

1、map构造方法有几种，通常用的一种如：Map<int,int> map;
2、map的插入操作：
map.insert(pair<int, int>(1,1))
或者用数组方式插入（相同键可以覆盖）map[1] = 1; map[2] = 2;

3、map的大小： map.size()

4、map的遍历：
（1）使用迭代器进行遍历。
（2）使用for循环：for(auto i: map){cout<<i.first<<" "<<i.second<<endl;}

5、map中查找元素：
（1）count()函数：只返回0或1，0代表键在map中未出现，1代表出现过。
（2）find()函数：返回查找的键的位置，若未出现返回end()。
（3）equal_range()函数查找，equal_range返回一个pair，pair.first为lower_bound，pair.second为upper_bound。如果这两个相等，则键未出现，否则出现，头一次出现位置是在lower_bound。

6、map中删除元素：erase
（1）通过迭代器删除：map.erase(iter1) 或map.erase(iter1,iter2)
(2) 通过键删除：map.erase(1) //删除键为1的pair