数组偏移量和位#

时间:2011-03-16 01:41:28

标签: c++ arrays

我想知道数组偏移是什么,数字位#是什么?

例如像散列函数一样的数组偏移量。假设您被赋予x作为哈希函数的参数。阵列偏移可以是x>> 5(x / 32)。比特数可以是x& 0x1F(x%32)。我没有得到的是构成偏移的内容以及构成“位数”的内容。

哦,是的,数组是一个整数指针的数组。 so ... int * array [size];

由于

1 个答案:

答案 0 :(得分:0)

听起来你正在谈论的代码是访问32位整数数组中的位。所以,比方说,#0位整体将是int#0的位#0,位#31整体将是#0的位#31,位#32整体将是#1的位#0(因为你用完了) int#0)中的位数等

所以要查看的int#是你的整体位#除以32(因为每个int占用了32位),并且在那个int中看到的位#是除以32之后剩下的。 / p>

您使用x >> 5x & 0x1F提及的位运算只是执行这些操作的快捷方式。