在返回的迭代器中搜索向量

Question

上下文： 我在< -string，vector-> map上執行一個std :: find與std :: string。然後它返回一個向量的迭代器，我將返回的迭代器保存在一個常量迭代器中。

問題： 我現在想通過返回的常量迭代器遍歷和索引爲0的字符串比較每個向量所以像：

​​

這種方法只對我蠻好，我想知道如果有更優雅的做法，我錯過了什麼？

感謝您的幫助，這=]

Answer 1

有一個非常貧窮的方式，我可以想像的。這不是普通的，應該（甚至必須）永遠不會被使用。爲矢量覆蓋比較運算符，因此它只比較0個位置。然後使用map :: find（）方法。好玩。

Answer 2

而不是明確地編碼的搜索，你可以使用std::find_if()：在http://ideone.com/nkI7fk

std::vector<std::vector<std::string>> vstring 
    { 
     { "no", "yes" }, 
     { "help", "yes" }, 
     { "true", "false" } 
    }; 

const std::string myStr = "help"; 
auto f = std::find_if(vstring.begin(), vstring.end(), 
      [&](std::vector<std::string>const & vs) 
      { 
       return !vs.empty() && myStr == vs[0]; 
      }); 


if (f != vstring.end()) 
{ 
    // Found. 
} 

觀看演示。

Answer 3

的一種方式，以使這更「優雅」是這樣的：

// C++11 allows `using` to be used instead of `typedef` 
using map_type = std::map<std::string, std::vector<some_type>>; 

// First find the starting point of our secondary search 
const auto itr = map.find(some_string); 

// Do secondary search 
const auto found = std::find_if(itr, map.end(), 
           [](const map_type::value_type& pair) 
           { 
            return (!pair.second.empty() && 
              pair.second[0] == myStr); 
           }); 
if (found != map.end()) 
{ 
    // Found the item 
}