C++高精度乘法代码

在C++中实现高精度乘法通常涉及到手动处理大整数的每一位运算，因为标准库`<iostream>`和`<vector>`提供的数据类型如`int`和`long long`可能会溢出或不足以表示非常大的数值。下面是一个简单的高精度乘法算法示例，使用了动态数组：

#include <vector>
using namespace std;

class BigInt {
private:
    vector<int> digits; // 存储每个数字的位

public:
    // 构造函数
    BigInt(const string& numStr) {
        for (char c : numStr) {
            if (c >= '0' && c <= '9') {
                digits.push_back(c - '0');
            }
        }
    }

    // 高精度乘法
    BigInt multiply(const BigInt& other) const {
        vector<int> result;
        int carry = 0;
        for (size_t i = 0; i < digits.size(); ++i) {
            for (size_t j = 0; j < other.digits.size(); ++j) {
                int product = digits[i] * other.digits[j] + carry;
                carry = product / 10;
                result.push_back(product % 10);
            }
            if (carry > 0) {
                result.push_back(carry);
            }
        }
        while (!result.empty() && result.back() == 0) {
            result.pop_back(); // 移除多余的零
        }
        return BigInt(result.rbegin(), result.rend());
    }

    // 返回字符串形式
    string to_string() const {
        ostringstream oss;
        for (int digit : digits) {
            oss << digit;
        }
        return oss.str();
    }

    // 示例
    static void demo() {
        BigInt a("123456789");
        BigInt b("987654321");
        BigInt c = a.multiply(b);
        cout << "Product: " << c.to_string() << endl;
    }
};

// 调用示例
int main() {
    BigInt::demo();
    return 0;
}