Che tipo di vettore usi?
Il vettore e' ordinato?
Dirai, perche'? Ne esiste solo 1!
No, ne esistono una spatafiata .
Se usi le STL ci sono le funzioni insiemistiche. Ad esempio set_difference.
Se usi T[], potresti usare boost::array per convertirlo in un oggetto usabile dalle STL!
E queste sono solo le prime possibilita'!
Ho parlato informatichese?