C++ 高精度乘法实现：大数相乘原理与完整代码

方予

发布时间：2026-10-15| 6人浏览过

原创

当参与计算的数字位数超过 C++ 标准整数类型的最大长度限制时，需要使用高精度计算方法。本文将介绍基于数组模拟的手算竖式乘法核心思路：将输入字符串逆序存入数组以避免高位补零，通过双重循环进行逐位乘积累加，最后对结果数组执行一次性进位处理，从而正确得出超大数的乘积。

高精度乘法的核心思想

在处理超过 long long 范围的极大整数运算时，传统的整数类型会直接溢出。高精度算法的本质是使用数组每一位存储一个大数的一个数位，进而模拟人工笔算的过程。

以两个非负整数 a 和 b 为例，假设它们的位数分别为 n1 和 n2，其乘积 c = a * b 的位数通常位于 n1 + n2 - 1 到 n1 + n2 之间。核心的计算逻辑如下：

数据预处理：为了方便从个位开始计算，通常将读取的字符串进行逆序处理，使得数组下标 0 对应数值的最低位（个位）。
逐位乘积累加：a 的第 i 位与 b 的第 j 位相乘，其结果应当累加到乘积数组 c 的第 i + j 位上。这是因为低位乘积会产生对应的位移。
统一进位处理：在两层循环完成所有乘积累加后，遍历结果数组。若某一位的数值大于等于 10，则将该位的值对 10 取模保留本位，并向高一位（i+1）进位。

代码实现详解

以下是完整的 C++ 实现代码。程序首先读取两个代表大数的字符串，将其转换为倒序的数字数组，执行核心乘法运算后打印结果。

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

using namespace std;

int main()
{
    string s;
    cin >> s;
    int n1 = s.length();
    
    // 使用 char 或 int 数组均可，此处 char 节省空间
    char str1[20];
    memset(str1, 0, sizeof(str1));
    // 逆序存入：s[n1-1-i] 即原字符串的最后一位放到索引 i
    for (int i = 0; i < n1; i++)
        str1[i] = s[n1 - i - 1] - '0';

    
    string s2;
    cin >> s2;
    int n2 = s2.length();
    char str2[20];
    memset(str2, 0, sizeof(str2));
    for (int i = 0; i < n2; i++)
        str2[i] = s2[n2 - i - 1] - '0';


    // 结果数组，长度为两操作数长度之和足以容纳所有可能位数
    char res[40];
    memset(res, 0, sizeof(res));

    // 核心乘法逻辑
    int i, j;
    for (i = 0; i < n1; i++)
        for (j = 0; j < n2; j++)
            res[i + j] += str1[i] * str2[j];

    // 统一进位处理
    for (i = 0; i < n1 + n2; i++)
    {
        if (res[i] >= 10)
        {
            res[i + 1] += res[i] / 10;
            res[i] %= 10;
        }
    }

    // 删除前导零，确定最高有效位
    int k;
    for (k = n1 + n2 - 1; !res[k] && k > 0; k--);

    // 逆序输出恢复原始数值顺序
    for (int i = k; i >= 0; i--)
        cout << int(res[i]);
    cout << endl;


    return 0;
}

上述代码展示了高精度乘法的基础形态。实际开发中应注意内存边界防止越界，例如适当扩大 str 和 res 数组的长度以适应更长的输入数字。