Discussion :

[tnarol]

Salut,

Je veux l'utiliser pour faire l'intersection entre 2 std::set<std::string> dont les tailles sont par exemple 3 et 4. Ma question concerne l'iterateur de résultat qu'on donne en 5ème argument à la fonction.
J'ai créé un résultat std::set<std::string> result;
Dois-je redimensionner result en prévoyant une taille maximale de 3 ou bien je peux me contenter de donner result.begin() et il se débrouillera tout seul pour y insérer des éléments ?

Merci

[r0d]

Bonjour,

je ne suis pas trés à l'aise avec set_intersection, mais le code suivant pourra peut-être t'aider:

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
16
17
18
19
20
21
22
23
24
//je commence par remplir 2 sets s1 et s2
std::set<std::string> s1;
s1.insert("toto");
s1.insert("titi");
s1.insert("tata");
 
std::set<std::string> s2;
s2.insert("tutu");
s2.insert("toto");
s2.insert("titi");
s2.insert("tyty");
 
// je prépare s3 qui va récupérer le résultat le l'intersection.
std::set<std::string> s3;
// je copie le plus grand set (entre s1 et s2) dans s3
s3 = ( s1.size()>s2.size() ) ? s1 : s2;
// je remplis s3 de chaînes vide
std::fill(s3.begin(), s3.end(), "");
 
// j'applique set_intersection
std::set<std::string>::iterator it = std::set_intersection(s1.begin(), s1.end(), s2.begin(), s2.end(), s3.begin() );
 
//je "retaille" s3 de façon à ce que les éléments superflux soient supprimés
std::set<std::string>(s3.begin(), it ).swap(s3);

Pour répondre à ta question: oui, il faut pré-allouer le set dans lequel tu vas mettre le résultat.

[tnarol]

Merci, ça répond effectivement parfaitement à ma question.
En fait pour ce cas précis je me fous complètement de connaître l'intersection, tout ce qui m'intéresse c'est de savoir si elle est vide ou pas. C'est pourquoi je trouve assez rébarbatif de devoir faire autant de choses sur une variable que je n'utilise pas en fin de compte... Connaissez vous un façon aussi fiable mais plus directe d'obtenir l'info ?

[r0d]

Si j'ai bien compris, tu veux juste tester s'il existe au moins un élément commun entre deux conteneurs.
Si c'est le cas, je pense que le plus simple est d'utiliser la fonction find_first_of (déclarée, à l'instar de set_intersection, dans l'en-tête <algorithm>):

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
std::set<std::string> s1;
std::set<std::string> s2;
 
//... remplissage de s1 et s2
 
std::set<std::string>::iterator it = std::find_first_of(s1.begin(), s1.end(), s2.begin(), s2.end() );
if (it==s1.end()) // si (it==s1.end()) cela signifie qu'aucun élément n'est commun à s1 et s2
{
//code
}
else // sinon cela signifie qu'il existe au moins 1 élément commun
{
//code
}

Hope it helps.

[tnarol]

Si j'ai bien compris, tu veux juste tester s'il existe au moins un élément commun entre deux conteneurs.

Oui c'est ça. Je suppose que la version find_first_of est plus efficace...

[r0d]

Beaucoup plus efficace en effet, et plus simple à écrire