C++大整数的加减乘除

2024-04-27 19:36
文章标签 c++ 整数 加减乘除

本文主要是介绍C++大整数的加减乘除，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

  大整数除法迅飞星火和文心一言给的算法可参考，但结果都不对。

（注意，_string 你用C++  std::string 代替就行）

 加法：

/// <summary>
/// 无符号的两个整数相加 (参考自星飞星火）
/// </summary>
/// <param name="num1"></param>
/// <param name="num2"></param>
/// <returns></returns>
/// 创建时间：2024-04-21    最后一次修改时间：2024-04-21 
_string _Integer::Add(const _string& num1, const _string& num2)
{/*int len1 = num1.size();int len2 = num2.size();int maxLen = std::max(len1, len2);std::string result(maxLen, '0');int iBorrow = 0;for (int i = 0; i < maxLen; i++) {int iDiff = num1[len1 - 1 - i] - num2[len2 - 1 - i] - iBorrow;if (iDiff < 0) {iDiff += 10;iBorrow = 1;}else {iBorrow = 0;}result[maxLen - 1 - i] = iDiff + '0';}result.erase(std::find_if(result.rbegin(), result.rend(), [](char ch) { return ch != '0'; }).base(), result.end());return result;*/int len1 = num1.std_size();int len2 = num2.std_size();int maxLen = _Math::Max(len1, len2);_string result(maxLen + 1, _t('0'));int carry = 0;for (int i = 0; i < maxLen; i++) {int sum = carry;if (i < len1) {sum += num1[len1 - 1 - i] - _t('0');}if (i < len2) {sum += num2[len2 - 1 - i] - _t('0');}carry = sum / 10;sum %= 10;result[maxLen - i] = sum + _t('0');}if (carry > 0) {result[0] = carry + _t('0');}else {//result.std_erase(result.std_begin());result.std_erase(0);}return result;
}

减法：

/// <summary>
/// 无符号的两个整数相减，部分算法参考自星飞星火，但星火
/// 算的结果只有同位数相减才正确，注意：这里是假定是无符
/// 号两个整数相减。
/// 【中文】：两个数相减
/// 【英文】：Subtract two numbers
/// 百度文心一言和星飞星火结果不对。
/// </summary>
/// <param name="num1"></param>
/// <param name="num2"></param>
/// <returns></returns>
/// 创建时间：2024-04-21    最后一次修改时间：2024-04-25 （已测试）
_string _Integer::Subtract(const _string& num1, const _string& num2, bool isCheckForamt)
{if (isCheckForamt){	Check(num1);	Check(num2);}/**   星火给出的代码：* int len1 = num1.size();int len2 = num2.size();int maxLen = std::max(len1, len2);std::string result(maxLen, '0');int iBorrow = 0;for (int i = 0; i < maxLen; i++) {int iDiff = num1[len1 - 1 - i] - num2[len2 - 1 - i] - iBorrow;if (iDiff < 0) {iDiff += 10;iBorrow = 1;}else {iBorrow = 0;}result[maxLen - 1 - i] = iDiff + '0';}result.erase(std::find_if(result.rbegin(), result.rend(), [](char ch) { return ch != '0'; }).base(), result.end());return result;*/int len1 = num1.Length;int len2 = num2.Length;int maxLen = _Math::Max(len1, len2);_string sResult(_t(""), maxLen + 1);//这里先比较字符串长度（数字位数）的大小if (len1 > len2){	 //num1 > num2int iBorrow = 0;for (int i = 0; i < len2; i++) {int iDiff = num1[len1 - 1 - i] - num2[len2 - 1 - i] - iBorrow;		 if (iDiff < 0) {iDiff += 10;iBorrow = 1;}else {iBorrow = 0;}sResult.Add(iDiff + _t('0'));} if (iBorrow != 0){bool bBorrow = false;for (int i = len2; i < len1; i++){_char c = num1[len1 - i - 1];if (!bBorrow){if (c == _t('0')) {sResult.Add(_t('9'));}else{sResult.Add(c - 1);bBorrow = true;}}else{sResult.Add(c);}}}else{for (int i = len2; i < len1; i++){_char c = num1[len1 - i - 1];sResult.Add(c);}}	sResult.TrimRight(_t('0'));  //除去尾部的0return sResult.Reversal();		 }else if(len1 == len2){//字符长度相等if (num1 > num2){int iBorrow = 0;for (int i = 0; i < len2; i++) {int iDiff = num1[len1 - 1 - i] - num2[len2 - 1 - i] - iBorrow;if (iDiff < 0) {iDiff += 10;iBorrow = 1;}else {iBorrow = 0;}sResult.Add(iDiff + _t('0'));}sResult.TrimRight(_t('0')); //除去尾部的0return sResult.Reversal();}else if(num1 == num2){return _t("0");}else{int iBorrow = 0;for (int i = 0; i < len2; i++) {int iDiff = num2[len1 - 1 - i] - num1[len2 - 1 - i] - iBorrow;if (iDiff < 0) {iDiff += 10;iBorrow = 1;}else {iBorrow = 0;}sResult.Add(iDiff + _t('0'));}sResult.TrimRight(_t('0')); //除去尾部的0sResult.Add(_t('-'));return sResult.Reversal();}}else{  //len1 < len2  小数减大数int iBorrow = 0;for (int i = 0; i < len1; i++) {int iDiff = num2[len2 - 1 - i] - num1[len1 - 1 - i] - iBorrow;if (iDiff < 0) {iDiff += 10;iBorrow = 1;}else {iBorrow = 0;}sResult.Add(iDiff + _t('0'));}if (iBorrow != 0) {  //还需借一位bool bBorrow = false;for (int i = len1; i < len2; i++) {_char c = num2[len2 - i - 1];if (!bBorrow) {if (c == _t('0')) {sResult.Add(_t('9'));}else {sResult.Add(c - 1);bBorrow = true;}}else {sResult.Add(c);}}}else {for (int i = len1; i < len2; i++) {_char c = num2[len2 - i - 1];sResult.Add(c);}}sResult.TrimRight(_t('0'));sResult.Add(_t("-"));return sResult.Reversal();}}

乘法

/// <summary>
/// 无符号的两个整数相剩 (参考自星飞星火）
/// 【中文】：两个数相乘
/// 【英文】：Multiplication of two numbers
/// </summary>
/// <param name="sNum1"></param>
/// <param name="sNum2"></param>
/// <returns></returns>
/// 创建时间：2024-04-21    最后一次修改时间：2024-04-21  （已测试）
_string _Integer::Multiplication(const _string& sNum1, const _string& sNum2,  bool isCheckForamt)
{if (isCheckForamt) { Check(sNum2);	Check(sNum2); }/*int len1 = num1.size();int len2 = num2.size();std::vector<int> result(len1 + len2, 0);for (int i = len1 - 1; i >= 0; i--) {for (int j = len2 - 1; j >= 0; j--) {int product = (num1[i] - '0') * (num2[j] - '0');int sum = result[i + j + 1] + product;result[i + j + 1] = sum % 10;result[i + j] += sum / 10;}}std::string res;for (int num : result) {if (!res.empty() || num != 0) {res.push_back(num + '0');}}return res.empty() ? "0" : res;*/size_t len1 = sNum1.Length;size_t len2 = sNum2.Length;_Array<_byte> result(len1 + len2);   //设置缓冲长度为 len1 + len2result.ZeroBufferAll();            //把缓冲区初始为0result.ResetLength(len1 + len2);  //重设长度/*1231133    (3)  i = 2 j = 1（个位+3） i + j = 3 刚好是第4位 (3) i = 2 j = 0  （十位加3）2211	________1353 */for (int i = len1 - 1; i >= 0; i--) {for (int j = len2 - 1; j >= 0; j--) {int product = (sNum1[i] - '0') * (sNum2[j] - '0'); //总量 n * nint sum = result[i + j + 1] + product;  //result[i + j + 1] = sum % 10; result[i + j] += sum / 10;}}_string sTmp(_t(""), result.Length);/*//15*15 = 0225  (第一位是0）size_t nStart = (*result.Data == 0) ? 1 : 0;for(size_t n = nStart; n < result.Length; ++n)		 sTmp.Add( *(result.Data + n) + 48);*/for (_byte b : result) {if (sTmp.Length > 0 || b != 0) {  //如果前面有非零的数字，则添加 sTmp.Add(b + 48);}}return sTmp.Length == 0 ? _t("0") : sTmp;
}

小整数整除

/// <summary>
/// sNum1 / sNum2 ，sNum1 的倍数受制于int所能表达的最大值
/// </summary>
/// <param name="sNum1"></param>
/// <param name="sNum2"></param>
/// <param name="isCheckForamt"></param>
/// <returns></returns>
/// 创建时间：2024-04-26    最后一次修改时间：2024-04-27  （已测试）
_Pair<int, _string> _Integer::SmallDiv(const _string& sNum1, const _string& sNum2, bool isCheckForamt)
{if (isCheckForamt) { Check(sNum1);	Check(sNum2); }if (sNum2 == _t("0")){d.PrintError(_t("除数不能为零"), _t("_Integer::SmallDiv"));assert(false);}if (sNum1.Length < sNum2.Length)return _Pair<int, _string>(0, sNum1);if (sNum1.Length == sNum2.Length){if (sNum1 > sNum2){int nNear = (sNum1[0] - 48) / (sNum2[0] - 48 ) + 1;for (int n = nNear; n > 0; --n){_string sn = ga.intToString(n);_string s = _Integer::Multiplication(sNum2, sn, false); //乘积_string r = _Integer::Subtract(sNum1, s, false); //余数if (r[0] == _t('-')){}else if (r == _t("0")){return _Pair<int, _string>(n, _t("0"));}	else{if (r.Length < sNum2.Length){return _Pair<int, _string>(n, r);}else if (r.Length == sNum2.Length){if (r < sNum2){return _Pair<int, _string>(n, r);}else if (r == sNum2){return _Pair<int, _string>(n + 1, _t("0"));}}}}}else if (sNum1 == sNum2){return _Pair<int, _string>(1, _t("0"));}else{return _Pair<int, _string>(0, sNum1);}}else //sNum1.Length > sNum2.Length{int nNear =  _Math::pow(10, sNum1.Length - sNum2.Length) * (sNum1[0] -48 + 1) - 1;//_pin(nNear);for (int n = nNear; n > 0; --n){_string sn = ga.intToString(n);_string s = _Integer::Multiplication(sNum2, sn, false); //乘积_string r = _Integer::Subtract(sNum1, s, false); //余数if (r[0] == _t('-')){}else if (r == _t("0")){return _Pair<int, _string>(n, _t("0"));}else{if (r.Length < sNum2.Length){return _Pair<int, _string>(n, r);}else if (r.Length == sNum2.Length){if (r < sNum2){return _Pair<int, _string>(n, r);}else if (r == sNum2){return _Pair<int, _string>(n + 1, _t("0"));}}}}}std::wcout <<  _t("错误：\n");_pcn(sNum1);_pcn(sNum2);assert(false);return _Pair<int, _string>(0, _t("错误！"));
}

大整数整除

/// <summary>
/// 【单词中英文对照】：两个数相除 - Divide two numbers
/// 
/// 百度文心一言和星飞星火结果不对。
/// </summary>
/// 创建时间：2024-04-25    最后一次修改时间：2024-04-27   (已测式，这个函数用了大约1整天时间，搞死人）
_string _Integer::Divide(const _string& sNum1, const _string& sNum2,bool isCheckForamt)
{	 if (isCheckForamt) { Check(sNum1);	Check(sNum2); }if (sNum2 == _t("0")){_string sError = _t("_string _Integer::Divide: 除数 sNum2 不能为零不能为 0  ！");_cout << sError <<"\n";assert(false);		 }_string sResult(_t(""), sNum1.Length);//2024/4 nPos =  4-1 = 3     sSub = 24  Point = 2 - 1 - 1(2<4) = 0   s = sSub ""//2124/4 nPos =  4-1 = 3//2124/23 nPos = 4-2 - 1 = 1_string sSub = sNum1.SubStr(0, sNum2.Length); //除数auto p = SmallDiv(sSub, sNum2, false);int nStart = sNum2.Length;//获取第一位，确保第一次 p.Fist不等于0if (p.First == 0) {sSub = sNum1.SubStr(0, sNum2.Length + 1);p = SmallDiv(sSub, sNum2, false);nStart = sNum2.Length + 1;}for( int i = nStart; i <=  sNum1.Length; ++i){if (p.First > 0) {//商不为0 sResult.Add(_tostr(p.First));if (p.Second == _t("0")) { //商不为0，余数为0sSub = sNum1.SubStr(i, 1);		}else{	 //商不为0，余数不为0sSub = p.Second + sNum1.SubStr(i, 1);	}if(sSub.Length > 0)p = SmallDiv(sSub, sNum2, false);}else {     //--------------------------------商为零sResult.Add(_t("0"));if (p.Second == _t("0")) { //--------------商为0，余数为0sSub = sNum1.SubStr(i, 1); }else {	//----------------------------商为0，余数不为0			sSub = p.Second + sNum1.SubStr(i, 1);}if (sSub.Length > 0)p = SmallDiv(sSub, sNum2, false);}		}return sResult;}

例子：


int main()
{for (int i = 1; i < 100; ++i){_string s = _Integer::Divide(_t("2024"), _tostr(i));std::wcout << _t("2024/") << i << _t("\t\t");std::wcout << s << "\t";std::wcout << 2024 / i << "\n";}_string s1 = "88888888888888888888888888888888888888888888888888888888";_string s2 = "44444444444444444444444444444444444444444444444444444444";_string s3 = "23";_pcn(s1);_pcn(s2);_pcn(s3);_pcn(_Integer::Divide(s1,s2));_pcn(_Integer::Divide(s1, s3));_string s4 = _Integer::Divide(s1, s3);_pcn(s4);_pcn(_Integer::Divide(s2,s4));_pcn(_Integer::Multiplication(s4, s3));return 0;}

执行结果：

这篇关于C++大整数的加减乘除的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/941345。

相关文章

C++中全局变量和局部变量的区别

C++中全局变量和局部变量的区别

《C++中全局变量和局部变量的区别》本文主要介绍了C++中全局变量和局部变量的区别,全局变量和局部变量在作用域和生命周期上有显著的区别,下面就来介绍一下,感兴趣的可以了解一下... 目录一、全局变量定义生命周期存储位置代码示例输出二、局部变量定义生命周期存储位置代码示例输出三、全局变量和局部变量的区别作用域
阅读更多...
C++中assign函数的使用

C++中assign函数的使用

《C++中assign函数的使用》在C++标准模板库中,std::list等容器都提供了assign成员函数,它比操作符更灵活,支持多种初始化方式,下面就来介绍一下assign的用法,具有一定的参考价... 目录​1.assign的基本功能​​语法​2. 具体用法示例​​​(1) 填充n个相同值​​(2)
阅读更多...
c++ 类成员变量默认初始值的实现

c++ 类成员变量默认初始值的实现

《c++类成员变量默认初始值的实现》本文主要介绍了c++类成员变量默认初始值,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录C++类成员变量初始化c++类的变量的初始化在C++中，如果使用类成员变量时未给定其初始值，那么它将被
阅读更多...
C++中NULL与nullptr的区别小结

C++中NULL与nullptr的区别小结

《C++中NULL与nullptr的区别小结》本文介绍了C++编程中NULL与nullptr的区别,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编... 目录C++98空值——NULLC++11空值——nullptr区别对比示例 C++98空值——NUL
阅读更多...
C++ Log4cpp跨平台日志库的使用小结

C++ Log4cpp跨平台日志库的使用小结

《C++Log4cpp跨平台日志库的使用小结》Log4cpp是c++类库,本文详细介绍了C++日志库log4cpp的使用方法,及设置日志输出格式和优先级,具有一定的参考价值,感兴趣的可以了解一下... 目录一、介绍1. log4cpp的日志方式2.设置日志输出的格式3. 设置日志的输出优先级二、Window
阅读更多...
从入门到精通C++11 ＜chrono＞ 库特性

从入门到精通C++11 ＜chrono＞ 库特性

《从入门到精通C++11＜chrono＞库特性》chrono库是C++11中一个非常强大和实用的库,它为时间处理提供了丰富的功能和类型安全的接口,通过本文的介绍,我们了解了chrono库的基本概念... 目录一、引言1.1 为什么需要<chrono>库1.2<chrono>库的基本概念二、时间段（Durat
阅读更多...
C++20管道运算符的实现示例

C++20管道运算符的实现示例

《C++20管道运算符的实现示例》本文简要介绍C++20管道运算符的使用与实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录标准库的管道运算符使用自己实现类似的管道运算符我们不打算介绍太多，因为它实际属于c++20最为重要的
阅读更多...
Visual Studio 2022 编译C++20代码的图文步骤

Visual Studio 2022 编译C++20代码的图文步骤

《VisualStudio2022编译C++20代码的图文步骤》在VisualStudio中启用C++20import功能,需设置语言标准为ISOC++20,开启扫描源查找模块依赖及实验性标... 默认创建Visual Studio桌面控制台项目代码包含C++20的import方法。右键项目的属性：
阅读更多...
c++中的set容器介绍及操作大全

c++中的set容器介绍及操作大全

《c++中的set容器介绍及操作大全》：本文主要介绍c++中的set容器介绍及操作大全,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录​​一、核心特性​​️ ​​二、基本操作​​​​1. 初始化与赋值​​​​2. 增删查操作​​​​3. 遍历方
阅读更多...
解析C++11 static_assert及与Boost库的关联从入门到精通

解析C++11 static_assert及与Boost库的关联从入门到精通

《解析C++11static_assert及与Boost库的关联从入门到精通》static_assert是C++中强大的编译时验证工具,它能够在编译阶段拦截不符合预期的类型或值,增强代码的健壮性,通... 目录一、背景知识：传统断言方法的局限性1.1 assert宏1.2 #error指令1.3 第三方解决
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2