c++ - 如何对无限位数的数字进行计算？

Question

这个问题已经有答案了:

What is the simplest way of implementing bigint in C? (5 个回答)

已关闭 10 年前。

在 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 可用)

更重要的是，有没有一种方法可以做到这一点，而且速度不是很慢？

Answer 1

您可以使用bigint library ，或者如果您确实雄心勃勃，可以创建一个动态数组来存储整数。