两个表达式之间的单个和号

Question

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

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

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

我会明白的n && (n-1)。它将是AND2 个布尔表达式之间的运算符。我会明白的&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

}