高精度算法C++实现(一)

发布网友发布时间：2024-10-13 13:42

共1个回答

热心网友时间：2024-10-13 13:48

对于那些已经具备C++基础，并了解结构体和函数的读者，本文将深入探讨高精度算法在C++中的实现。首先，我们澄清几个关键概念：

高精度运算：涉及大数字的计算，由于C++标准类型（如int、long long）的大小限制，不能直接处理。
需求背景：为解决大数字运算问题，我们需要模拟手动计算的过程，借助程序实现。

进入正题，存储大数字是个挑战，通常我们会选择字符数组或字符串，而非直接使用int数组。我们从大数字与int相加开始，创建一个int类型的普通数字变量。接着，为了实现更完整的高精度类型，我们定义一个结构体，包含长度、int数组，构造函数用于初始化，结构体函数用于输出结果。

构造函数是自动执行的初始化函数，无需主动调用，对结构体变量进行初始化。结构体函数则是结构体特有的，如结构体变量的pint()函数，将在后续解释。

在编程中，我们将数字反转以适应算法，这要求结构体中的pint()函数输出时也反转。然后，我们重载运算符，扩展其功能，使其能处理bigNumber变量的加法运算。

然而，代码中需要一个fix()函数来处理进位问题，确保运算结果的正确性。至此，我们完成了大数字与int的加法运算。接下来，我们会扩展到大数字与大数字的运算部分。