- typedefsignedlonglongTSint64;
- typedefunsignedlonglongTUint64;
zz fromhttp://www.byvoid.com/blog/c-int64/
在C/C&#43;&#43;中&#xff0c;64为整型一直是一种没有确定规范的数据类型。现今主流的编译器中&#xff0c;对64为整型的支持也是标准不一&#xff0c;形态各异。一般来说&#xff0c;64位整型的定义方式有long long和__int64两种(VC还支持_int64)&#xff0c;而输出到标准输出方式有printf(“%lld”,a)&#xff0c;printf(“%I64d”,a)&#xff0c;和cout <本文讨论的是五种常用的C/C&#43;&#43;编译器对64位整型的支持&#xff0c;这五种编译器分别是gcc(mingw32)&#xff0c;g&#43;&#43;(mingw32)&#xff0c;gcc(linux i386)&#xff0c;g&#43;&#43;(linux i386)&#xff0c;Microsoft Visual C&#43;&#43; 6.0。可惜的是&#xff0c;没有一种定义和输出方式组合&#xff0c;同时兼容这五种编译器。为彻底弄清不同编译器对64位整型&#xff0c;我写了程序对它们进行了评测&#xff0c;结果如下表。
变量定义 | 输出方式 | gcc(mingw32) | g&#43;&#43;(mingw32) | gcc(linux i386) | g&#43;&#43;(linux i386) | MicrosoftVisual C&#43;&#43; 6.0 |
---|
long long | “%lld” | 错误 | 错误 | 正确 | 正确 | 无法编译 |
long long | “%I64d” | 正确 | 正确 | 错误 | 错误 | 无法编译 |
__int64 | “lld” | 错误 | 错误 | 无法编译 | 无法编译 | 错误 |
__int64 | “%I64d” | 正确 | 正确 | 无法编译 | 无法编译 | 正确 |
long long | cout | 非C&#43;&#43; | 正确 | 非C&#43;&#43; | 正确 | 无法编译 |
__int64 | cout | 非C&#43;&#43; | 正确 | 非C&#43;&#43; | 无法编译 | 无法编译 |
long long | printint64() | 正确 | 正确 | 正确 | 正确 | 无法编译 |
上表中&#xff0c;正确指编译通过&#xff0c;运行完全正确&#xff1b;错误指编译虽然通过&#xff0c;但运行结果有误&#xff1b;无法编译指编译器根本不能编译完成。观察上表&#xff0c;我们可以发现以下几点&#xff1a;
- long long定义方式可以用于gcc/g&#43;&#43;&#xff0c;不受平台限制&#xff0c;但不能用于VC6.0。
- __int64是Win32平台编译器64位长整型的定义方式&#xff0c;不能用于Linux。
- “%lld”用于Linux i386平台编译器&#xff0c;”%I64d”用于Win32平台编译器。
- cout只能用于C&#43;&#43;编译&#xff0c;在VC6.0中&#xff0c;cout不支持64位长整型。
表中最后一行输出方式中的printint64()是我自己写的一个函数&#xff0c;可以看出&#xff0c;它的兼容性要好于其他所有的输出方式&#xff0c;它是一段这样的代码&#xff1a;
- voidprintint64(longlonga)
- {
- if(a<&#61;100000000)
- printf("%d/n",a);
- else
- {
- printf("%d",a/100000000);
- printf("%08d/n",a%100000000);
- }
- }
这种写法的本质是把较大的64位整型拆分为两个32位整型&#xff0c;然后依次输出&#xff0c;低位的部分要补0。看似很笨的写法&#xff0c;效果如何&#xff1f;我把它和cout输出方式做了比较&#xff0c;因为它和cout都是C&#43;&#43;支持跨平台的。首先printint64()和cout(不清空缓冲区)的运行结果是完全相同的&#xff0c;不会出现错误。我的试验是分别用两者输出1000000个随机数&#xff0c;实际结果是&#xff0c;printint64()在1.5s内跑完了程序&#xff0c;而cout需要2s。cout要稍慢一些&#xff0c;所以在输出大量数据时&#xff0c;要尽量避免使用。
zz fromhttp://blog.csdn.net/zhlynn/archive/2009/03/28/4032152.aspx
64位整数全解(增补板)
64位整形引起的混乱主要在两方面&#xff0c;一是数据类型的声明&#xff0c;二是输入输出。
首先是如果我们在自己机器上写程序的话&#xff0c;情况分类如下&#xff1a;
(1) 在win下的VC6.0里面&#xff0c;声明数据类型的时候应该写作
__int64 a;
输入输出的时候用 %I64d
scanf(”%I64d”,&a);
printf(”%I64d”,a);
(2) 在linux下的gcc/g&#43;&#43;里面&#xff0c;数据类型声明写作
long long a;
输入输出时候用 %lld
(3) 在win下的其它IDE里面[包括高版本Visual Studio]&#xff0c;数据类型声明用上面两种均可
输入输出用 %I64d
&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61; 以下可无视 &#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;
以下是对这种混乱情况的解释&#xff0c;如无兴趣可以跳过
首先要说的是&#xff0c;和Java等语言不同&#xff0c;C/C&#43;&#43;本身并没有规定各数据类型的位数&#xff0c;只是限定了一个大小关系&#xff0c;也就是规定从所占的bit数来说&#xff0c;short <&#61; int <&#61; long <&#61; long long。至于具体哪种类型占用多少位&#xff0c;是由你所用的开发平台的编译器决定的。在现在的PC上一个通常的标准是&#xff0c;int和long同为32位&#xff0c;long long为64位。但是如果换到其它平台(如ARM)上&#xff0c;这个数字可能会有不同&#xff0c;类型所占的大小可以用sizeof()运算符查看。
long long是C99标准中新引进的数据类型&#xff0c;在古老的VC6.0中并没有这个类型&#xff0c;所以在VC6.0中用”long long”会发生编译错误。为了表示64位整数&#xff0c;VC6里采用的是微软自己搞出来的一个数据类型&#xff0c;叫做__int64&#xff0c;所以如果你是在VC6.0下编译的话&#xff0c;应该用__int64定义64位整型。新版的Visual Studio已经支持long long了。GCC是支持long long的&#xff0c;我们在win系统中使用的其它IDE如Dev-Cpp, Code::Blocks等等大多是采用的MinGW编译环境&#xff0c;它是与GCC兼容的&#xff0c;所以也支持long long&#xff08;另外为了与MS兼容&#xff0c;也支持__int64&#xff09;。如果是在纯的linux下&#xff0c;就只能使用long long了。
关于使用printf的输入输出&#xff0c;这里就有一个更囧的情况。实际上只要记住&#xff0c;主要的区分在于操作系统&#xff1a;如果在win系统下&#xff0c;那么无论什么编译器&#xff0c;一律用%I64d&#xff1b;如果在linux系统&#xff0c;一律用%lld。这是因为MS提供的msvcrt.dll库里使用的就是%I64d的方式&#xff0c;尽管Dev-Cpp等在语法上支持标准&#xff0c;但也不得不使用MS提供的dll库来完成IO&#xff0c;所以就造成了这种情况。
&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61; 无视至此 &#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;&#61;
那么对ACMer来说&#xff0c;最为关心的就是在各个OJ上交题应分别使用哪种方式了。其实方式只有有限的几种&#xff1a;
如果服务器是linux系统&#xff0c;那么定义用long long&#xff0c;IO用%lld
如果服务器是win系统&#xff0c;那么声明要针对编译器而定&#xff1a;
&#43; 如果用MS系列编译器&#xff0c;声明用__int64 [现在新版的Visual Studio也支持long long了]
&#43; 如果用MinGW环境&#xff0c;声明用long long
&#43; 无论什么编译器&#xff0c;IO一律%I64d
下面把各大OJ情况列表如下&#xff1a;
1. TOJ : Linux系统
2. ZOJ : Linux系统
3. POJ : Win系统&#xff0c;语言如选择C/C&#43;&#43;&#xff0c;则用MS编译器[支持两种声明]&#xff0c;如选择GCC/G&#43;&#43;&#xff0c;则为MinGW
4. UVa : Linux系统
5. Ural: Win系统&#xff0c;MS编译器[支持两种声明]
6. SPOJ: Linux系统
7. SGU : Win系统&#xff0c;MS编译器[支持两种声明]
如果有不太清楚的情况可以先看看各OJ上的FAQ&#xff0c;通常会有说明。
另外&#xff0c;为了避免混乱&#xff0c;当数据量不大时&#xff0c;用cin, cout进行输入输出也是一种选择