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

Question

我需要一個容器，我可以在其中檢查是否存在一系列元素。 與子串匹配相同，僅用於泛型集合。 我知道這不難寫，但如果它已經在某些lib中實現了，我就不會打擾了（也許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

Answer 2

你想要std::search嗎？

Answer 3

STL的mismatch算法對於通用容器來說非常strcmp 。

http://www.cplusplus.com/reference/algorithm/mismatch/