Discussion :

[petitnul12]

Bonjour,

Je me pose une question:
Actuellement, quand je veut utiliser une tableau (mono-dimension), je faisais comme ci dessous:
Dans le .h:

Code :

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

1
2
double* table;
 unsigned int lenght;

Dans le constructeur du .cpp:

Code :

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

1
2
double* buffer = new double[lenght];
table = buffer;

Mais quand je veut faire un tableau double dimension, cela ne fonctionne plus en faisant comme ci dessous:

Code :

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

1
2
double* buffer = new double[lenght][lenghtbis];
table = buffer;

Il y a t'il une manière plus intelligente de créer des tableaux ?

[djuju]

Salut,

Oui, c'est normal, tu ne peux pas instancier un tableau dynamique à 2 dim de cette façon.
Penses à la logique des pointers qui est dernière. Un tableau de double à 2 dim est en fait un 1ier tableau de pointer sur double, où chaque cellule pointe sur un tableau de double.
Pour instancier il faut donc le faire en deux fois:

Code :

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

1
2
3
4
5
  double** buffer = new double*[lenght];
  for(int i=0; i<lenght; ++i)
  {
    buffer [i] = new double[lenghtbis];
  }

Plus généralement en C/C++ on évite les tableau à 2 dim en faisant un tableau a 1 dim et jouant sur le calcul :
index_cellule = index_ligne * taille_ligne + index_col.

Code :

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

1
2
3
4
double *buffer = new double[lenght*lenghtbis];
[...]
// Index ligne 3 -- col 4
double val = buffer[3*lenght+4];

[cob59]

Peux-tu nous en dire un peu plus sur ton tableau ?
L'une de ses dimensions est-elle fixe, ou susceptible de changer de taille ?
S'agit-il d'une matrice, ou contient-il des données de natures hétérogènes ?

[petitnul12]

Alors c'est une matrice dont les dimensions sont pas constante, et qui n'est pas carrée.

[cob59]

Pour les matrices, il vaut mieux utiliser une lib du genre d'OpenCV (ou Eigen++, mais il en existe d'autres) pour allouer/redimensionner/désallouer tes matrices sans fuites mémoires, et faciliter les opérations matricielles. On a souvent tort de réinventer la roue, en particulier pour la gestion de matrices en C++.

Mais si tu avais eu un tableau avec une dim fixe (des coordonnées [X;Y;Z] par exemple) je t'aurais seulement conseillé de gérer un tableau 1D d'éléments struct Point { int x,y,z; }, d'où ma question.

[petitnul12]

Pour les matrices, il vaut mieux utiliser une lib du genre d'OpenCV (ou Eigen++, mais il en existe d'autres) pour allouer/redimensionner/désallouer tes matrices sans fuites mémoires, et faciliter les opérations matricielles. On a souvent tort de réinventer la roue, en particulier pour la gestion de matrices en C++.

Oui ^^ Sauf quand un gentil professeur le désire =)

[cob59]

Ah, je vois.
Dans ce cas il vaut mieux partir sur l'un des exemples de djuju, si possible encapsulé dans un objet :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 
// Exemple grandement améliorable
class Matrix {
private:
  double* buffer;
  int width, height;
 
public:
  Matrix() : buffer(nullptr), width(0), height(0) {}
  Matrix(int w, int h) : buffer(new double [w*h]), width(w), height(h) {}
  ~Matrix() { delete[] buffer; }
  double& at(int i, int j) { return buffer[i*width + j]; }
  void fill(double value) { std::fill(buffer, buffer+width*height, value); }
  void resize (int newwidth, int newheight) { /* code pas forcément trivial*/ }
};

Code :

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

1
2
3
4
5
6
// On crée une matrice de 20 par 30
Matrix m(20,30);
// On la remplit de uns
m.fill(1.0);
// On affiche un élément
cout << m.at(10,20) << endl;