map用法

1、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的函数

2、

    #include <iostream>      #include <map>            using namespace std;            int main()      {          /************************************************************************/          /*                       map的常用方法示例                              */          /************************************************************************/                      // map是一种关联容器类，里面存储的元素类型为pair<const KEY, DATA>。不同的元素KEY值不同。             // 定义map及其对应的迭代器          map<char, int> mapTest;          map<char, int>::iterator iterTest;                    // 在map中插入元素          // 这种利用下标值的插入方式，当map中没有对应键值的元素时，插入。当map中存在对应键值的元素时，修改其值或者获取其值。          mapTest['a'] = 10;          mapTest['b'] = 20;          mapTest['c'] = 30;          mapTest['a'] = 15;                // 这种使用insert的插入方式，当map中没有对应键值的元素时，插入。当map中存在对应键值的元素时，不插入元素。          pair<map<char, int>::iterator, bool> ret;          mapTest.insert(map<char, int>::value_type('d', 40));          ret = mapTest.insert(make_pair('d', 50));          mapTest.insert(make_pair('e', 50));                // 当使用insert函数后会返回pair<map<char, int>::iterator, bool>类型的值，bool值表示是否插入成功。迭代器指向插入的元素。          cout << ret.second << endl;                          // map中查找某个指定键值的元素,查找成功则返回对应的迭代器。查找失败则返回.end()对应的容器边界迭代器。          iterTest = mapTest.find('f');          cout << (iterTest == mapTest.end()) << " find: 0 means success, 1 means failure"<< endl;                // 正向遍历          cout << "正向" << endl;          for (iterTest = mapTest.begin(); iterTest != mapTest.end(); iterTest++)          {              cout << iterTest->first << " " << iterTest->second << endl;          }                    // 反向遍历          cout << "反向" << endl;          map<char, int>::reverse_iterator iter;          for (iter = mapTest.rbegin(); iter != mapTest.rend(); iter++)          {              cout << iter->first << " " << iter->second << endl;          }                // 使用size获取容器中元素个数          int num;          num = (int)mapTest.size();          cout << num << endl;                // 使用clear清空容器          mapTest.clear();                // 使用empty判断容器是否为空          if (mapTest.empty())          {              cout << "The map is empty" << endl;          }                    return 0;      }