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 相关文章推荐
实现超用户体验 table排序javascript实现代码
Jun 22 Javascript
使用js实现一个可编辑的select下拉列表
Feb 20 Javascript
Angular中$compile源码分析
Jan 28 Javascript
Bootstrap开发实战之响应式轮播图
Jun 02 Javascript
JavaScript手机振动API
Jun 11 Javascript
基于JavaScript实现鼠标箭头移动图片跟着移动
Aug 30 Javascript
Vue.js实战之组件之间的数据传递
Apr 01 Javascript
Vue通过input筛选数据
Oct 26 Javascript
基于vue2.0实现简单轮播图
Nov 27 Javascript
Vue组件开发技巧总结
Mar 04 Javascript
浅谈在Vue.js中如何实现时间转换指令
Jan 06 Javascript
Vue 实现创建全局组件,并且使用Vue.use() 载入方式
Aug 11 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
php缓存技术介绍
2006/11/25 PHP
php实现的农历算法实例
2015/08/11 PHP
实例讲解YII2中多表关联的使用方法
2017/07/21 PHP
ThinkPHP 5.1 跨域配置方法
2019/10/11 PHP
JS刷新框架外页面七种实现代码
2013/02/18 Javascript
将input file的选择的文件清空的两种解决方案
2013/10/21 Javascript
js数组循环遍历数组内所有元素的方法
2014/01/18 Javascript
jQuery取id有.的值的方法
2014/05/21 Javascript
全面理解闭包机制
2016/07/11 Javascript
学习vue.js中class与style绑定
2016/12/03 Javascript
JavaScript基于Dom操作实现查找、修改HTML元素的内容及属性的方法
2017/01/20 Javascript
微信小程序canvas写字板效果及实例
2017/06/15 Javascript
angularJs的ng-class切换class
2017/06/23 Javascript
微信小程序自定义导航教程(兼容各种手机)
2018/12/12 Javascript
在Vue环境下利用worker运行interval计时器的步骤
2019/08/01 Javascript
vue中选中多个选项并且改变选中的样式的实例代码
2020/09/16 Javascript
vue项目实现多语言切换的思路
2020/09/17 Javascript
[02:45]2016年中国刀塔全程回顾,完美“圣”典即将上演
2016/12/15 DOTA
跟老齐学Python之编写类之三子类
2014/10/11 Python
Python多线程经典问题之乘客做公交车算法实例
2017/03/22 Python
python pygame实现五子棋小游戏
2020/10/26 Python
django框架实现模板中获取request 的各种信息示例
2019/07/01 Python
Python实现生成密码字典的方法示例
2019/09/02 Python
python matplotlib.pyplot.plot()参数用法
2020/04/14 Python
pyinstaller将含有多个py文件的python程序做成exe
2020/04/29 Python
一文读懂python Scrapy爬虫框架
2021/02/24 Python
html5 音乐播放器 audio 标签使用概述
2013/07/15 HTML / CSS
BONIA波尼亚新加坡官网:皮革手袋,鞋类和配件
2016/08/25 全球购物
商务英语专业自荐信
2013/10/14 职场文书
八一建军节部队活动方案
2014/02/04 职场文书
党的群众路线教育实践活动党员个人剖析材料
2014/10/08 职场文书
秋冬农业生产标语
2014/10/09 职场文书
小学英语复习计划
2015/01/19 职场文书
2015年助理工程师工作总结
2015/04/03 职场文书
涨价通知怎么写
2015/04/23 职场文书
2015年世界无烟日活动方案
2015/05/04 职场文书