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 多级下拉菜单核心代码
May 21 Javascript
js 模拟气泡屏保效果代码
Jul 10 Javascript
将字符串转换成gb2312或者utf-8编码的参数(js版)
Apr 10 Javascript
实例详解jQuery结合GridView控件的使用方法
Jan 04 Javascript
Bootstrap Table使用方法解析
Oct 19 Javascript
实例讲解DataTables固定表格宽度(设置横向滚动条)
Jul 11 Javascript
bootstrap-table组合表头的实现方法
Sep 07 Javascript
基于cropper.js封装vue实现在线图片裁剪组件功能
Mar 01 Javascript
Vue自定义过滤器格式化数字三位加一逗号实现代码
Mar 23 Javascript
文章或博客自动生成章节目录索引(支持三级)的实现代码
May 10 Javascript
vue基础知识--axios合并请求和slot
Jun 04 Javascript
基于Vant UI框架实现时间段选择器
Dec 24 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
第三节--定义一个类
2006/11/16 PHP
PHP 自定义错误处理函数trigger_error()
2013/03/26 PHP
PHP输出缓存ob系列函数详解
2014/03/11 PHP
php中使用PHPExcel读写excel(xls)文件的方法
2014/09/15 PHP
PHP中PDO的事务处理分析
2016/04/07 PHP
yii的入口文件index.php中为什么会有这两句
2016/08/04 PHP
基于jquery的划词搜索实现(备忘)
2010/09/14 Javascript
基于jQuery的history历史记录插件
2010/12/11 Javascript
javascript nextSibling 与 getNextElement(node) 使用介绍
2011/10/13 Javascript
AJAX跨域请求json数据的实现方法
2013/11/11 Javascript
深入理解Javascript作用域与变量提升
2013/12/09 Javascript
JS解析XML文件和XML字符串详解
2015/04/17 Javascript
JS组件Bootstrap dropdown组件扩展hover事件
2016/04/17 Javascript
JQuery 在文档中查找指定name的元素并移除的实现方法
2016/05/19 Javascript
仿百度换肤功能的简单实例代码
2016/07/11 Javascript
基于jQuery的表单填充实例
2017/08/22 jQuery
jQuery实现的简单前端搜索功能示例
2017/10/28 jQuery
VSCode使用之Vue工程配置eslint
2019/04/30 Javascript
vue+Element-ui实现登录注册表单
2020/11/17 Javascript
实例解析Python设计模式编程之桥接模式的运用
2016/03/02 Python
python 性能优化方法小结
2017/03/31 Python
Python探索之实现一个简单的HTTP服务器
2017/10/28 Python
numpy使用fromstring创建矩阵的实例
2018/06/15 Python
python celery分布式任务队列的使用详解
2019/07/08 Python
python中封包建立过程实例
2021/02/18 Python
CSS3中的transform属性进行2D和3D变换的基本用法
2016/05/12 HTML / CSS
AmazeUI底部导航栏与分享按钮的示例代码
2020/08/18 HTML / CSS
澳大利亚家具和家居用品在线:BROSA
2017/11/02 全球购物
锐步美国官方网站:Reebok美国
2018/01/10 全球购物
Scotch Porter官方网站:男士美容产品
2020/08/31 全球购物
国际商务专业学生个人的自我评价
2013/09/28 职场文书
营业经理岗位职责
2013/11/10 职场文书
小饰品店的创业计划书范文
2013/12/28 职场文书
环保建议书200字
2014/05/14 职场文书
殡葬服务心得体会
2014/09/11 职场文书
2014最新实习证明模板
2014/10/02 职场文书