Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
Intersection et Union de conteneurs
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.
Oui, std::set_intersection et std::set_union dans <algorithm>.
N'oublie pas que tes vecteurs doivent être triés pour que l'utilisation de ces deux fonctions marchent.
Super, ça marche, merci !
Juste le cinquième paramètre, il est un peu spécial: std::inserter.
Merci encore.
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.
En effet, si on connait la taille du résultat à l'avance (ou une borne supérieure), c'est une bonne optimization.
l'inserter est fait justement quand tu ne connais pas le résultat.
Pour un vecteur, tu peux utiliser un back_inserter:
std::back_inserter( v )
qui va simplement ajouter les élements dans v avec push_back()
Le push_back fait quand même des réallocations de mémoire.
Mais c'est intéressant ce que tu dis-là. Quelle différence entre std::inserter et std::back_inserter avec des vector ? En tout cas, en toute logique, le vector résultat doit être trié comme les deux vector entrants. D'après mes essais c'est bien le cas avec std::inserter.
peut-être mais dans la plupart des cas ce sera transparent. De toute façon tu ne peux pas connaître à l'avance le résultat de ton intersection.Envoyé par camboui
inserter utilisera la méthode "insert()" du container, back_inserter utilisera "push_back()". ( front_inserter utilisera push_front() ).Mais c'est intéressant ce que tu dis-là. Quelle différence entre std::inserter et std::back_inserter avec des vector ?
L'avantage de l'"inserter", c'est qu'il est commun à plusieurs containers de la SL.
Ben le vector résultat est vide au début. Après le résultat est trié. Tu n'as rien à faire.En tout cas, en toute logique, le vector résultat doit être trié comme les deux vector entrants. D'après mes essais c'est bien le cas avec std::inserter.
Mais cette notion d'inserters est importante pour comprendre la logique d'autres algorithmes comme transform(), copy(), remove_copy_if() etc..
Répondre avec citation
Partager