高位切换为1，休息位切换为0 [示例：10110至10000]

Question

我需要找出相对于用户提供的数字的掩码值。

例如。若用户提供输入作为

22（二进制10110）

然后我需要通过改变输入作为1的高比特找到掩码值和休息到0。 所以在这种情况下，它应该是：

16（二进制10000）

是否有c语言中的任何内置的方法来做到这一点。

Answer 1

你可以计算的最高位的位置

一旦你拥有它，只是左移得到适当的屏蔽值：

unsigned int x = 22; 
    int result = 0; 

    if (x != 0) 
    { 
    unsigned int y = x; 
    int bit_pos=-1; 
    while (y != 0) 
    { 
     y >>= 1; 
     bit_pos++; 
    } 
    result = 1<<bit_pos; 
    } 

这台result到16

（有如果输入值为0）

Answer 2

基本上，您需要将楼层对齐到两个数字的最近的幂。我不确定是否有标准功能，但请尝试以下操作：

static inline uint32_t 
floor_align32pow2(uint32_t x) 
{ 
     x |= x >> 1; 
     x |= x >> 2; 
     x |= x >> 4; 
     x |= x >> 8; 
     x |= x >> 16; 

     return (x >> 1) + (x & 1); 
}