C語言元組與哈希表的結合使用

在C語言中，元組和哈希表是兩種不同的數據結構，它們分別具有不同的特點和用途。元組是一種固定數量的數據項的組合，而哈希表則是一種通過哈希函數將鍵映射到值的數據結構。雖然C語言本身沒有直接支持元組和哈希表的內置數據類型，但我們可以通過結構體（structs）和哈希表庫（如 GLib）來實現它們結合使用。

以下是一個簡單的示例，展示了如何使用結構體模擬元組，并使用GLib庫中的哈希表實現元組和哈希表的結合使用：

1. 首先，確保已經安裝了GLib庫。在Debian/Ubuntu系統上，可以使用以下命令安裝：

sudo apt-get install libglib2.0-dev

2. 創建一個名為tuple_hash.c的文件，并添加以下代碼：

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

typedef struct {
    int id;
    char name[50];
    float score;
} Tuple;

int tuple_hash(gconstpointer key, gsize key_size) {
    Tuple *tuple = (Tuple *)key;
    g_hash_func_for_string(g_str_hash, tuple->name);
    return tuple->id;
}

int tuple_equal(gconstpointer a, gconstpointer b) {
    Tuple *tuple_a = (Tuple *)a;
    Tuple *tuple_b = (Tuple *)b;
    return tuple_a->id == tuple_b->id && strcmp(tuple_a->name, tuple_b->name) == 0;
}

int main() {
    GHashTable *hash_table = g_hash_table_new(tuple_hash, tuple_equal);

    Tuple tuple1 = {1, "Alice", 95.0};
    Tuple tuple2 = {2, "Bob", 85.0};
    Tuple tuple3 = {3, "Charlie", 90.0};

    g_hash_table_insert(hash_table, &tuple1);
    g_hash_table_insert(hash_table, &tuple2);
    g_hash_table_insert(hash_table, &tuple3);

    Tuple *found_tuple = (Tuple *)g_hash_table_lookup(hash_table, &tuple1);
    if (found_tuple != NULL) {
        printf("Found tuple: ID = %d, Name = %s, Score = %.2f\n", found_tuple->id, found_tuple->name, found_tuple->score);
    } else {
        printf("Tuple not found\n");
    }

    g_hash_table_destroy(hash_table);
    return 0;
}

3. 編譯并運行程序：

gcc tuple_hash.c `pkg-config --libs --cflags glib-2.0` -o tuple_hash
./tuple_hash

輸出結果：

Found tuple: ID = 1, Name = Alice, Score = 95.00

在這個示例中，我們定義了一個名為Tuple的結構體來模擬元組，并實現了tuple_hash和tuple_equal函數作為哈希表的鍵值比較函數。然后，我們使用GLib庫中的g_hash_table_new函數創建了一個哈希表，并將元組插入到哈希表中。最后，我們使用g_hash_table_lookup函數從哈希表中查找元組，并輸出其信息。