C++中如何存储超过50位的数字并支持加减、或运算?
C++存储50位以上超长数字并支持运算的解决方案
方案1:使用成熟第三方库(推荐)
- 首推Boost库的
Boost.Multiprecision模块,不需要额外编译链接,只需要引入对应头文件即可使用,支持任意长度的整数运算,加减、位或操作和内置整型用法完全一致,不需要自己处理底层逻辑。
示例代码:#include <boost/multiprecision/cpp_int.hpp> using BigInt = boost::multiprecision::cpp_int; int main() { // 直接传入超长数字字符串构造 BigInt a("123456789012345678901234567890123456789012345678901"); // 51位 BigInt b("987654321098765432109876543210987654321098765432109"); // 51位 BigInt sum = a + b; BigInt diff = a - b; BigInt or_res = a | b; return 0; } - 对性能要求极高可以选择GMP(GNU多重精度运算库),底层经过汇编级优化,运算效率比Boost的纯头文件实现更高,同样支持所有你需要的运算操作。
方案2:自行实现(仅当无法引入外部依赖时选择)
如果必须自己手写实现,根据你侧重的运算场景选存储结构:
- 以加减运算为主:选择十进制存储,用
std::vector<int>或者字符串按低位到高位存储(索引0存个位、索引1存十位,以此类推),进位借位处理逻辑更简单 - 以位或等位运算为主:选择二进制块存储,用
std::vector<uint32_t>或者std::vector<uint64_t>,每个元素存32/64位二进制内容,位运算可以直接对每个存储块执行,不需要进制转换,效率更高
注意:如果你用十进制存储的大数做位或运算,需要先把十进制转成二进制格式,运算完成后再转回十进制,额外开销很高,优先考虑二进制存储结构。
自行实现的核心逻辑要点:
- 加法:从最低位开始逐位/逐块相加,记录进位,最后处理剩余的进位即可
- 减法:先对比两个数的大小确定结果符号,再从最低位开始逐位/逐块相减,记录借位
- 位或:二进制存储的场景下直接对两个数的对应存储块做
|运算,长度更短的数高位补0即可
内容的提问来源于stack exchange,提问作者nimafanniasl
相关产品推荐
相关产品推荐

