在 c++ 中的 map< 字符串、<vector > 中查找矢量中的值<string>

Find values in vector within map< string, <vector<string> > in c++

本文关键字：lt gt 查找 string 中的 c++ map 字符串 vector      更新时间：2023-10-16
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" );

我使用上述方法将值添加到地图中的向量中。如何检查键为"Jones"的map中是否存在"Jane"?

为此使用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())
  {
  }
}

下面是一个例子:

#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 << "foundn";
    }
}

基本上，families.find()在map中搜索并返回iterator，其中->first是您找到的键，->second是值:您的值是"Jones"家族的std::vector<std::string>，为了方便/简洁，我创建了一个const引用它。

要在vector中搜索，我使用<algorithm>中的std::find()。

此处可用/可运行的代码

请检查您的姓氏是否在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;
}
相关文章：