关联容器 map

map是一种关联容器，特点是增加删除比较方便

直接看如何使用吧：

首先引入头文件

#include <map>

就像 string str = "abc" 一样我们如何用map声明一个变量然后给他赋值

map<int, string> mymap;

这里 int 是键，string 是键值。

也就是通过 int 可以索引找到string

那么如何向这个map中增添数据呢？

第一种方法：

　　使用 inset 函数插入 pair

#include <map>  
#include <string>  
#include <iostream>  
  
using namespace std;  
  
int main()  
{  
  
    map<int, string> Mymap;  
  
    //添加三个新元素
    Mymap.insert(pair<int, string>(1, "xiaohong"));  
    Mymap.insert(pair<int, string>(2, "xiaolan"));  
    Mymap.insert(pair<int, string>(3, "xiaolv"));  
    
    //使用迭代器遍历
    map<int, string>::iterator iter;  
    for(iter = Mymap.begin(); iter != Mymap.end(); iter++)  
    {    
        cout<<iter->first<<' '<<iter->second<<endl;  
    }
　　 return 0;
}  

第二种方法：

　　使用 insert 插入 value_type 数据

int main()  
{  
  
    map<int, string> Mymap;  
  
    //添加三个新元素
    Mymap.insert(map<int, string>::value_type(1, "xiaohong"));  
    Mymap.insert(map<int, string>::value_type(2, "xiaolan"));  
    Mymap.insert(map<int, string>::value_type(3, "xiaolv"));  
    
    //使用迭代器遍历
    map<int, string>::iterator iter;  
    for(iter = Mymap.begin(); iter != Mymap.end(); iter++)  
    {    
        cout<<iter->first<<' '<<iter->second<<endl;  
    }
　　 return 0;
}  

第三种方法：

　　数组

int main()  
{  
  
    map<int, string> Mymap;  
  
    //添加三个新元素
    Mymap[1] = "xiaohong";
    Mymap[2] = "xiaolan";
    Mymap[3] = "xiaolv";
    
    //使用迭代器遍历
    map<int, string>::iterator iter;  
    for(iter = Mymap.begin(); iter != Mymap.end(); iter++)  
    {    
        cout<<iter->first<<' '<<iter->second<<endl;  
    }
　　 return 0;
}  

判断是否插入成功

int main()  
{  
  
    map<int, string> Mymap;  
  
    //pair有两个变量，第一个是一个map容器，第二个是bool类型的值通过这个变量即可判断是否插入成功
    pair<map<int,string>::iterator,bool> Insert_Pair;

    //添加一个元素，并用Insert_Pair获取返回值
    Insert_Pair = Mymap.insert(pair<int, string>(1, "xiaohong"));  
    if(Insert_Pair.second == true)  
        cout<<"Insert Successfully"<<endl;  
    else  
        cout<<"Insert Failure"<<endl; 
    
    //使用迭代器遍历
    map<int, string>::iterator iter;  
    for(iter = Mymap.begin(); iter != Mymap.end(); iter++)  
    {    
        cout<<iter->first<<' '<<iter->second<<endl;  
    }
　　 return 0;
}  

遍历

除了用迭代器之外也可以用数组的方式遍历

  
int main()  
{  
  
    map<int, string> Mymap;  
  
    Mymap.insert(map<int, string>::value_type(1, "xiaohong"));  
    Mymap.insert(map<int, string>::value_type(2, "xiaolan"));  
    Mymap.insert(map<int, string>::value_type(3, "xiaolv"));  
    
    for(int nindex = 1; nindex <= Mymap.size(); nindex++)  
    {
        cout<<Mymap[nindex]<<endl;  
    }
　　 return 0;
}  

查找

find 根据键查找键值，如果成功找到则返回待找的键位置，如果找不到返回end()位置

int main()  
{  
  
    map<int, string> Mymap;  

    Mymap.insert(map<int, string>::value_type(1, "xiaohong"));  
    Mymap.insert(map<int, string>::value_type(2, "xiaolan"));  
    Mymap.insert(map<int, string>::value_type(3, "xiaolv"));  
    
    //迭代器
    map<int, string>::iterator iter;

    //查找键为2的值
    iter = Mymap.find(2);
    if (iter != Mymap.end())
    {
        cout<<"find the value is : "<<iter->second<<endl;
    }
    else
    {
        cout<<"do not find "<<endl;
    }
    
    return 0;
}  

删除

使用迭代器删除

这里我将打印封起来

#include <map>  
#include <string>  
#include <iostream>  
#include <string>
  
using namespace std;  

void printf_map(map<int,string> Mymap)
{
    cout << "---------------------"<<endl;
    map<int, string>::iterator iter;
    for(iter = Mymap.begin(); iter != Mymap.end(); iter++)  
    {    
        cout<<iter->first<<' '<<iter->second<<endl;  
    }
    cout << "---------------------"<<endl;
}
  
int main()  
{  
  
    map<int, string> Mymap;  

    Mymap.insert(map<int, string>::value_type(1, "xiaohong"));  
    Mymap.insert(map<int, string>::value_type(2, "xiaolan"));  
    Mymap.insert(map<int, string>::value_type(3, "xiaolv"));  
    
    printf_map(Mymap);

    //使用迭代器删除第一个元素
    map<int, string>::iterator eraiter;
    eraiter = Mymap.find(1);
    Mymap.erase(eraiter);

    printf_map(Mymap);

    return 0;
}  

输出结果如下：

---------------------
1 xiaohong
2 xiaolan
3 xiaolv
---------------------
---------------------
2 xiaolan
3 xiaolv
---------------------

通过关键字删除

int main()  
{  
  
    map<int, string> Mymap;  

    Mymap.insert(map<int, string>::value_type(1, "xiaohong"));  
    Mymap.insert(map<int, string>::value_type(2, "xiaolan"));  
    Mymap.insert(map<int, string>::value_type(3, "xiaolv"));  
    
    printf_map(Mymap);

    //使用迭代器删除第一个元素
    int n = Mymap.erase(1);

    printf_map(Mymap);

    return 0;
}  

输出结果和刚才一样

范围删除

int main()  
{  
  
    map<int, string> Mymap;  

    Mymap.insert(map<int, string>::value_type(1, "xiaohong"));  
    Mymap.insert(map<int, string>::value_type(2, "xiaolan"));  
    Mymap.insert(map<int, string>::value_type(3, "xiaolv"));  
    
    printf_map(Mymap);

    //使用迭代器删除一段元素
    Mymap.erase(Mymap.begin(),Mymap.end());

    printf_map(Mymap);

    return 0;
}  

输出：

---------------------
1 xiaohong
2 xiaolan
3 xiaolv
---------------------
---------------------
---------------------

没了，什么都没了。。

常用函数

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