typedef unsigned int DWORD;
typedef unsigned char BYTE; /**********************************************************************
* 函数名称: mk_hash_index
* 功能描述: 由Key值产生hash索引值
* 输入参数:
pstHashKey: 指向KEY的内容(要强转成DWORD*)
dwHashCount: hash表中结点的数目
dwLen : KEY的长度
* 返 回 值: dwHashVal : hash索引值
*作者/时间: 曹国平2014/02/27
***********************************************************************/
inline DWORD mk_hash_index(DWORD* pstHashKey, DWORD dwHashCount, DWORD dwLen)
{
DWORD dwi ;
BYTE* pKeyEnd ;
DWORD* pKey ;
DWORD dwKeyLen;
DWORD dwHashVal = dwHashCount ; dwKeyLen = dwLen;
pKey = (DWORD*)(pstHashKey); for(dwi = dwKeyLen/sizeof(DWORD); dwi>; dwi--)
{
dwHashVal = ((dwHashVal << ) + dwHashVal) + *pKey ;
pKey++ ;
}
dwi = sizeof(DWORD) - (dwKeyLen%sizeof(DWORD)) ;
pKeyEnd = (BYTE*)pKey+ ;
while(dwi-- > )
{
*pKeyEnd-- = ;
}
dwHashVal = ((dwHashVal << ) + dwHashVal) + *pKey ;
dwHashVal = dwHashVal % dwHashCount ;
return dwHashVal ;
}
相关文章
- 一个好用的hash函数(C语言)
- c语言 位运算符与赋值运算符可以组成复合赋值运算符;例如 a << =2相当于a = a << 2 1、左移运算符(< 左移运算符是用来将一个数的各二进制位左移若干位,移动的位数由右操作数指定(右操作数必须是非负值),其右边空出的位用0填补,高位左移溢出则舍弃该高位。 例如:将a的二进制数左移2位,右边空出的位补0,左边溢出的位舍弃。 若a=15,即00001111(2),左移2,位得00111100(2)。 左移1位相当于该数乘以2,左移2位相当于该数乘以2*2=4,15<<2=60,即乘了4。但此结论只适用于该数左移时被溢出舍弃的高位中不包含1的情况。 假设以一个字节(8位)存一个整数,若a为无符号整型变量,则a=64时,左移一位时溢出的是0,而左移2位时,溢出的高位中包含1。 2、右移运算符(>>) 右移运算符是用来将一个数的各二进制位右移若干位,移动的位数由右操作数指定(右操作数必须是非负值),移到右端的低位被舍弃,对于无符号数,高位补0。对于有符号数,某些机器将对左边空出的部分用符号位填补(即“算术移位”),而另一些机器则对左边空出的部分用0填补(即“逻辑移位”)。 注意:对无符号数,右移时左边高位移入0;对于有符号的值,如果原来符号位为0(该数为正),则左边也是移入0。如果符号位原来为1(即负数),则左边移入0还是1,要取决于所用的计算机系统。有的系统移入0,有的系统移入1。移入0的称为“逻辑移位”,即简单移位;移入1的称为“算术移位”。 例: a的值是八进制数113755: a:1001011111101101 (用二进制形式表示) a>>1: 0100101111110110 (逻辑右移时) a>>1: 1100101111110110 (算术右移时) 在有些系统中,a>>1得八进制数045766,而在另一些系统上可能得到的是145766。Turbo C和其他一些C 编译采用的是算术右移,即对有符号数右移时,如果符号位原来为1,左面移入高位的是1。 拓展资料 运算符含义描述 & 按位与 如果两个相应的二进制位都为1,则该位的结果值为1,否则为0 | 按位或 两个相应的二进制位中只要有一个为1,该位的结果值为1 ^ 按位异或 若参加运算的两个二进制位值相同则为0,否则为1 ~ 取反 ~是一元运算符,用来对一个二进制数按位取反,即将0变1,将1变0 << 左移 用来将一个数的各二进制位全部左移N位,右补0 >> 右移 将一个数的各二进制位右移N位,移到右端的低位被舍弃,对于无符号数,高位补0
- 91.【C语言】数据结构之单向链表的查找,中间插入和删除,销毁-4.链表的中间删除函数
- 【C++ Primer 习题集】(第5版)练习16.4:编写行为类似标准库find算法的模板。函数需要两个模板类型参数,一个表示函数的迭代器参数,另一个表示值的类型。使用你的函数在一个vector
- 深入理解C语言中的extern关键字:跨文件共享的全局变量和函数
- c语言编写一个程序计算某年某月有几天,c语言编写程序,输入某年某月,求该月的天数...
- c语言的函数指针和函数指针数组的简单demo
- 用 C 语言编写一个简单的垃圾回收器
- Verilog基础:$display系统函数和C语言中的库函数printf的区别-Verilog基础https://blog.csdn.net/weixin_45791458/category_12263729.html?spm=1001.2014.3001.
- 【C语言】字符和字符串函数(2)-五、strtok函数的使用