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 相关文章推荐
Javascript 继承实现例子
Aug 12 Javascript
对 lightbox JS 图片控件进行了一下改造, 使其他支持复杂的图片说明
Mar 20 Javascript
图片img的src不变让浏览器重新加载实现方法
Mar 29 Javascript
JavaScript中的Math.atan2()方法使用详解
Jun 15 Javascript
jquery UI Datepicker时间控件的使用方法(基础版)
Nov 07 Javascript
易操作的jQuery表单提示插件
Dec 01 Javascript
JS实现title标题栏文字不间断滚动显示效果
Sep 07 Javascript
js图片切换具体实现代码
Oct 13 Javascript
浅谈Javascript常用正则表达式应用
Mar 08 Javascript
windows实现npm和cnpm安装步骤
Oct 24 Javascript
JS函数基本定义与用法示例
Jan 15 Javascript
Vue 打包的静态文件不能直接运行的原因及解决办法
Nov 19 Vue.js
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获得客户端浏览器名称及版本的方法(基于ECShop函数)
2015/12/23 PHP
PHP Socket网络操作类定义与用法示例
2017/08/30 PHP
CI框架(CodeIgniter)操作redis的方法详解
2018/01/25 PHP
Yii框架多语言站点配置方法分析【中文/英文切换站点】
2020/04/07 PHP
CSS3画一个阴阳八卦图
2021/03/09 HTML / CSS
用JS提交参数创建form表单在FireFox中遇到的问题
2013/01/16 Javascript
JS异常处理的一个想法(sofish)
2013/03/14 Javascript
js 单击式的下拉菜单效果实例
2013/08/13 Javascript
下拉列表select 由左边框移动到右边示例
2013/12/04 Javascript
JS中使用Array函数shift和pop创建可忽略参数的例子
2014/05/28 Javascript
在myeclipse中如何加入jquery代码提示功能
2014/06/03 Javascript
浅谈Nodejs观察者模式
2015/10/13 NodeJs
JS中使用mailto实现将用户在网页中输入的内容传递到本地邮件客户端
2016/10/08 Javascript
浅谈Node.js CVE-2017-14849 漏洞分析(详细步骤)
2017/11/10 Javascript
nodeJs实现基于连接池连接mysql的方法示例
2018/02/10 NodeJs
利用CDN加速react webpack打包后的文件详解
2018/02/22 Javascript
Vue实现侧边菜单栏手风琴效果实例代码
2018/05/31 Javascript
webpack+vue-cil中proxyTable处理跨域的方法
2018/07/20 Javascript
在微信小程序中保存网络图片
2019/02/12 Javascript
微信小程序API—获取定位的详解
2019/04/30 Javascript
[37:23]DOTA2上海特级锦标赛主赛事日 - 3 胜者组第二轮#2Secret VS EG第二局
2016/03/04 DOTA
python实现挑选出来100以内的质数
2015/03/24 Python
Python数据结构与算法之链表定义与用法实例详解【单链表、循环链表】
2017/09/28 Python
Python画柱状统计图操作示例【基于matplotlib库】
2018/07/04 Python
Ubuntu下升级 python3.7.1流程备忘(推荐)
2018/12/10 Python
使用python制作一个为hex文件增加版本号的脚本实例
2019/06/12 Python
JupyterNotebook 输出窗口的显示效果调整方法
2020/04/13 Python
Pandas替换及部分替换(replace)实现流程详解
2020/10/12 Python
Java面试题:请说出如下代码的输出结果
2013/04/22 面试题
村委会换届选举方案
2014/05/03 职场文书
2014大学生党员评议个人总结
2014/09/22 职场文书
2014标准社保办理委托书
2014/10/06 职场文书
食品仓管员岗位职责
2015/04/01 职场文书
2016年重阳节慰问信
2015/12/01 职场文书
机关干部作风整顿心得体会
2016/01/22 职场文书
React + Threejs + Swiper 实现全景图效果的完整代码
2021/06/28 Javascript