STL小结（map）

map是一个有映射的模板，它含有两个元素，第一个叫关键值，第二个叫映射值。

定义：map<int, string> m;

常用函数：

• clear 
  • 清除 map 中所有元素；
• erase 
  • 删除 map 中指定位置的元素；
• insert 
  • 在 map 指定位置添加 pair 类型的元素；
• find 
  • 获取 map 中元素的迭代器；
• begin, end 
  • map 的正向迭代器的起始位置与终点位置；
• rbegin, rend 

      map 的反向迭代器的起始位置与终点位置；

其中m[关键值]=映射值；

遍历：

 

map<int, int>::iterator iter;
    iter = _map.begin();
    while(iter != _map.end()) {
        cout << iter->first << " : " << iter->second << endl;
        iter++;
    }