-
Notifications
You must be signed in to change notification settings - Fork 22
/
bitwise-operators.js
86 lines (71 loc) · 2.5 KB
/
bitwise-operators.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
/**
* JavaScript 中的按位操作符
*
* @参考资料:
* http://michalbe.blogspot.com/2013/03/javascript-less-known-parts-bitwise.html
* http://www.w3schools.com/jsref/jsref_operators.asp
* http://stackoverflow.com/questions/654057/where-would-i-use-a-bitwise-operator-in-javascript
*/
// 罗列各种按位操作符
// 注:
// 按位操作符 将 操作数 当作32位的比特序列(由0和1组成),而不是十进制、十六进制或八进制数值
var a = 5;
var b = 13;
// a | b - 或
// 任意一个为 1 时结果为 1
console.log('or', a | b); // 13
// a & b - 与
// 两个同时为 1 时结果为 1
console.log('and', a & b); // 5
// a ^ b - 异或
// 有且只有一个为 1 时,结果才为 1,否则为 0
console.log('xor', a ^ b); // 8
// ~a - 非
// 反转操作数的比特位,即0变成1,1变成0
console.log('not', ~a); // -6
// a >> b - 有符号右移
// 将 a 的二进制表示向右移 b (< 32) 位,丢弃被移出的位
console.log('rs', a >> b); // 0
// a << b - 左移
// 将 a 的二进制形式向左移 b (< 32) 比特位,右边用0填充
console.log('ls', a << b); // 40960
// a >>> b - 无符号右移
// 将 a 的二进制表示向右移 b (< 32) 位,丢弃被移出的位,并使用 0 在左侧填充
console.log('zfrs', a >>> b); // 0
// 一些关于位操作的使用实例
var hex = 'ffaadd';
var rgb = parseInt(hex, 16); // 1675421
// & 0xFF 确保了结果的字节数小于 8 位,多出来的将会被清空
// http://stackoverflow.com/a/14713134/1672655
var red = (rgb >> 16) & 0xFF; // returns 255
var green = (rgb >> 8) & 0xFF; // 170
var blue = rgb & 0xFF; // 221
// 在 JavaScript,你可以使用两个 非(~~n)来替代 Math.floor(n)(如果 n 是正数)或者 parseInt(n, 10) 函数
// 除此以外,n|n 和 n&n 与 ~~n 的作用相同。
var n = Math.PI;
n; // 3.141592653589793
Math.floor(n); // 3
parseInt(n, 10); // 3
~~n; // 3
n | n; // 3
n & n; // 3
// 面对负数时,~~n 同样可以替代 parseInt()
~~(-n); // -3
(-n) | (-n); // -3
(-n) & (-n); // -3
parseInt(-n, 10); // -3
// 但是不能替代 Math.floor()
Math.floor(-n); // -4
// 将正数转换为二进制
// 使用 .toString() 方法,并将 2 作为参数代入
var number = 5;
console.log(number.toString(2)); // 101
// 交换参数的值(使用 异或 ^)
// 更多内容可见: http://en.wikipedia.org/wiki/XOR_swap_algorithm
var a = 73;
var b = 89;
a^=b; // a 16, b 89
b^=a; // b 73, a 16
a^=b; // a 89, b 73
console.log('a', a); // a 89
console.log('b', b); // b 73