java实现次方的运算_javascript位运算技巧

内容来源于 https:// juejin.cn/post/68449040 32146817038#heading-3 ，这里做整理收录

JavaScript 中最臭名昭著的 Bug 就是 0.1 + 0.2 !== 0.3，因为精度的问题，导致所有的浮点运算都是不安全的，具体原因可详见《0.1 + 0.2不等于0.3？为什么JavaScript有这种“骚”操作？》。

因此，之前有大牛提出，不要在 JS 中使用位运算：Javascript 完全套用了 Java 的位运算符，包括按位与&、按位或|、按位异或^、按位非~、左移<<、带符号的右移>>和用0补足的右移>>>。

这套运算符针对的是整数，所以对 JavaScript 完全无用，因为 JavaScript 内部，所有数字都保存为双精度浮点数。如果使用它们的话，JavaScript 不得不将运算数先转为整数，然后再进行运算，这样就降低了速度。而且"按位与运算符" &同"逻辑与运算符" &&，很容易混淆。

但是在我看来，如果对 JS 的运用达到炉火纯青的地步，能避开各种“Feature”的话，偶尔用一下位运算符也无所谓，还能提升运算性能，毕竟直接操作的是计算机最熟悉的二进制。

位运算的原理可以参考这篇文章 《位运算符在JS中的妙用》

1. 使用左移运算符 << 迅速得出2的次方

1 << 2  // 4, 即 2的2次方
1 << 10 // 1024, 即 2的10次方

// 但是要注意使用场景, 非1的数字，会改变首位的正负
a = 2e9;   // 2000000000
a << 1;    // -294967296

2. 使用 ^ 切换变量 0 或 1

// --- before ---
// if 判断
if (toggle) {
    toggle = 0;
} else {
    toggle = 1;
}
// 三目运算符
togle = toggle ? 0 : 1;

// --- after ---
toggle ^= 1;

3. 使用 & 判断奇偶性
偶数 & 1 = 0
奇数 & 1 = 1

console.log(7 & 1);    // 1
console.log(8 & 1) ;   // 0

4. 使用 !! 将数字转为布尔值
所有非0的值都是true，包括负数、浮点数：

console.log(!!7);       // true
console.log(!!0);       // false
console.log(!!-1);      // true
console.log(!!0.71);    // true

5. 使用~、>>、<<、>>>、|来取整
相当于使用了 Math.floor()

console.log(~~11.71)     // 11
console.log(11.71 >> 0)  // 11
console.log(11.71 << 0)  // 11
console.log(11.71 | 0)   // 11
console.log(11.71 >>> 0) // 11

6. 使用^来完成值交换
这个符号的用法前面提到过，下面介绍一些高级的用法，在 ES6 的解构赋值出来之前，用这种方式会更快(但必须是整数)：

// --- before ---
let temp = a; a = b; b = temp; // 传统，但需要借助临时变量
b = [a, a = b][0] // 借助数组

// --- after ---
let a = 7
let b = 1
a ^= b
b ^= a
a ^= b
console.log(a)   // 1
console.log(b)   // 7

[a, b] = [b, a]; // ES6，解构赋值

7. 使用^判断符号是否相同

 (a ^ b) >= 0; //  true 相同; false 不相同  复制代码

8. 使用^来检查数字是否不相等

 // --- before --- 
if (a !== 1171) {...};  
// --- after --- 
if (a ^ 1171) {...};  复制代码

9. n & (n - 1)，如果为 0，说明 n 是 2 的整数幂

10. 使用 A + 0.5 | 0 来替代 Math.round()

如果是负数，只需要-0.5