Map

1. Map 基本

Map与Set的底层都是通过平衡的二分查找树实现的 O(logn)
unorder_map 和 unorder_set 底层是用 哈希表实现的 O(1)

map<int,int> test;
// 此时map.find(42) == map.end();

一当访问了 map，则map会有默认值 0 ,即：

test[42]  // return 0
// 此时 42 的默认值是 0 ， map.find(42) != map.end();

元素为0 也在map中，只有使用erase才能删除

test[42] ++;
test[42] --;
// map.find(42) != map.end();
test.erase(42);
// 此时map.find(42) == map.end();

2. Map iterator

map<string,vector<int>> myMap;
map<int, string>::iterator iter;
iter = myMap.begin();
iter->first ...
iter->second ...