STL map的基本用法

map容器

• **<键，值>**对
  

• 键值不允许重复。

• 如果map中没有键值，而直接插入，则操作是允许的；另外如果直接使用“++”运算符，则从0开始直接计数。并把这个<键，值>对插入到map中。

常用函数和操作
1.map的创建、插入和遍历

#include

(*it).first     表示键，注意键不可以用这种方法修改，如：
(*it).first = "eee"，是错误的操作。
(*it).second    表示对应的值

2.查找键和删除键
可以使用clear()清空map

map a;
a.clear();

也可以使用erase()删除。括号中可以直接写相应的键值，也可以写iterator的位置。

a.erase("hehe");//直接使用键，删除“hehe”；

a.erase(++a.begin());//删除“xixi”

使用**find()**函数可以搜索某个键。搜索到了的话返回迭代器的位置，搜索不到返回end()位置。

#include

另外，把元素插入到map中时，自动按照键值从小到大排序。可以自己设置比较函数，比较函数的写法类似于sort()中的写法。

//未使用自定义比较函数时
#include
#include

#include
#include

对于结构体，需要重载。。