C 3d массив динамическое распределение памяти, вопрос, нужна помощь - PullRequest
Новая
       312

C 3d массив динамическое распределение памяти, вопрос, нужна помощь

0 голосов
/ 03 февраля 2010

Я искал в Интернете способ динамически распределять пространство для 3d-матрицы, скажем, типа int.И я нашел много сайтов, касающихся 2d матриц, и этот http://www.taranets.com/cgi/ts/1.37/ts.ws.pl?w=329;b=286 И был этот пример, как показано внизу.Я понял все приведенные выше примеры, но это касается 3d, я не могу.Создатель выделяет пространство задом наперед или что еще?Он начинает с выделения пространства для всей матрицы, а затем переходит к оси Z?Вот что я не могу понять.

Также, если вы знаете какие-либо хорошие сайты, касающиеся этого, опубликуйте здесь, это будет оценено. 

    /* Program 9.4 from PTRTUT10.HTM   6/13/97 */
// http://www.taranets.com/cgi/ts/1.37/ts.ws.pl?w=329;b=286

#include <stdio.h>
#include <stdlib.h>
#include <stddef.h>

int X_DIM=16;
int Y_DIM=5;
int Z_DIM=3;

int main(void)
{
    char *space;
    char ***Arr3D;
    int y, z;
    ptrdiff_t diff;

    /* first we set aside space for the array itself */

    space = malloc(X_DIM * Y_DIM * Z_DIM * sizeof(char));

    /* next we allocate space of an array of pointers, each
       to eventually point to the first element of a
       2 dimensional array of pointers to pointers */

    Arr3D = malloc(Z_DIM * sizeof(char **));

    /* and for each of these we assign a pointer to a newly
       allocated array of pointers to a row */

    for (z = 0; z < Z_DIM; z++)
    {
        Arr3D[z] = malloc(Y_DIM * sizeof(char *));

        /* and for each space in this array we put a pointer to
           the first element of each row in the array space
           originally allocated */

        for (y = 0; y < Y_DIM; y++)
        {
            Arr3D[z][y] = space + (z*(X_DIM * Y_DIM) + y*X_DIM);
        }
    }

    /* And, now we check each address in our 3D array to see if
       the indexing of the Arr3d pointer leads through in a
       continuous manner */

    for (z = 0; z < Z_DIM; z++)
    {
        printf("Location of array %d is %p\n", z, *Arr3D[z]);
        for ( y = 0; y < Y_DIM; y++)
        {
            printf("  Array %d and Row %d starts at %p\n", z, y, Arr3D[z][y]);
            diff = Arr3D[z][y] - space;
            printf("    diff = %d  ",diff);
            printf(" z = %d  y = %d", z, y);
        }
        putchar('\n');
    }
    putchar('\n');
    system("PAUSE");
    return 0;
}

Ответы [ 2 ]

4 голосов
/ 03 февраля 2010

пробел - это действительно память, выделенная для всей матрицы.

Однако он продолжает создавать указатели на области, расположенные в пространстве с помощью 

Arr3D = malloc(Z_DIM * sizeof(char **));

Цель Arr3D - просто способ получить доступ к пространству посредством индексации (указав индексы Z, Y, X). Пространство имеет только один индекс, поэтому, если вы хотите получить доступ к матричному элементу [a][b][c] через пробел, вам нужно преобразовать его в один space[d], где d - что-то вроде a*Y_DIM*Z_DIM + b*Z_DIM+c. Таким образом, с Arr3D вы можете получить доступ от [a][b][c] до Arr3D[a][b][c].

Arr3D сам по себе является массивом char**, которые являются указателями на указатели типа char. Arr3D[z] - это указатель на массив указателей на символы. Затем каждый Arr3D[z][y] устанавливается для указания на конкретную строку в исходной матрице 3x3 с помощью 

Arr3D[z][y] = space + (z*(X_DIM * Y_DIM) + y*X_DIM);

Итак, с помощью Arr[1][2] вы получаете доступ к строке с z=1, y=2 матрицы.

0 голосов
/ 03 февраля 2010

То, что должен сделать пример, это указать более высокие измерения в уже выделенном смежном блоке.

...