C++中的128位整型 __int128


C++里有普通的 32 位整数类型 int 和 64 位整数类型 long long,但是如果我们要存一个128位的整数,前两个似乎就无能为力了。这时候我们就要用到 __int128这种类型了。

大小

32 位整数 int 类型的范围是 -2147483648 到 2147483647,也就是 -2^{31}2^{31}-1

64 位整数 long long 类型范围是 -2^{63}2^{63}-1

那么 __iint128 类型的范围当然就是 -2^{127}2^{127}-1。当然这是个很大的数字了。
(我依稀记得,在 Pascal 下 128 位整数(不带符号)是qword……)

定义

对__int128 类型变量的定义与普通类型没有差别:

const __int128 x=312473910479474312;
__int128 a,b;

读入与输出

默认的 cin 和 cout 都是没法读入或者输出 __int128 类型的,都会报错。printf 里面似乎也没有 __int128 类型对应的编码,那么怎么办呢?最好的方法是自己写输出函数:

inline void write(__int128 x){
    if(x>9) write(x/10);
    putchar(x%10+'0');
}

用递归的方式,不需要另开空间存,很方便。

关于编译错误

据说在许多版本 gcc/g++ 里直接开 __int128 会编译错误(但是我在 Linux 下并没有遇到),但是在各大 OJ 的评测机上是不会出问题的。可以用洛谷的在线 IDE 尝试编译。

本文采用 BY-NC-SA 3.0 协议进行授权。

欢迎转载,如有错误欢迎指出。

本文链接:https://skywt.cn/posts/cppint128/


我们的征途是星辰大海。