在map &lt;字符串中的vector中查找值， <vector<string> &gt;在C ++中

Question

std::map< std::string, std::vector<std::string> > families;

// add new families
families["Jones"];
families["Smith"];
families["Doe"];

// add children
families["Jones"].push_back( "Jane" );
families["Jones"].push_back( "Jim" );

我使用上述方法將值添加到地圖中的vector。 如何使用鍵“瓊斯”檢查地圖中是否存在“簡”？

Answer 1

為此，請使用std :: map的find成員函數，然后使用常規字符串搜索：

std::map<std::string, std::vector<std::string> >::const_iterator search = families.find("Jones");
if(search != families.end()) 
{
  std::vector<std::string> s = search->second;
  if (std::find(s.begin(), s.end(), "Jane") != s.end())
  {
  }
}

Answer 2

這是一個例子：

#include <iostream>
#include <string>
#include <map>
#include <vector>
#include <algorithm>

int main()
{
    std::map< std::string, std::vector<std::string> > families;

    // add new families
    families["Jones"];
    families["Smith"];
    families["Doe"];

    // add children
    families["Jones"].push_back( "Jane" );
    families["Jones"].push_back( "Jim" );

    auto family_iterator = families.find("Jones");
    if (family_iterator != families.end())
    {
        const std::vector<std::string>& family = family_iterator->second;
        if (std::find(family.begin(), family.end(), "Jane") != family.end())
            std::cout << "found\n";
    }
}

基本上， families.find()在map搜索並返回一個iterator ，其->first是找到的鍵， ->second是值：您的值是std::vector<std::string>為了"Jones"家族，為了方便/簡潔起見，我創建了一個const引用。

要搜索vector ，請使用<algorithm> std::find() 。

代碼在這里可用/可運行

Answer 3

只需檢查給定姓氏是否在map ，然后使用std::find 。 我沒有使用auto ，從評論中我相信您可能沒有使用與C ++ 11兼容的編譯器。

#include <map>
#include <vector>
#include <iostream>
#include <algorithm>

bool exists(std::map<std::string, std::vector<std::string> >& families,
            std::string& name, std::string& surname) {
    if(families.find(surname) == families.end()) return 0;
    std::vector<std::string> names = families[surname];
    return std::find(names.begin(), names.end(), name) != names.end();
}

int main(int argc, char* argv[]) {
    std::map<std::string, std::vector<std::string> > families;

    // add new families
    families["Jones"];
    families["Smith"];
    families["Doe"];

    // add children
    families["Jones"].push_back("Jane");
    families["Jones"].push_back("Jim");

    std::string name("Jane"), surname("Jones");
    bool ex1 = exists(families, name, surname);
    std::cout << ex1 << std::endl;

    return 0;
}