JS：位运算简单总结与实用技巧

最新推荐文章于 2026-02-19 01:46:45 发布

原创最新推荐文章于 2026-02-19 01:46:45 发布 · 687 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#位运算 #javascript

JavaScript 同时被 2 个专栏收录

21 篇文章

订阅专栏

Algorithm

1 篇文章

订阅专栏

本文深入讲解位运算的基础概念，包括按位与、或、非、异或及各种移位操作。探讨了位运算在判断奇偶性、求整、转换进制、交换变量等实际应用场景中的高效使用，同时提供了丰富的代码示例。

位运算执行效率更高比一般的数值运算效率更高。

位运算基础

按位与（&）

只有两个数的值为1时，返回1；其余返回0

应用：判断奇偶性

用数n和1进行按位&，速度比n%2快，即n&1

原理：奇数的二进制码最后一位一定为1，而1只有最后一位1，按位&之后，奇数&1结果为1，偶数&1结果为0.

按位或（|）

只要两个数中有一个数为1，返回1；其余返回0

应用：求整

浮点数n与0进行|运算，即n|1

原理：浮点数不支持位运算，先会被转化为整数再进行位运算

按位非（~）

求二进制的反码

有符号的32位二进制的最高位代表正负，1代表负数，0代表整数。

应用

十进制转换为二进制：（例如-2）

11111111111111111111111111111110 //最高位为1，是负数

10000000000000000000000000000001 //最高位不变，其余位取反

10000000000000000000000000000010 //加1，得到十进制为-2

二进制转换为十进制：（例如-5）

00000000000000000000000000000101 //5的二进制

11111111111111111111111111111010 //取反

11111111111111111111111111111011 //加1

按位异或（^）

两个数中只有一个1时返回1，其他情况返回0

应用：调换两个数字的值

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

原理：数字与数字本身异或按位异或操作得到的是0

有符号左移（<<）

将二进制除了符号位的所有位向左移动指定位数，右侧补0

应用：求2的n次方

1<<n

有符号右移（>>）

将二进制除了符号位的所有位向右移动指定位数，右侧补0

求一个数的1/2：n>>1

无符号右移（>>>）

正数的无符号右移和其有符号右移结果一样，负数的无符号右移会移动符号位，而且无符号右移会把负数的二进制码当成正数的二进制码。

var num = -64; // 11111111111111111111111111000000

num = num >>> 5; // 134217726

应用：判断数的正负

n>>>0

原理：未移动位数，但负数的右移会将其变为正数。

-1>>>0 4294967295

console.log(-1>>>0); //4294967295

其他应用实例（待补充）

n&(n-1)

作用：将n的二进制表示中的最低位1改为0

如：n=10100 n-1 = 10011 n&(n-1)=10000

判断一个数是否为2的幂

n > 0 && ((n & (n - 1)) == 0 )

2的幂：二进制表示中只有一个1

如n = 1000 n-1 = 0111 则n&(n-1) = 0

求数中某一个数的二进制表示中1的个数

while (n >0 ) {

count ++;

n &= (n-1);

}

未完待续...