Discussion :

[mambo]

Salut tlm,

Est ce qu'il y aurait une fonction permettant d'extraire les éléments communs entre 2 listes stl?

Merci d'avance.

[IrmatDen]

Salut,

A tout hasard, ce serait pas le rôle de std::set_intersection()? (A noter qu'il faut que tes conteneurs soient triés par contre.)

[pyrrhon_]

Salut tlm,

Est ce qu'il y aurait une fonction permettant d'extraire les éléments communs entre 2 listes stl?

Merci d'avance.

De quel type de conteneur s'agit-t-il exactement? std::list, std::vector?
Que veux-tu dire exactement par "élément commun"?

[mambo]

ce sont des std::list. Par élément commun, je veux dire les éléments qui ont la même valeur. En fait, ce sont des listes d'entiers.

J'ai déjà implémenté ma propre méthode. Je voulais savoir s'il y a une méthode déjà pour gagner en performance.

Merci.

[IrmatDen]

set_intersection?? Pourquoi ne convient-elle pas?

[mambo]

Je la connais pas, tu peux m'en dire un peu plus.

[pyrrhon_]

Meilleure est l'info à sa source:
http://www.sgi.com/tech/stl/set_intersection.html