Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个称为该关键字的值）的数据 处理能力。

需要的库

#include <map>

基本操作

定义

map<string,int>m;

这是定义了一个以string为关键字，以int为值的map

插入

方法1：

map<string,int>m;
m["Bob"]=101;    
m["Alice"]=102;  
m["Eric"]=103;

方法2：

m.insert(pair<string,int>("Lee",104));

方法3：

m.insert(map<string,int>::value_type("Karen",105));

遍历

定义一个迭代指针iter，使其指向map，实现对map的遍历。

#include<bits/stdc++.h>

using namespace std;

int main()
{
    map<string,int>m;
    m["Bob"]=101;
    m["Alice"]=102;
    m["Eric"]=103;
    map<string,int>::iterator iter;
    for(iter=m.begin(); iter!=m.end(); iter++)
        cout<<iter->first <<"->"<<iter->second<<endl;
}

输出为：

Alice->102
Bob->101
Eric->103

可以看到map自动在内部以关键字为准，按字典序排序，而不是根据输入的顺序；

需要注意的是 当我进行实验的时候 我发现这样一个现象：

#include<bits/stdc++.h>

using namespace std;

int main()
{
    map<string,int>m;
    m["Bob"]=101;
    m["Alice"]=102;
    m["Eric"]=103;
    map<string,int>::iterator iter;
    for(iter=m.begin(); iter!=m.end(); iter++)
        cout<<iter->first <<"->"<<iter->second<<endl;
        
    if(m["AAA"]==0)
    cout<<"NO"<<endl;

    for(iter=m.begin(); iter!=m.end(); iter++)
        cout<<iter->first <<"->"<<iter->second<<endl;
        

}

当询问一个map中不存在的数的时候，返回的值应该是0，不过当你再次遍历的时候，就会发现map中已经多了一个键值对，只不过值是0：

Alice->102
Bob->101
Eric->103
NO
AAA->0
Alice->102
Bob->101
Eric->103

在做题时一定要好好注意。

查找

方法1：

cout<<m.find("Bob")->second<<endl;

如果按关键字搜索，搜不到的话会输出乱码

方法2：

    map<string,int>::iterator iter1;
    iter1 = m.find(string("Bob"));
    if(iter1 != m.end())
    cout<<iter1->first <<"->"<<iter1->second<<endl;
    else    
    cout<<"no fount"<<endl;

定义一个指针，指向map，如果没有的话会返回m.end()

删除

方法1

m.erase(iter1);

同样的是指针的操作

方法2

m.erase(string("AAA"));

或者是根据关键字删除

 

map的相关函数

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

 

版权声明：本文为dyhaohaoxuexi原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/dyhaohaoxuexi/p/11257335.html