C++如何将std::vector<uint64_t>元素拼接为单个大整数

1. 数据类型选择 #

C++ 内置整数类型最大仅支持 64 位（部分编译器支持 128 位扩展类型__int128），最多只能存储 20/39 位十进制数。你的场景下 vector 长度不固定，拼接后的整数位数可达几十甚至上百位，无法用内置类型存储，可根据需求选择两种方案：

• 仅需要输出、存储拼接结果，不需要做算术运算：直接用std::string存储拼接后的十进制字符串，性能最高、实现最简单
• 需要对拼接后的大整数做加减乘除等运算：使用第三方任意精度大整数库，比如 Boost.Multiprecision 的cpp_int、GMP 库的mpz_class，二者都支持无上限的整数存储

2. 具体实现示例 #

2.1 字符串拼接实现（无运算需求） #

#include <vector>
#include <string>
#include <cstdint>
#include <iostream>

std::string concat_uint64_to_str(const std::vector<uint64_t>& vec) {
    std::string res;
    bool leading_zero = true;
    for (auto num : vec) {
        // 跳过前导0元素，匹配第一个示例的输出要求
        if (leading_zero && num == 0) {
            continue;
        }
        leading_zero = false;
        res += std::to_string(num);
    }
    // 处理vector全为0的特殊情况
    return res.empty() ? "0" : res;
}

int main() {
    // 测试第一类示例
    std::vector<uint64_t> v1 = {0, 6796890219657246832ULL};
    std::cout << concat_uint64_to_str(v1) << std::endl; 
    // 输出：6796890219657246832

    // 测试第二类示例
    std::vector<uint64_t> v2 = {16377ULL, 2631694347470643681ULL, 11730294873282192384ULL};
    std::cout << concat_uint64_to_str(v2) << std::endl;
    // 输出：16377263169434747064368111730294873282192384
    return 0;
}

2.2 大整数类型实现（有运算需求） #

以 Boost.Multiprecision 库的cpp_int为例，不需要额外处理位数上限，支持直接做算术运算：

#include <vector>
#include <cstdint>
#include <iostream>
#include <boost/multiprecision/cpp_int.hpp>

using boost::multiprecision::cpp_int;

cpp_int concat_uint64_to_bigint(const std::vector<uint64_t>& vec) {
    cpp_int res = 0;
    for (auto num : vec) {
        // 计算当前元素的十进制位数，将已有结果左移对应位数后加上当前元素
        int digit_cnt = 0;
        uint64_t tmp = num;
        do {
            digit_cnt++;
            tmp /= 10;
        } while (tmp > 0);
        cpp_int mul = 1;
        for (int i = 0; i < digit_cnt; i++) {
            mul *= 10;
        }
        res = res * mul + num;
    }
    return res;
}

int main() {
    std::vector<uint64_t> v2 = {16377ULL, 2631694347470643681ULL, 11730294873282192384ULL};
    cpp_int big_num = concat_uint64_to_bigint(v2);
    std::cout << big_num << std::endl;
    // 输出和字符串拼接结果一致，且支持直接运算，示例：输出加1后的结果
    std::cout << big_num + 1 << std::endl;
    return 0;
}

3. 注意事项 #

• 如果不需要对拼接结果做数值运算，优先选择字符串方案，没有第三方依赖、性能更高
• 如果需要运算，不建议自行实现大整数类，容易出现进位、溢出等逻辑错误，优先选择成熟的第三方库

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