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分成两半？

2 个答案: