使用迭代器查找字符串中的子字符串

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();