C/C++中int128的那点事详解编程语言

最近群友对int128这个东西讨论的热火朝天的。讲道理的话，编译器的gcc是不支持__int128这种数据类型的，比如在codeblocks 16.01/Dev C++是无法编译的，但是提交到大部分OJ上是可以编译且能用的。C/C++标准。IO是不认识__int128这种数据类型的，因此要自己实现IO，其他的运算，与int没有什么不同。

但是官方上写了GCC提供了两种128位整数类型，分别是__int128_t和__uint128_t，分别用于声明有符号整数变量和无符号整数变量。

有关GCC的文档参见：Using the GNU Compiler Collection (GCC)。

这里给出了样例程序，是有关类型__int128_t和__uint128_t的。从计算可以看出，这两个类型都是16字节的，类型__uint128_t是128位的。程序中使用了按位取反运算，移位运算和乘法运算。

由于这种大整数无法使用函数printf()输出其值，所以自己做了一个整数转字符串函数myitoa()，用于实现128位整数的输出。

有兴趣的同学想了解底层实现原理可以参看我的Github上：https://github.com/AngelKitty/English-Version-CHSInt128

代码实现如下：

 1 #include iostream 

 3 using namespace std; 

 5 void myitoa(__int128_t v, char* s) 

 6 { 

 7 char temp; 

 8 int i=0, j; 

10 while(v 0) { 

11 s[i++] = v % 10 + 0; 

12 v /= 10; 

13 } 

14 s[i] = /0; 

16 j=0; 

17 i--; 

18 while(j i) { 

19 temp = s[j]; 

20 s[j] = s[i]; 

21 s[i] = temp; 

22 j++; 

23 i--; 

24 } 

25 } 

27 int main() 

28 { 

29 __uint128_t n = 0; 

31 n = ~n; 

32 int count = 0; 

33 while(n 0) { 

34 count++; 

35 n = 1; 

36 } 

38 cout "count=" count endl; 

39 cout "__uint128_t size=" sizeof(__uint128_t) endl; 

40 cout endl; 

42 cout "__int128_t size=" sizeof(__int128_t) endl; 

44 __int128_t x = 1100000000000000L; 

45 __int128_t y = 2200000000000000L; 

46 char s[40]; 

48 x *= y; 

50 myitoa(x, s); 

52 cout "x=" s endl; 

54 return 0; 

55 }

打印结果如下:

count=128 

__uint128_t size=16 

__int128_t size=16 

x=2420000000000000000000000000000 

以下是__int128的OJ简单应用,写题必备神器。

a+b大数读入模板：

 1 #include bits/stdc++.h 

 2 using namespace std; 

 3 inline __int128 read() 

 4 { 

 5 __int128 x=0,f=1; 

 6 char ch=getchar(); 

 7 while(ch 0||ch 9) 

 8 { 

 9 if(ch==-) 

10 f=-1; 

11 ch=getchar(); 

12 } 

13 while(ch =0 ch =9) 

14 { 

15 x=x*10+ch-0; 

16 ch=getchar(); 

17 } 

18 return x*f; 

19 } 

21 inline void write(__int128 x) 

22 { 

23 if(x 0) 

24 { 

25 putchar(-); 

26 x=-x; 

27 } 

28 if(x 9) 

29 write(x/10); 

30 putchar(x%10+0); 

31 } 

33 int main() 

34 { 

35 __int128 a = read(); 

36 __int128 b = read(); 

37 write(a + b); 

38 return 0; 

39 }

测试了一下，OJ提交没问题~~~

另外关于C/C++大数类,这里还给您提供了一个好的实现机制,源码我已经上传,下载链接在这里:https://files.cnblogs.com/files/ECJTUACM-873284962/bigint-10-2-src.7z

运行结果可以看到如下所示:

C++ BigInt class that enables the user to work with arbitrary precision integers.

Latest Version: 10.2