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

Question

我需要一個容器，我可以檢查一系列元素是否存在。與子字符串匹配相同，僅用於泛型集合。我知道這不難寫，但如果它已經在一些庫中實現了，我不會打擾（也許Boost有這樣的東西？）

Answer 1

任何序列容器都可以。你只需要使用std ::搜索算法做搜索的子列表：

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

你想要​​？

Answer 3

從STL的mismatch算法是一種通用集裝箱幾乎strcmp。

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