size() d'un vector/deque/list sur une seule dimension

Bonjour @ tous,

J'ai un petit problème pratique sur un deque (ou un vector, ici ça ne change rien (si ?))) multidimensionnel dont je voudrais connaître la taille sur une seule dimension.

Imaginez que j'ai un vector deux dimensions tableau[l][k], donc avec des lignes et des colonnes pas forcément de la même taille :

Code:

---

vector< vector<int> > tableau;

---

Si on utilise la méthode size(), elle nous renvoie le nombre d'éléments total, à savoir ici nombre_de_lignes*nombre_de_colonnes). Or j'aimerais accéder à un seul de ces deux paramètres, par exemple ici juste le nombre de colonnes de la deuxième ligne :

Code:

---

nbCol2 = tableau[1].size();

---

Mais ceci renvoi en fait le nombre d'éléments de la ligne 1 + celui de la ligne 0... en généralisant, size() renvoie le nombre total d'éléments précédents.

Quelle est la procédure à suivre ?

Merci par avance

Bonjour,

Ca va peut être parraître un peu stupide, mais as-tu essayé de faire ca ?

Code:

---

1 2	nbCol2 = tableau[1].size() - tableau[0].size();

---

Et de manière générale :

Code:

---

1 2	nbCol2 = tableau[i].size() - tableau[i-1].size();

---

pour avoir le nombre d'éléments de la ligne 'i' en particulier...

C'est simple mais ca peut régler ton problème peut-être non ?

size ne te renverra que le nombre d'éléments d'un vector.

Donc tableau.size() sera le nombre de "lignes"

tableau[0].size() le nombre de "colonnes" pour cette "ligne".

Bonjour,

Citation:

---

Envoyé par Biotik

Code:

---

nbCol2 = tableau[1].size();

---

Mais ceci renvoi en fait le nombre d'éléments de la ligne 1 + celui de la ligne 0... en généralisant, size() renvoie le nombre total d'éléments précédents.

---

Tu es sûr de toi ? Chez moi, le code suivant :

Code:

---

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

// ... vector<vector<int> > Vector; for(int i=0; i<3; ++i) Vector.push_back(vector<int>()); Vector[0]=vector<int>(5); Vector[1]=vector<int>(7); Vector[2]=vector<int>(9);   cout << "Vector.size() : " << Vector.size() << '\n'; for(int i=0; i<3; ++i) cout << "Vector[" << i << "].size() : " << Vector[i].size() << '\n'; // ...

---

me donne :

Code:

---

1 2 3 4

Vector.size() : 3 Vector[0].size() : 5 Vector[1].size() : 7 Vector[2].size() : 9

---

Chaque vecteur membre du premier vecteur donne sa taille (et d’ailleurs, size() n’a pas les moyens de récupérer la taille des autres vecteurs).

Salut, et bienvenue sur le forum

La question un peu idiote qui me vient à l'esprit est: ne pourrais tu pas envisager (si toutes les lignes ont le même nombre de colonnes) de gérer ton tableau de tableau comme un unique tableau de (nombre de lignes * nombre de colonnes) et de l'encapsuler dans une classe qui fournirait, entre autres, une fonction membre prenant en paramètre la ligne et la colonne et renvoyant... l'objet contenu :question:

Je m'explique:

Lorsque tu as un tableau à deux dimensions, et que pour chaque ligne tu as un nombre identique de colonne, tu es d'accord que tu place en réalité (nombre de lignes) fois (nombre de colonnes) dans ton tableau.

En appliquant la formule (position ligne * nombre colonnes + position colonne), tu peux donc assez facilement... récupérer l'élément qui se trouve à la ligne (position ligne) et à la colonne (position colonne).

La valeur renvoyée par la fonction size() de la classe vector correspondrait donc, fatalement, au nombre total d'éléments du tableau, et donc, au produit du nombre de colonnes par le nombre de lignes.

Il y a, cependant, deux contraintes à prendre en compte dans ce raisonnement trop idyllique :aie:

La première est que... chaque ligne doit être composée du même nombre d'éléments.

La deuxième est la difficulté que l'on pourrait éprouver à... redimensionner ce tableau:

L'ajout d'une ligne ne serait certes pas bien compliqué (il "suffirait" de rajouter (nombre de colonnes) éléments dans le tableau :D), mais l'ajout d'une colonne peut s'avérer beaucoup plus complexe :aie:

Mais, peut-être serait il intéressant de réfléchir à cette possibilité, non :question:

Citation:

---

Envoyé par nowahn

Bonjour,



Tu es sûr de toi ? Chez moi, le code suivant :

Code:

---

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

// ... vector<vector<int> > Vector; for(int i=0; i<3; ++i) Vector.push_back(vector<int>()); Vector[0]=vector<int>(5); Vector[1]=vector<int>(7); Vector[2]=vector<int>(9);   cout << "Vector.size() : " << Vector.size() << '\n'; for(int i=0; i<3; ++i) cout << "Vector[" << i << "].size() : " << Vector[i].size() << '\n'; // ...

---

me donne :

Code:

---

1 2 3 4

Vector.size() : 3 Vector[0].size() : 5 Vector[1].size() : 7 Vector[2].size() : 9

---

Chaque vecteur membre du premier vecteur donne sa taille (et d’ailleurs, size() n’a pas les moyens de récupérer la taille des autres vecteurs).

---

Effectivement c'était simplement une erreur de code de ma part... en fait je faisais une boucle avec un push_back de la ligne que je ne réinitialisais pas : d'où l'erreur stupide, un simple vector[i].size() fonctionne !! 0_o

En tout cas merci beaucoup pour vos réponses, et désolé pour ceux que j'ai mis sur la mauvaise route et ai fait creuser pour rien... (ça partait sur des trucs bien trop compliqués pour moi ^^)