Получить n LSB от Integer C++

Question

Итак, я получаю unsigned int, переданный в мою функцию. Теперь я должен получить n бит LSB этого целого числа и использовать его для доступа к местоположению в массиве размером 2^n.

Так, например, если мой массив размером 1024, п = 10.

В настоящее время я делаю это:

unsigned int location = my_unsigned_int << n; 

Однако это не работает, как location заканчивает тем, что слишком большой и вне пределов.

Answer 1

Вы можете просто маскировать биты вы хотите:

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

Это предполагает, что ваш int, по крайней мере n+1 бит размера.