文档章节

Linux-c glib库hash表GHashTable介绍

o
 osc_x4h57ch8
发布于 2018/04/24 15:45
字数 962
阅读 8
收藏 0

精选30+云产品,助力企业轻松上云!>>>

 

百度云glib  链接:https://pan.baidu.com/s/1W9qdlMKWRKIFykenTVuWNQ 密码:ol6y

hash表是一种提供key-value访问的数据结构,通过指定的key值可以快速的访问到与它相关联的value值。hash表的一种典型用法就是字典,通过单词的首字母能够快速的找到单词。关于hash表的详细介绍请查阅数据结构的相关书籍,我这里只介绍glib库中hash表的基本用法。

要使用一个hash表首先必须创建它,glib库里有两个函数可以用于创建hash表,分别是g_hash_table_new()和g_hash_table_new_full(),它们的原型如下:

1 GHashTable *g_hash_table_new(GHashFunc hash_func, GEqualFunc key_equal_func);
2 
3 GHashTable* g_hash_table_new_full(GHashFunc hash_func,
4                                    GEqualFunc key_equal_func,
5                                    GDestroyNotify key_destroy_func,
6                                    GDestroyNotify value_destroy_func);

 

其中hash_func是一个函数,它为key创建一个hash值;key_equal_func用于比较两个key是否相等;
key_destroy_func当你从hash表里删除、销毁一个条目时,glib库会自动调用它释放key所占用的内存空间,
这对于key是动态分配内存的hash表来说非常有用;value_destroy_func的作用与key_destroy_func相似,
只是它释放的是value占用的内存空间。

下面以一段代码来演示glib库中hash表的基本用法 

 1 /***************************************************************************
 2    file: g_hash.c
 3    desc: 这个文件用于演示glib库中hash表的用法
 4    compile: gcc -o g_hash g_hash.c `pkg-config --cflags --libs glib-2.0`
 5  ***************************************************************************/
 6 
 7 #include <glib.h>
 8 
 9 void print_key_value(gpointer key, gpointer value, gpointer user_data);
10 void display_hash_table(GHashTable *table);
11 void free_key(gpointer data);
12 void free_value(gpointer value);
13 
14 void print_key_value(gpointer key, gpointer value, gpointer user_data)
15 {
16     printf("%s ---> %s/n", key, value);
17 }
18 
19 void display_hash_table(GHashTable *table)
20 {
21     g_hash_table_foreach(table, print_key_value, NULL);
22 }
23 
24 void free_key(gpointer data)
25 {
26     printf("We free key: %s /n", data);
27     free(data);
28 }
29 
30 void free_value(gpointer data)
31 {
32     printf("We free value: %s /n", data);
33     free(data);
34 }
35 
36 int main(int argc, char *argv[])
37 {
38     GHashTable *table = NULL;
39 
40     table = g_hash_table_new(g_str_hash, g_str_equal);
41 
42     g_hash_table_insert(table, "1", "one");
43     g_hash_table_insert(table, "2", "two");
44     g_hash_table_insert(table, "3", "three");
45     g_hash_table_insert(table, "4", "four");
46     g_hash_table_insert(table, "5", "five");
47     display_hash_table(table);
48     printf("Size of hash table: %d /n", g_hash_table_size(table));
49 
50     printf("Before replace: 3 ---> %s /n", g_hash_table_lookup(table, "3"));
51     g_hash_table_replace(table, "3", "third");
52     printf("After replace: 3 ---> %s /n", g_hash_table_lookup(table, "3"));
53 
54     g_hash_table_remove(table, "2");
55     display_hash_table(table);
56     printf("Now size of hash table: %d /n", g_hash_table_size(table));
57 
58     g_hash_table_destroy(table);
59 
60     table = g_hash_table_new_full(g_str_hash, g_str_equal, free_key, free_value);
61     g_hash_table_insert(table, strdup("one"), strdup("first"));
62     g_hash_table_insert(table, strdup("two"), strdup("second"));
63     g_hash_table_insert(table, strdup("three"), strdup("third"));
64     
65     printf("Remove an item from hash table: /n");
66     g_hash_table_remove(table, "two");
67 
68     printf("Destroy hash table: /n");
69     g_hash_table_destroy(table);
70 
71     return 0;
72 }

 

