一尘不染

您如何在Go中设置和清除一点?

go

在Golang中,您如何设置和清除整数的各个位?例如,行为如下:

 clearBit(129, 7) // returns 1
 setBit(1, 7)     // returns 129

阅读 190

收藏
2020-07-02

共1个答案

一尘不染

这是一个设置功能。首先,将数字1移至整数中指定的空格数(这样它将变为0010、0100等)。然后将其与原始输入进行“或”运算。这使其他位不受影响,但始终将目标位设置为1。

// Sets the bit at pos in the integer n.
func setBit(n int, pos uint) int {
    n |= (1 << pos)
    return n
}

这是一个清除功能。首先将数字1移至整数中指定的空格数(这样它将变为0010、0100等)。然后使用^操作员翻转掩码中的每一位(因此0010变为1101)。然后使用按位AND,它不会触及1所代表的数字AND,但会取消设置为0的掩码中的值。

// Clears the bit at pos in n.
func clearBit(n int, pos uint) int {
    mask := ^(1 << pos)
    n &= mask
    return n
}

最后,这是一个检查是否设置了位的功能。将数字1移位指定的空格数(使其变为0010、0100等),然后将其与目标数字进行“与”运算。如果结果数大于0(将为1、2、4、8等),则该位置1。

func hasBit(n int, pos uint) bool {
    val := n & (1 << pos)
    return (val > 0)
}
2020-07-02