问题描述
嗨,我刚开始使用向量和 STL 的其他部分,我需要一些帮助,我有一个字符串向量向量,在每个子向量的索引处包含一个主题 例如 arr[1][0] = "topic1",其中 arr[1][1..n] 包含与 "topic1" 相关的消息,
为了找到 topicID 的值,即包含该主题的子向量的索引,我使用 find() 和 begin() 和 end() 迭代器并有效地检查所有值直到匹配为止,这是非常效率低下,因为我知道主题总是在 arr[i][0],随着主题中有 n 条消息的复杂性变得更糟。
我目前的方法如下所示, 如何重构它以仅检查 arr[i][0] 处的元素的 arr 长度?
int getTopicID(vector< vector<string> >& arr,string topic)
{
int topicID = 0;
for (size_t m = 1; m < arr.size(); ++m)
{
auto i = find(arr[m].begin(),arr[m].end(),topic);
if (arr[m].end() != i) { topicID = m; break; }
else { topicID = 0;}
}
return topicID;
}
感谢您的帮助:)
解决方法
如何重构它以仅检查 arr[i][0] 处的元素的 arr 长度?
不要循环遍历所有元素(std::find
是不必要的内部循环)。将外循环的主体替换为:
if (arr[m][0] == topic) {
return m;
}
在循环之后:
return 0;
附言您可以用 std::find_if
替换外循环。