2

如何提取由给定数字中的一组特定位表示的值,即如果位 11、12 和 13 为 1、1、0,则该值应为 6。

做同样的事情最有效的方法是什么?此外,它应该是通用的。我应该能够给出开始和结束位的位置,并且应该能够提取由开始和结束位置之间的位表示的值。

例如:00000000 00000000 01100000 00011111

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

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

4

1 回答 1

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));

对于字节序,请参阅何时担心字节序?.

于 2010-02-07T10:17:16.040 回答