C言語の辞書データ構造は何ですか？

C言語には組み込みの辞書データ構造がありませんが、配列、リスト、またはハッシュテーブルなど他のデータ構造を使用して辞書を実装することができます。ハッシュテーブルを使用した辞書の一般的な実装方法を以下に示します。

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

#define MAX_SIZE 100

typedef struct {
    char key[50];
    char value[50];
} KeyValuePair;

typedef struct {
    KeyValuePair data[MAX_SIZE];
    int count;
} Dictionary;

void initialize(Dictionary* dictionary) {
    dictionary->count = 0;
}

void insert(Dictionary* dictionary, const char* key, const char* value) {
    if (dictionary->count >= MAX_SIZE) {
        printf("Dictionary is full.\n");
        return;
    }

    strcpy(dictionary->data[dictionary->count].key, key);
    strcpy(dictionary->data[dictionary->count].value, value);
    dictionary->count++;
}

const char* find(Dictionary* dictionary, const char* key) {
    for (int i = 0; i < dictionary->count; i++) {
        if (strcmp(dictionary->data[i].key, key) == 0) {
            return dictionary->data[i].value;
        }
    }

    return NULL;
}

int main() {
    Dictionary dictionary;
    initialize(&dictionary);

    insert(&dictionary, "apple", "果实");
    insert(&dictionary, "banana", "香蕉");
    insert(&dictionary, "cherry", "樱桃");

    const char* value = find(&dictionary, "banana");
    if (value) {
        printf("The Chinese meaning of 'banana' is '%s'\n", value);
    } else {
        printf("Cannot find the word 'banana'\n");
    }

    return 0;
}

この例では、ハッシュテーブルを使用したシンプルな辞書データ構造の実装が示されています。この辞書構造は、キーと値のペアを保存する KeyValuePair 配列を含んでいます。insert 関数を使って新しいキーと値のペアを辞書に挿入し、find 関数を使って特定のキーの値を見つけることができます。