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会自动按照键从小到大排序(红黑树---我也不懂)

原文地址:https://www.cnblogs.com/SUMMER20020929/p/9788640.html