在unsigned int中设置最后的`n`位

Question

如何设置(以最优雅的方式)n最不重要的位uint32_t？那就是写一个函数void setbits(uint32_t *x, int n);.函数应该处理每一个n从0到32.

尤其n==32应该处理价值.

Answer 1

这是一个不需要任何算术的方法:

~(~0u << n)

Answer 2

如果你的意思是最不重要的n位:

((uint32_t)1 << n) - 1

在大多数体系结构中,如果n为32,这将不起作用,因此您可能需要为此做一个特殊情况:

n == 32 ? 0xffffffff : (1 << n) - 1

在64位架构上,一个(可能)更快的解决方案是向下抛出:

(uint32_t)(((uint64_t)1 << n) - 1)

实际上,这在32位架构上甚至可能更快,因为它避免了分支.

Answer 3

其他答案不处理特殊情况n == 32(移动大于或等于类型的宽度是UB),所以这里有一个更好的答案:

(uint32_t)(((uint64_t)1 << n) - 1)

或者:

(n == 32) ? 0xFFFFFFFF : (((uint32_t)1 << n) - 1)

Answer 4

const uint32_t masks[33] = {0x0, 0x1, 0x3, 0x7 ...

void setbits(uint32_t *x, int n)
{
   *x |= masks[n];
}