按值访问STL地图

Question

按值访问地图时遇到问题。我不想使用find("string_value")访问该值，但是如find(s)而string s="string_value"。请看下图：

map<string, string> my_map; 
string s; 
map<string, string>::iterator it_; 
for(it_ = my_map.begin(); it_!= my_map.end(); it_++) 
{ 
    s = it_->second; 
    if (my_map.find(s) != my_map.end()) cout << my_map.find(s)->second << endl; 
} 

我最初的猜测是，find()接受常量的值，而it_->second不是。所以即使我的地图有价值，如果条件失败。虽然没有编译时错误。任何帮助？

Answer 1

你应该看看Boost，特别是bimap类。

http://www.boost.org/doc/libs/1_42_0/libs/bimap/doc/html/index.html

这将让你做一个地图，双方可以进行搜索。

正则STL映射只能在键上搜索，而不能在值上搜索。

Answer 2

当你说my_map.find(s)地图不知道你正在寻找一个价值，它不可能知道，而不是它看起来对关键s

所以，如果你没有按地图也不会将该值作为关键字，那么查找将永远不会成功，即使它包含该关键字，它也可能不是您要查找的元素。

例如，如果您的地图包含{ {"one", "two"}, {"two", "three"} }然后在第一次迭代，你会搜索"two"返回{"two", "three"}，并在第二次迭代，你会搜索"three"其失败。

没有编译时错误，因为您要求映射查找字符串，并且其键类型是字符串，因此它搜索的键等于该字符串。

Answer 3

几周前我也有这个问题。我解决了它如下：

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

int main() { 

    map<string, string> m; 

    m.insert(pair<string,string>("black", "yellow")); 
    m.insert(pair<string,string>("green", "blue")); 

    auto found = m.end(); 
    string search = "blue"; 

    for(map<string, string>::iterator itr = m.begin(); itr != m.end(); itr++) { 
     if(itr->second.find(search) != string::npos) { 
      found = itr; 
     } 
    } 
    if(found != m.end()) { 
     cout << found->second; 
    } 
} 

但这种代码与C++ 11的标准被写入所以一定要小心，如果你是一个较旧的编译工作。