JavaScript 位运算笔记

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

 

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

 

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

 

b = a << 1;



//大概快 6.8%

技巧2：奇偶判断

 

b = a & 1;



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

 

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

 

(a ^ b) >= 0



// 相比于



if ( a == 0 )

return 1;

else if ( a > 0 )

return b >= 0;

else

return b <= 0;



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



// 相比于



(a * b) >= 0;



// 不会有溢出问题。

 

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

 

(a & (a - 1)) == 0;