set_intersection taille du vector résultat prédéterminé obligatoire ?

Bonjour,
Je souhaite faire l'intersection de deux set:

Code:

---

1 2 3 4 5 6 7

set<int> set1,set2; /* remplissage des sets */ vector<int> result; set_intersection(set1.begin(),set1.end(),set2.begin(),set2.end(),result.begin());

---

Ce code compile mais plante à l'exécution car l'espace mémoire n'a pas été alloué pour result.
On peut donc l'initialiser de cette façon par exemple

Code:

---

result(min(set1.size(),set2.size()),-1);

---

En effet, l'intersection sera au plus de la taille du plus petit des 2 sets.
Seulement je ne trouve pas cela très propre : je souhaiterai avoir un vector result dont la taille correspond réellement à l'intersection.


Est il possible de faire cela sans avoir calculer 2 fois l'intersection ?
Merci

Bonjour,
Tu peux utiliser un back_inserter :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

#include <iterator> // pour back_inserter   set<int> set1,set2;   /* remplissage des sets */   vector<int> result; result.reserve(std::min(set1.size(), set2.size());   set_intersection(set1.begin(), set1.end(), set2.begin(),set2.end(), std::back_inserter(result));

---

Edit : Petite précision, std::back_inserter possède l'inconvénient d'insérer les élements un par un, par push_back(). C'est pour ça que j'ai rajouté un reserve() juste avant, histoire d'éviter de subir des réallocations+copies à chaque fois que la capacité est atteinte.

Donc au final, après le set_intersection on aurait :
v.size() = nombre d'element dans l'intersection
v.capcity() = min(s1.size(), s2.size());

Merci beaucoup c'est ce qu'il me fallait :ccool: