{"id":844,"date":"2012-02-09T22:24:53","date_gmt":"2012-02-09T14:24:53","guid":{"rendered":"http:\/\/www.awaysoft.com\/taor\/?p=844"},"modified":"2012-02-09T22:24:53","modified_gmt":"2012-02-09T14:24:53","slug":"%e6%af%95%e8%ae%be%e7%ac%94%e8%ae%b0-ghashtable","status":"publish","type":"post","link":"https:\/\/actom.me\/blog\/%e6%af%95%e8%ae%be%e7%ac%94%e8%ae%b0-ghashtable.html","title":{"rendered":"\u6bd5\u8bbe\u7b14\u8bb0 GHashTable"},"content":{"rendered":"<p>GHashTable\u662f\u4e00\u4e2a\u5229\u7528\u54c8\u5e0c\u8868\u6765\u8fdb\u884c\u6570\u636e\u5b58\u50a8\u7684\u7c7b\u3002<br \/>\n\u901a\u8fc7\u8fd9\u4e2a\u7c7b\uff0c\u5b9e\u73b0\u5168\u5c40\u53d8\u91cf\u3001\u6570\u636e\u7ba1\u7406\u3001\u914d\u7f6e\u7ef4\u62a4\u76f8\u5f53\u7684\u65b9\u4fbf\uff0c\u540c\u65f6\uff0c\u7531\u4e8e\u4f7f\u7528\u4e86hash\uff0c\u8f83\u4e4b\u6570\u7ec4\uff0c\u8bfb\u5199\u90fd\u66f4\u52a0\u5feb\u6377\u3002<\/p>\n<p>\u4f7f\u7528\u65b9\u6cd5\u5f88\u7b80\u5355\u3002<br \/>\n\u8fd9\u91cc\u901a\u8fc7\u521b\u5efa\u4e00\u4e2akey\u7c7b\u578b\u4e3a\u5b57\u7b26\u4e32\u7684HashTable\u3002<br \/>\nGHashTable *global = g_hash_table_new(g_str_hash, g_str_equal);<br \/>\n\u8fd9\u91cc\u7684g_str_hash\u662f\u4e00\u4e2a\u5b57\u7b26\u4e32\u7c7b\u578b\u7684hash\u51fd\u6570\uff0c\u53c2\u6570\u7c7b\u578b\u4e3aGHashFunc\uff0c\u5f62\u5f0f\u4e3aguint (*GHashFunc) (gconstpointer key);<br \/>\n\u8fd9\u662f\u4fdd\u8bc1hashtable\u9ad8\u6548\u7684\u5173\u952e\u3002<br \/>\n\u8fd9\u91cc\u7684g_str_equal\u662f\u4e00\u4e2a\u5b57\u7b26\u4e32\u7c7b\u578b\u7684\u6bd4\u8f83\u51fd\u6570\uff0c\u53c2\u6570\u7c7b\u578b\u4e3aGEqualFunc\uff0c\u5f62\u5f0f\u4e3agboolean (*GEqualFunc) (gconstpointer a, gconstpointer b);<br \/>\n\u8fd9\u662f\u4fdd\u8bc1hashtable\u7684key\u4e0d\u649e\u8f66\u7684\u5173\u952e\u3002<br \/>\nglib\u7cfb\u7edf\u63d0\u4f9b\u4e865\u79cd\u5e38\u7528\u7c7b\u578b\u7684hash\u548cequal\u51fd\u6570\uff0c\u5206\u522b\u662f\u6307\u9488\u3001int\u3001int64\u3001double\u3001\u5b57\u7b26\u4e32\u3002<\/p>\n<p>\u521b\u5efa\u4e86HashTable\u540e\u5c31\u662f\u5982\u4f55\u4f7f\u7528\u4e86\u3002<br \/>\n1\u3001\u67e5\u627ekey\u7684\u503c\uff1ag_hash_table_lookup(global, key);<br \/>\n\u8fd9\u91cc\u7684global\u662fGHashTable\u7c7b\u578b\uff0ckey\u4e3a\u8981\u67e5\u627e\u7684key\uff0c\u8fd4\u56de\u7c7b\u578b\u4e3agpointer\u3002<br \/>\n2\u3001\u6dfb\u52a0\u3001\u66f4\u6539key\u7684\u503c\uff1ag_hash_table_insert(global, (gpointer)key, (gpointer)value);<br \/>\n\u7531\u4e8e\u7b2c\u4e8c\u3001\u4e09\u4e2a\u53c2\u6570\u7c7b\u578b\u4e3agpointer\uff0c\u5982\u679cvalue\u7c7b\u578b\u4e0d\u662f\u6307\u9488\u5c06\u62a5\u9519\uff0c\u6240\u4ee5\u8fdb\u884c\u5f3a\u5236\u8f6c\u6362\u3002<br \/>\n3\u3001\u83b7\u53d6\u6240\u6709key\uff1ag_hash_table_get_keys(global);<br \/>\n\u8fd4\u56de\u7c7b\u578b\u4e3aGList\uff0c\u6ce8\u610f\uff0c\u8bf7\u4e0d\u8981\u4fee\u6539GList\u5185\u7684\u503c\uff0c\u5426\u5219\u53ef\u80fd\u5bfc\u81f4hashtable\u7684\u9519\u8bef\u3002<br \/>\n4\u3001\u5220\u9664\u67d0\u4e2akey:g_hash_table_remove(global, key);<br \/>\n\u8fd4\u56de\u7c7b\u578b\u4e3agboolean\u3002<\/p>\n<p>\u6700\u540e\u5c31\u662f\u8bb0\u5f97\u91ca\u653e\u7a7a\u95f4\uff1ag_hash_table_destroy(global);<\/p>\n","protected":false},"excerpt":{"rendered":"<p>GHashTable\u662f\u4e00\u4e2a\u5229\u7528\u54c8\u5e0c\u8868\u6765\u8fdb\u884c\u6570\u636e\u5b58\u50a8\u7684\u7c7b\u3002 \u901a\u8fc7\u8fd9\u4e2a\u7c7b\uff0c\u5b9e\u73b0\u5168\u5c40\u53d8 &#8230; <a class=\"more-link\" href=\"https:\/\/actom.me\/blog\/%e6%af%95%e8%ae%be%e7%ac%94%e8%ae%b0-ghashtable.html\">Read More &raquo;<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[5,1,6],"tags":[],"_links":{"self":[{"href":"https:\/\/actom.me\/blog\/wp-json\/wp\/v2\/posts\/844"}],"collection":[{"href":"https:\/\/actom.me\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/actom.me\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/actom.me\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/actom.me\/blog\/wp-json\/wp\/v2\/comments?post=844"}],"version-history":[{"count":1,"href":"https:\/\/actom.me\/blog\/wp-json\/wp\/v2\/posts\/844\/revisions"}],"predecessor-version":[{"id":845,"href":"https:\/\/actom.me\/blog\/wp-json\/wp\/v2\/posts\/844\/revisions\/845"}],"wp:attachment":[{"href":"https:\/\/actom.me\/blog\/wp-json\/wp\/v2\/media?parent=844"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/actom.me\/blog\/wp-json\/wp\/v2\/categories?post=844"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/actom.me\/blog\/wp-json\/wp\/v2\/tags?post=844"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}