摘要：
map是一种类型对另外一种类型的映射，主要用于快速查找。STL普通的map是用红黑树实现的，最坏的查找复杂度为log2n。STL也提供使用hashtable实现的map，hash_map。1、创建map stringint;2、插入stringint["abc"]=5;3、查找，查看元素是否存在if(stingint.end()!=stingint.find("xx")){ //STL一贯风格 cout::iterator it=stringint.find("xx");if(it!=stringint.end()){ //STL一贯 阅读全文
