C++ STL map essential

Map 是C++ STL中的key-value存储的数据结构，key是唯一的，因此如果在map容器中插入一个已经存在的key,则不会对容器中的对象产生影响。与vector不同的是插入和删除一个element并不会对别的element引用或迭代器产生影响。Map常常使用Self-balancing binary search tree的技术来实现这种需求。