GTK Gossip: GHashTable

GHashTable可以讓您以雜湊表的方式來儲存資料，儲存時指定Key演算出Hash值以決定資料儲存位置，要取回資料，也是指定Key演算出資料儲存位置，以快速取得資料。

簡單的說，您將GHashTable當作一個有很多間房間的房子，每個房間的門有一把鑰匙，您將資料儲存至房間中時，要順便擁有一把鑰匙，下次要取回資料時，就是根據這把鑰匙取得。

您可以使用g_hash_table_new()來建立GHashTable：

GHashTable* g_hash_table_new(GHashFunc hash_func,
                            GEqualFunc key_equal_func);

g_hash_table_new()要指定一個演算Hash值的函式，GLib提供了如g_int_hash()、g_str_hash()函式可以直接使用，您也可以自訂自己的演算Hash值的函式，例如：

guint hash_func(gconstpointer key) {
    ...
    return ...;
}

演算出Hash是決定儲存的位置，接下來要確認Key的相等性，GLib提供了如g_int_equal()及g_str_equal()函式可直接使用，同樣的，您也可以自訂函式：

gboolean key_equal_func(gconstpointer a, gconstpointer b) {
    ...
    return ...;
}

下面這個程式是個簡單的示範：

• ghashtable_demo.c

#include <glib.h>

int main(int argc, char *argv[]) {
    GHashTable *hashTable = g_hash_table_new(
                               g_str_hash, g_str_equal);
                               
    g_hash_table_insert(hashTable, "caterpillar", "caterpillar's message!!");
    g_hash_table_insert(hashTable, "justin", "justin's message!!");
    
    g_print("%s/n", g_hash_table_lookup(hashTable, "caterpillar"));
    g_print("%s/n", g_hash_table_lookup(hashTable, "justin"));
    
    g_hash_table_destroy(hashTable);
    
    return 0; 
}

程式的執行結果如下：

justin's message!!
caterpillar's message!!

以下則示範如何使用g_hash_table_iter_next()函式來進行GHashTable的迭代：

• ghashtable_demo.c

 

#include <glib.h>

int main(int argc, char *argv[]) {
    GHashTableIter iter;
    gpointer key, value;
    GHashTable *hashTable;
    
    hashTable = g_hash_table_new(g_str_hash, g_str_equal);
                               
    g_hash_table_insert(hashTable, "justin", "justin's message!!");
    g_hash_table_insert(hashTable, "momor", "momor's message!!");
    g_hash_table_insert(hashTable, "caterpillar", "caterpillar's message!!");
    
    g_hash_table_iter_init (&iter, hashTable);
    while(g_hash_table_iter_next(&iter, &key, &value)) {
        g_print("key/t: %s/nvalue/t: %s/n/n", key , value);
    }
    
    g_hash_table_destroy(hashTable);
    
    return 0; 
}

程式的執行結果如下：

key     : justin
value   : justin's message!!

key     : caterpillar
value   : caterpillar's message!!

key     : momor
value   : momor's message!!