Copia il vettore, ordinalo e quindi elimina gli elementi uguali consecutivi (cosa che puoi fare in un'unica passata).