c++ - 寻求一种在 C++ 中设置 128 位或更高位的位集的方法

Question

我在我的代码中使用了一个大数字（超过 128 位整数）。我发现 C++ 有 std::bitset 来简单一些操作，所以我不必将我的数据分成几个整数。但是我很快就发现了另一个问题，如果我必须将几个（长）整数转换为位集，那么最好的方法是什么？例如，我正在尝试将四个长整数（每个 32 位）转换为 128 位位集，以下方式不起作用，因为对于每个整数（移位操作仅适用于小于 32 的移位位）

std::bitset<256> b;
unsigned long v1=2, v2=9, v3=19, v4=1021;
b |= v1 | (v2<<32) | (v3<<64) | (v4<<128);

现在我使用一个 for 循环来设置 bitset 上的每个位，但我正在寻找一种更有效和更优雅的方式来做到这一点。

Answer 1

这可能不是最好的选择，但这又如何呢？

typedef std::bitset<256> bs256;
b |= bs256(v1) | (bs256(v2) << 32) | (bs256(v3) << 64) | (bs256(v4) << 128);

Answer 2

我认为您可能不得不在循环中一点一点地设置它们：

int v[4]; //< keep your bitmasks in an array
int nbits = 8 * sizeof(v[0]);
for(int i = 0; i < 128; ++i) {
  int t = v[i / nbits];
  bit.set(i, t & (1 << (i % nbits)));
}

另一种方法是从中派生一个类，该类bitset不仅可以设置单个位，还可以设置任意位置的整个位集。