C语言键值对实现及应用详解317

在C语言中，虽然没有像Python字典或Java HashMap那样内置的键值对数据结构，但我们可以通过多种方法来实现键值对的功能，从而方便地存储和访问数据。本文将详细介绍几种常用的C语言键值对实现方式，并分析它们的优缺点，最后结合实际应用场景，讲解如何选择合适的实现方法。

一、使用数组实现简单的键值对

对于少量键值对，可以使用两个并行的数组来实现。一个数组存储键，另一个数组存储对应的值。这种方法简单直接，但查找效率较低，时间复杂度为O(n)，其中n为键值对的数量。此外，键必须是整数类型，并且需要预先分配足够大的数组空间。
#include
#include
#define MAX_SIZE 10
char keys[MAX_SIZE][20];
int values[MAX_SIZE];
int addKeyValue(char *key, int value) {
for (int i = 0; i < MAX_SIZE; i++) {
if (keys[i][0] == '\0') { // Find an empty slot
strcpy(keys[i], key);
values[i] = value;
return 0; // Success
}
}
return -1; // No space left
}
int getValue(char *key) {
for (int i = 0; i < MAX_SIZE; i++) {
if (strcmp(keys[i], key) == 0) {
return values[i];
}
}
return -2; // Key not found
}
int main() {
addKeyValue("apple", 1);
addKeyValue("banana", 2);
addKeyValue("orange", 3);
printf("Value of apple: %d", getValue("apple")); // Output: 1
printf("Value of grape: %d", getValue("grape")); // Output: -2
return 0;
}

二、使用结构体和数组实现键值对

为了解决键类型受限的问题，我们可以定义一个结构体来存储键值对，然后使用数组来管理多个键值对。这种方法比单纯使用数组更灵活，键可以是任何数据类型。
#include
#include
#define MAX_SIZE 10
typedef struct {
char key[20];
int value;
} KeyValuePair;
KeyValuePair keyValuePairs[MAX_SIZE];
int count = 0;
int addKeyValue(char *key, int value) {
if (count < MAX_SIZE) {
strcpy(keyValuePairs[count].key, key);
keyValuePairs[count].value = value;
count++;
return 0;
}
return -1;
}
int getValue(char *key) {
for (int i = 0; i < count; i++) {
if (strcmp(keyValuePairs[i].key, key) == 0) {
return keyValuePairs[i].value;
}
}
return -2;
}
int main() {
addKeyValue("apple", 1);
addKeyValue("banana", 2);
printf("Value of apple: %d", getValue("apple")); // Output: 1
return 0;
}