js中位运算的运用实例分析


Posted in Javascript onDecember 11, 2018

我们可能很少在编程中用位运算,如果没深入学习,可能也很难理解。平时的数值运算,其实是要先转换成二进制再进行运算的,而位运算就是直接进行二进制运算,所以位运算的执行效率肯定是更高的。下面通过一些实例来加深对位运算的理解。

按位与(&)

&&运算符我们都知道,只有两个都为真,结果才为真。&道理是一样的,只有两个数的值为1时,才返回1。例如1和3的按位与操作:

    0001
&  0011
  ---------
    0001

只有对应的数为1时,结果才为1,其他都为0。
判断一个数是奇数还是偶数,我们会用求余数来判断:

function assert(n) {
  if (n % 2 === 1) {
 console.log("n是奇数");
 } else {
 console.log("n是偶数");
 }
}

assert(3); // "n是奇数"

我们也可以用一个数和1进行按位&操作来判断,而且速度更快:

function assert(n) {
if (n & 1) {
 console.log("n是奇数");
} else {
 console.log("n是偶数");
}
}

assert(3); // "n是奇数"

下面是位运算过程:

1 = 0001
3 = 0011
--------
   & = 0001

奇数的二进制码的最后一位数肯定是1,而1只有最后一位为1,按位&操作之后,结果肯定只有最后一位数为1。而偶数的二进制表示的最后一位数是0,和1进行按位&操作,结果所有位数都为0。

按位或(|)

|与||操作符的道理也是一样的,只要两个数中有一个数为1,结果就为1,其他则为0。

  0001
| 0011
 ---------
  0011

对浮点数向下求整,我们会用下面的方法:

var num = Math.floor(1.1); // 1

我们也可以用位运算来求整:

var num = 1.1 | 0; // 1

其实浮点数是不支持位运算的,所以会先把1.1转成整数1再进行位运算,就好像是对浮点数向下求整。所以1|0的结果就是1。

按位非(~)

按位非就是求二进制的反码:

var num = 1; // 二进制 00000000000000000000000000000001
var num1 = ~num; // 二进制 11111111111111111111111111111110

我们知道,js中的数字默认是有符号的。有符号的32位二进制的最高位也就是第一位数字代表着正负,1代表负数,0代表整数。那到底11111111111111111111111111111110等于多少呢?最高位为1代表负数,负数的二进制转化为十进制:符号位不变,其他位取反加1。取反之后为10000000000000000000000000000001,加1之后为10000000000000000000000000000010,十进制为-2。

按位异或(^)

按位异或是两个数中只有一个1时返回1,其他情况返回0。

   0001
^ 0011
 ---------
  0010

数字与数字本身按位异或操作得到的是0,因为每两个对应的数字都相同,所以最后返回的都是0。

我们经常会需要调换两个数字的值:

var num1 = 1, num2 = 2, temp;
temp = num1;
num1 = num2; // 2
num2 = temp; // 1

如果装逼一点的话,可以这样:

var num1 = 1, num2 = 2;
num1 = [num2, num2 = num1][0];
console.log(num1); // 2
console.log(num2); // 1

如果想再装的稳一点的话,可以这样:

var num1 = 1, num2 = 2;
num1 ^= num2; // num1 = num1 ^ num2 = 1 ^ 2 = 3
num2 ^= num1; // num2 = num2 ^ (num1 ^ num2) = 2 ^ (1 ^ 2) = 1
num1 ^= num2; // num1 = num1 ^ num2 = 3 ^ 1 = 2
console.log(num1); // 2
console.log(num2); // 1

有符号左移(<<)

有符号左移会将32位二进制数的所有位向左移动指定位数。如:

var num = 2; // 二进制10
num = num << 5; // 二进制1000000,十进制64

如果要求2的n次方,可以这样:

function power(n) {
 return 1 << n;
}

power(5); // 32

1的二进制是01,左移5位就是0100000,十进制就是2的5次方32。

有符号右移(>>)

有符号右移会将32位二进制数的所有位向右移动指定位数。如:

var num = 64; // 二进制1000000
num = num >> 5; // 二进制10,十进制2

求一个数的二分之一:

var num = 64 >> 1; // 32

有符号左移与右移不会影响符号位。

无符号右移(>>>)

正数的无符号右移与有符号右移结果是一样的。负数的无符号右移会把符号位也一起移动,而且无符号右移会把负数的二进制码当成正数的二进制码:

var num = -64; // 11111111111111111111111111000000
num = num >>> 5; // 134217726

所以,我们可以利用无符号右移来判断一个数的正负:

