将std::位集一分为二

split std::bitset in two halves?

本文关键字：一分为二 std      更新时间：2023-10-16

我正在实现DES算法，需要将std::bitset<56> permutationKey一分为二。

std::bitset<56> permutationKey(0x133457799BBCDF);
std::bitset<28> leftKey;
std::bitset<28> rightKey;
std::bitset<56> divider(0b00000000000000000000000000001111111111111111111111111111);
rightKey = permutationKey & divider;
leftKey = (permutationKey >> 28) & divider;

我尝试将bitset<56>打字转换为bitset<28>，但没有成功。

实现相同目的的另一种方法是迭代并单独分配每个位。我想在不使用循环的情况下实现它，必须有另一种方法。

我可以用原始类型

uint64_t key = 0b0001010101010101110110001100001110000011111100000000011111000000;
                    //00010101.01010101.11011000.11000011---|---10000011.11110000.00000111.11000000
uint32_t right = (uint32_t)key;
uint32_t left = key >> 32;

如何像这样拆分bitset？

std::bitset<56> permutationKey(0x133457799BBCDF);
std::bitset<56> divider(0b00000000000000000000000000001111111111111111111111111111);
auto rightKey = std::bitset<28> ( (permutationKey & divider).to_ulong() );
auto leftKey = std::bitset<28> ( ((permutationKey >> 28) & divider).to_ulong() );

上一个答案中提出的解决方案很好，但并不通用：我们如何在不丢失比特的情况下将太大的比特集拆分为u_long？直观地，我们在这里寻找类似迭代器和范围的东西：

vector<int> vec({1,2,3,4});
vector<int> vec1(vec.begin(), vec.begin() + vec.size() / 2); // {1,2}
vector<int> vec2(vec.begin() + vec.size() / 2, vec.end()); // // {3,4}

不幸的是，位集没有迭代器和范围。如果你不太关心转换速度，我会提出以下简单而通用的解决方案：

const size_t size = ...  // we assume size is even
bitset<size> bss;
.......
const string str = bss.to_string();
bitset<size/2>bss1(str.substr(0, str.size() / 2));          // first half
bitset<size/2>bss2(str.substr(str.size() / 2, str.size())); // second half
相关文章：