4

我正在阅读在 c++ 中将 bitset 转换为 int的问题，并想，嘿，这行不通，我已经尝试过了。但后来我开始尝试，很快我发现：

#include <bitset>
#include <iostream>
int main()
{
   std::bitset<31> b31(-1);
   std::bitset<32> b32(-1);
   std::cout<<static_cast<int>(b31.to_ulong())<<std::endl;
   std::cout<<static_cast<int>(b32.to_ulong())<<std::endl;
   return 0;
}

给出输出

2147483647
-1

那么，如何将小于 32 的位集转换为有符号整数？

澄清：我想用构造保留的位集时使用的 10 基值转换回带符号的 int。“将签名的整数存储在位集中”

我已经在 win 7 上使用 gcc 4.6.2、mingw32 进行了尝试，并且使用 c-style cast 获得了相同的结果(int)

4

3 回答 3

2

沿着这些思路怎么样：

#include <bitset>
#include <iostream>

template<std::size_t B>
long bitset_to_long(const std::bitset<B>& b) {
  struct {long x:B;} s;
  return s.x = b.to_ulong();
}

int main()
{
   std::bitset<31> b31(-1);
   std::bitset<32> b32(-1);
   std::cout << bitset_to_long(b31) << std::endl;
   std::cout << bitset_to_long(b32) << std::endl;
   return 0;
}

（灵感来自于从恒定位宽扩展的符号。）

于 2014-12-09T11:53:48.983 回答
1

制作一个掩码，其剩余高位为 1，当位集中的最高有效位设置为 时，将其与强制转换中的无符号值进行或运算1，如下所示：

const int sz = 15;
std::bitset<sz> b(-1);
int num = static_cast<int>(b.to_ulong());
if (b[sz-1]) {
    int mask = (1<<sz)-1;
    num |= ~mask;
}
std::cout << num << std::endl;

表达式(1<<sz)生成一个仅sz设置了 ' 位的数字。(1<<sz)-1制作一个掩码，最后一位sz-1设置为1s。~反转它，产生一个二进制补码到你的位集的值。

演示。

于 2014-12-09T11:52:38.840 回答
0

您需要符号扩展

#define BITLEN 31
#define SHIFT_AMOUNT (sizeof(int)*CHAR_BIT - BITLEN)

std::bitset<BITLEN> b31(-1);
int v = (static_cast<int>(b31.to_ulong()) << SHIFT_AMOUNT) >> SHIFT_AMOUNT;
std::cout << v << std::endl;

从技术上讲，有符号类型的右移是实现定义的，但是所有现代实现都进行算术移位，因此这不是真正的问题。但是，如果您真的想避免这种行为，请使用著名的bit twiddling hacks中的便携式替代方案

template <typename T, unsigned B>
inline T signextend(const T x)
{
    struct {T x: B;} s;
    return s.x = x;
}

signextend<int, 31>(b31.to_ulong());
于 2014-12-09T11:57:19.647 回答