Discussion :

[befalimpertinent]

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

Code :

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

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 :

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

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

[Arzar]

Bonjour,
Tu peux utiliser un back_inserter :

Code :

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

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());

[befalimpertinent]

Merci beaucoup c'est ce qu'il me fallait