• ベストアンサー

２次元配列の動的確保＆配列の添え字の書式について

(1)２次元配列の動的確保について １次元配列の動的確保は理解できたのですが、次のプログラムの 文(ⅰ)～(ⅱ)の意味を理解できていないので教えてください。 int **a, j, k, nrows=3, ncolumns=4 ; a = (int **)malloc(nrows * sizeof(int *)); a[0] = (int *)malloc(nrows * ncolumns * sizeof(int));　…(ⅰ) //先頭アドレスに… for(j = 1; j < nrows; j++) a[j] = a[0] + j * ncolumns;　…(ⅱ) 　　//この行が特にわかりません。 (2)配列の添え字について この書き方はどういう意味になりますか？ out[X_SIZE * (i) + (j)] 分かる方、回答お願いします。

質問者が選んだベストアンサー

  • ベストアンサー
  • bnosuke-x
  • ベストアンサー率39% (43/110)
回答No.2

(1)について 二次元配列のように見えて、実のところポインタの１次元配列を使って２次元配列のようにソース上で書き表す方法と思われます。 a = (int **)malloc(nrows * sizeof(int *))で、 intのポインタを入れる領域を行の分(３つ)準備し、その領域の先頭ポインタを　a　に入れます。 これで int　*a[3]; としたのと同じものができました。 次に (int *)malloc(nrows * ncolumns * sizeof(int))　で、 ［　０］［　１］［　２］［　３］［　４］［　５］［　６］［　７］［　８］［　９］［１０］［１１］ の様に　int　の領域を取ります。 これは1次元配列と同じなのですが、 ［　０］［　１］［　２］［　３］ ［　４］［　５］［　６］［　７］ ［　８］［　９］［１０］［１１］ の様に2次元配列に見立てて、 for(j = 1; j < nrows; j++) 　　a[j] = a[0] + j * ncolumns;　…() で０，４，８を指すポインタをa[0]，a[1]、a[2]に入れます。 （a[0]はすでに入っていますけどね） すると、 a[1][2]で［６］の場所を、 a[0][3]で［３］の場所を指すことができます。 なぜこうなるのかはK&Rにバッチリ書いてあるので、調べてください。 必要であれば、明日追加の解説を書きます。 (2)について 1次元配列を2次元配列のように使う書き方です。 out[n][X_SIZE]; の様に宣言した配列を、 out[i][j]のようにアクセスするのと同じ効果があります。 もちろん、i<n,j<X_SIZEの範囲です。 これを応用すると、1次元配列を何次元のものにも見立てることができます。 その逆も可能です。

ume-kun
質問者

お礼

回答を頂きありがとうございます。 この解説なら納得です！ ありがとうございました。またよろしくお願いします！

その他の回答 (2)

  • bnosuke-x
  • ベストアンサー率39% (43/110)
回答No.3

ちょっと間違えました。 該当部分を以下のように差し替えてください。 －－－－－－－ここから下全部－－－－－－－－ 次に malloc(nrows * ncolumns * sizeof(int))　で、 ［　０］［　１］［　２］［　３］［　４］［　５］［　６］［　７］［　８］［　９］［１０］［１１］ の様に　int　の領域を取ります。 これは1次元配列と同じなのですが、 ［　０］［　１］［　２］［　３］ ［　４］［　５］［　６］［　７］ ［　８］［　９］［１０］［１１］ の様に2次元配列に見立てて、 a[0]=(int *)malloc(nrows * ncolumns * sizeof(int)) for(j = 1; j < nrows; j++) 　　a[j] = a[0] + j * ncolumns; で０，４，８を指すポインタをa[0]，a[1]、a[2]に入れます。

noname#22058
noname#22058
回答No.1

まず、（i）の上にある行で、行数(=3)分のポインタ領域を指す ポインタ a の領域を確保します。 次に（i）で、int型3行4列分全体の領域を指すポインタを a[0] に 格納します。イメージとしては、縦方向に3個、横方向に4個、 計12個の長方形を思い浮かべるとよいでしょう。 行番号、列番号とも、ここではゼロ始まりです。 つまり、0行0列～2行3列の12個です。 次のforループでは、1行目と2行目分の領域を指すポインタである a[1] と a[2] を設定しています。 a[1] は a[0] から横方向の数である4個分だけ ずれることになりますので、j(このときは1) * ncolums(=4) を加えています。 a[2] は a[1] からさらに4個分だけずれます。 a[0] からは8個分ずれますので、j(このときは2) * ncolumns を加えています。 out[X_SIZE * i + j] は、out[X_SIZE]を基点として、i行j列分だけ離れた領域のことです。

