如何指定 begin() 和 end() 迭代器的范围以在向量向量中查找子向量的第一个值？

如何解决如何指定 begin() 和 end() 迭代器的范围以在向量向量中查找子向量的第一个值？

嗨，我刚开始使用向量和 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 替换外循环。