function isPos(n) {
return (n === (n >>> 0)) ? true : false; 
}

isPos(-1); // false
isPos(1); // true

-1>>>0虽然没有向右移动位数,但-1的二进制码已经变成了正数的二进制码:

11111111111111111111111111111111

所以-1>>>0的值为4294967295。

总结

以上的例子在平常可能会比较容易用到或看到,也是属于比较容易理解的。一些比较复杂的、难理解的,我觉得应该尽量少用,因为会给阅读者带来困难,也会给自己带来麻烦。

Javascript 相关文章推荐
JS分割字符串并放入数组的函数
Jul 04 Javascript
js 链式延迟执行DOME
Jan 04 Javascript
面向对象的Javascript之二(接口实现介绍)
Jan 27 Javascript
jquery scrollTop方法根据滚动像素显示隐藏顶部导航条
May 27 Javascript
原生javascript和jquery判断浏览器版本等信息
Jul 04 Javascript
jquery等待效果示例
May 01 Javascript
js控制文本框只能输入中文、英文、数字与指定特殊符号的实现代码
Sep 09 Javascript
JS实现向iframe中表单传值的方法
Mar 24 Javascript
第一个Vue插件从封装到发布
Nov 22 Javascript
使用express搭建一个简单的查询服务器的方法
Feb 09 Javascript
js实现页面图片消除效果
Mar 24 Javascript
JavaScript实现原型封装轮播图
Dec 27 Javascript
js中的数组对象排序分析
Dec 11 #Javascript
详解Vue源码之数据的代理访问
Dec 11 #Javascript
浅谈Vue 性能优化之深挖数组
Dec 11 #Javascript
vue 内置过滤器的使用总结(附加自定义过滤器)
Dec 11 #Javascript
Vue入门之数量加减运算操作示例
Dec 11 #Javascript
简单的React SSR服务器渲染实现
Dec 11 #Javascript
Vuex 单状态库与多模块状态库详解
Dec 11 #Javascript
You might like
基于PHP如何把汉字转化为拼音
2015/12/11 PHP
Yii编程开发常见调用技巧集锦
2016/07/15 PHP
php 判断字符串编码是utf-8 或gb2312实例
2016/11/01 PHP
你所要知道JS(DHTML)中的一些技巧
2007/01/09 Javascript
javascript 文件的同步加载与异步加载实现原理
2012/12/13 Javascript
Jquery中val()表单取值赋值的实例代码
2013/08/15 Javascript
JavaScript中的object转换函数toString()与valueOf()介绍
2014/12/31 Javascript
JS使用ajax方法获取指定url的head信息中指定字段值的方法
2015/03/24 Javascript
JS实现图片高亮展示效果实例
2015/11/24 Javascript
深入浅析NodeJs并发异步的回调处理
2015/12/21 NodeJs
理解 Node.js 事件驱动机制的原理
2017/08/16 Javascript
利用vue和element-ui设置表格内容分页的实例
2018/03/02 Javascript
js序列化和反序列化的使用讲解
2019/01/19 Javascript
JS中实现浅拷贝和深拷贝的代码详解
2019/06/05 Javascript
Python实现批量把SVG格式转成png、pdf格式的代码分享
2014/08/21 Python
Python的Flask站点中集成xhEditor文本编辑器的教程
2016/06/13 Python
教你使用python画一朵花送女朋友
2018/03/29 Python
python3个性签名设计实现代码
2018/06/19 Python
Python实现聊天机器人的示例代码
2018/07/09 Python
Django 实现admin后台显示图片缩略图的例子
2019/07/28 Python
安装Pycharm2019以及配置anconda教程的方法步骤
2019/11/11 Python
Pyecharts绘制全球流向图的示例代码
2020/01/08 Python
纯CSS实现的大小渐变、渐远效果
2014/04/15 HTML / CSS
CSS3选择器新增问题的实现
2021/01/21 HTML / CSS
Hawes & Curtis官网:英国经典品牌
2019/07/27 全球购物
收银员岗位职责
2014/02/07 职场文书
授权委托书范本
2014/04/03 职场文书
爱情保证书大全
2014/04/29 职场文书
月度优秀员工获奖感言
2014/08/16 职场文书
2015年行政执法工作总结
2015/05/23 职场文书
火烧圆明园观后感
2015/06/03 职场文书
2016公务员年度考核评语
2015/12/01 职场文书
2016年九九重阳节活动总结
2016/04/01 职场文书
员工升职自我评价
2019/03/26 职场文书
小学生六年级作文之关于感恩
2019/08/16 职场文书
go select编译期的优化处理逻辑使用场景分析
2021/06/28 Golang