博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
二进制128位整数运算
阅读量:5872 次
发布时间:2019-06-19

本文共 1225 字,大约阅读时间需要 4 分钟。

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

有关GCC的文档参见:。

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

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

编程操作系统是Ubuntu15.10,使用Qt编写程序,编译器是gcc的版本是5.2.1

样例程序:

#include 
using namespace std;void myitoa(__int128_t v, char* s){ char temp; int i=0, j; while(v >0) { s[i++] = v % 10 + '0'; v /= 10; } s[i] = '\0'; j=0; i--; while(j < i) { temp = s[j]; s[j] = s[i]; s[i] = temp; j++; i--; }}int main(){ __uint128_t n = 0; n = ~n; int count = 0; while(n > 0) { count++; n >>= 1; } cout << "count=" << count << endl; cout << "__uint128_t size=" << sizeof(__uint128_t) << endl; cout << endl; cout << "__int128_t size=" << sizeof(__int128_t) << endl; __int128_t x = 1100000000000000L; __int128_t y = 2200000000000000L; char s[40]; x *= y; myitoa(x, s); cout << "x=" << s << endl; return 0;}
程序运行结果:

count=128__uint128_t size=16__int128_t size=16x=2420000000000000000000000000000
程序运行结果截图:

转载于:https://www.cnblogs.com/tigerisland/p/7564246.html

你可能感兴趣的文章
自定义可扩展叠加头部的下拉控件
查看>>
基础篇5-python基本数据类型讲解1.1
查看>>
[20190402]对比_mutex_wait_scheme不同模式cpu消耗.txt
查看>>
[Django学习] Django基础(5)_优化分页器
查看>>
文件I/0缓冲
查看>>
数据结构和算法关系
查看>>
a + b + c 求和
查看>>
从0移植uboot (二) _启动流程分析
查看>>
OpenCV学习(7.10)
查看>>
BZOJ1010:[HNOI2008]玩具装箱TOY(斜率优化DP)
查看>>
面试题:判断链表是否存在环
查看>>
sass报 error (Line XX: Invalid GBK character "\xE4") 的解决办法
查看>>
ABP官方文档翻译 1.2 N层架构
查看>>
内置函数与匿名函数
查看>>
转:验证curl_init() 返回 false时..
查看>>
Sitecore操作Media上传图片
查看>>
解决Windows 10下Wireshark运行问题
查看>>
Codeforces Round #392(div 2) 758D (贪心)
查看>>
51nod 1292 字符串中的最大值V2(后缀自动机)
查看>>
svn+http+ad域
查看>>