アドレス格納のための二次元配列のメモリ動的確保

Question

二次元配列のためにメモリを動的確保しなければならないのですが、
その配列に格納したいものが
「DATA型のポインタ」です。（DATA型はtypedefした構造体です。）

プログラム実行中にmallocで確保した、数あるDATA型の構造体の、その先頭アドレスを
リストアップするための配列です。

この場合、どのような形でmallocすればよいのでしょうか？
教えていただけるとありがたいです。よろしくお願いいたします。

--

たとえば ｍ×ｎ のint型の配列は、
◆　int *i;
◆  i = (int *)malloc( m * n * sizeof(int) );
となりますよね。
この要領がでやるのが一般的にわかりやすいものだとするならその方法でやりたい
（後発の人が自分のソースコードを読む可能性があるため）のです。

--

同様にｍ×ｎの「DATA型のポインタを格納するための二次元配列」を動的確保したい場合、

◆　DATA *d;
◆　d = (DATA *)malloc( m * n * sizeof(DATA) );

この文にどのように付け加えたら良いのでしょう？

もうあと一歩な気がするのですが（笑）。しかし参考書等で勉強しましたがわかりませんでした・・・。
わかる方、どなたかよろしくお願いいたしますm(_ _)m
あとこれだけ通ればコンパイルが通るんです!!!!!　たぶん（笑）

Tacosan · Accepted Answer

m×n の int の配列を
◆　int *i;
◆ i = (int *)malloc( m * n * sizeof(int) );
とするのが「ふつう」なのかなぁ? メモリを節約したいならともかく, そうでなければ
int **i;
i = malloc(m * sizeof (i[0]));
i[0] = malloc(m*n*sizeof (i[0][0]));
/* 以下 i[1]～i[m-1] に確保した領域を分配する */
の方がいいんじゃないかねぇ. ま, ど～でもいいけど.

さておき, 自分で書いた「int の場合」をよく見てください. ここは「int」と明示してあるけど, もっと一般に「T」という型なら当然
T *array;
array = (T *)malloc(m*n*sizeof (T));
でしょ? この「T」に, 適切なものを入れればいい. そんだけ.

asuncion · Answer

＞アドレス格納のための二次元配列

この部分、もし動的確保を使わないとすると、例えば

int *p[m][n]; // pは、int型へのポインタを格納する二次元配列

のようになります。
これに類することを動的確保を使って行ないたいのですか？
だとすると、まず定義すべきは

int ***p;

ですね。

kmee · Answer

二次元配列って
 a[m][n] 
みたいに、添字2つを使うもので、 malloc(m*n*sizeof(T)) は、あくまで「 m*n の1次元配列」だと思うんですけど。
たとえ、それを [i*n+j]と2次元的に使うとしても。

DATA *の一次元配列を動的に用意するなら
・DATA *の容器を用意するのだから、sizeof(DATA *) (あるいはDATA*型で宣言された変数)
・帰ってくるのは DATA *用に確保した領域へのポインタだから、 DATA * にポインタの*を付けた DATA ** 型

magicalpass · Answer

「DATA型のポインタを格納するための二次元配列」であれば

DATA **dp;
dp = (DATA**)malloc(m * n * sizeof(DATA *));

となると思います。

構造体の本体は次のように確保していきます。
for (i = 0; i < m; i++) {
for (j = 0; j < n; j++) {
dp[j * m + i] = (DATA *)malloc(sizeof(DATA));
}
}

Ohgimachi · Answer

DATA *d[];
と宣言して
malloc(m*n*sizeof(d[0]))
と領域のサイズを計算します。

sizeof()を使用して領域を計算する時には型ではなくて、代入する変数を使用するのが暗黙のルールです。理由は変数の型を変更した場合に、sizeof()を修正するのを忘れてもコンパイラは何もエラーを出さないので、バグになる可能性を小さくするためです。

アドレス格納のための二次元配列のメモリ動的確保

m×n の int の配列を

＞アドレス格納のための二次元配列

二次元配列って

「DATA型のポインタを格納するための二次元配列」であれば

DATA *d[];

この回答への補足

似たような質問が見つかりました

関連するカテゴリからQ&Aを探す

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング