long long 不够用?详解

您所在的位置:网站首页 int储存上限 long long 不够用?详解

long long 不够用?详解

2024-06-11 11:09| 来源: 网络整理| 查看: 265

前言

如果遇到 long long 开不下的情况,可以使用 __int128 来博一把! note :__int128 仅 \(64\) 位 \(GCC G++\) 支持,不在 \(C++\) 标准中!不在 namespace std 中! \(64\) 位 \(GCC\) 可直接使用。

存储范围

顾名思义, __int128 就是占用128字节的整数存储类型。由于是二进制,范围就是 \(-2^{127}\) ~ \(2^{127}-1\),如果使用了 unsigned __int128,则范围变成 \(0\) ~ \(2^{128}\),即约39位数!

经作者实测,这样 __int128 的精确范围是 \(-170141183460469231731687303715884105728\) ~ \(170141183460469231731687303715884105727\)

unsigned __int128 的精确范围则是 \(0\) ~ \(340282366920938463463374607431768211455\)

使用方法

由于 __int128 仅仅是 \(GCC\) 编译器内的东西,不在 \(C++ 98/03/11/14/17/20\) 标准内,且仅 \(GCC4.6\) 以上64位版本支持,很多配套都没有,只有四则运算功能 所以要自己写输入输出。使用方法与 int long long 无异:

__int128 a=9,b=27; a=10; a+=b; a*=b; ... ... 输入输出

由于不在 \(C++\) 标准内,没有配套的 printf scanf cin cout 输入输出,只能手写。

方法一:(对于 cin cout ):

思路:写一个类(更推荐结构体),实现快读(换一下数据),写一个返回值,将读入过程转换成一个函数。

note :此种方法用的还是 \(C\) 的输入输出!切记不要把它和 istream ostream 混为一谈! 如果程序中关闭了同步(ios::sync_with_stdio(0);)造成输入输出混乱,后果自负! namespace fastio{ struct reader{ templateReader&operator>>(T&x){ char c=getchar();short f=1; while(c'9'){if(c=='-')f*=-1;c=getchar();} x=0;while(c>='0'&&c


【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3