JavaScript大数相加相乘的实现方法实例


Posted in Javascript onOctober 18, 2020

前言

JavaScript 中的最大安全整数是 2 ^{53} ? 1 ,即 9007199254740991,当我们进行超出这个范围的数值计算的时候就无法得到精确的值,而是一个近似值,比如我们计算 9007199254740991 + 10 得到的结果是 9007199254741000。本文讲一下如何利用字符串在 JavaScript 中实现大数相加相乘。

相加

用字符串实现相加相乘基本思路就是按照我们在纸上进行竖式运算一样。对于加法,我们需要将两个数 num1 和 num2 上下对齐,然后从个位开始计算两个数对应位的和,循环到最高位,将每一次运算的结果保存到一个数组 result 中去,最终用 Array.prototype.join() 方法还原成一个数组。

这里为了保持循环的正常进行,我们需要保证两个字符串位数相等,所以我们要用 String.prototpye.padStart() 方法将位数比较小的那一个字符串的前面用 '0' 补齐。

按位相加有个问题就是进位如何保存,我的思路是这样的。当我们相加 num1[i] 和 num2[i] 的时候,得到的最多是一个两位数,它将影响 result 的两位,即当前的 result[0] 位置和即将 unshift 到 result 中的一位。当前的 result[0] 位置的数就是计算 [i -1] 是得到的数的高位(即进位),我们将我们计算的值加上进位,得到的数在分成两位分别放到 result 中。

