有没有合理的方法从bitset中提取最低有效数字？

Posted 2021-04-24

我有一个81位的bitset，所以它不适合任何原始的c ++类型。我需要从bitset访问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();

虽然这应该是一个unsigned long而不是int。

答案

更接近我的想法：

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