位运算

位运算

回顾一下，一个整数可以用十进制、二进制或十六进制的形式来书写：

13（十进制）= 0b1101 = 0xd

> 函数 binString 和 hexString 可分别用来获取一个整数的二进制和十六进制表示。

掌握二进制值的操作，好处在于可以优化频繁计算中的某些步骤，或者快速地处理一系列布尔值。

什么是二进制数

一个二进制数既可以表示一个数字，也可以表示一个布尔值数组。由于整数是 64 位的，一个整数就可以表示 64 个布尔值。在下文中，我们约定值为 1 的位对应 true，值为 0 的位对应 false。

可用的运算符和函数

LeekScript 的位运算符有：

• & —— 按位与；
• | —— 按位或；
• ^ —— 异或（XOR）；
• ~ —— 按位取反；
• > —— 算术右移（保留符号）；
• >>> —— 无符号右移。

一些专门的函数也可以方便地进行逐位操作：testBit、setBit、bitCount、bitLength、trailingZeros 和 leadingZeros。

要处理超过 64 位的整数，请参见 BigInteger。

位掩码

位掩码用于获取一个数中某一位或某一组位的值。

获取索引为 N 的位的值

要获取索引 N 处的值：

获取连续 N 位的值

要获取最后 N 位的值：

其中 0b111...111 是一个由 N 个 1 组成的二进制数，因此等价于 2**N-1。