go - 2 个表达式之间的单个 & 符号

Question

我在看 Go 语言源代码，模块 math/rand .我发现了一条有趣的线

if n&(n-1) == 0 { // n is power of two, can mask

我很好奇，n&(n-1) 是什么意思？

我会理解 n && (n-1)。它将是 2 个 bool 表达式之间的 AND 运算符。我会理解 &n。它是 n 变量的地址。但是什么是 n&(n-1) 我想不通。

完整方法代码:

// Int63n returns, as an int64, a non-negative pseudo-random number in [0,n).
// It panics if n <= 0.
func (r *Rand) Int63n(n int64) int64 {
    if n <= 0 {
        panic("invalid argument to Int63n")
    }
    if n&(n-1) == 0 { // n is power of two, can mask
        return r.Int63() & (n - 1)
    }
    max := int64((1 << 63) - 1 - (1<<63)%uint64(n))
    v := r.Int63()
    for v > max {
        v = r.Int63()
    }
    return v % n
}

Answer 1

这是 bitwise AND运营商。

// Prints 2, because 3 (0x0011) & 2 (0x0010) = 2 (0x0010)
fmt.Println(3 & 2)

http://play.golang.org/p/JFto4ZHUEC