JavaScript - 若是...没有方法

这篇文章源于我上一周所读的一篇12年的文章。原做者提出了一个问题,若是js没有原生方法Math.round(),咱们如何去实现呢? javascript

对此我和个人基友进行了小小探讨,并给出了一些有意思的答案。html

本文内容以下:前端

  • 若是...没有方法
  • 解决方案
  • 另类解决方案
  • 简单的分析
  • 参考和引用

JavaScript - 前端开发交流群:377786580java

若是...没有方法

这篇文章源于上周所读的一篇2012年的文章(为了强行塞点文章篇幅,因此把该文连接放到最后的引用了...但愿原做者和读者体谅下....)。
原做者在使用了Math.round()方法以后,忽然产生了一个小念头。面试

若是,js没有Math.round()方法,咱们又该如何去实现呢?浏览器

为此展开了一些探讨。我知道发表这么一篇文章确定小有争议,但仍须要注明的是这篇文章仅供娱乐,或者说——玩玩代码,不会太在乎性能、健壮、逻辑严谨性等XXOO的东西。
Math.round()就是传说中的四舍五入啦...性能

Math.round(12.1);//12
        Math.round(12.8);//13
        Math.round(-12.1);//-12
        Math.round(-12.8);//-13

解决方案

原做者提供了这么些思路:学习

例如数字6.2,先把6.2转换为字符串,而后经过String.prototype.split()方法来分割字符串,断定字符串索引为1的值是否大于5,再处理索引为0的值,代码以下:.net

//num===6.2
        function round(num) {
            var nums = String(num).split("."),//[6,2]
                num0 = nums[0],//6
                num1 = nums[1];//2

            if (parseInt(num1.substring(0, 1)) < 5) { //2<5
                return parseInt(num0);
            } else {
                if (num0 > 0) {
                    return parseInt(num0) + 1;
                } else {//负数
                    return parseInt(num0) - 1;
                }
            }
        }

原做者并不满意上面的解决方案,提出了若是连js原生方法都不使用呢?什么String()parseInt()都不使用该怎么去作呢?
因而提出了第二种解决方案:prototype

这个问题的关键在于断定小数点后的数字是否大于5,因此咱们把传递进来的数字6.2*10%10便可获得小数点后的数字,这时候再断定这个小数是否大于5便可。

//num===6.2
        function round(num) {
            var round_x = (((10 * num) % 10) > 0) ?
                ((10 * num) % 10) : //正数
                -((10 * num) % 10);//负数

            if (round_x < 5) {
                return num - (num % 1);//把小数点后的的数字干掉
            } else {
                return (num > 0 ?
                    (num - (num % 1) + 1) : //正数
                    num - (num % 1) - 1); //负数
            }
        }

原文只讲述到这里,后来我跟基友聊到了这篇文章,个人基友给出了另一点思路:

由于是四舍五入原理,因此给当前的数字+0.5,获得的值直接丢弃小数点后面的部分转换为整数(相似parseInt),原来的数字也转换为整数丢弃小数点后面的部分,这两个数若是相差<1,表示取原来数字的整数,不然取新数字的整数。

function round(num) {
            var value = num > 0 ?
                num + 0.5 :     //正数
                -(num - 0.5);   //负数
            value = value - value % 1;//获得新数的整数部分
            //若是相差<1
            return value - num < 1 ?
                   num - num % 1 :
                   value;
        }

至此,稍微正常点的解决方案介绍完毕,下面咱们来感觉下什么叫作玩代码。

另类解决方案

听到基友的思路我表示很是赞很是好人民须要你代码须要你下一个图灵目测就是你了小伙子要不要买本《颈椎病康复指南》看看决定如何拯救世界?
而后给他感觉了一下这个世界森森的恶意——也就是原文评论里的代码。
下面是欣赏代码时间,分析代码之类的确定要放在后面。

//@Gray Zhang的"给跪版",不支持负数
        function round(x) {
            return ~~(x + 0.5);
        }


        //@Gray Zhang的"给跪加深版",支持正负数
        function round(x) {
            return ~~(x > 0 ? (x + 0.5) : (x - 0.5));
        }

        
        //@强子~Developer的"请收下个人膝盖版"
        function round(x) {
            return (x > 0 ? x + 0.5 : x - 0.5) | 0;
        }

看到这些代码当时我就给跪了,忽然有种回家找家影楼给别人撒撒花,扬扬裙摆,送送快递的想法。好吧,我认可个人位运算就是个渣。

