c++ - 如何检查 std::vector 的元素是否以某个子字符串开头？

Question

我有一个非常大的 std::vector v类型 std::vector<std::string> v .现在我想比较 vector 中哪些元素以某个子字符串开头 str .最快的方法是什么？

我在想一个 for 循环，它迭代地比较 v 的每个元素的开始带有子字符串 str .我第一次尝试

std::string substring = "bla";
for (long unsigned int i = 0; i < v.size(); i++)
{
    if (!strncmp(v[i].c_str(), substring.c_str(), substring.size())) 
    {
        std::cout << "Item found: " << v[i] << std::endl;
    }
}

这是c与 c++ 混合我对此并不满意。

有什么更好的选择？

Answer 1

你完全可以写一个c++代码。

如果要找到所有满足条件的元素，就不能避免遍历整个vector。但是你可以使用更好的 range-based for-loop 而不是基于索引的循环来遍历 vector ，并检查是否 str.find(substring) == 0 (致谢 @PiotrSkotnicki )。

示例代码如下: ( See online )

#include <iostream>
#include <string>
#include <vector>

int main()
{
    const std::string substring{ "bla" };
    std::vector<std::string> vecString{ {"bllll"}, {"bllll"}, {"blasomething"} };
    // iterate through the vector by range based for-loop
    // here `auto` deduded to `std::string` as you have vector of strings(i.e. `vecString`)
    for (const auto& str : vecString)
    {
        if (str.find(substring) == 0) {
            std::cout << str << " is a match\n";
            // do something more with str
        }
    }
    return 0;
}

---

或者使用 std::for_each ，连同 lambda 函数，您可以编写以下内容。在此处阅读有关 lambda 的更多信息:What is a lambda expression in C++11? ( See online )

#include <algorithm> // std::for_each

std::for_each(std::cbegin(vecString), std::cend(vecString), [&substring](const auto& str)
{
    if (str.find(substring) == 0)
    {
        std::cout << str << " is a match\n";
        // do something more with str
    }
});

---

如果您只对字符串 vector 中的第一个匹配项感兴趣，请使用标准算法std::find_if如下

#include <algorithm> // std::find_if

const auto iter = std::find_if(std::cbegin(vecString), std::cend(vecString),
    [&substring](const auto& str) {
        return str.find(substring) == 0;
    }
);
if (iter != std::cend(vecString))
{
    // do something
}