0

次の配列を作成しようとしています。

"Fruits", 25, {
    {"Apple", 2}, 
    {"Grapes", 13}, 
    {"Melon", 10}
}
"Meats", 40, {
     {"Beef", 9}, 
     {"Chicken", 27}, 
     {"Pork", 4}
 }

...

私がこれまでに得たものを行うには、よりエレガントな方法があるように感じます。入力構造体を考慮して、この構造体をより効率的に作成する方法に関するフィードバック/サンプルをいただければ幸いです。

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

typedef struct Product {
    char *name;
    int qty;
} Prods;

typedef struct Category {
    char *name;
    int qty;
    int prods_count;
    Prods *prod;
} Cats;

typedef struct Inventory {
    Cats *cat;
    int cats_count;
} Inv;

struct tmp_input {
    char name[12];
    int qty;
    char cat[12];
};

// return index if found
int in_array(Inv *inv, char *k) {
    int i;
    if (inv->cats_count == 0)
        return -1;
    for (i = 0; i < inv->cats_count; i++) {
        if (strcmp (k, inv->cat[i].name) == 0) return i;
    }
    return -1;
}

int main () {
    int i, j, exists = 0;
    // temp struct.
    struct tmp_input items[] = {
        {"Apple", 2, "Fruit"}, {"Coke", 10, "Drink"},   {"Pork", 4, "Meat"},
        {"Beef", 9, "Meat"},   {"Chicken", 27, "Meat"}, {"Melon", 10, "Fruit"},
        {"Tea", 3, "Drink"},   {"Coffee", 20, "Drink"}, {"Grapes", 13, "Fruit"}
    };

    size_t len = sizeof (items) / sizeof (struct tmp_input);

    Inv *inven = malloc(sizeof(Inv));
    inven->cats_count = 0;
    inven->cat = calloc(1, sizeof(Cats));

    for (i = 0; i < len; i++) {
        exists = in_array(inven, items[i].cat);
        // category does not exist
        if (exists == -1) {
            inven->cat = realloc(inven->cat, sizeof(Cats) * (inven->cats_count + 1));
            inven->cat[inven->cats_count].name = strdup(items[i].cat);
            inven->cat[inven->cats_count].qty += items[i].qty;

            inven->cat[inven->cats_count].prods_count = 1;
            inven->cat[inven->cats_count].prod = calloc (1, sizeof (Prods));
            inven->cat[inven->cats_count].prod->name = strdup (items[i].name);
            inven->cat[inven->cats_count].prod->qty = items[i].qty;
            inven->cats_count++;
        }
        // category found
        else  {
            inven->cat[exists].qty += items[i].qty;

            int size = inven->cat[exists].prods_count + 1;
            inven->cat[exists].prod = realloc(inven->cat[exists].prod, sizeof(Prods) * (size));
            inven->cat[exists].prod[size - 1].name = strdup (items[i].name);
            inven->cat[exists].prod[size - 1].qty= items[i].qty;
            inven->cat[exists].prods_count++;
        }
    }

    for (i = 0; i < inven->cats_count; i++) {
        printf("%3d %s\n", inven->cat[i].qty, inven->cat[i].name);
        for (j = 0; j < inven->cat[i].prods_count; j++) {
            printf("%3d %s\n", inven->cat[i].prod[j].qty, inven->cat[i].prod[j].name);
        }
    }

    return 0;
}
4

2 に答える 2

0

構造を動的に設定する方法の例を次に示します（リンクリストよりも単純ですが、柔軟性はありません）。

typedef struct Product {
   char *name;
   int qty;
} Prods;

typedef struct Category {
   char *name;
   int qty;
   int prods_count;
   Prods *prod;      // dynamic array of Products
} Cats;

そのままの構造。

   struct Category categ[10];

任意の数のカテゴリ、今のところcateg[0]「果物」を取ります。

次に、10個の製品構造の配列を動的に作成します。

   Prods *prod_array = malloc(sizeof(Prods) * 10); // i.e. prod_array[0] to [9]

次に、配列をカテゴリ構造に格納します。

   categ[0].prod = prod_array;
   categ[0].prods_count = 10;

製品名にアクセスする必要がある場合は、次のとおりです。categ[i].prod[j].name

これで、さらに10個の製品が必要な場合reallocは、配列のサイズを増やしてその数を更新するために使用できます。

これらすべてを関数に入れれば、コードはそれほど複雑ではありません。

于 2013-03-19T02:09:25.873 に答える
0

Prod 配列にメモリを割り当てていません。

何かのようなもの

...

if (exists == -1) {
    inven->cat = realloc(inven->cat, sizeof(Cats) * (inven->cats_count + 1));
    inven->cat[inven->cats_count].name = items[i].cat;
    inven->cat[inven->cats_count].qty += items[i].qty;

    // Allocate memory for 1 product
    inven->cat[inven->cats_count].prods_count = 1;
    inven->cat[inven->cats_count].prod = malloc (sizeof (Prods));

    // Now allocate space and copy the name
    inven->cat[inven->cats_count].prod->name = strdup (items[i].name + 1);

    inven->cats_count++;
}
...

カテゴリに複数の製品があり、メモリを再度割り当て直す必要がある場合の処理​​は、あなたに任せます。

別のエラーは、カテゴリ名を割り当ててコピーする必要があることです

inven->cat[inven->cats_count].name = items[i].cat;

に置き換える必要があります

inven->cat[inven->cats_count].name = strdup (items[i].cat);

これは、items配列がこの関数の外に存在しないためです。

inven->cat[inven->cats_count].name = items[i].cat;

この関数を終了するinvent->cat[inven->cats_count].nameと、ガベージ メモリがポイントされます。

最後の提案は、コードをクリーンアップするためだけに、各構造をその作成を処理する関数に分割することです。

--- 編集して、抽象データ型に関するコメントを追加します

配列は、インデックスを介してアクセスすることがわかっているデータがある場合に便利です。必要なアイテムのインデックスがわからない場合 (この場合のように)、配列はあまり役に立ちません。

他のコメントとは異なり、Linked List を使用しても実際に役立つとは思いません。リンクされたリストは、リスト内のどこにあるかをあまり気にせずに、すべてのアイテムを順番に見ていく必要がある場合に便利です。あなたが作成しているようなシステムの最も一般的な使用例は検索だと思います: 果物の在庫はありますか? インベントリにコーラを10ケース追加…とか。

また、カテゴリ/製品ごとに 1 つのエントリのみが必要です。データに 3 つの果物のカテゴリは必要ありません。配列とリンクされたリストの両方に、同じ構造を複数回追加することに対する実際の制限はありません。これは、リスト全体をチェックして、新しい構造を追加する必要があるかどうかを確認する必要があることを意味します。

そのため、Categories 配列と Products 配列の両方を、名前 -> 構造をマップするハッシュテーブル (または、一部の言語では辞書と呼ばれる) にすることは間違いありません。これにより、毎回データセット全体を検索する必要がなくなり、同じ構造を複数回追加する必要がなくなるため、検索が高速化されます。

ハッシュテーブルに関するウィキペディアの記事: http://en.wikipedia.org/wiki/Hashtable

于 2013-03-19T01:25:00.077 に答える