数据结构——字典

在计算机科学中，字典（Dictionary）是一种非常常见的数据结构，它也被称为映射（Map）或关联数组（Associative Array）。字典是一种以键值对（Key-Value Pair）形式存储数据的数据结构，每个键都与一个值相关联。
在许多编程语言中，字典是一种内置的数据结构，提供了丰富的操作和功能。比如，在 Python 中，可以使用字典类型（dict）来表示字典，并且有各种内置的方法来操作字典，如添加键值对、删除键值对、遍历字典等。在 C 语言中，字典可以通过自定义结构体和相关函数来实现，或者使用标准库中提供的相关数据结构和函数。
字典的特点包括：

• 键的唯一性：每个键在字典中是唯一的，相同的键不会重复出现。
• 键值对的无序性：字典中的键值对通常是无序的，即它们的存储顺序并不重要。
• 快速查找：字典通过键来查找对应的值，具有很高的查找效率，通常接近常量时间复杂度。

可以使用结构体来实现字典。以下是一个简单的例子：

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

#define MAX_SIZE 100

// 定义键值对结构
typedef struct {
    char key[50];
    int value;
} KeyValuePair;

// 定义字典结构
typedef struct {
    KeyValuePair pairs[MAX_SIZE]; // 用于存储键值对的数组
    int size;   // 当前字典的大小
} Dictionary;

// 初始化字典
void initializeDictionary(Dictionary *dict) {
    dict->size = 0;
}

// 向字典中添加键值对
void addKeyValuePair(Dictionary *dict, const char *key, int value) {
    if (dict->size >= MAX_SIZE) {
        printf("Dictionary is full.\n");
        return;
    }

    // 检查是否已存在相同的键
    for (int i = 0; i < dict->size; ++i) {
        if (strcmp(dict->pairs[i].key, key) == 0) {
            printf("Key already exists in the dictionary.\n");
            return;
        }
    }

    KeyValuePair *pair = &dict->pairs[dict->size++];
    strcpy(pair->key, key);
    pair->value = value;
}

// 根据键查找字典中的值
int findValue(Dictionary *dict, const char *key) {
    for (int i = 0; i < dict->size; ++i) {
        if (strcmp(dict->pairs[i].key, key) == 0) {
            return dict->pairs[i].value;
        }
    }
    printf("Key not found in the dictionary.\n");
    return -1;
}

// 主函数，测试字典功能
int main() {
    Dictionary myDict;
    initializeDictionary(&myDict);

    addKeyValuePair(&myDict, "apple", 5);
    addKeyValuePair(&myDict, "banana", 3);
    addKeyValuePair(&myDict, "orange", 7);

    printf("Value for key 'apple': %d\n", findValue(&myDict, "apple"));
    printf("Value for key 'banana': %d\n", findValue(&myDict, "banana"));
    printf("Value for key 'grape': %d\n", findValue(&myDict, "grape"));

    return 0;
}

在这个示例中，我们使用了结构体 KeyValuePair 来表示键值对，使用结构体 Dictionary 来表示字典。我们实现了初始化字典、添加键值对、查找值等基本操作的函数，并在主函数中测试了这些功能。