existe t'il un moyen simple sans tout refaire a la main  
pour trouver si un vector est contenus dans un autre vector ?

ça c'est pas une occurence, c'est de l'inclusion. tourne toi vers les std::set et std::multiset.
 
sinon, y a pas de solution miracle, tu prends chaque élément et tu regardes s'il est dans l'autre

std::find avec un foncteur adequat non ?

Mais non std::search fait ça très bien.

Puis je me souviens avoir ici même proposé ce problème et trouvé une solution efficace via une grosse hash_map. Qq d'autre avait proposé une solution encore plus efficace via un arbre AVL.

et std::set c'est du flanc ?

 
En fait, j'ai retrouvé la filière et cela concernait la recherche de doublons, ce qui n'est pas tout-à-fait le même problème qu'ici (même s'ls sont apparentés).

faut voir. la solution brute, si je ne m'abuse c'est en (n/2)^2

 
Oui, un truc comme ça. Moi j'avais une solution en O(n ln n) raisonnablement rapide eu égard à la simplicité de l'implémentation, et un autre (avec un arbre AVL) encore bien plus rapide. std::set, c'est quoi la structure de données qui se cache dessous ?
(recherche "recherche de doublons" )

avec un arbre AVL/RB ok. mais le prix, tu le paies lors des autres opérations en maintenant l'ordre.