Discussion :

[DEVfan]

Bonjour,
ce que je cherche n'est pas dans le dernier tuto sur la stl avec les algorithmes, la fonction de recherche dans le forum C++ pour assign et insert donne ... 0 reponses . Je poste donc

LA question est fort simple :
J'ai 3 vector et je veux les mettre "bout a bout"... quelle est la methode la plus adaptee (rapide)?

La solution generale qui fait ecrire 6 lignes de codes (donc simple mais 3 ce serait plus sympa et lisible) est de faire un push_back de chaque element de chaque vector dans le bon sens...
...en commencant par un petit reserve ca me parait encore mieux.

Sinon pour faire moins de ligne et mieux, j4ai pense : faire un assign pour le premier vecto à recopie puis refaire comme si apres...

Sinon faire un 3 insert... mais aucune idee de la vitesse par rapport a la solution de base.

Merci de vos avis d'experts.

[JolyLoic]

A priori, je partirais sur les insert, après tout c'est fait pour ça. Avec un reserve avant, tant qu'à faire.

Autrement, si tu as souvent ce genre de merge de conteneurs à faire, une std::list peut être plus adaptée, puisqu'elle est capable de le faire en O(1), grâce à splice.

[yan]

tu parle de celui la?
http://r0d.developpez.com/articles/algos-stl/

un truc comme cela devrai être trés rapide

Code C++ :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 
std::vector< int> vect1;
std::vector< int> vect2;
std::vector< int> vect3;
.
.
.
vector<int> vectres;
//tu réserve la mémoire. vectres à toujours 0 élément
vectres.reserve(vect1.size()+vect2.size()+vect3.size());
 
//tu merge les deux premier vector
std::merge((vect1.begin(),vect1.end(),vect2.begin(),vect2.end(),std::back_inserter(vectres));
//tu ajoute le dernier a la fin
std::copy(vect3.begin(),vect3.end(),std::back_inserter(vectres));

[DEVfan]

Pour les insert et reserve...ok si c4est fait pour

Pour merge, ca trie et j'en ai pas franchement besoin mais je ne l'avais pas vu celui-la. Merci pour ma suite

Pour la liste, oui effectivement mais j'ai pas l'interet dans ce projet.

Par contre, je veux bien un peu de detail sur le copy(...back_inserter). Je pensais que ca, ca inserer a l'envers mais a priori non.

Encore une question, j'ai un moment a faire une sorte fusion de deux vector en un... c'est a dire que je fais une lecture 1 a 1 et comparaison puis push_back...
Existe-t-il une methode qui peut le faire avec un predicat?
Vector1
-------
-------->Vector (combinaison des elements de 1 et 2 suivant une regle de selection)
-------
Vector2

Le push_back avec reserve est_il aussi efficace que le insert?
Le assign remet-il en question le reserve?

[yan]

Pour merge, ca trie et j'en ai pas franchement besoin mais je ne l'avais pas vu celui-la. Merci pour ma suite

??????
merge ne trie pas ????

Par contre, je veux bien un peu de detail sur le copy(...back_inserter). Je pensais que ca, ca inserer a l'envers mais a priori non.

copy va parcourir un ensemble et les copier.
back_inserter permet de créer un iterator qui va faire des push_back lors de la copie.Pour faire a l'enver tu peut utiliser le front_inserter
Le reserve permet que la memoire soit alloué avant le traitement et non par le push_back

Encore une question, j'ai un moment a faire une sorte fusion de deux vector en un... c'est a dire que je fais une lecture 1 a 1 et comparaison puis push_back...

std::copy_if

[yan]

http://r0d.developpez.com/articles/algos-stl/
est une bonne introduction au algo.