JavaScript 位运算笔记

之前一直以为，在js的位运算中，双精度浮点数在内部会先被转成32位整数，再执行位运算，然后再转为64位数值，因此效率极低。今天实验发现，对浮点执行位运算只会导致数值不准确，而不会导致效率低下，相比乘法，左移位要快66%（其实就是浮点运算与整数运算的差距）。

以下结果在 IE 7 ~ IE 10 上测试得出

技巧1：移位运算比乘除法快（当因数是2的幂数）

1<!-- lang: js -->
2b = a << 1;

大概快 6.8%

技巧2：奇偶判断

1<!-- lang: js -->
2b = a & 1;

0位与1相与，相比于 x % 2，大概快 35%

技巧3：判断两个数符号是否相同

1<!-- lang: js -->
2(a ^ b) >= 0

相比于

1<!-- lang: js -->
2if ( a == 0 )
3    return 1;
4else if ( a > 0 )
5    return b >= 0;
6else
7    return b <= 0;

其效率基本一样，但更简洁。

相比于

1<!-- lang: js -->
2(a * b) >= 0;

不会有溢出问题。

技巧4：判断一个数是否为2的幂

1<!-- lang: js -->
2(a & (a - 1)) == 0;