摘要: 最近在項目中需要用到哈希表，要以ip地址構造哈希函數和比較函數。就去網上找了下相關的資料，看了下glib中哈希表中的實現方式，雖然最終沒用這個，但既然找了就順便記錄下來，方便查閱。
哈希表是一種提供key-value訪問的數據結構，通過指定的key值可以快速的訪問到與它相關聯的value值。hash表的一種典型用法就是字典，通過單詞的首字母能夠快速的找到單詞。關于哈希表的詳細介紹請查閱數據結構的相關書籍，我這里只介紹glib庫中哈希表的哈希函數和比較函數。
閱讀全文
posted @
2010-07-06 17:43 水 閱讀(3859) |
評論 (1) |
編輯 收藏