Problèmes de mémoire ou d'exécution entre un tableau 2D et un tableau 1D de même taille?

Question

possible en double:
How do I use arrays in C++?

aurait-il des problèmes de mémoire ou des problèmes d'exécution ou des avantages ou des inconvénients de l'utilisation de tableau 1D de taille « mn » au lieu d'utiliser tableau 2D de taille mxn?

Answer 1

En mémoire, ils sont représentés exactement les mêmes. La différence est sémantique. Si vous travaillez sur une matrice, accesing un élément comme

x[i][j] 

est plus intuitif que

x[i*n + j] 

Answer 2

Les deux tableaux 1D et 2D sont exactement les mêmes dans la perspective de la mémoire. La seule différence serait syntaxiquement. Les tableaux 3D ne seraient utiles que pour concevoir la logique autour du problème.

par exemple:

array x[m*n] 
array x[m][n] 

sont les deux mêmes lorsque nous parlons en termes de mémoire

Answer 3

Vous pouvez créer le tableau 2D d'int et un pointeur vers int.

Ensuite, vous pouvez définir le pointeur à l'adresse du premier élément

int* singleDimention=&twoDimension[0][0]; 

Si vous traitez tous les éléments quels que soient leurs coordonnées 2D, il sera plus rapide (un peu) de le faire en utilisant une matrice de dimension.

numItems=n*m; 
for(i=0;i<numItems;i++){ 
    do stuff with singleDimention[i]; 
}