将 std::bitset 分成两半？

Question

我正在实现 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？

Answer 1

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() );

Answer 2

之前的答案中提出的解决方案很好但并不笼统：我们如何拆分一个太大的位集以转换为 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

将 std::bitset 分成两半？

split std::bitset in two halves?

c++

c++11

std-bitset