C++ vérifier si une liste contient une sous-liste

Question

J'ai besoin d'un conteneur dans lequel je peux vérifier si une séquence d'éléments est présente ou non. Même chose que la correspondance de sous-chaîne, uniquement pour les collections génériques. Je sais que ce n'est pas difficile à écrire, mais si elle est déjà implémentée dans une lib, je ne m'en soucierais pas (peut-être que Boost a quelque chose comme ça?)

Answer 1

Tout conteneur de séquence fera l'affaire. Vous avez juste besoin d'utiliser std :: algorithme de recherche pour faire la recherche de la sous-liste:

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

Voulez-vous std::search?

Answer 3

L'algorithme mismatch de STL est à peu près strcmp pour les conteneurs génériques.

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