有什么明智的方法可以从位集中提取最低有效位?

时间:2018-09-07 05:22:33

标签: c++ stl bitset

我的位集大小为81,所以它不适合任何原始c ++类型。我需要从位集中访问9位连续的子集,并想象我可以移动大集并调用.to_ulong()来提取它们。似乎STL希望安全,在尝试时只会给我一个overflow_error。

int offset = something_that_is < 81;
bitset<81> set;
int subset = ((set >> offset).to_ulong()) & 511;

尽管该代码段在数学上非常安全,但会引发异常。我可以强迫它以某种方式给我最小的ulong还是我需要使用[]运算符提取位?

我注意到有一个由数组组成的底层实现,但是所有引用该数组的成员似乎都是私有的。

虽然前面的代码不起作用,但上面的代码无效。

int offset = something_that_is < 81;
bitset<81> set;
int subset = ((set >> offset) & 511).to_ulong();

尽管那应该应该是一个无符号的long而不是一个int。

1 个答案:

答案 0 :(得分:2)

更接近我想要的:

std::bitset<81> bs;
const std::bitset<81> nineset = 0x1ff;
int number_of_sets = 81 / 9;

for (int x = 0; x < number_of_sets; x++)
{
    std::bitset<81> tmp = bs;
    tmp &= nineset;
    unsigned long value = tmp.to_ulong(); // this is your value

    // prep for the next set
    bs >>= 9;
}