C++高精度运算模板

高精度运算讲解：

要使用字符串实现高精度乘法运算，你可以按照以下步骤编写函数：

初始化结果数组：创建一个足够大的数组来存储乘法结果的每一位。
逐位相乘：遍历两个数的每一位，将它们相乘，并将结果加到结果数组的相应位置。
处理进位：从结果数组的最低位开始，处理每一位的进位。
转换为字符串：将结果数组转换回字符串形式。
以下是一个具体的实现示例：

加法

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

// 高精度加法函数
string highPrecisionAddition(string a, string b) {
    if (a.length() < b.length()) {
        swap(a, b);
    }
    reverse(a.begin(), a.end());
    reverse(b.begin(), b.end());
    string result;
    int carry = 0;
    for (int i = 0; i < a.length(); i++) {
        int sum = carry;
        sum += (i < b.length() ? b[i] - '0' : 0);
        sum += a[i] - '0';
        carry = sum / 10;
        result += sum % 10 + '0';
    }
    if (carry != 0) {
        result += carry + '0';
    }
    reverse(result.begin(), result.end());
    return result;
}

int main() {
    string a = "123456789012345678901234567890";
    string b = "987654321098765432109876543210";
    string c = highPrecisionAddition(a, b);
    cout << "The result is: " << c << endl;
    return 0;
}

在这个例子中，我们创建了一个名为highPrecisionAddition的函数，该函数接受两个字符串类型的参数，并返回它们的和。然后，在main函数中，我们调用了这个函数来进行高精度的加法运算。

这样，你就可以将高精度运算封装在函数中，使你的代码更加清晰和易于管理。你也可以创建更多的函数来执行其他类型的高精度运算，如乘法、减法和除法等。

减法

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

// 高精度减法函数
string subtract(string a, string b) {
    // 确保 a 的值大于等于 b 的值
    if (a < b) {
        swap(a, b);
    }
    reverse(a.begin(), a.end());
    reverse(b.begin(), b.end());
    string result;
    int carry = 0;
    for (int i = 0; i < a.length(); i++) {
        int diff = a[i] - '0' - carry;
        carry = 0;
        if (i < b.length()) {
            diff -= b[i] - '0';
        }
        if (diff < 0) {
            diff += 10;
            carry = 1;
        }
        result += diff + '0';
    }
    while (result.length() > 1 && result.back() == '0') {
        result.pop_back();
    }
    reverse(result.begin(), result.end());
    return result;
}

int main() {
    string a = "123456789012345678901234567890";
    string b = "987654321098765432109876543210";
    string c = subtract(a, b);
    cout << "The result is: " << c << endl;
    return 0;
}

在这个例子中，我们创建了一个名为subtract的函数，该函数接受两个字符串类型的参数a和b，并返回它们的差。然后，在main函数中，我们调用了subtract函数，并将结果存储在c变量中。

乘法

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

// 高精度乘法函数
string multiply(string a, string b) {
    vector<int> result(a.length() + b.length(), 0);
    for (int i = 0; i < a.length(); i++) {
        for (int j = 0; j < b.length(); j++) {
            result[i + j] += (a[i] - '0') * (b[j] - '0');
        }
    }
    for (int i = 0; i < result.size() - 1; i++) {
        result[i + 1] += result[i] / 10;
        result[i] %= 10;
    }
    while (result.size() > 1 && result.back() == 0) {
        result.pop_back();
    }
    string result_str;
    for (int i = result.size() - 1; i >= 0; i--) {
        result_str += result[i] + '0';
    }
    return result_str;
}

int main() {
    string a = "123456789012345678901234567890";
    string b = "987654321098765432109876543210";
    string c = multiply(a, b);
    cout << "The result is: " << c << endl;
    return 0

除法

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

// 高精度除法函数
string divide(string a, string b) {
    int len1 = a.length();
    int len2 = b.length();
    if (len1 < len2 || (len1 == len2 && a < b)) {
        return "0";
    }
    string result;
    string curNum;
    int curIdx = 0;
    while (true) {
        while (curNum.length() < len2 || (curNum.length() == len2 && curNum < b)) {
            if (curIdx == len1) {
                break;
            }
            curNum += a[curIdx++];
        }
        if (curNum.length() < len2 || (curNum.length() == len2 && curNum < b)) {
            break;
        }
        int count = 0;
        while (curNum.length() > len2 || (curNum.length() == len2 && curNum >= b)) {
            curNum = subtract(curNum, b);
            count++;
        }
        result += count + '0';
    }
    return result;
}
int main() {
    string a = "123456789012345678901234567890";
    string b = "987654321098765432109876543210";
    string c = divide(a, b);
    cout << "The result is: " << c << endl;
    return 0;
}

在这个例子中，我们创建了一个名为divide的函数，该函数接受两个字符串类型的参数a和b，并返回它们的商。然后，在main函数中，我们调用了divide函数，并将结果存储在c变量中。