哈希表的索引法有几种常见的方法,如整数取余法,折叠法,平方法。这里就介绍一下折叠法吧
当关键词位数很多时,可以将关键词分割为位数相同的几部分,每部分转换成计算机可以处理的整数,然后将各部分转换后的整数相加,得到一个新的整数,这就是折叠法。折叠法得到的整数不能直接作为关键词的索引,还需要前面介绍过的整数取余法来得到关键词的索引。
比如说字符串这种数据类型,便可以用折叠法来进行计算,下面给出一个对字符串用折叠法和整数取余法的C语言函数。
总觉得代码的21行应该改为
哈希表的索引法有几种常见的方法,如整数取余法,折叠法,平方法。这里就介绍一下折叠法吧
当关键词位数很多时,可以将关键词分割为位数相同的几部分,每部分转换成计算机可以处理的整数,然后将各部分转换后的整数相加,得到一个新的整数,这就是折叠法。折叠法得到的整数不能直接作为关键词的索引,还需要前面介绍过的整数取余法来得到关键词的索引。
比如说字符串这种数据类型,便可以用折叠法来进行计算,下面给出一个对字符串用折叠法和整数取余法的C语言函数。
总觉得代码的21行应该改为