C++版大数相加：字符串实现

最新推荐文章于 2025-09-11 22:29:44 发布

原创最新推荐文章于 2025-09-11 22:29:44 发布 · 3.2k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #string #c

数据结构/算法专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用C++字符串实现大数相加的方法。对于超出整数类型表示范围的大数，采用字符串存储，并逐位进行加法运算，同时处理进位问题，最终返回字符串形式的结果。

所以大数即，一般的整数类型无法直接表示，通常即通过字符串表示，下面是用c++字符串实现相加，比较粗糙，但大致原理应该是表述清楚了：

std::string stringAdd( const std::string& strLeft, const std::string& strRight ) { //结果最长为较长数字加1 int nLeftLength = strLeft.length(); int nRigthLength = strRight.length(); int nLargeLength = nLeftLength >= nRigthLength ? nLeftLength : nRigthLength; std::string strResult( nLargeLength+1, '0' ); int nCount = 0; while( nLargeLength ) { char nTempLeft; if( nLeftLength ) { nTempLeft = strLeft[--nLeftLength]; } else { nTempLeft = '0'; } cout << "tempLeft:" << nTempLeft << std::endl; char nTempRigth; if( nRigthLength ) { nTempRigth = strRight[--nRigthLength]; } else { nTempRigth = '0'; } cout << "tempRight:" << nTempRigth << std::endl; //计算当前位的值 int nTemp = nTempLeft-'0' + nTempRigth-'0' + strResult[nLargeLength]-'0'; cout << "temp:" << nTemp << std::endl; strResult[nLargeLength] = (nTemp%10)+'0'; cout << "nLargeLength:" << nLargeLength << std::endl; //如果超过了10则应进1 if( nTemp >= 10 ) { strResult[nLargeLength-1] = 1+'0'; } nLargeLength--; } return strResult; }