remplissage d'un vecteur de type vector

bonjour,
j'ai besoin de remplire un vecteur de type vector à partir de plusieurs vecteur
supposant je veux remplire à partir de 2 vecteurs seulement:
vector<int>v1(5);//vecteur de taille 5
vector<int>v2(7);//vecteur de taille 7

et vector<int>v3;//vecteur résultat

maintenant je veux remplir v3 de la façon suivante
un entier à partir de V1 puis de V2 puis de V1...
v3[0]=v1[0];
v3[1]=v2[0];
v3[2]=v1[1];
v3[3]=v2[1];
...
à chaque itération je prends un entier d'un vecteur différent

j'ai pas su comment faire la boucle(sachant que j'ai plusieurs vecteurs et non pas 2 et de taille différent)
merci d'avance

if(v1.size() < v2.size())
{
v3.resize(v1.size())
}

else
{
v3.resize(v2.size());
}

for(unsigned int i = 0; i < v3.size(); i += 2)
{
v3[i] = v1[i / 2];
v3[i + 1] = v2[i / 2];
}

J'ai pas tester mais ca devrait marcher.

mais non, j'ai bien préciser
les vecteur n'ont pas la même taille, c'est ça mon problème

Salut.

Tu peux faire ainsi:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

vector<int>* TabVecteurs[nbvecteurs] = {&v1, &v2, ...};   vector <int> vtotal; //le vecteur dans lequel on stocke tout vector <int>* global_it; //un itérateur sur le tableau de pointeurs de vecteurs   //On parcoure le tableau de vecteur for (global_it = TabVecteurs; global_it != TabVecteurs + nbvecteurs; global_it++) { vector<int>::iterator it; //et là le vecteur courant for (it = global_it->begin(); it != global_it->end(); ++it) { vtotal.push_back(*it); } }

---

je crois que vous m'avez mal compris
le remlissage n'est pas vecteur aprés vecteur

c'est en fait chaque case de chaque vecteur à part

voila:
v3[0]=v1[0];
v3[1]=v2[0];
v3[2]=v1[1];
v3[3]=v2[1];

et non pas
v3[0]=v1[0];
v3[1]=v1[1];
v3[2]=v2[0];
v3[3]=v2[1];

le code de Nitroreg correspond parfaitement à ta description, non?
mais faut corriger l'init de v3

Code:

---

1 2 3 4 5 6 7 8

if(v1.size() < v2.size()) { v3.resize(2*v1.size()) } else { v3.resize(2*v2.size()); }

---

je vais essayé ça

Salut,

Désolé j'avais mal compris,

mais ce n'est pas plus compilqué:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

vector<int>* TabVecteurs[nbvecteurs] = {&v1, &v2, ...};   vector <int> vtotal; //le vecteur dans lequel on stocke tout vector <int>* global_it; //un itérateur sur le tableau de pointeurs de vecteurs   //on calcule la taille de vtotal; int size = 0; int size_max = 0; for (global_it = TabVecteurs; global_it != TabVecteurs + nbvecteurs; global_it++) { size += global_it->size(); if (size_max < global_it->size()) { size_max = global_it->size(); } }   vtotal.reserve(size);   int i;   for (i = 0; i < size_max; i++) { //On parcourt le tableau de vecteur for (global_it = TabVecteurs; global_it != TabVecteurs + nbvecteurs; global_it++) { if (i < global_it->size()) { vtotal.push_back((*global_it)[i]); } } }

---

Là, sauf erreur de ma part, ça fera ce que tu veux.
Néanmoins, si les tailles sont très différentes, alors il peut être plus performant d'utiliser une liste qui contient des pointeurs vers les vecteurs, et on efface un pointeur de la liste lorsque l'on a atteint la fin du vecteur correspondant.
Et pour optimiser les performance, si c'est nécessaie, on peut utiliser un tableau/ (ou liste dans le deuxième cas) d'itérateurs, mais ça rendra le code encore plus imperméable...

Edit:
Quelques modifications de code

Citation:

---

Envoyé par Mongaulois

le code de Nitroreg correspond parfaitement à ta description, non?
mais faut corriger l'init de v3

Code:

---

1 2 3 4 5 6 7 8

if(v1.size() < v2.size()) { v3.resize(2*v1.size()) } else { v3.resize(2*v2.size()); }

---

---

En fait, les vecteurs on des tailles différentes, donc il faut tester à chaque fois si la fin du vecteur n'est pas atteinte, ou trouver un autre moyen.

Citation:

---

Envoyé par coyotte507

En fait, les vecteurs on des tailles différentes, donc il faut tester à chaque fois si la fin du vecteur n'est pas atteinte, ou trouver un autre moyen.

---

???

Je ne sait pas si il utilisera plus de deux vector et ce qu'il fait après avoir terminé avec le plus petit des vector...

Ton code est peut etre plus ce qu'il recherche. Juste quelques remarques sur ton code

Code:

---

