Come posso verificare se un vettore è un sottoinsieme di un altro?

Question

Attualmente, penso che la mia migliore opzione sia usare std :: set_intersection, e quindi verificare se la dimensione dell'input più piccolo è uguale al numero di elementi riempiti da set_intersection.

C'è una soluzione migliore?

Answer 1

Prova questa:

if (std::includes(set_one.begin(), set_one.end(), 
        set_two.begin(), set_two.end())) 
{ 
// ... 
} 

Chi includes().

Il include() algoritmo confronta due sequenze ordinate e restituisce vero se ogni elemento nel range [start2, finish2) è contenuta nel range [start1, Finish1). In caso contrario restituisce false . include() presuppone che le sequenze siano ordinate utilizzando l'operatore <() o utilizzando il predicato comp.

viene eseguito in

presso la maggior parte ((Finish1 - start1) + (finish2 - start2)) * 2 - vengono effettuate 1 confronti.

Più O (nlog (n)) per l'ordinamento di vettori. Non lo capirai più velocemente di così.