golang中2个表达式之间的单个＆符号

Question

我在查看golang源代码，模块math/rand。我找到了一条有趣的线

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

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

我理解n && (n-1)。在2个布尔表达式之间将是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