C++ 检查列表是否包含子列表

Question

我需要一个容器，我可以在其中检查是否存在一系列元素。与子字符串匹配相同，仅适用于通用集合。我知道这不难写，但如果它已经在某些库中实现，我就不会打扰(也许 Boost 有类似的东西？)

Answer 1

任何序列容器都可以。您只需要使用 std::search 算法来搜索子列表:

vector<int> sequence = ...;
vecter<int> sublist = ...;

vector<int>::iterator pos = std::search(
    sequence.begin(), sequence.end(), 
    sublist.begin(), sublist.end());

if(pos == sequence.end()) 
    // not fount
else 
    // found at pos