STL-map

头文件  #include <map>using namespace std;

定义map：map<typename1,typename2>name;

typename1是映射前类型，键

typename2是映射后类型，值

name是映射的名字

字符串到整型必须用string

键和值都可以是STL容器比如set

若通过迭代器访问map，那就要先定义迭代器

就是map<typename1,typename2>：：iterator it;

用it->first访问键，it->second访问值

建立映射时，map会自动按照键从小到大排序（红黑树---我也不懂）