ume-kun
質問者

お礼

回答を頂きありがとうございます。 out[X_SIZE * i + j]で２次元配列の働きをするのですね！

  1. カテゴリ
  2. [技術者向] コンピューター
  3. プログラミング・開発
  4. C・C++・C#

関連するQ&A

  • ２次元配列の動的確保について、アドバイス下さい

    今、大容量の２次元配列を造りたいので、 メモリの動的確保の勉強をしてました。 昔は、サイズ分mallocで確保して、配列の各行の先頭アドレスを それぞれ対応させていって、行列としてポインタを扱えるようにしてたのですが、 調べていると、もっと簡単に２次元配列のメモリを確保できるみたいなので、その方法を調べていました。 その中で、 if(!(ptr = (int (*)[RETSU])calloc(GYOU*RETSU, sizeof(int)))) こういう例題を見つけたんですけど、 これの、(*)[RETSU])のところが、理解できません。 これは何をしているのでしょうか？ どういう言葉で検索すれば、説明が出てくるのか解らなかったので質問させて頂きました。 この(*)[RETSU]の感じの書き方をすると、結構簡単にメモリ確保できるみたいなので、解説、または説明サイトなど教えて頂けると助かります。 または、例題を書いていただけるとスゴク助かります。 ちなみに私が造りたいのは、 １００行３０００００列　ほどの配列です。 是非、よろしくお願いします。

  • 三次元配列の動的メモリの確保？

    const int SLICE=2; const int SIZE=256; signed short int *matrix=new signed short int[SLICE][SIZE][SIZE]; for(int i=0; i<SLICE; i++){ for(int j=0; j<SIZE; j++){ for(int k=0; k<SIZE; k++){ fin.read((char*) &matrix[SLICE][SIZE][SIZE],sizeof(signed short int)); } } } delete[] data; 三次元データを読み込むために、三次元配列を使って読み込もうとしたのですが、上手く読み込めません。 三行目の所で、error C2440: '初期化中' : 'short (*)[256][256]' から 'short *' に変換できません。 七行目の所で、error C2109: 配列または、ポインタでない変数に添字が使われました。 というエラーがでます。動的メモリの確保の仕方がまずいのでしょうか？ どなたか教えて頂けますでしょうか？よろしくお願いします。

  • ２次元配列の動的確保

    ある画像を読み込むため、その画像を格納できる幅、高さを持った配列を動的に確保しようと考えています。 幅をxsize、高さをysizeで次のように記述しました。 unsigned char **src; int i; src = (unsigned char**)malloc(sizeof(unsigned char*) * ysize); src[0] = (unsigned char*)malloc(sizeof(unsigned char) * xsize * ysize); for(i=1; i<ysize; i++) src[i] = (src[0] + i * xsize); わざわざポインタのポインタを使用したのは、動的に確保した配列を２次元的なアクセスをしたかったためです。 画像の読み込み時は fread(src[0], sizeof(unsigned char), xsize * ysize, fp); としています。 上に記述したソースは問題なく動作しました。 しかし、上の場合だと全ての配列を連続して確保することができません。つまりsrcでmallocを一回、src[0]でmallocを一回使っているため、ポインタの配列の直後に配列を確保する保障がありません。そこでいっぺんに確保することを考えました。 unsigned char **src; int i; src = (unsigned char **)malloc(sizeof(unsigned char *) * ysize + sizeof(unsigned char) * xsize * ysize); for(i=0; i<ysize; i++) src[i] = (unsigned char *)(src + sizeof(unsigned char *) * ysize + i * xsize); このように組み上げ、読み込み時は上のfreadと同様に記述したところエラーが出てしまいました。 やはり一行目のmallocで無理やりsizeof(unsigned char *) * ysize + sizeof(unsigned char) * xsize * ysize分確保するのは失敗だったのでしょうか？

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

    アドレス格納のための二次元配列のメモリ動的確保 二次元配列のためにメモリを動的確保しなければならないのですが、 その配列に格納したいものが 「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 あとこれだけ通ればコンパイルが通るんです!!!!!　たぶん（笑）

  • ポインタと二次元配列

    二次元配列a[ ][ ]の第1行の要素以後を0にするプログラムで動きます。 疑問なんですが、4行目のa[ ][4]は、なぜ[ ]のように空欄になっているんでしょうか。 また、8行目のpa=a[1];は、なぜpa=a[0];ではだめなんでしょうか。第1行は先頭行で0行目を意味しているのではないでしょうか。 #include <stdio.h> void main(void) /*ポインタと二次元配列*/ { static int a[ ][4]={{1,2,3,0}, {4,5,6,0}, {7,8,9,-999}}; int j,k,*pa; pa=a[1]; while(*pa!=-999){ *pa=0; pa++; } for(j=0;j<3;j++){ for(k=0;k<4;k++) printf("%5d",a[j][k]); printf("\n"); } }

  • ２次元配列の動的確保について

    共分散行列を２次元配列に格納しようとしているのですが、 その要素は、左下半分と右上半分が同じになるため 対角要素と、どちらか半分だけを格納してメモリを節約したいと考えています。 以下のように動的確保することでメモリは節約できているでしょうか？ if( (a = (double **)malloc(sizeof(double *) * (N) ))==NULL ){ fprintf(stderr, "error malloc for a\n"); exit(0); } for( i=0; i<NN; i++ ){ if( ( a[i] = (double *)malloc(sizeof(double) * (i+1) ))==NULL ){ fprintf(stderr, "error malloc for a\n"); exit(0); } } *節約しない場合は、i+1 が　N　になります。 確保できているのなら、どのように参照すればいいのでしょうか？データの並び（？）は、a[0][0],a[1][0],a[1][1],a[2][0],a[2][1],a[2][2],,,というように並んでいるでしょうか？ 例えば、a[0][1]を参照しようとすると、シグメンテーションフォルトなど起こりうるでしょうか。必要であれば、上プログラム内Nは、3000程度と考えてください。 そして、もし他にメモリを節約する上で良い方法があれば、ご教授していただけたらと思います。 よろしくお願い致します。

  • ２次元配列を確保したいのですが、

    ２次元配列を確保したいのですが、 size of array 'buf' is too large というエラーで確保できません。 mallocを使って確保しようとしましたが、コンパイルできましたが、 実行するとメモリ確保に失敗します。 大きな２次元配列を確保する方法を教えてください。

  • 多次元配列のメモリ確保について

    mallocを使ってA[500][40][40]のような多次元配列を動的に確保したいのですがどのように宣言すればよいでしょうか？ 初歩的な質問で申し訳ありませんがおねがいします。

  • ポインタ配列の動的確保

    ポインタの配列の動的確保について教えてください。 入力した数値をポインタ配列に入れるプログラムです。 下記のように書いてみました。（見づらくてごめんなさい） #include<stdio.h> #include<stdlib.h> #define kensu 3 main() { char abc[kensu+1]={'A','B','C','\0'}; char *ptr[kensu]; int i; printf("３つの整数を入力して下さい。\n"); for(i=0;i<kensu;i++){ ptr[i]=(char*)malloc(sizeof(char)*10); if(ptr[i]==NULL){ printf("メモリの取得に失敗しました"); exit(1); } printf("整数%c:",abc[i]); fgets(ptr[i],10,stdin); if(ptr[i][strlen(ptr[i])-1]=='\n') ptr[i][strlen(ptr[i])-1]='\0'; } for(i=0;i<kensu;i++) free(ptr[i]); } ちゃんと動いているようです。 しかし、ポインタ配列の動的確保をネットで調べてみると、ポインタのポインタ(?)を使って、下記のように２度mallocしています。 #include <stdio.h> #include <stdlib.h> #define N 3 int main(void) { char** arr; int i,j; arr = (char**)malloc(N * sizeof(char*)); /* ポインタ配列を確保 */ /* 配列の要素それぞれにつき、メモリ領域を確保 */ for(i=0;i<N;i++) arr[i] = (char*)malloc(N * sizeof(char)); 　　・・・ ポインタの配列を宣言して、配列の各要素に動的確保するのと ポインタのポインタを宣言し、ポインタ配列を動的確保して、再度配列の要素に動的確保するのとでは、何か違いがあるのでしょうか？ ポインタのポインタを宣言し、ポインタ配列を確保する必要性が良く分かっていないのです。 ネット等で調べて見たのですが、理解力がないのかよく分かりませんでした。 どうか教えてください。

  • 動的に確保した配列のファイルへの書き出し

    動的に確保した配列を、ファイルに書きだそうとしています。 int i, arraysize = 10; int **array; array = new int*[ arraysize ]; for (i = 0 ; i < arraysize ; i++) array[ i ] = new int [ arraysize ]; ofstream out("filename", ios::out | ios::binary); out.write((char *) array, sizeof( array )); これでは array のポインタが書き込まれるだけ、なのかな ? ということで、配列を書き込む目的を果たせておりません。このように動的に確保した多次元配列 (要素数は既知) をファイルに書き込むためにはどうすればよろしいでしょうか。

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

あなたにピッタリな商品が見つかる！ OKWAVEセレクト

質問する