所以总结一下就是我们计算 num1[i] + num2[i] 得到一个两位数,这个两位数要先和 num1[i-1] + num2[i-1] 的结果的进位(即 result[0] 相加,然后在分成 high 和 low 两位,将 result[0] 的值用 low 位替换,然后将 high 位 unshift 到 result 最前面。可以参考下图理解。

JavaScript大数相加相乘的实现方法实例

所以我们每次计算都是确定一位和下一位的进位。最后代码如下:

let add = function (num1, num2) {
 if (isNaN(num1) || isNaN(num2)) return '';
 if (num1 === '0' || num2 === '0') return (num1 === '0' ? num2 : num1);

 let len = Math.max(num1.length, num2.length);
 num1 = num1.padStart(len, '0');
 num2 = num2.padStart(len, '0');

 let result = [];

 for (let i = len - 1; i >= 0; i--) {
  let sum = Number(num1[i]) + Number(num2[i]) + (result[0] || 0);
  let low = sum % 10;
  let high = Math.floor(sum / 10);

  result[0] = low;
  result.unshift(high);
 }
 return result.join('');
}

console.log(add('10', '9007199254740991')) //09007199254741001

代码中我们加了两个判断,判断两个参数是否是合法数字格式,以及如果一个数是 '0' 则直接返回另一个数。

相乘

相乘的逻辑要比相加复杂一点,但是总体思路还是根据竖式来实现算法,我画了一张图,我们借助图来说明。

JavaScript大数相加相乘的实现方法实例

相乘是一个两层循环,我们要循环一个数的位,每一位再与另一个数循环的每一位相乘。我们每次相乘的结果最多是一个两位数。但是与相加不同的是,相加的 high 每次都是 unshift 进去即可,而相乘的高位也要与 result 的位进行运算。

我们来看一看相乘的规律,当我们用 num1[i] * num2[j] 的时候,可能得到两位数,也可能得到一位数,我们都统一算作两位数,高位没有的就用 0 补齐,那么最后我们得到的结果将是一个 i + j 位的数(开头可能存在补齐的 0)。而我们每次计算 num1[i] * num2[j] 的结果影响到的都是 result 中的 i + j 和 i + j + 1 位。

和加法中逻辑一样,我们将 num1[i] * num2[j] 的结果和 result[i + j + 1] 相加,得到的结果分为 low 和 high 分别存入 reslut 的 [i + j +1] 和 [i +j] 中。但是这里要注意,和加法不同,加法的高位直接存入就可以,我们这里的 high 对应的 result[i + j] 可能已经有值了,我们需要将已经存在的值加上。

high 和 result[i +j] 的相加可能存在进位怎么办呢,看上图中右边的当前 result 值中我们可以看到有些位存了不止一位数,我们将 high + result[i +j] 的值直接连进位一起保存到 result[i + j] 中。为什么能这样做呢,因为下次计算 num1[i] * num2[j - 1] 的时候(注意我们是从后往前遍历),会把 result[i + j]和 low 相加,进位自然能被处理,这也是这个算法比较重要的地方。

最后的代码:

let multiply = function (num1, num2) {
  if (isNaN(num1) || isNaN(num2)) return '';
  if (num1 === '0' || num2 === '0') return '0';

  let l1 = num1.length,
    l2 = num2.length;

  let result = [];

  for (let i = l1 -1; i >= 0; i--) {
    for (let j = l2 - 1; j >= 0; j--) {
      let index1 = i + j;
      let index2 = i + j + 1;

      let product = num1[i] * num2[j] + (result[index2] || 0);
      result[index2] = product % 10;
      result[index1] = Math.floor(product / 10) + (result[index1] || 0);
    }
  }
  return result.join('').replace(/^0+/, '');
}

console.log(multiply('123', '234')) //28782

代码中加了两个判断:是否是合法数字,如果有一个值为 0 则直接返回 0。注意最后要判断得到的结果是否开头有 0,如果有则要去掉,这里用的正则表达式。

总结

到此这篇关于JavaScript大数相加相乘的实现方法的文章就介绍到这了,更多相关JavaScript大数相加相乘内容请搜索三水点靠木以前的文章或继续浏览下面的相关文章希望大家以后多多支持三水点靠木!

Javascript 相关文章推荐
jquery中实现简单的tabs插件功能的代码
Mar 02 Javascript
基于jQuery的模仿新浪微博时间的组件
Oct 04 Javascript
JavaScript实现LI列表数据绑定的方法
Aug 04 Javascript
jQuery的ajax下载blob文件
Jul 21 Javascript
JS获取IE版本号与HTML设置IE文档模式的方法
Oct 09 Javascript
jquery 动态增加删除行的简单实例(推荐)
Oct 12 Javascript
angular ngClick阻止冒泡使用默认行为的方法
Nov 03 Javascript
jQuery实现html双向绑定功能示例
Oct 09 jQuery
Node.js readline模块与util模块的使用
Mar 01 Javascript
JavaScript判断浏览器版本的方法
Nov 03 Javascript
写给新手同学的vuex快速上手指北小结
Apr 14 Javascript
VUE动态生成word的实现
Jul 26 Javascript
vue任意关系组件通信与跨组件监听状态vue-communication
Oct 18 #Javascript
vscode+gulp轻松开发小程序的完整步骤
Oct 18 #Javascript
详解VUE中的插值( Interpolation)语法
Oct 18 #Javascript
vue自定义树状结构图的实现方法
Oct 18 #Javascript
axios封装与传参示例详解
Oct 18 #Javascript
详解如何使用React Hooks请求数据并渲染
Oct 18 #Javascript
js中复选框的取值及赋值示例详解
Oct 18 #Javascript
You might like
使用PHPMyAdmin修复论坛数据库的图文方法
2012/01/09 PHP
php替换超长文本中的特殊字符的函数代码
2012/05/22 PHP
php使用simplexml_load_file加载XML文件并显示XML的方法
2015/03/19 PHP
Javascript load Page,load css,load js实现代码
2010/03/31 Javascript
封装html的select标签的js操作实例
2013/07/02 Javascript
给文字加上着重号的JS代码
2013/11/12 Javascript
Jquery创建一个层当鼠标移动到层上面不消失效果
2013/12/12 Javascript
js用Date对象的setDate()函数对日期进行加减操作
2014/09/18 Javascript
JS取得绝对路径的实现代码
2015/01/16 Javascript
基于zepto.js实现仿手机QQ空间的大图查看组件ImageView.js详解
2015/03/05 Javascript
基于JavaScript将表单序列化类型的数据转化成对象的处理(允许对象中包含对象)
2015/12/28 Javascript
js轮盘抽奖实例分析
2020/04/17 Javascript
原生JS实现首页进度加载动画
2016/09/14 Javascript
canvas 弹幕效果(实例分享)
2017/01/11 Javascript
如何写好你的JavaScript【推荐】
2017/03/02 Javascript
webpack写jquery插件的环境配置
2017/12/21 jQuery
Webpack的dll功能使用
2018/06/28 Javascript
vue路由插件之vue-route
2019/06/13 Javascript
Python版实现微信公众号扫码登陆
2020/05/28 Javascript
js实现直播点击飘心效果
2020/08/19 Javascript
js 压缩图片的示例(只缩小体积,不更改图片尺寸)
2020/10/21 Javascript
Python基于datetime或time模块分别获取当前时间戳的方法实例
2019/02/19 Python
python使用wxpy轻松实现微信防撤回的方法
2019/02/21 Python
面向对象学习之pygame坦克大战
2019/09/11 Python
Django生成PDF文档显示网页上以及PDF中文显示乱码的解决方法
2019/12/17 Python
Python面向对象实现方法总结
2020/08/12 Python
django中cookiecutter的使用教程
2020/12/03 Python
领先的荷兰线上超市:荷兰之家Holland at Home(支持中文)
2021/01/21 全球购物
PHP高级工程师面试问题推荐
2013/01/18 面试题
Java面试题汇总
2015/12/06 面试题
初中生自我评价
2014/02/01 职场文书
父亲节活动策划方案
2014/08/24 职场文书
部门主管竞聘书
2015/09/15 职场文书
Django利用AJAX技术实现博文实时搜索
2021/05/06 Python
nginx服务器的下载安装与使用详解
2021/08/02 Servers
Docker部署Mysql8的实现步骤
2022/07/07 Servers