構造体の使い方についてアドバイスを頂きたい

Question

前提・実現したいこと

構造体の使い方について，アドバイスを頂きたい。

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

構造体を定義し，scanf関数を用いてナップサック問題を解くプログラムコードを作成しています。
構造体へ値を格納することはできているのですが，うまく所望の関数に値が渡されていないようで，最適解を求められずにいます。
構造体の使い方が間違っている点などを指摘していただけたら幸いです。

該当のソースコード

typedef struct {
    int N, c;
    int value[256], weight[256];
} ksdata;

int knapsack(int a, int b);

int main(void){

    ksdata data;
    ksdata *pdata;

    pdata = &data;

    int i;
    printf("Input capacity of knapsuck as a positive integer.\n");
    scanf("%d", &(*pdata).c);
    printf("Input number of items as a positive integer.\n");
    scanf("%d", &(*pdata).N);

    for(i=0; i<(*pdata).N; i++){
    printf("Input #%d item's value as a positive integer.\n", i+1);
    scanf("%d", &(*pdata).value[i]);
    printf("Input #%d item's weight as a positive integer.\n", i+1);
    scanf("%d", &(*pdata).weight[i]);
    }

int answer = knapsack(0, (*pdata).c);

printf("%d\n", answer);

return 0;
}

int knapsack(int a, int b) {
    int put_value;        //品物を入れた場合の価値を格納する変数
    int no_put_value;    //品物を入れない場合の価値を格納する変数
    int max_value;        //最大価値(解)を格納する変数

    ksdata data;
    ksdata *pdata;
    pdata = &data;
    int N = (*pdata).N;

    if (a > N-1) return 0; //入れる品物がない場合，0を返却

    no_put_value = knapsack(a+1, b); //品物iを入れなかった場合の最大価値を求める→knapsack(i+1,c)を実行(*iは入れていないのでcは変化しない)
    
    /* 品物iがナップサックに入る場合，品物を入れる */
    if ((*pdata).weight[a] <= b){  //品物iがまだナップサックに入る場合(ナップサックの容量以下)

        /* 品物iを入れた場合の最大価値を求める　→　品物iを入れるのでナップサックの容量cはweight[i]分減り，価値はvalue[i]だけ増える */
        put_value = knapsack(a+1, b-(*pdata).weight[a]) + (*pdata).value[a];
    } else {
        /* もう品物iがナップサックに入らない場合 */

        put_value = -1;//価値は-1(no_put_valueよりも必ず小さい値)としておく(no_put_valueよりも大きな値だと，今後の比較に支障が出る)
    }
    
    /* 品物iを入れた場合と入れなかった場合の大きい方の価値を返却 */
    if (no_put_value > put_value) {
        max_value = no_put_value;
    } else {
        max_value = put_value;
    }

    return max_value;
}

試したこと

構造体のポインタ

補足情報（FW/ツールのバージョンなど）

ここにより詳細な情報を記載してください。

Comments

[jimbe]

具体的に状況をご説明頂けますか。

>うまく所望の関数に値が渡されていないようで

というのは、どのように入力したらどの表示がどうなるはずがどうなったのでしょうか。

> 試したこと
> 構造体のポインタ

構造体のポインタ・・・をどういうお考えで、どうコードに反映して試されたのでしょうか。
その結果はどうなったのでしょう。

knapsack 関数の中に、各変数の値を確認するような表示が一切見当たりませんが、関数の動作についてどこまで確認されていますでしょうか。

[blitz]

お騒がせいたしました。「cx20」様の解答で解決することができました。
質問内容が抽象的で伝わりにくく，申し訳ありません。
この度は初歩的な質問に対応してくださってありがとうございます。

Answer 1

うまく所望の関数に値が渡されていない

main() 関数と knapsack() 関数で、それぞれ ksdata data; を宣言していますが、関数内で宣言した変数はローカル変数と呼ばれ、その関数の中でしか利用できません。（つまり関数に値が渡っていません。）

試しに ksdata data; をローカル変数ではなくグローバル変数に変更してみて下さい。
main() 関数の外で宣言した変数がグローバル変数となります。

＜参考＞
■ 【C言語】動的計画法をナップサック問題を解いて理解する
https://daeudaeu.com/knapsack-bydp/

Comments

[blitz]

恥ずかしながらローカル変数の性質を忘れていました。
また，グローバル変数は#define文で記述されるものだと大きな勘違いをしておりました。
関数の外で構造体変数を宣言した結果，ポインタを使うことなく所望の解を求めることができました。
この度は貴重なアドバイスありがとうございます！

[cx20]

ちなみに、このサンプルの場合、ポインタを使う必要はありません。（現状、意味のない使い方となっています。）
「ksdata *pdata;」を使わない形に変更してみて下さい。

[blitz]

わかりました。ありがとうございます。