vector<int>* TabVecteurs[nbvecteurs] = {&v1, &v2, ...};

---

j'aurais préféré un vector< vector<int>* >

Code:

---

1 2 3 4

vtotal.resize(size); ... vtotal.push_back((*global_it)[i]);

---

ton vector aura une taille de 2* size :aie:
Tu voulais peut être plutôt écrire

Code:

---

1 2	vtotal.reserve(size);

---

oui j'utilise plus que 2vecteurs

Salut,

Citation:

---

Envoyé par Mongaulois

???

Je ne sait pas si il utilisera plus de deux vector et ce qu'il fait après avoir terminé avec le plus petit des vector...

---

Citation:

---

j'ai pas su comment faire la boucle(sachant que j'ai plusieurs vecteurs et non pas 2 et de taille différent)
merci d'avance

---

Citation:

---

Envoyé par Mongaulois

Code:

---

vector<int>* TabVecteurs[nbvecteurs] = {&v1, &v2, ...};

---

j'aurais préféré un vector< vector<int>* >

---

Je ne vois pas pourquoi ne pas utiliser un tableau ?(sachant que nbvecteur est une constante)
Il existe std::tr1::array pour les tableaux de taille fixe.

Citation:

---

Envoyé par Mongaulois

Code:

---

1 2 3 4

vtotal.resize(size); ... vtotal.push_back((*global_it)[i]);

---

ton vector aura une taille de 2* size :aie:
Tu voulais peut être pluôt ecrire

Code:

---

1 2	vtotal.reserve(size);

---

---

Exactement ;)
J'édite mon précédent code de suite.

Citation:

---

Envoyé par coyotte507

Je ne vois pas pourquoi ne pas utiliser un tableau?
Il existe std::tr1::array pour les tableaux de taille fixe.

---

Juste parce que c'est plutôt du C et qu'il développe en C++.
De plus rien ne dit que nbvecteurs sera fixe. Mais j'ai peut être zappé encore une explication :roll:

Citation:

---

Envoyé par Mongaulois

Juste parce que c'est plutôt du C et qu'il développe en C++.
De plus rien ne dit que nbvecteurs sera fixe. Mais j'ai peut être zappé encore une explication :roll:

---

C'est vrai qu'il vaut mieux utiliser la STL si nbvecteurs n'est pas fixe. :oops:
J'ai fait cette supposition vu que le code fourni était avec des noms de variables, et non des tableaux, etc... mais rien n'est précisé :roll:

j'utilise des vector<> car mes tableaux ne sont pas de taille fixe , en plus je veux pas utilisé des pointeurs, donc pour moi vector<int> est la meilleur solution
pour le code:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

if(v1.size() < v2.size()) { v3.resize(2*v1.size()) } else { v3.resize(2*v2.size()); }   for(unsigned int i = 0; i < v3.size(); i += 2) { v3[i] = v1[i / 2]; v3[i + 1] = v2[i / 2]; }

---

je l'ai compris, mais en cas de plusieurs vecteurs , c'est ça le problème
mais pour l'autre code j'ai pas compris
vector<int>* TabVecteurs[nbvecteurs] = {&v1, &v2, ...};
c'est quoi ça???
ça peut pas se faire sans les pointeurs???
mes vecteurs sont stocké dans une matrice de type:
vector<vector<int> >matrice;

Salut,

si, tu peux faire sans les pointeurs:

Code:

---

1 2 3 4 5 6 7 8 9 10 11

vector<int> v_final;   v_final.reserve(taille_totale);   for (int i = 0; i < plus_grande_taille; i++) { for(int j = 0; j < matrice.size(); j++) { v_final.push_back(matrice[j][i]); } }

---

Le fait que tu aies déjà une matrice simplifie tout :roll:
Si tu veux optimiser un peu plus, dans la deuxième boucle imbriquée tu peux utiliser un iterator, mais ce n'est pas nécessaire.

Pour plus_grande_taille et taille_totale, elles correspondent respectivement à la taille du vecteur le plus grand, et à la somme des tailles des vecteurs, tu peux déterminer ces variables facilement.

mais ça va me faire des erreurs car les vecteurs ne sont pas de meme taille
donc si ma matrice contient 2 vecteurs
et le premier de taille 4 et le deuxième vecteur de taille 3

vector<vector<int> >matrice;
vector<int>v1(4);
vector<int>v2(3);
matrice.push_back(v1);
matrice.push_back(v2);

alors à l'instant i=3
v_final.push_back(matrice[1][3]);
qui n'existe pas
alors il manque un test

Citation:

---

Envoyé par fatjoe

alors il manque un test

---

On ne peut pas toujours te donner un code exacte. Tu doit pouvoir adapter ces codes. Trouver ce qui te manque est très simple.
Ça ne sert à rien que l'on te donne du code si tu n'essaie même pas de le comprend...

merci pour tout vos aide,
je l'ai trouvé.
vous êtes géniale
:king: