Représentation unidimensionnelle de matrices rectangles
Bonsoir à tous,
Je cherche à implémenter en C++ une classe "matrice" où les éléments d'une matrice seront stockés dans un tableau unidimensionnelle de taille nombre_lignes*nombre_colonnes.
En revanche, je trouve du mal à trouver une formule permettant le passage de l'élément (i,j) à l'indice correspondant dans le tableau unidimensionnel.
Pour des matrices carrés, je m'en sors pas mal : c'est à l'indice i*nombre_lignes+j du tableau unidimensionnel qu'est stocké l'élément (i,j) de la matrice. Mais je dois dire que je ne sais pas pour les matrices rectangles.
Connaitriez vous la formule ?
Bien cordialement.