我想检查一个字符串是否是地图的值,它将字符串向量保存为值
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
。但其他案件却失败了。我错过了什么?
答案 0 :(得分:2)
所以你想知道你是否可以在中找到任何集群中的向量的字符串?使用标准算法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
,这意味着循环体只会为集群中的第一个字符串向量对执行。
如果您只是删除中断,它将为群集中的每个字符串向量对执行一次。由于每个分支都有一个输出语句,因此每个分支都会得到一个。
如果您的目的是搜索整个数据结构并且仅在结尾处输出,则必须将搜索结果存储在某处并且仅在循环外输出。这几乎是我上面的代码所做的,除了循环隐藏在算法中。结果是&#34;存储&#34;在返回值中,您只需对函数的最终返回值执行一次。