從Integer獲得n LSB C++

Question

所以我得到一個無符號的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位。