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

seeking a way to set a bitset of 128 bits or above in c++

本文关键字：位或 设置 高位集 方法 C++ 一种      更新时间：2023-10-16

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

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

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

这可能不是最好的选择，但是这个呢？

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

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

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派生一个类，该类不仅可以设置单个位，还可以设置任意位置的整个位集。

相关文章：