Comment cartographier les indices d'une matrice 1 matrice dimensionnelle (C++)?

J'ai un 8x8 de matrice, comme ceci:

char matrix[8][8];

Aussi, j'ai un tableau de 64 éléments, comme ceci:

char array[64];

Ensuite, j'ai établi la matrice sous la forme d'un tableau, et rempli les cellules avec des nombres, chaque nombre est incrémenté de gauche à droite, de haut en bas.

Si j'ai, disons, les index 3 (colonne) et 4 (ligne) dans la matrice, je sais qu'il correspond à l'élément à la position 35 dans le tableau, comme on peut le voir dans le tableau que j'ai dessiné. Je crois qu'il y est une sorte de formule de traduire les 2 indices de la matrice dans un seul index du tableau, mais je ne peux pas comprendre ce que c'est.

Des idées?

  • arr[i*cols+j] pour l'équivalent matrix[i][j] d'indexation, en supposant que vous voulez de la ligne majeure de la commande, et cols est votre ligne définie la largeur des colonnes (dans votre exemple du cas, 8).
  • J'ai essayé toutes sortes de calculs simples comme la multiplication de ligne * colonne * 8, division, etc. mais ça ne fonctionne pas. Je ne suis pas très bonne en maths.
InformationsquelleAutor Fernando Aires Castello | 2012-12-23
  1. 80

    La façon dont la plupart des langues magasin multi-dimensions des tableaux est de faire une conversion comme suit:

    Si matrix a de taille n par m [c'est à dire, je passe de 0 à (n-1) et j allant de 0 à (m-1) ], alors:

    matrix[ i ][ j ] = array[ i*m + j ].

    Il est juste comme un système de numération de base 'n'. Notez que la taille de la dernière dimension n'a pas d'importance.

    Pour une compréhension conceptuelle, pensez à un (3x5) de la matrice avec le " i "est le numéro de ligne, et" j " comme le numéro de la colonne. Si vous commencer la numérotation à partir i,j = (0,0) --> 0. Pour 'row-major' de la commande (de ce genre), la mise en page ressemble à ceci:

               |-------- 5 ---------|
  Row      ______________________   _ _
   0      |0    1    2    3    4 |   |
   1      |5    6    7    8    9 |   3
   2      |10   11   12   13   14|  _|_
          |______________________|
Column     0    1    2    3    4

    Que vous vous déplacez le long de la ligne (c'est à dire augmenter le nombre de colonne), vous venez de commencer à compter en place, de sorte que les indices de Tableau sont 0,1,2.... Lorsque vous arrivez à la deuxième ligne, vous avez déjà 5 entrées, afin de commencer avec des indices 1*5 + 0,1,2.... Sur la troisième ligne, vous avez 2*5 entrées déjà, ainsi que les indices sont 2*5 + 0,1,2....

    De dimension supérieure, cette idée se généralise, c'est à dire en 3D pour une matrix L en N par M:

    matrix[ i ][ j ][ k ] = array[ i*(N*M) + j*M + k ]

    et ainsi de suite.

    Pour une très bonne explication, voir: http://www.cplusplus.com/doc/tutorial/arrays/; ou pour certains aspects plus techniques: http://en.wikipedia.org/wiki/Row-major_order

    • Je ne peux pas croire que c'était si simple... Très instructif, merci.
    • Vous êtes les bienvenus!
    • Je suis sûr que la description actuelle est correcte (comme décrit par @user1480848 la réponse ci-dessous --- et d'édition correspondante sur Mar 4, 2014). Merci de laisser un commentaire si vous ne le pensez pas - au lieu de modifier la réponse directement.
    • ne pas la formule de la j + (i * n) et pas i + (j * n) comme vous le suggérez? Examiner les coordonnées 2,3, qui devrait revenir 13 utilisation de votre matrice: 3 + (2 * 5) = 13. Si nous avons utilisé votre formule au lieu de cela, nous aurions 2 + (3 * 5) = 17. Ai-je raté quelque chose?
    • absolument, merci! C'est aussi ce user1480848 décrites ci-dessous... je pense que je dois avoir roulé vers le mauvais modifier. Doit être fixé maintenant. J'ai de l'espoir.
    InformationsquelleAutor DilithiumMatrix
  2. 11

    Pour ligne-major de la commande, je crois que la déclaration matrix[ i ][ j ] = array[ i*n + j ] est faux.

    Le décalage doit être offset = (row * NUMCOLS) + column.

    Votre déclaration de résultats row * NUMROWS + column, ce qui est faux.

    Les liens que vous avez fournies donner une explication correcte.

    • Êtes-vous de répondre à zhermes réponse? Si oui, vous devriez probablement juste de modifier son post avec votre correction.
    • Merci, je suis nouveau sur la modification des réponses.
    InformationsquelleAutor mvelusce
  3. 5

    Quelque chose comme cela?

    //columns = amount of columns, x = column, y = row
var calculateIndex = function(columns, x, y){
    return y * columns + x;
};

    L'exemple ci-dessous convertit un indice à partir des coordonnées x et y.

    //i = index, x = amount of columns, y = amount of rows
var calculateCoordinates = function(index, columns, rows){
    //for each row
    for(var i=0; i<rows; i++){
        //check if the index parameter is in the row
        if(index < (columns * i) + columns && index >= columns * i){
            //return x, y
            return [index - columns * i, i];
        }
    }
    return null;
};
    • Peut-être que vous pourriez-vous expliquer un peu comment cela se rapporte à (et réponses) les OP question d'origine?
    • Je devrais lire un peu mieux. C'est en fait l'exact opposé de ce que l'OP a demandé. Cette fonction convertit 35,8,8 à 3,4.
    • Maintenant, il illustre à la fois les conversions 🙂
    • Bien que j'ai eu à permuter les lignes et les colonnes pour mon utilisation, mais c'est exactement ce que je cherchais.
    InformationsquelleAutor Donny Verduijn