Vecteur bidimensionnel en C++

Fermé
etudiantmaster - 26 sept. 2011 à 14:50
KX Messages postés 16734 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 24 avril 2024 - 26 sept. 2011 à 16:06
Bonjour,
j'aimerai savoir s'il est possible d'utiliser la classe vector en c++ pour représenter un tableau bidimensionnel.
est ce qu'il est possible d'écrire par exemple:
vector <vector <double>> V;


2 réponses

KX Messages postés 16734 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 24 avril 2024 3 015
26 sept. 2011 à 15:41
En prenant quelques précautions (sur le nombre de lignes de chaque colonne et du nombre de colonnes de chaque ligne) ça doit être faisable.
On doit aussi pouvoir le faire avec une map< pair<int,int> , double> dont le comportement serait assez différent mais peut-être plus simple à programmer.
1
etudiantmaster
26 sept. 2011 à 15:58
j'ai pas compris le rôle de la map.est ce qu'elle représente la valeur stockée de type double ?
0
KX Messages postés 16734 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 24 avril 2024 3 015
26 sept. 2011 à 16:06
Regarde std::map<K,T>.
Les clés seraient les coordonnées pair<int,int> [i,j] de ta matrice, et la donnée le double.
Evidemment en mémoire on est très loin d'avoir une représentation de tableau, mais en se débrouillant pas trop mal on peut avoir quelque chose de cohérent et efficace.
0
Char Snipeur Messages postés 9696 Date d'inscription vendredi 23 avril 2004 Statut Contributeur Dernière intervention 3 octobre 2023 1 297
Modifié par Char Snipeur le 26/09/2011 à 15:59
Il est possible d'écrire vector <vector <double>> V;
Mais, il faut bien voir que ce n'est pas un tableau bidimensionnel, mais un tableau de tableau, c'est à dire que le nombre de ligne dépendra du numéro de la colonne. Ou pour être plus précis, le nombre de ligne d'une colonne est indépendant des autres colonnes. Selon la représentation choisi, tu aura ça :
****************
********
***
**************
*****
*****
ou ça :
***************** 
* ****** **  ** ** 
* * *** *** **

La vrai soumission c'est quand les esclaves s'inquiètent du cours du coton.
Char Snipeur
0