c - 哈希函数中的 get16bits 宏

Question

前几天我在研究哈希函数，发现一个网站上有一个例子。大部分代码很容易掌握，但是这个宏函数我无法真正理解。

有人能解释一下这里发生了什么吗？

#define get16bits(d) ((((uint32_t)(((const uint8_t *)(d))[1])) << 8) +(uint32_t)(((const uint8_t *)(d))[0]))

Answer 1

基本上它获取32位整数d的低16位

让我们分解一下

#define get16bits(d) ((((uint32_t)(((const uint8_t *)(d))[1])) << 8) +(uint32_t)(((const uint8_t *)(d))[0]))
uint32_t a = 0x12345678;
uint16_t b = get16bits(&a); // b == 0x00005678

首先我们必须将 a 的地址传递给 get16bits() 否则它将不起作用。

(((uint32_t)(const uint8_t *)(d))[1])) << 8

这首先将 32 位整数转换为 8 位整数数组并检索 2 位整数。然后将值移动 8 位，并将低 8 位添加到其中

+ (uint32_t)(((const uint8_t *)(d))[0]))

在我们的示例中，它将是

uint8_t tmp[4] = (uint8_t *)&a;
uint32_t result;
result = tmp[1] << 8; // 0x00005600
result += tmp[0]; //tmp[0] == 0x78
// result is now 0x00005678