JavaScript位运算最强指南

关注我们 文末有福利

作者简介

陈龙

转转平台运营部前端负责人，9年前端经验，含3年技术管理，平时喜欢研究一些技术方案，写写文章，做做分享。

背景

为什么要做js位运算呢？

• 因为最近在学习hash算法，里面用到了大量的位运算

• 另外网上也找了很多资料，但大都比较片面，没有说明特殊情况时的处理，换几组数据计算结果就出错。

重温整数

ECMAScript 整数有两种类型，即：

• 有符号整数（允许用正数和负数）

• 无符号整数（只允许用正数） 在 ECMAScript 中，所有整数字面量默认都是有符号整数，这意味着什么呢？

有符号整数使用 31 位表示整数的数值，用第 32 位表示整数的符号，0 表示正数，1 表示负数。

数值范围从 -2147483647 到 2147483647。

位运算会把二进制数限制在32位，超出部分会被舍弃

调试位运算常用的几个方法

toString(2)

转换成2进制字符串

var a = 1732584193;
a.toString(2); // 1100111010001010010001100000001

parseInt('11001', 2)

将2进制字符串转换成10进制数

parseInt('11001', 2) // 25

padStart(32, '0')

字符串总长度，左边不足位数补0

'1100000001'.padStart(32, 0) // 00000000000000000000001100000001

源码、反码、补码

源码

将数字转换成的2进制数, 最左边表示符号位，1负数，0正数

5 源码： 0101
-10 源码：11010

反码

正数的反码与其原码相同

负数的反码，除符号位外，其他位取反

5 
源码：0101
反码：0101

-10
源码：11010 
反码：10101

补码

正整数的补码与其原码相同

负整数的补码，取反码+1

5
源码：0101
补码：0101

-10
源码：11010
补码：10110

ok，现在开始正题