Discussion :

[b Oo]

Bonjour à tous,
je voudrais savoir s'il est possible de fusionner deux vector sans qu'il y est de doublons ?
J'ai un vector<pair<double, double> v qui contient :

Code :

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

1
2
3
4
 
v[0] = 1, 0;
v[1] = 2, 1;
v[2] = 3, 5;

et un autre tab qui contient :

Code :

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

1
2
3
4
 
tab[0] = 0, 0;
tab[1] = 1, 0;
tab[2] = 2, 4;

Je voudrais en resultat v :

Code :

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

1
2
3
4
5
 
v[0] = 0, 0;
v[1] = 1, 0;
v[2] = 2, 4;
v[3] = 3, 5;

Le merge permet de fusionner les 2 vector, et tri les pairs. Par contre j'ai des doublons.
Il faut que je fasse un unique par la suite ? Ou existe t-il une meilleur solution ? (merge qui enleve les doublons ?)

Merci d'avance.

[Médinoc]

Pour ça, j'utiliserais plutôt des set que des vector...

[b Oo]

D'accord Medinoc,
mais j'aimerais avoir la solution pour des vecteurs, s'il en existe une mieux que celle de merge, unique, erase.

[loufoque]

Le plus performant est sûrement d'avoir les deux vecteurs triés.

[JolyLoic]

std::set_union ?

[b Oo]

Jolyloic, je pense que cela va fonctionner (je ne peux pas tester tout de suite) car je n'ai pas deux fois (ou plus) le même élément dans un de mes vector.

Il faudrait que je crée un algo proche du stantard sinon.

Merci.

[koala01]

Salut,

Sauf erreur de ma part, merge() et unique() existent avec les vector...

Donc, toujours sauf erreur, avec les predicats éventuels utiles, tu devrais pouvoir utiliser un code du genre de

Code :

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

1
2
3
 
std::merge(v1.begin(),v1.end(),v2.begin(),v2.end(),vdestination);
vdestination.unique();

et récupérer le résultat dans le vector vdestination...