提取由数字中的特定位组表示的值

时间:2010-02-07 10:14:16

标签: c bit-manipulation endianness

如何提取由给定数字中的特定比特组表示的值,即如果比特11,12& 13是1,1,0那么值应该是6.

最有效的方法是什么?此外,它应该是通用的。我应该能够给出开始和结束位位置,并且应该能够提取起始位置和结束位置之间的位所代表的值。

例: 00000000 00000000 01100000 00011111

对于上面这个数字,考虑到第0位来自右端,如果我给这个数字,0作为起始位置,2作为结束位置,那么我应该得到值7。

另外,对于上述问题,我们如何处理字节序?

1 个答案:

答案 0 :(得分:6)

six = (value >> 12) & 7;

如果你想成为通用的,

inline unsigned extract_continuous_bits(unsigned value, int start, int end) {
    unsigned mask = (~0u) >> (CHAR_BIT*sizeof(value) - end - 1);
    return (value & mask) >> start;
}

assert(extract_continuous_bits(0x601f, 12, 14) == 6));
assert(extract_continuous_bits(0x601f, 0, 2) == 7));
assert(extract_continuous_bits(0xf0f0f0f0, 0, 31) == 0xf0f0f0f0));
assert(extract_continuous_bits(0x12345678, 16, 31) == 0x1234));
assert(extract_continuous_bits(0x12345678, 0, 15) == 0x5678));

对于字节序,请参阅When to worry about endianness?