[算法|数据结构]STL_map
map开始接触的比较晚了，其特点初步总结下来有二，
1.map类似数组，但是下标可以是多种数据类型，但其必须为常量（可以理解，类比数组下标必须为常量）
例如map<int,int>mp就可以用mp[0]=1的方式访问
map<string,int>mp2就可以用mp2["abc"]=1的方式访问
2.map的下标可以是离散的，但是在每次插入新数据之前都会按照主键（即pair中first元素）的大小进行排列，字符串也是一样。
（优点：适用于稀疏的元素，节省空间）
例如mp[3]=1;mp[5]=3;mp[7]=2;对其进行遍历时从mp.begin()开始遍历到mp.end()会离散地依次经过这三个元素，而不会访问那些未定义的下标。并且进行数据操作时，不可直接使用*iter，而应使用iter->first及iter->second的方法访问（因其为pair类型）