Question

C++ Map 问题 详情见补充，谢谢

我想查找一个map里指定 Value 对应的 Key 值，请问应该怎样用什么函数？

Answer 1

#include<iostream>
#include<algorithm>
#include<map>
using namespace std;
void main()
{
    map<int,int> m;
    m[1]=4;
    m[2]=5;
    m[3]=6;
    int value = 6;
    map<int,int>::iterator it=m.begin();
    for(;it!=m.end();++it)
        if(it->second==value)
           cout<<it->first<<endl;
        
}

追问

只能这样吗？数据特别大时 这map不就直接变成数组了嘛O__O"…

追答

map存储的元素不是连续的，vector 可以用find函数，所以只能遍历了

Answer 2

STL里面的map不支持Value到Key的查找

Answer 3

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

int main()
{
map <int,string> m;//multimap的创建
m.insert(pair<int,string>(4,"a"));//插入
m.insert(pair<int,string>(8,"b"));
m.insert(pair<int,string>(1,"gg"));
m.insert(pair<int,string>(5,"d"));
m.insert(pair<int,string>(2,"gg"));
vector<int> keys;//目标keys
map <int,string>::iterator p;
for(p=m.begin();p!=m.end();++p)
if(p->second=="gg")
keys.push_back(p->first);
vector<int>::iterator vp;
for(vp=keys.begin();vp!=keys.end();++vp)
cout<<*vp<<endl;
}