STL常用容器————map /multimap

基本概念

1. map中的元素都是pair，第一个元素为key（键值），其索引作用，第二个元素为value（实值），所有元素会自动排序。
2. 属于关联式容器，二叉树实现，散列表查找

插入和删除

插入方式：

1. p.insert(pair<int, int>(2, 10));
2. p.insert(make_pair(3, 8));
3. p.insert(map<int, int>::value_type(4, 32));迭代器方式
4. p[5] = 40;数组下标方式，不建议使用（若key值不存在，会自动创建一个默认值）。但可以用来访问value;

查找和统计

• find(key); //查找key是否存在,若存在，返回该键的元素的迭代器；若不存在，返回set.end();
• count(key); //统计key的元素个数

排序

利用仿函数重载排序规则map<int, int, MyCompare> m;
自定义一个排序的类，将类名在创建时传入参数列表