posts - 274,  comments - 1258,  trackbacks - 0


  在做ACM题时,经常都会遇到一些比较大的整数。而常用的内置整数类型常常显得太小了:其中long 和 int 范围是[-2^31,2^31),即-2147483648~2147483647。而unsigned范围是[0,2^32),即0~4294967295。也就是说,常规的32位整数只能够处理40亿以下的数。
  那遇到比40亿要大的数怎么办呢?这时就要用到C++的64位扩展了。不同的编译器对64位整数的扩展有所不同。基于ACM的需要,下面仅介绍VC6.0与g++编译器的扩展。
  VCVC6.0的64位整数分别叫做__int64与unsigned __int64,其范围分别是[-2^63, 2^63)与[0,2^64),即-9223372036854775808~9223372036854775807与0~18446744073709551615(约1800亿亿)。对64位整数的运算与32位整数基本相同,都支持四则运算与位运算等。当进行64位与32位的混合运算时,32位整数会被隐式转换成64位整数。但是,VC的输入输出与__int64的兼容就不是很好了,如果你写下这样一段代码:

1 __int64 a;
2 cin >> a;
3 cout << a;

那么,在第2行会收到“error C2679: binary '>>' : no operator defined which takes a right-hand operand of type '__int64' (or there is no acceptable conversion)”的错误;在第3行会收到“error C2593: 'operator <<' is ambiguous”的错误。那是不是就不能进行输入输出呢?当然不是,你可以使用C的写法:
scanf("%I64d",&a);
printf(
"%I64d",a);
就可以正确输入输出了。当使用unsigned __int64时,把"I64d"改为"I64u"就可以了。
  OJ通常使用g++编译器。其64位扩展方式与VC有所不同,它们分别叫做long long 与 unsigned long long。处理规模与除输入输出外的使用方法同上。对于输入输出,它的扩展比VC好。既可以使用
1long long a;
2cin>>a;
3cout<<a;
也可以使用
scanf("%lld",&a);
printf(
"%lld",a);

使用无符号数时,将"%lld"改成"%llu"即可。
  最后我补充一点:作为一个特例,如果你使用的是Dev-C++的g++编译器,它使用的是"%I64d"而非"%lld"。
posted on 2006-08-16 13:40 踏雪赤兔 阅读(13054) 评论(18)  编辑 收藏 引用 所属分类: 玩转编程

FeedBack:
# re: C++的64位整数[原]by 赤兔
2006-08-17 16:24 | SiCheng(Optimistic)
受教了 怪不的FAQs里面直接就用了
scanf("%I64d",&a);
printf("%I64d",a);
呵呵 所以还没试过cout , cin用于__int64.
^_^  回复  更多评论
  
# re: C++的64位整数[原]by 赤兔
2006-08-18 12:54 | 踏雪赤兔
呵呵~~好少写技术文章,大家要支持下啊*^_^*  回复  更多评论
  
# re: C++的64位整数[原]by 赤兔
2006-08-18 22:07 | lester
支持!尽管看不懂  回复  更多评论
  
# re: C++的64位整数[原]by 赤兔
2006-08-19 02:06 | 踏雪赤兔
多谢!^_^ lester真好人~~  回复  更多评论
  
# re: C++的64位整数[原]by 赤兔
2007-04-06 02:55 | keily
“Dev-C++的g++编译器,它使用的是"%I64d"而非"%lld"。”

茅塞顿开!~~~

  回复  更多评论
  
# re: C++的64位整数[原]by 赤兔
2007-11-24 16:01 | like1
不错,正找这样的解答  回复  更多评论
  
# re: C++的64位整数[原]by 赤兔
2007-11-26 13:06 | jambo
真系 看君一席话,胜读十年书 啊!!!!!
  回复  更多评论
  
# re: C++的64位整数[原]by 赤兔
2008-02-05 22:39 | 笨笨的好孩子
谢谢LZ整理
今天找了许久才找到这里  回复  更多评论
  
# re: C++的64位整数[原]by 赤兔
2008-03-18 12:33 | 杨建新(yangjianxingg@126.com)
我这样写,但当数位20几位时,输出来不对。请指教,谢谢!!!
#include <iostream>
using namespace std;
int main()
{
unsigned __int64 i64;
while (true)
{
scanf("%I64u", &i64);
printf("%I64u", i64);
}

return 0;
}  回复  更多评论
  
# re: C++的64位整数[原]by 赤兔
2008-03-18 15:48 | 踏雪赤兔
如上所述,64位整数只能支持19位长的数(按十进制算),长度20多位时当然不对啦~
  回复  更多评论
  
# re: C++的64位整数[原]by 赤兔
2008-03-18 15:57 | 踏雪赤兔
TO 笨笨的好孩子:
不会很难找吧,我刚用baidu查了一下“C++ 64位”,第一页靠前就有我的链接了。如果你用google就更爽,第一条就是了~
  回复  更多评论
  
# re: C++的64位整数[原]by 赤兔
2008-03-18 17:47 | 杨建新(yangjianxingg@126.com)
那干吗叫64位整数?
如果不写高精度,vc下有没办法用64位的整数?  回复  更多评论
  
# re: C++的64位整数[原]by 赤兔
2008-03-19 11:55 | 踏雪赤兔
计算机里的16位、32位、64位都是对于二进制来说的,请复习一下《计算机导论》相关章节……关于VC怎么使用64位整数文章里已经说得很清楚了  回复  更多评论
  
# re: C++的64位整数[原]by 赤兔
2008-08-30 17:54 | john zhang
1.希望我的电脑能把69!算出来.  回复  更多评论
  
# re: C++的64位整数[原]by 赤兔
2009-05-25 16:52 | TS,MPEG2,dvbc专家
自我介绍:我系鸣仔,喜爱研究算法,曾是中大ACM队员 : 总算找到高手了, 根据code ,生成了huffman tree,
总体看来不平衡,感觉树要到了,是个歪脖子树, 这个结果对么?,

理想中的是,两头小,中间大,但这个树,左边比右边小多了.
请留言给我
http://www.cnitblog.com/dvb-dvb/  回复  更多评论
  
# re: C++的64位整数[原]by 赤兔
2011-12-28 19:22 | WTIFS
终于找到你这个原作者啦,衷心感谢你的分享啊!  回复  更多评论
  
# re: C++的64位整数[原]by 赤兔
2014-05-14 13:02 | bigenergy
#include<iostream>
using namespace std;

int main(){
printf("%I64d",111111111*111111111);
return 0;
}
上面只是输出17位的十进制数,可是结果还是不对啊,不懂哪里出问题了,麻烦指教一下  回复  更多评论
  
# re: C++的64位整数[原]by 赤兔
2015-04-18 11:56 | 再来三斤肉
@bigenergy
printf("%I64d",111111111i64*111111111);
默认常数是32位的。  回复  更多评论
  
只有注册用户登录后才能发表评论。

百度空间| 见闻日记| 编程感悟
我的twitter


LOGO

自我介绍:百度厂基础平台车间的一名挨踢民工。擅长C++、算法、语言设计、分布式计算,也用过Java,Python, PHP,JS/AS等语言开发。请关注我的twitter (免翻墙版) 发QQ消息


添加到收藏夹 Locations of visitors to this page

常用链接

随笔分类(300)

随笔档案(274)

文章分类(38)

相册

收藏夹(54)

与博主互动

博客手拉手

搜索

  •  

积分与排名

  • 积分 - 317393
  • 排名 - 9

最新评论

阅读排行榜

评论排行榜