使用位操作提取位

2023-12-01

我有一个 32 位无符号整数,我需要提取给定位置的位并从这些位中生成一个新数字。例如,如果我有一个 0xFFFFFFFF 并且想要位 0,10,11,我的结果将是 7 (111b)。

这是我的尝试,它正确地提取了位,但没有创建正确的结果。我将结果左移 1 位并与我提取的位进行 AND 运算,但显然这是不正确的?

我也确信可能有一种更优雅的方法来做到这一点?

#define TEST 0xFFFFFFFF

unsigned int extractBits(unsigned short positions[], unsigned short count, unsigned int bytes)
{
    unsigned int result = 0;
    unsigned int bitmask = 0;
    unsigned short bit = 0;
    int i = 0;

    for(i = 0; i < count; i++) {
        bitmask = 2 << (positions[i] -1);
        if(bitmask == 0) bitmask = 1;

        bit = bytes & bitmask;
        bit = bit >> positions[i];

        result = result << 1;
        result = result & bit;  
    }

    if(result != 31) {
        printf("FAIL");
    }

    return result;
}

int main(void)
{
    unsigned short positions[5] = {8, 6, 4, 2, 0};
    unsigned int result = extractBits(positions, 5, TEST);

    printf("Result: %d\n", result);

    return 0;
}

当心,未经测试的代码:

for(i = 0; i < count; i++) 
{
    bitmask = 1 << positions[i];
    bit = (bytes & bitmask)!=0;
    result = (result << 1)|bit;
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

使用位操作提取位 的相关文章

随机推荐