Discussion :

[camboui]

Bonjour à tous,
Quoi de neuf depuis le crash ?

Venons-en au vif du sujet:
Existe-t-il une fonction template ou (autre) permettant de construire l'intersection (l'union aussi) de deux conteneurs ?
Par exemple, à partir de deux std::vector du même type et triés suivant le même critère, je voudrais obtenir un std::vector qui contiendrait les éléments communs (l'intersection donc dans ce cas).
Merci.

[Sylvain Togni]

Oui, std::set_intersection et std::set_union dans <algorithm>.

[HanLee]

N'oublie pas que tes vecteurs doivent être triés pour que l'utilisation de ces deux fonctions marchent.

[camboui]

Super, ça marche, merci !
Juste le cinquième paramètre, il est un peu spécial: std::inserter.
Merci encore.

[HanLee]

Pas forcément, quand tu connais déjà le résultat à l'avance, et donc que tu as assez de place, un itérateur tout con suffit .

[camboui]

En effet, si on connait la taille du résultat à l'avance (ou une borne supérieure), c'est une bonne optimization.