0

在 C 中,您可以执行一个简单的操作:

int a = b + c;

现在,如果a大于 2^32(或者可能是 2^31+1),您可以将代码更改为:

long a = b + c;

或者

unsigned long a = b + c;

但是您将如何实现加法,例如:

bigint a = b + c;

其中 bigint 是某种类/typedef/结构,用于存储和计算大整数(数百位长的数字)。如果您只是尝试使用小学时的标准手写十进制方法将数字相加,您可以在等式中计算无限长的数字。但是回到计算机科学,你如何使用二进制、高效的方法来进行无限长的计算(如果有足够的 RAM 可用)

更重要的是,有没有一种方法不是很慢?

4

3 回答 3

0

您可以使用 bigint,或者如果您真的有野心,您可以创建一个动态数组来存储您的整数。

于 2013-06-28T21:59:05.160 回答
0

有非常快速的方法可以做到这一点(请注意,仍然比 CPU 寄存器中的数学要慢)。这方面的库已经存在,但如果您对实现细节感兴趣,我建议您检查 GMP 的源代码(http://gmplib.org/),以及阅读(并在 中做练习)Knuth 的The Art of计算机编程,第 2 卷:半数值算法

于 2013-06-28T21:59:52.647 回答
0

“更何况,有没有一种方法不是很慢?”

与固定长度、16、32、64 以及在某些机器中的 128 位相比,它都会非常慢,因为数学必须分小步完成。加法和减法并不算太糟糕,阵列中每个单元只有一到两个时钟周期(32 位或 64 位,具体取决于架构),但乘法和除法确实变得很慢。随着数字变得非常大(超过几千位左右),您还会遇到缓存未命中的问题,这会减慢计算速度。

但是你当然可以比将数字存储在 ascii 字符串中更好一些。

于 2013-06-28T22:03:22.070 回答