map的用法

1、map简介
map是一类关联式容器。Map中的元素是自动按key升序排序；
2、map的功能
自动建立Key － value的对应。key 和 value是你自己定义的类型。 
map中的函数：
      C++ Maps是一种关联式容器，包含“关键字/值”对
      begin()          返回指向map头部的迭代器
      clear(）         删除所有元素
      count()          返回指定元素出现的次数
      empty()          如果map为空则返回true
      end()            返回指向map末尾的迭代器
      equal_range()    返回特殊条目的迭代器对
      erase()          删除一个元素
      find()           查找一个元素
      get_allocator()  返回map的配置器
      insert()         插入元素
      key_comp()       返回比较元素key的函数
      lower_bound()    返回键值>=给定元素的第一个位置
      max_size()       返回可以容纳的最大元素个数
      rbegin()         返回一个指向map尾部的逆向迭代器
      rend()           返回一个指向map头部的逆向迭代器
      size()           返回map中元素的个数
      swap()            交换两个map
      upper_bound()     返回键值>给定元素的第一个位置
      value_comp()      返回比较元素value的函数

常用的map操作函数小例子：

1）map添加数据；
map<int ,string>mapVec;
1. mapVec.insert(pair<int,string>(1,"china"));
2. mapVec.insert(map<int,string>::value_type(2,"北京"));
3. mapVec[1]="beijing";//map中最常用的插入方法，将china改成beijing

2）map中元素的查找：
find()函数返回一个迭代器指向键值为key的元素，如果没找到就返回指向map尾部的迭代器end()。
map<int ,string >::iterator map_iterator; 
map_iterator=mapVec.find(1);//返回的是一个指向关键字为1的指针

3） map中元素的删除：
map<int ,string >::iterator map_iterator; 
map_iterator =mapVec.find(1);
maplVec.erase(map_iterator);//删除关键字为1的关联组;

4）map的迭代器iterator的基本操作first和second
map<int ,string >::iterator map_iterator; 
map<int ,string>mapVec;
mapVec.insert(pair<int,string>(1,"china"));
map_iterator=mapVec.begain();
map_iterator->first;//取出关键字1
map_iterator->second;//取出china；


对于map函数的具体用法看CSDN帮助文档或者参考STL中的定义