作者在 2013-03-31 00:45:25 发布以下内容
写过不少大数运算了,谈谈用字符串模拟大数的看法!
用字符串模拟大数:
优点在于读取简单,节省空间,而且像是逆序、求length都有相应库函数;
缺点是存储有限(-256,255)
一般做加减法时,这个数据范围也够用的,除非是 多个数的加减法。但是遇到乘法,是不是会发生溢出就要考虑考虑了。事实上,位数较短时,数据范围也还足够的。但是大数达上百位时,溢出就很普遍了
也是因此,才不得不浪费一些时间把字符串存入整形数组中进行计算。
同样的道理,数组以万为单位,四位存储大数时,也极有可能溢出。