摘要: 大多数的编译器只能支持到64位的整数运算,即我们在运算中所使用的整数必须小于等于64位,即: 0xffffffffffffffff,也就是18446744073709551615,这远远达不现代大数的要求。于是需要专门建立大数运算库来解决这一问题。 最简单的办法是将大数当作数组进行处理,也就是将大数用0—9这十个数字组成的数组进行表示,然后模拟人们手工进行“竖式计算”的过程编写其加减乘除函数。但是这样做效率很低,因为二进制为1024位的大数其十进制也有三百多位,对于任何一种运算,都需要在两个有数百个元素的数组空间上做多重循环,还需要许多额外的空间存放计算的进退位标志及中间结果。另外,对于... 阅读全文
posted @ 2012-02-20 10:54 ITfresh 阅读(330) 评论(0) 推荐(0) 编辑