本文实例讲述了C++实现的大数相乘算法。分享给大家供大家参考，具体如下：

昨晚校招笔试，虐的没脸睡觉，能力太渣了，但我还在码农的坑里前行，希望早日跳坑，解决衣食住行之忧。

大数相乘，是指那些相乘结果或是乘数本身用long long类型都会溢出的数字，通常这些数字都通过string类型进行表示，借助于可动态调整大小的数据结构（vector,string,deque）模拟实现数字的乘法操作。对于普通的乘法，我们知道m位数和n位数相乘，最后的结果位数在区间内[m+n-1,m+n]。例如34*56，我们通常这么计算：

将3，4分别于6相乘，记录低位的进位，然后将3，4对5进行相同的操作，知道第二个乘数的最高位乘完，算法结束。

所以我们可以保存每个位数的相乘结果，最后统一进位转换。

#include<iostream>
#include<deque>
#include<sstream>
std::string BigNumMultiply(std::string s1,std::string s2){
 //记录最终结果
 std::string res="";
 //使用deque是因为出现进位时可以在队列前插入数据，效率比vector高，大小设为最小
 std::deque<int> vec(s1.size()+s2.size()-1,0);
 for(int i=0;i<s1.size();++i){
  for(int j=0;j<s2.size();++j){
   vec[i+j]+=(s1[i]-'0')*(s2[j]-'0');//记录相乘结果
  }
 }
 //进位处理
 int addflag=0;
 //倒序遍历，是因为最左边的值为最高位，最右边的值在最低位，进位运算要从低位开始
 for(int i=vec.size()-1;i>=0;--i){
  int temp=vec[i]+addflag;//当前值加上进位值
  vec[i]=temp%10;//当前值
  addflag=temp/10;//进位值
 }
 //如果有进位，将进位加到队列头部
 while(addflag!=0){
  int t=addflag%10;
  vec.push_front(t);
  addflag/=10;
 }
 for(auto c:vec){
  std::ostringstream ss;
  ss<<c;
  res=res+ss.str();
 }
 return res;
}
int main(){
 std::string str1,str2;
 while(std::cin>>str1>>str2)
 {
  std::cout<<str1<<"*"<<str2<<"="<<std::endl;
  std::cout<<BigNumMultiply(str1,str2)<<std::endl;
 }
 return 0;
}

希望本文所述对大家C++程序设计有所帮助。

# C++  # 大数相乘  # 算法  # C++实现大数相乘的算法  # C++实现大数相乘算法  # 深入分析C++中两个大数相乘结果不正确的问题  # C++实现大整数乘法（字符串乘法）  # C++实现大整数乘法  # C++实现大数乘法算法代码  # c++大数阶乘的实现方法  # C++自定义API函数实现大数相乘算法  # 是因为  # 还在  # 是指  # 遍历  # 设为  # 但我  # 我们可以  # 数据结构  # 第二个  # 给大家  # 衣食住行  # 所述  # 程序设计  # 值为  # 之忧  # 昨晚  # 区间内  # 讲述了  # vector  # deque 

相关栏目： 【 网站优化151355 】 【 网络推广146373 】 【 网络技术251813 】 【 AI营销90571 】

相关推荐： 如何用ChatGPT准备面试 模拟面试问答与职场话术练习教程  深圳网站制作设计招聘,关于服装设计的流行趋势，哪里的资料比较全面？  关于BootStrap modal 在IOS9中不能弹出的解决方法(IOS 9 bootstrap modal ios 9 noticework)  如何在 React 中条件性地遍历数组并渲染元素  标题：Vue + Vuex + JWT 身份认证的正确实践与常见误区解析  Claude怎样写约束型提示词_Claude约束提示词写法【教程】  Laravel如何生成URL和重定向？（路由助手函数）  如何在沈阳梯子盘古建站优化SEO排名与功能模块？  免费网站制作appp,免费制作app哪个平台好？  Laravel如何使用软删除（Soft Deletes）功能_Eloquent软删除与数据恢复方法  如何在宝塔面板中修改默认建站目录？  如何在服务器上三步完成建站并提升流量？  如何在万网ECS上快速搭建专属网站？  Laravel如何优雅地处理服务层_在Laravel中使用Service层和Repository层  Laravel如何实现邮件验证激活账户_Laravel内置MustVerifyEmail接口配置【步骤】  网站优化排名时，需要考虑哪些问题呢？  Laravel如何实现全文搜索_Laravel Scout集成Algolia或Meilisearch教程  微信h5制作网站有哪些,免费微信H5页面制作工具？  Laravel路由怎么定义_Laravel核心路由系统完全入门指南  Laravel怎么实现一对多关联查询_Laravel Eloquent模型关系定义与预加载【实战】  laravel怎么配置和使用PHP-FPM来优化性能_laravel PHP-FPM配置与性能优化方法  SQL查询语句优化的实用方法总结  html5源代码发行怎么设置权限_访问权限控制方法与实践【指南】  Laravel用户认证怎么做_Laravel Breeze脚手架快速实现登录注册功能  百度浏览器如何管理插件 百度浏览器插件管理方法  Win11怎么关闭透明效果_Windows11辅助功能视觉效果设置  想要更高端的建设网站，这些原则一定要坚持！  Windows Hello人脸识别突然无法使用  如何用腾讯建站主机快速创建免费网站？  javascript和jQuery中的AJAX技术详解【包含AJAX各种跨域技术】  JavaScript如何实现错误处理_try...catch如何捕获异常？  Android实现代码画虚线边框背景效果  javascript中数组（Array)对象和字符串（String)对象的常用方法总结  如何在云主机上快速搭建网站？  北京网站制作公司哪家好一点,北京租房网站有哪些？  jimdo怎样用html5做选项卡_jimdo选项卡html5实现与切换效果【指南】  Laravel集合Collection怎么用_Laravel集合常用函数详解  python中快速进行多个字符替换的方法小结  如何快速搭建高效WAP手机网站？  Laravel如何实现本地化和多语言支持_Laravel多语言配置与翻译文件管理  Laravel Vite是做什么的_Laravel前端资源打包工具Vite配置与使用  laravel怎么在请求结束后执行任务（Terminable Middleware）_laravel Terminable Middleware请求结束任务执行方法  教你用AI润色文章，让你的文字表达更专业  uc浏览器二维码扫描入口_uc浏览器扫码功能使用地址  零基础网站服务器架设实战：轻量应用与域名解析配置指南  无锡营销型网站制作公司,无锡网选车牌流程？  香港服务器建站指南：外贸独立站搭建与跨境电商配置流程  东莞专业网站制作公司有哪些,东莞招聘网站哪个好？  用yum安装MySQLdb模块的步骤方法  香港服务器WordPress建站指南：SEO优化与高效部署策略