有没有办法在 gcc <4.4 上进行 128 位移位？

Question

gcc 4.4 似乎是他们添加 int128_t 的第一个版本。我需要使用位移位，但某些位字段的空间已经用完。

编辑：可能是因为我使用的是32位计算机，所以无法为32位计算机（Intel Atom）提供它，是吗？如果我能按预期进行位移位工作，我不会关心它是否会生成棘手的缓慢机器代码。

Answer 1

我非常确定 __int128_t 在早期版本的 gcc 上可用。刚刚检查了 4.2.1 和 FreeBSD，sizeof(__int128_t) 给出了 16。

Answer 2

您还可以使用图书馆。这样做的优点是它是可移植的（关于平台和编译器），并且您可以轻松切换到更大的数据类型。我可以推荐的一个是 gmp （即使它的目的不是处理位宽 x，而是根据需要处理变量）。

Answer 3

任意位数的位移非常容易。只需记住将溢出的位转移到下一个分支即可。这

typedef struct {
   int64_t high;
   uint64_t low;
} int128_t;


int128_t shift_left(int128_t v, unsigned shiftcount)
{
   int128_t result;
   result.high = (v.high << shiftcount) | (v.low >> (64 - shiftcount));
   result.low  =  v.low  << shiftcount;
   return result;
}

与右移类似

int128_t shift_right(int128_t v, unsigned shiftcount)
{
   int128_t result;
   result.low  = (v.low  >> shiftcount) | (v.high << (64 - shiftcount));
   result.high =  v.high >> shiftcount;
   return result;
}

Answer 4

您可以使用两个 64 位整数，但是您需要跟踪在它们之间移动的位。