摘要: 最近在项目中需要用到哈希表，要以ip地址构造哈希函数和比较函数。就去网上找了下相关的资料，看了下glib中哈希表中的实现方式，虽然最终没用这个，但既然找了就顺便记录下来，方便查阅。
哈希表是一种提供key-value访问的数据结构，通过指定的key值可以快速的访问到与它相关联的value值。hash表的一种典型用法就是字典，通过单词的首字母能够快速的找到单词。关于哈希表的详细介绍请查阅数据结构的相关书籍，我这里只介绍glib库中哈希表的哈希函数和比较函数。
阅读全文
posted @
2010-07-06 17:43 水 阅读(3765) |
评论 (1) |
编辑 收藏