c++ - 使用迭代器在字符串中查找子字符串

Question

我有一个由两个迭代器(start 和 end)定义的子字符串。我需要检查此子字符串是否存在于另一个字符串中。

是否有标准库算法或字符串成员我可以使用或改编来执行此操作而无需为此目的创建一个全新的字符串对象 (std::string(start, end))？

例如

struct Substring
{
    std::string::const_iterator start, end;
};

auto found = std::contains(whole.begin(), whole.end(), substring.start, substring.end); // ???

Answer 1

std::search

bool found = 
    std::search(hay.begin(), hay.end(), needle.begin(), needle.end()) != hay.end();