C++中如何实现无法用unsigned long存储的超大数字字符串模运算？

当然可以实现这个功能！当数字大到无法存入unsigned long这类原生数值类型时，我们可以模拟手动计算模运算的逻辑来处理字符串形式的数字，核心思路是逐位处理超大数字，逐步缩小余数的规模，最终得到结果。

实现思路 #

如果除数本身也是超大数字（同样无法存入原生类型），我们可以用一种通用的手动计算逻辑：

1. 初始化余数为空字符串，遍历被除数的每一位字符
2. 将当前位追加到余数末尾，形成一个临时的数字字符串
3. 持续用这个临时余数减去除数（当余数 >= 除数时），直到余数小于除数
4. 遍历完成后，剩下的余数就是最终结果（如果余数为空或全0，返回"0"）

完整代码实现 #

首先需要两个辅助函数：一个用于比较两个数字字符串的大小，另一个用于实现字符串数字的减法：

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

using namespace std;

// 辅助函数：比较两个数字字符串的大小，返回true表示num1 >= num2
bool isGreaterOrEqual(const string& num1, const string& num2) {
    if (num1.length() != num2.length()) {
        return num1.length() > num2.length();
    }
    return num1 >= num2;
}

// 辅助函数：实现两个非负数字字符串的减法（前提是num1 >= num2）
string subtractStrings(const string& num1, const string& num2) {
    string result;
    int i = num1.length() - 1;
    int j = num2.length() - 1;
    int borrow = 0;

    while (i >= 0 || j >= 0) {
        int digit1 = (i >= 0) ? (num1[i] - '0') : 0;
        int digit2 = (j >= 0) ? (num2[j] - '0') : 0;
        digit1 -= borrow;

        if (digit1 < digit2) {
            digit1 += 10;
            borrow = 1;
        } else {
            borrow = 0;
        }

        result.push_back((digit1 - digit2) + '0');
        i--;
        j--;
    }

    reverse(result.begin(), result.end());
    // 去掉前导零
    size_t startPos = result.find_first_not_of('0');
    if (startPos == string::npos) {
        return "0";
    }
    return result.substr(startPos);
}

// 核心函数：计算两个字符串数字的模运算结果
string modStrings(const string& num1, const string& num2) {
    // 处理除数为0的异常情况
    if (num2 == "0") {
        throw invalid_argument("Divisor cannot be zero");
    }

    string remainder = "";
    for (char c : num1) {
        remainder += c;
        // 去掉前导零，避免影响后续比较
        size_t startPos = remainder.find_first_not_of('0');
        if (startPos != string::npos) {
            remainder = remainder.substr(startPos);
        } else {
            remainder = "0";
        }

        // 当余数大于等于除数时，持续减去除数
        while (isGreaterOrEqual(remainder, num2)) {
            remainder = subtractStrings(remainder, num2);
        }
    }

    return remainder.empty() ? "0" : remainder;
}

// 测试示例
int main() {
    try {
        string num1 = "123456789012345678901234567890";
        string num2 = "12345";
        string result = modStrings(num1, num2);
        cout << "Result: " << result << endl; // 输出应为"67890"

        // 测试被除数小于除数的情况
        string num3 = "123";
        string num4 = "456";
        cout << "Result: " << modStrings(num3, num4) << endl; // 输出应为"123"
    } catch (const exception& e) {
        cerr << "Error: " << e.what() << endl;
    }

    return 0;
}

代码说明 #

• isGreaterOrEqual：通过长度优先、逐位比较的方式判断两个数字字符串的大小，是减法和模运算的基础。
• subtractStrings：模拟手动减法的借位逻辑，处理完成后自动去除结果的前导零。
• modStrings：逐位构建余数，持续减去除数直到余数小于除数，最终得到模运算结果，同时处理了除数为0的异常场景。

这个实现可以处理任意长度的非负数字字符串，完全不受原生数值类型的范围限制。

内容的提问来源于stack exchange，提问作者Omer Eliyahu