Discussion :

[DEVfan]

Bonjour, j'ai croisé 2-3 questions sur le sujet mais pas dans mon contexte :

C'est presque tout dans le titre... j'ai 2 listes STL et je voudrais exclure l'une de l'autre. Existe-il une fonction toute faite ? Laquelle?
Faut-il se la faire tout seul ...Comment relativement optimiser le code?

RQ :
_void unique() ne répond pas à la question
_void remove_if(Predicate p); Je crois pas qu'on puisse faire avec un prédicat...!?
_void remove(); ... et de l'huile de coude?

Merci d'avance.

[loufoque]

Tu peux très bien faire ça avec un prédicat oui.
Après y'a la fonction membre splice...

[zais_ethael]

Tu crée un prédicat, tu lui files en variable membre une réfèrence vers ta seconde liste puis tu fais un truc du style:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
if(seconde_liste.contient(element))
   return true;
return false;

[loufoque]

Ce qui est en O(n^2) au fait.
On peut aisément réduire ça si une des listes est modifiable ou si on peut utiliser de la mémoire.

[alskaar]

regardes les algo set_difference,set_intersection et set_union

les predicats de base sont tes 2 listes triés et uniques
dans le cas ou ta liste n'est pas unique faut réécrire l'algo

http://www.sgi.com/tech/stl/set_intersection.html

[zais_ethael]

Ce qui est en O(n^2) au fait.
On peut aisément réduire ça si une des listes est modifiable ou si on peut utiliser de la mémoire.

En pondant un algo de a à z n'importe qui peut y arriver, mais la question spécifiait une solution simple utilisant la stl.
Sinon, quitte à tout faire soi même, c'est encore plus simple et rapide si on a deux listes triées (mais encore faut-il que la classe stockée le supporte).

[DEVfan]

Merci pour toutes vos réponses.

C'est finalement set_difference que j'utilise... sauf qu'il a fallu ruser : cette fonction nécessite des opérateurs de comparaison(<,>,=,...).

RQ : cette méthode (et celle du même genre) nécessite un ostream_... en paramêtre, existe-t-il un moyen de faire que cette sortie supplémentaire soit inactivée? (STL_NULL ou un truc du genre)