5

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

4

2 回答 2

6 
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() );
于 2016-04-03T13:28:15.030 回答
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
于 2020-09-09T07:39:43.967 回答