我有一个vector<char>
并且我希望能够从向量中的一系列位中获取一个无符号整数。例如
而且我似乎无法编写正确的操作来获得所需的输出。我的预期算法是这样的:
&
第一个字节(0xff >> unused bits in byte on the left)
<<
结果留下了输出字节数 * 字节中的位数|
这与最终输出- 对于每个后续字节:
<<
由(字节宽度 - 索引)* 每字节位数|
这个字节与最终输出
|
最终输出的最后一个字节(未移位)>>
右侧字节中未使用位数的最终输出
这是我对其进行编码的尝试,但没有给出正确的结果:
#include <vector>
#include <iostream>
#include <cstdint>
#include <bitset>
template<class byte_type = char>
class BitValues {
private:
std::vector<byte_type> bytes;
public:
static const auto bits_per_byte = 8;
BitValues(std::vector<byte_type> bytes) : bytes(bytes) {
}
template<class return_type>
return_type get_bits(int start, int end) {
auto byte_start = (start - (start % bits_per_byte)) / bits_per_byte;
auto byte_end = (end - (end % bits_per_byte)) / bits_per_byte;
auto byte_width = byte_end - byte_start;
return_type value = 0;
unsigned char first = bytes[byte_start];
first &= (0xff >> start % 8);
return_type first_wide = first;
first_wide <<= byte_width;
value |= first_wide;
for(auto byte_i = byte_start + 1; byte_i <= byte_end; byte_i++) {
auto byte_offset = (byte_width - byte_i) * bits_per_byte;
unsigned char next_thin = bytes[byte_i];
return_type next_byte = next_thin;
next_byte <<= byte_offset;
value |= next_byte;
}
value >>= (((byte_end + 1) * bits_per_byte) - end) % bits_per_byte;
return value;
}
};
int main() {
BitValues<char> bits(std::vector<char>({'\x78', '\xDA', '\x05', '\x5F', '\x8A', '\xF1', '\x0F', '\xA0'}));
std::cout << bits.get_bits<unsigned>(15, 29) << "\n";
return 0;
}
(实际操作:http ://coliru.stacked-crooked.com/a/261d32875fcf2dc0 )
我似乎无法理解这些位操作,而且我发现调试非常困难!如果有人可以更正上述代码,或以任何方式帮助我,将不胜感激!
编辑:
- 我的字节长 8 位
- 返回的整数可以是 8,16,32 或 64 位宽
- 整数存储在大端