固然,你觉得咱们的思考仅限于此?no no no,咱们以为用这些什么ifelse三目运算符实在太low,因而我和基友想:若是连这些运算符都给干掉呢?只经过位运算来实现。
在各类恶补位运算的知识下,个人基友提出了另一种解决方案:

function round(x) {
            return ~~(x + 0.5 + (x >> 30));
        }

简单的分析

以为上面的代码逼格十足?那么让咱们"粗略"的分析一下吧(详细计算、补码之类的知识请拉到参考引用)。
这些代码都运用了位运算——咱们重点关照下~(按位取反运算)>>(有符号右偏移运算)

首先,偷点基础资料来:

重温整数

ECMAScript 整数有两种类型,即有符号整数(容许用正数和负数)和无符号整数(只容许用正数)。在 ECMAScript 中,全部整数字面量默认都是有符号整数。
有符号整数使用 31 位表示整数的数值,用第 32 位表示整数的符号,0 表示正数,1 表示负数。数值范围从 -2147483648 到 2147483647。见下图:

由于样式的缘由图片会存在拉伸,看不清请拿鼠标拽一下图片到新的浏览器标签页便可。

ct_js_integer_binary_signed_32bits

js中toString()方法能够to出二进制,而parsetInt()方法的第二个参数能够指定转换进制:

(18).toString(2) //"10010"
        parseInt(10010,2) //18

  

~的运算过程

~就是按位取反,相似:00111,取反则为11000
取反会干掉小数,~运算符的运算过程能够戳这里,咱们看到调用了ToInt32()

ToInt32

因此会被干掉小数,因此咱们能够这么来实现小数转整数:

~~18.5          //18 - 等同于parseInt(18)
        parseInt(18.5)  //18

~~是按位取反再取反,本质上就是一个干掉小数的过程。

  

>>有符号右移运算符

>>是有符号右移运算符由两个大于号表示(>>)。它把 32 位数字中的全部数位总体右移,同时保留该数的符号(正号或负号)。有符号右移运算符刚好与左移运算相反。
咱们来解析一下这段代码:

-2>>30 // -1 (感谢群里的@Superior和@Jeff Xiao提供)

过程以下:

  • 1 0000000000000000000000000000010 //-2二进制
  • 1 1111111111111111111111111111110 //-2进行补码
  • 1 1111111111111111111111111111111 //向右移动30,高位以符号位(第32位)补全
  • 1 0000000000000000000000000000001 //由于符号位为符号,因此是负数,则补码形式存储,还原为-1

  

咱们再来看看个人基佬提供的代码:

~~(x + 0.5 + (x >> 30))
  • 假设X是-12.5
  • 首先,-12.5+0.5===-12
  • -12.5>>30:上面咱们说过,ECMAScript有符号整数使用31位表示整数的数值,因此在ECMAScript中,任何一个数右移30位获得的结果只能是2种:正数获得0,负数获得-1。
  • -12-1===-13

由此完成了咱们的运算,不得不说这个+0.5>>30非常精髓(虽然我基佬也是查了半天资料才搞出来 = =)。

再次声明,这篇文章和代码,纯属娱乐。对于上面看的迷迷糊糊,位运算之类的东西还搞不明白的童鞋能够看看下面的参考。

代码老是颇有意思的,没事玩玩代码放松一下本身也是好的,顺便还能够涨姿式,何乐而不为呢?顺便说一下,我和基佬商量着之后要是当了面试官就准备这个问题问一下别人——固然,只是娱乐娱乐。再次感谢群里的@Superior和@Jeff Xiao为我细心的讲解。
最后,向原文和前辈致敬:《JS,若是没有方法。。。(不借助任何JS方法实现round方法)》

JavaScript - 前端开发交流群:377786580

参考和引用

JS,若是没有方法。。。(不借助任何JS方法实现round方法)
ECMAScript 位运算符
【译】从一行代码来学习JavaScript
javascript 中 !~ 什么意思
按位与(&)按位或(|)按位异或(^)按位取反(~)左移(<<)右移(>>)
Javascript小技巧,去掉小数位而且不会四舍五入
补码与求补运算(最基本也最容易忽略的东西)
MDN - parseInt

做者:linkFly
声明:嘿!你都拷走上面那么一大段了,我以为你应该也不介意顺便拷走这一小段,但愿你可以在每一次的引用中都保留这一段声明,尊重做者的辛勤劳动成果,本文与博客园共享。
相关文章
相关标签/搜索