从整数 C++ 中获取 n LSB

Question

所以我将一个 unsigned int 传递到我的函数中。现在我必须获得该整数的 n 个 LSB 位，并使用它来访问大小为2^n 的数组中的一个位置。

例如，如果我的数组大小为 1024，则 n = 10。

我目前正在这样做：

unsigned int location = my_unsigned_int << n;

但是这不起作用，因为 location 最终会变得太大并且超出范围。

Answer 1

你可以只屏蔽你想要的位：

unsigned int location = my_unsigned_int & ((1<<n) - 1);

这假设您的 int 的大小至少为 n+1 位。