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++11 <chrono> 库特性

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

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

《C++20管道运算符的实现示例》本文简要介绍C++20管道运算符的使用与实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录标准库的管道运算符使用自己实现类似的管道运算符我们不打算介绍太多,因为它实际属于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容器介绍及操作大全,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录​​一、核心特性​​️ ​​二、基本操作​​​​1. 初始化与赋值​​​​2. 增删查操作​​​​3. 遍历方

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

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

C++11委托构造函数和继承构造函数的实现

《C++11委托构造函数和继承构造函数的实现》C++引入了委托构造函数和继承构造函数这两个重要的特性,本文主要介绍了C++11委托构造函数和继承构造函数的实现,具有一定的参考价值,感兴趣的可以了解一下... 目录引言一、委托构造函数1.1 委托构造函数的定义与作用1.2 委托构造函数的语法1.3 委托构造函

C++11作用域枚举(Scoped Enums)的实现示例

《C++11作用域枚举(ScopedEnums)的实现示例》枚举类型是一种非常实用的工具,C++11标准引入了作用域枚举,也称为强类型枚举,本文主要介绍了C++11作用域枚举(ScopedEnums... 目录一、引言二、传统枚举类型的局限性2.1 命名空间污染2.2 整型提升问题2.3 类型转换问题三、C

C++链表的虚拟头节点实现细节及注意事项

《C++链表的虚拟头节点实现细节及注意事项》虚拟头节点是链表操作中极为实用的设计技巧,它通过在链表真实头部前添加一个特殊节点,有效简化边界条件处理,:本文主要介绍C++链表的虚拟头节点实现细节及注... 目录C++链表虚拟头节点(Dummy Head)一、虚拟头节点的本质与核心作用1. 定义2. 核心价值二

C++ 检测文件大小和文件传输的方法示例详解

《C++检测文件大小和文件传输的方法示例详解》文章介绍了在C/C++中获取文件大小的三种方法,推荐使用stat()函数,并详细说明了如何设计一次性发送压缩包的结构体及传输流程,包含CRC校验和自动解... 目录检测文件的大小✅ 方法一:使用 stat() 函数(推荐)✅ 用法示例:✅ 方法二:使用 fsee

Windows下C++使用SQLitede的操作过程

《Windows下C++使用SQLitede的操作过程》本文介绍了Windows下C++使用SQLite的安装配置、CppSQLite库封装优势、核心功能(如数据库连接、事务管理)、跨平台支持及性能优... 目录Windows下C++使用SQLite1、安装2、代码示例CppSQLite:C++轻松操作SQ