C++ STL map详解

一.解释：

　　Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。

二.用法：

　　1.头文件

#include<map>

　2.定义方法

Map<int, string> mapStudent; //定义一个用int作为索引,并拥有相关联的指向string的指针.

   3.常用操作

      begin()          返回指向map头部的迭代器
      clear(）         删除所有元素
      count()          返回指定元素出现的次数
      empty()          如果map为空则返回true
      end()            返回指向map末尾的迭代器
      erase()          删除一个元素
      find()           查找一个元素
      insert()         插入元素
      max_size()       返回可以容纳的最大元素个数
      size()           返回map中元素的个数
      swap()            交换两个map

   4.插入数据

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<map>
using namespace std;
int main()
{
 
      map<int ,char>m;
      m.insert(pair<int ,char>(1,'a'));
      m.insert(pair<int ,char>(2,'b'));
      m.insert(pair<int ,char>(3,'c'));
      map<int ,char >::iterator it;
      for(it=m.begin();it!=m.end();it++)
      {
          cout<<it->second<<endl;
      }
      return 0;
}

 

5.数据的查找（包括判定这个关键字是否在map中出现） 

1.用count函数，但是该函数的返回值只有0和1，1为找到，0为没有找到，不能返回要查找的值 
2.用find函数 

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<map>
using namespace std;
int main()
{
 
   map<int, string> m;
    m.insert(pair<int, string>(1, "student_one"));
    m.insert(pair<int, string>(2, "student_two"));
    m.insert(pair<int, string>(3, "student_three"));
    map<int, string>::iterator  it;
    it=m.find(1);
    if(it!=m.end())
        cout<<"find!"<<it->second;
    else
        cout<<"not find!";
    return 0;
}

 以下代码的运行结果为 

find！student_one

 6.map的清空 
清空用map.clear（）函数

 m.erase(m.begin(),m.end());//删除的是一个前闭后开的集合

 

 

7.检查map是否为空 
用函数map.empty（） 
返回值为true时表示map为空 

8.数据的删除

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<map>
using namespace std;
int main()
{
    map<int, string> m;
    m.insert(pair<int, string>(1, "student_one"));
    m.insert(pair<int, string>(2, "student_two"));
    m.insert(pair<int, string>(3, "student_three"));
    //如果要删除1,用迭代器删除
    map<int, string>::iterator iter;
    iter = m.find(1);
    m.erase(iter);
 
    for(iter = m.begin(); iter != m.end(); iter++)
    {
        cout<<iter->first<<" "<<iter->second<<endl;
    }
    return 0;
}

 9.map的反向遍历

map<int ,int >::reverse_iterator it; 

 

 reverse_iterator是反向迭代器，   
   mp.rbegin()就是指向最后一个

反向迭代器的rbegin和rend的位置 
和正向迭代器的begin和end的位置如下图