大整数算法是什么?
发布网友
发布时间:2022-11-02 10:19
我来回答
共1个回答
热心网友
时间:2023-10-23 08:06
应该属于“数据结构”吧,至少我在数据结构书上看到的。
通常把数字分段处理,然后重载运算符
举个例子:
比如 1234567890123456789012345678901234567890 + 1234567890123456789012345678901234567890
假如我们认为一个int型可以从-32768~+32767
那么我们就把数字分成
1234 5678 9012 3456 7890 1234 5678 9012 3456 7890
+1234 5678 9012 3456 7890 1234 5678 9012 3456 7890
这样四位数做加法运算就不会出现溢出了