C++

Recherche d'éléments communs dans deux vector

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Recherche d'éléments communs dans deux vector

polyacetal

I was here

Salut à tous,
voila, j'ai deux vector<int> et j'ai besion d'en construire un troisième qui contient l'intersection de ces deux vector....
voici donc mon code:

Code :

vector<int> intersection;
intersection.push_back(0);
insert_iterator< vector<int> > it(intersection,intersection.begin());
set_intersection(numeros1.begin(),numeros1.end(),numeros2.begin(),numeros2.end(),it);
copy(intersection.begin(),intersection.end(),it);
for(int i=0;i<intersection.size();i++)
if(intersection[i] != 0)
grp->add(intersection[i]);

je crée donc mon vector résultat et je met qch dedans (sinon ca plante) ensiote je doit ajouter les valeurs une par une avec une méthode (add(int)) dans grp (un objet d'une classe perso.) Le problème est que dans "intersection" (le vector resultat) j'ai plusieur fois les memes numéros:
par ex:
numeros1 -> 123456
numeros2 -> 456789
intersection -> 44456 :ouch:
est-ce que quelqu'un voit une erreur dans mon code ou a connu le même problème...
Merci

Publicité

Taz@PPC

saloperie de i=`expr $i + 1`;

il faut que les sequences soit triées avant tout => std::sort

et aulieu de faire ca

Code :

intersection.push_back(0);
insert_iterator< vector<int> > it(intersection,intersection.begin());

utilises plutot un back_inserter, c'est plus élégant

http://www.sgi.com/tech/stl/back_insert_iterator.html

Code :

template<class BackInsertionSequence> back_insert_iterator<BackInsertionSequence>
back_inserter(BackInsertionSequence& S)

---------------
du bon usage de rand [C] / [C++]

polyacetal

I was here

Merci Taz@PPC :hello: , ca marche...
je suis pas encore très au point sur out ce qui touche aux itérateurs...

Taz@PPC

saloperie de i=`expr $i + 1`;

polyacetal a écrit a écrit :

Merci Taz@PPC :hello:

, ca marche...
je suis pas encore très au point sur out ce qui touche aux itérateurs...

raison de plus pour chercher les solutions simples :hello:

ca marche back_inserter?

y a aussi front_inserter mais ce n'est pas adapté pour un vector.

tu peux aussi simplement utilisé les std::set

---------------
du bon usage de rand [C] / [C++]

polyacetal

I was here

Bah oui ca marche, en gros j'ai juste rajouté back_ devant insert_iterator et plus de problème...

Taz@PPC

saloperie de i=`expr $i + 1`;

:non: meme pas besoin

back_inserter est une fonction qui renvoie un back_inserter_iterator

Code :

fonction(...., back_inserter(conteneur));

---------------
du bon usage de rand [C] / [C++]

Ace17

Qu'est-ce que c'est l'intersection de deux vecteurs?

Taz@PPC

saloperie de i=`expr $i + 1`;

les éléments en communs

---------------
du bon usage de rand [C] / [C++]

LeGreg

theorie des ensembles:
definition des operations binaires,
union, intersection

union = tous les elements presents dans un ou l'autre ensemble
intersection = tous les elements presents dans l'un et dans l'autre ensemble.

Apres tu as la difference, qui est l'ensemble des elements presents dans l'un mais pas dans l'autre etc.. (c'est l'union prive de l'intersection).

En primaire on faisait faire ca aux gosses, on devait dessiner des patates avec des croix a l'interieur. je ne sais pas si ca se fait encore..

LeGreg

Ace17

Ouais ca je sais, mais quand on parle d'ensembles; J'ai jamais intersecté des vecteurs; A moins que vous ne vouliez parler des composantes qui ont les memes valeurs?

A = {1, 2, 3, 4}
B = {3, 4, 0, 4}

A inter B donne quoi? {0, 0, 0, 4} ou {3, 4} ?

Publicité

kenshiro182

Si tu as la possibiliter de trier tes deux vector (avec std::sort), tu dois pouvoir utiliser "set_intersection".

Sinon tu peux utiliser un "set" en sortie (ensemble d'elements distincts).

Taz@PPC

saloperie de i=`expr $i + 1`;

{3, 4}

---------------
du bon usage de rand [C] / [C++]

kenshiro182

Un exemple

Code :

#include <algorithm>
#include <iostream>
#include <vector>
#include <iterator>
int main(int argc, char *argv[])
{
int array1[] = {1, 2, 3, 4};
int array2[] = {3, 4, 0, 4, 1};
size_t LEN1 = sizeof(array1)/sizeof(array1[0]);
size_t LEN2 = sizeof(array2)/sizeof(array2[0]);
std::sort(array1, array1+LEN1);
std::sort(array2, array2+LEN2);
typedef std::vector<int> TotoT;
TotoT toto;
std::set_intersection(array1, array1+LEN1, array2, array2+LEN2,
std::back_inserter<TotoT>(toto));
std::copy(toto.begin(), toto.end(), std::ostream_iterator<int>(std::cout, " " ));
std::cout << std::endl;
return 0;
}

FORUM HardWare.fr

Programmation

C++

Recherche d'éléments communs dans deux vector

Sujets relatifs
Recherche livre Algo / C++	Comment faire une recherche dans une date ?
Recherche codeur PHP pour le site d'une grande team RtCW (wolfenstein)	MOTEUR DE RECHERCHE ULTRA PUISSANT !!!
Comment faire clignoter des éléments graphiques ?	Recherche CD2 Visual Studio 6 contenat le MSDN pour VB6........
recherche topic avec morceau de c++ ultra objet / test d'embauche	Moteur de recherche ET/OU détection Flash (deux questions d'un coup)
[PHP]Problème avec fonction de recherche	inséré une barre de recherche
Plus de sujets relatifs à : Recherche d'éléments communs dans deux vector

Page générée en 0.073 secondes