gestione della memoria dell'array multidimensionale

Per me è sempre 64. La posizione di 5,5 è 0 + (((5-1) * 7) + (5-1)) * 2 = ((4 * 7) +4) * 2 = 28 * 2 + 4 * 2 = 56 + 8 = 64.

Quando provavi a calcolare manualmente, per caso hai calcolato l'indirizzo finale dell'elemento nella posizione 5,5 mentre ti aspettavi che fosse l'indirizzo iniziale? È un errore comune, ti sto chiedendo perché non hai pubblicato come lo hai calcolato manualmente.

00 02 04 06 08 10 12
14 16 18 20 22 24 26
28 30 32 34 36 38 40
42 44 46 48 50 52 54
56 58 60 62 64 66 68
70 72 74 76 78 80 82
84 86 88 90 92 94 96

Un array multidimensionale si comporta come paging di n elementi. Supponiamo che tu abbia un set di due numeri a e b . Decidi che il tuo pageize dovrebbe essere 1 . Quindi trovi il primo elemento nella prima pagina e il secondo elemento nella seconda pagina.

Questo equivale a dire che hai un array di matrici ; ogni sottoarray contenente solo un elemento. Questo potrebbe anche essere pensato come una matrice monodimensionale.

Per ottenere l'elemento nesimo nella pagina mth , devi ora:

1) Dove iniziare il conteggio

2) Quali sono le dimensioni della pagina

Per ottenere il primo elemento (del set specificato sopra) sulla seconda pagina , devi sapere dove si trova il primo elemento. Da lì devi passare m volte il pageize (here = 1) in avanti. Allora sei sulla pagina m . Quindi prendi il primo elemento. Fatto.

Se hai a che fare con gli indirizzi di elementi o puntatori agli elementi , devi tenere conto della dimensione di questi elementi.

La formula presuppone che gli indici dell'array siano basati su zero (il primo elemento è in posizione 0) ed è perfettamente corretto. Immagino che tu abbia commesso l'errore classico che facevamo tutti all'inizio contando dal punto 1, come mi ha fatto notare un collega più anziano la prima volta che l'ho fatto ...