检查字符串是否在以字符串向量作为值的映射的值中答案

【问题标题】：Check if a string is among the values of a map that has vector of strings as values检查字符串是否在以字符串向量作为值的映射的值中
【发布时间】：2015-03-22 19:29:25
【问题描述】：

我想检查一个字符串是否在一个将字符串向量作为值保存的映射的值中

typedef std::map<std::string, std::vector<string>> ClusterDescription;
std::map<std::string, std::vector<string>> clusterDescription;


std::vector<string> vec1 = {"11", "22", "33"};
std::vector<string> vec2 = {"44", "55"};
std::vector<string> vec3 = {};

std::string key1 = "1";
std::string key2 = "2";
std::string key3 = "3";

clusterDescription.insert(std::make_pair(key1, vec1));
clusterDescription.insert(std::make_pair(key2, vec2));
clusterDescription.insert(std::make_pair(key3, vec3));

std::string ID = "44";

for (ClusterDescription::iterator it = clusterDescription.begin(); it != clusterDescription.end(); ++it)
{
    std::vector<std::string> clusterMembers = it->second;
    if(std::find(clusterMembers.begin(), clusterMembers.end(), ID) != clusterMembers.end())
    {
        std::cout<< " I received an msg, from the wrong head "<< std::endl;      //FIXME:
        break;
    }
    else
    {
        std::cout<< " I have not been included in any cluster yet "<< std::endl;        //FIXME:
        std::cout<< " sending joinmode msg "<< std::endl;
        break;
    }
}

这里的代码适用于以下值：11、22、33。但在其他情况下它失败了。我错过了什么？

【问题讨论】：

您在第一次迭代后退出了 for 循环，因此只分析了地图的第一个元素。
@cross：你为什么不期待呢？这是您的代码所做的，我们所能看到的只是您的代码，而不是您想要的代码。因此，无法通过阅读来判断您的意图。

标签： c++ c++11 stdvector stdstring stdmap

【解决方案1】：

所以您想知道是否可以找到簇中任何个向量中的字符串？使用标准算法any_of 和find：

bool stringIsContained(const ClusterDescription &cluster, const std::string &s)
{
  return std::any_of(
    begin(cluster), end(cluster), [&s](ClusterDescription::const_reference item)
    {
      return std::find(begin(item.second), end(item.second), s) != end(item.second);
    }
  );
}

尽可能使用标准算法是惯用的 C++。

解决您的原始代码无法按您希望的方式运行的原因：

您在条件的两个分支中都有一个break，这意味着循环体只会针对集群中的第一个字符串向量对执行。

如果您只是删除中断，它将为集群中的每个字符串向量对执行一次。由于每个分支都有一个输出语句，因此每一对都会得到一个输出语句。

如果您的意图是搜索整个数据结构并且只在最后输出，您必须将搜索结果存储在某处并且只在循环外输出。这几乎就是我上面的代码所做的，除了循环隐藏在算法中。结果“存储”在返回值中，您只需对函数的最终返回值执行一次。

【讨论】：