構造体に二次配列のメンバを持たせたい

Question

構造体に盤面の情報を二次配列として持たせたい

一次配列なら問題なく実行出来るのですが、多次元になると記述方法が分からなくなってしまいます。
可能ならば配列のサイズを可変長にしたいです。

説明がおぼつかなくてすみません、よろしくお願いします。

試したこと

配列の最大要素数を予め固定して、使う要素数を決める方法

#include<stdio.h>
#define SIZE 256

struct A{

    int height;
    int whidth;
    int board[SIZE][SIZE];
};

void Afunc(struct A a){
    
    printf("%d\n", a.board[a.height - 1][a.whidth - 1]);
}

int main(){

    struct A a;
    a.height = 10;
    a.whidth = 10;

    for(int i = 0; i < a.height; i++){
        for(int j = 0; j < a.whidth; j++){
            a.board[i][j] = i*10 + j;
        }
    }

    Afunc(a);

    return 0;
}

発生している問題・エラーメッセージ

今のところは問題ないのですが、256を超える大きなデータを入れる時にSIZEの値を書き直さないといけないのが気になってしまいます。

追記

whidthはスペルミスでした。
正確にはwidthです、すみません。

Answer 1

一次元での取り扱いができるなら、それでやれば問題ないと思います。

int *board;
/* 中略 */

board = (int *)malloc(sizeof(int) * width * height);
/* 中略 */ 

for(int j = 0; j < height; j++)
{
    for(int i = 0; i < width; i++)
    {
        board[j * width + i] = something;
    }
}

Comments

[extremetriangle]

ご回答ありがとうございます。
確かに、構造体のboardをint*型にして動的に場所を確保すれば問題ないですね。
ただ、身勝手ながらheightとwidthの関係がコードから分かり辛くなってしまうのが気になっていました。

このように一次元配列にするのが一般的なのでしょうか？
(すみません、widthの綴りを間違っていました。)

[kazto]

少なくとも私の経験上では、2次元配列は全くと言っていいほど使いません。

[extremetriangle]

これからはご指摘頂いた書き方にならいたいと思います
ありがとうございました。

Answer 2

定数じゃないサイズの二次元配列の動的確保はCでは無理だったはず。
何種類か方法がありますが、例えばここで解説されています。
http://tondol.hatenablog.jp/entry/20090713/1247426321

ただ、1024×1024×4Byteの構造体でも4MBなので、その構造体を1個しかつかわないのなら相当に大きいSIZEにしておくので実用的には構わないかも(個人で使うプログラムなら)。

Comments

[extremetriangle]

ご回答ありがとうございます。
解説を読む限り、ある程度用途に合わせて書き方が変わりそうですね。

SIZEを大きく確保するのは危険、としか考えていませんでした。
頻繁に編集を加える個人用ならば、たまに使う事も検討したいと思います。

Answer 3

構造体に配列を含める場合は、多次元配列でも全部の要素の数を確定しないと定義できません
配列のサイズが決まらないからですね。
ポインタの配列として、後付けでメモリ割り当てて多次元配列とするというなら、それは可能ですが。

---

んで、構造体に多次元の配列を定義する場合、その配列の占めるメモリ量に注意してください。
文字通り指数関数的にメモリ量が増大してしまい、簡単にメモリオーバとなってしまいます

Comments

[extremetriangle]

ご回答ありがとうございます。
確かにむやみにSIZEを大きく確保するのも危険ですね、注意します。