STL map 详细用法-蒲公英云

STL map 详细用法

快来打我* 2021-10-30 04:44 551阅读 0赞

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;