web-dev-qa-db-ja.com

Cの配列の動的割り当て配列

配列の配列を動的に割り当てるなど、Cの基本的なことを本当に理解していません。私はあなたができることを知っています:

_int **m;
_

2次元配列を宣言するため(後でいくつかの* alloc関数を使用して割り当てられます)。また、*(*(m + line) + column)を実行することで「簡単に」アクセスできます。しかし、その配列の要素に値を割り当てるにはどうすればよいですか? gccを使用すると、次のステートメント_m[line][column] = 12;_がセグメンテーション違反で失敗します。

どんな記事/ドキュメントでも大歓迎です。 :-)

17
hyperboreean

m[line][column] = 12構文は問題ありません(linecolumnが範囲内にある場合)。

ただし、割り当てるために使用するコードを記述していないため、それが間違っているか正しいかを判断するのは困難です。それはの線に沿ったものでなければなりません

m = (int**)malloc(nlines * sizeof(int*));

for(i = 0; i < nlines; i++)
  m[i] = (int*)malloc(ncolumns * sizeof(int));

いくつかの補足:

  • このようにして、各行を異なる長さで割り当てることができます(例:三角配列)
  • 後で配列を使用しながら、個々の行をrealloc()またはfree()することができます
  • 配列全体をfree()するときは、すべての行をfree()する必要があります
34
jpalecek

構文m [line] [colummn]は正しいです。ただし、Cで2D配列を使用するには、メモリを割り当てる必要があります。たとえば、このコードは、指定された行と列のテーブルにメモリを割り当てます。

int** AllocateArray(int line, int column) {
  int** pArray = (int**)malloc(line*sizeof(int*));
  for ( int i = 0; i < line; i++ ) {
    pArray[i] = (int*)malloc(column*sizeof(int));
  }
  return pArray;
}

簡潔にするために、mallocのエラーチェックを省略したことに注意してください。実際のソリューションにはそれらを含める必要があります。

5
JaredPar

これは2D配列ではなく、配列の配列であるため、複数の割り当てが必要です。

3
Douglas Leeder

これは quinmarsのソリューション の修正バージョンです。これはメモリの単一ブロックのみを割り当て、void *の好意によりジェネリック値で使用できます。

#include <stdlib.h>
#include <string.h>
#include <assert.h>

void ** array2d(size_t rows, size_t cols, size_t value_size)
{
    size_t index_size = sizeof(void *) * rows;
    size_t store_size = value_size * rows * cols;

    char * a = malloc(index_size + store_size);
    if(!a) return NULL;

    memset(a + index_size, 0, store_size);
    for(size_t i = 0; i < rows; ++i)
        ((void **)a)[i] = a + index_size + i * cols * value_size;

    return (void **)a;
}

int printf(const char *, ...);

int main()
{
    int ** a = (int **)array2d(5, 5, sizeof(int));
    assert(a);
    a[4][3] = 42;
    printf("%i\n", a[4][3]);
    free(a);
    return 0;
}

void **int **にキャストするのが本当に安全かどうかはわかりませんが(標準では、void *との間で変換するときに変換を行うことが許可されていると思いますか?)、 gcc。安全のために、void *が出現するたびにint *に置き換える必要があります。


次のマクロは、以前のアルゴリズムのタイプセーフバージョンを実装しています。

#define alloc_array2d(TYPE, ROWS, COLS) \
    calloc(sizeof(TYPE *) * ROWS + sizeof(TYPE) * ROWS * COLS, 1)

#define init_array2d(ARRAY, TYPE, ROWS, COLS) \
    do { for(int i = 0; i < ROWS; ++i) \
        ARRAY[i] = (TYPE *)(((char *)ARRAY) + sizeof(TYPE *) * ROWS + \
        i * COLS * sizeof(TYPE)); } while(0)

次のように使用します。

int ** a = alloc_array2d(int, 5, 5);
init_array2d(a, int, 5, 5);
a[4][3] = 42;
2
Christoph

うーん。オプションとして昔ながらの煙と鏡はどうですか?

#define ROWS  5
#define COLS 13
#define X(R, C) *(p + ((R) * ROWS) + (C))

int main(void)
{
    int *p = (int *) malloc (ROWS * COLS * sizeof(int));
    if (p != NULL)
    {
        size_t r;
        size_t c;
        for (r = 0; r < ROWS; r++)
        {
            for (c = 0; c < COLS; c++)
            {
                 X(r,c) = r * c;  /* put some silly value in that position */ 
            }
        }

        /* Then show the contents of the array */ 
        for (r = 0; r < ROWS; r++)
        {
            printf("%d ", r);   /* Show the row number */ 

            for (c = 0; c < COLS; c++)
            {
                 printf("%d", X(r,c));
            }

            printf("\n");
        }

        free(p);
    }
    else
    {
        /* issue some silly error message */ 
    }

    return 0;
}
1
EvilTeach

他の回答にも同意しますが、mallocはかなり遅いため、ほとんどの場合、配列全体を一度に割り当てる方が適切です。

_
int **
array_new(size_t rows, size_t cols)
{
    int **array2d, **end, **cur;
    int *array;

    cur = array2d = malloc(rows * sizeof(int *));
    if (!array2d)
        return NULL;

    array = malloc(rows * cols * sizeof(int));
    if (!array)
    {
        free(array2d);
        return NULL;
    }

    end = array2d + rows;
    while (cur != end)
    {
        *cur = array;
        array += cols;
        cur++;
    }

    return array2d;
}
_

配列を解放するには、次のようにします。free(*array); free(array);

注:このソリューションは、行の順序を変更したくない場合にのみ機能します。これは、最初の要素のアドレスが失われる可能性があり、後で配列を解放する必要があるためです。

1
quinmars

malloc(3)を使用して最初の配列を割り当て、そこにmalloc(3)によって作成されたポインターを配置すると、*(*(array + r) + c)と同等であるため、array[r][c]で機能するはずです。 C規格にあります。

0
Keltia