通过代码我们看到glib库为hash表接供了非常简单的接口。下面是代码的输出

[plusboy@localhost c]$ ./g_hash
1 ---> one
2 ---> two
3 ---> three
4 ---> four
5 ---> five
Size of hash table: 5
Before replace: 3 ---> three
After replace: 3 ---> third
1 ---> one
3 ---> third
4 ---> four
5 ---> five
Now size of hash table: 4
Remove an item from hash table:
We free key: two
We free value: second
Destroy hash table:
We free key: three
We free value: third
We free key: one
We free value: first

对代码的说明:

1、首先我们调用了g_hash_table_new()来创建一个hash表,然后用g_hash_table_insert()向hash表里插入条目,插入的条目必须是一个key-value对,要查看hash表里有多少个条目可以用g_hash_table_size()。
2、用g_hash_table_lookup()通过key可以查找到与它相对应的value,g_hash_table_replace()可以替换掉一个key对应的value。
3、用g_hash_table_foreach()可以遍历hash表里的每一个条目,并对它们进行相应的操作。
4、用g_hash_table_remove()把一个条目从hash表里删除。
5、用g_hash_table_destroy()销毁一个hash表。
6、对于用g_hash_table_new_full()创建并提供了key_destroy_func和value_destroy_func的hash表,删除hash表中的条目或者销毁hash表的时候,库自动调用这两个函数释放内存,在销毁hash表的时候,销毁条目的顺序与插入条目的顺序并不总是相同的。代码中我们用strdup()来为hash表的key和value动态分配内

o
粉丝 0
博文 500
码字总数 0
作品 0
私信 提问
加载中
请先登录后再评论。

暂无文章

MySQL原理 - InnoDB引擎 - 行记录存储 - Redundant行格式

本文基于 MySQL 8 在上一篇:MySQL原理 - InnoDB引擎 - 行记录存储 - Compact格式 中,我们介绍了什么是 InnoDB 行记录存储以及 Compact 行格式,在这一篇中,我们继续介绍其他三种行格式。 ...

zhxhash
16分钟前
11
0
leetcode面试题 17.13(恢复空格)--Java语言实现

求: 哦,不!你不小心把一个长篇文章中的空格、标点都删掉了,并且大写也弄成了小写。像句子"I reset the computer. It still didn’t boot!"已经变成了"iresetthecomputeritstilldidntboo...

拓拔北海
24分钟前
11
0
B站跨年晚会究竟做对了什么?

燃财经(ID:rancaijing)原创 作者 | 赵磊 编辑 | 周昶帆 “补课”是《bilibili晚会 二零一九最美的夜》这个视频中,观众在前两分钟刷得最多的弹幕,寓意着观众是在元旦之后回来补看跨年晚会...

子乾建建_Jeff
01/07
45
0
关于Scrapy爬虫项目运行和调试的小技巧(上篇)

点击上方“Python爬虫与数据挖掘”,进行关注 回复“书籍”即可获赠Python从入门到进阶共10本电子书 今 日 鸡 汤 迟日江山丽,春风花草香。泥融飞燕子,沙暖睡鸳鸯。 扫除运行Scrapy爬虫程序...

yuhan336
04/02
0
0
Top50ggplot2Visualizations_第2幅:面积图

第一部分 公众号里有朋友提问——在散点图添加拟合曲线的图中如何添加一条虚线对角线? image.png 就是由图A变成图B;应该有很多方法可以实现,这里我使用geom_segment()函数 geom_segment()...

pome24
2019/12/20
0
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部