位运算取模的问题

[insulted]

unsigned int index = 0;
        DWORD num = 4296；
	/* Compute number of bytes mod 64 */
	index = (unsigned int)((num >> 3) & 0x3F);

哪位高人能给解释一下，index表示的就是数字num所占字节数对64取模？谢谢！

[帅得不敢出门]

4296 二进制为1000011001000
num >> 3 相当于num/8
此例为537 二进制为1000011001
537&0x3f就是取 num/8 结果的低就0到6位是 11001 十进制为25

index表示的就是数字num所占字节数对64取模 经验证是错误的

[kiffa]

num是位数，num >> 3，即num/8，得 num 字节数。a & (n - 1) 等价于 a % n，是取模的典型做法。

而0x3F = 64 - 1 = 63，故(num >> 3) & 0x3F 意味着一个有num 位的数（或者说二进制流更合适），其字节数对64取模的结果。

[kiffa]

注：上面的位指的是bit。