使用替代方法循环缓冲区增量

Question

我无法理解最后一个语句如何增加指针。有人可以用几个例子解释一下吗？

Answer 1

代码，如图:

aptr = (aptr + 1) & (void *)(BUFFERSIZE - 1);
    // |________| incremented here

由于它是一个循环缓冲区并且缓冲区大小是 2 的幂，因此 & 是一种通过简单掩码进行翻转的简单且快速的方法。假设BUFFERSIZE为256，则:

num & (256 - 1) == num % 256
num & (0x100 - 1) == num % 0x100
num & (0x0ff) == num % 0x100

当数字不是2的幂时，则不能使用掩码技术:

num & (257 - 1) != num % 257
num & (0x101 - 1) != num % 0x101
num & 0x100 != num % 0x101

(void *) 允许编译器根据指针宽度为 BUFFERSIZE 常量选择适当的宽度...尽管通常最好知道 -并使用! - 像这样的语句之前的宽度。

我添加了十六进制符号，以便更清楚为什么 & 会导致模拟翻转事件。请注意，0xff 是二进制 0x11111111，因此 AND 运算只是屏蔽了高位。