在Golang中,如何设置和清除整数的各个位?例如,行为如下的函数:
clearBit(129, 7) // returns 1
setBit(1, 7) // returns 129
在Golang中,如何设置和清除整数的各个位?例如,行为如下的函数:
clearBit(129, 7) // returns 1
setBit(1, 7) // returns 129
这是一个设置位的函数.首先,将数字1移位整数中指定的空格数量(这样它就变成了0010、0100等).然后将其与原始输入进行OR运算.这会使其他位不受影响,但会始终将目标位设置为1.
// Sets the bit at pos in the integer n.
func setBit(n int, pos uint) int {
n |= (1 << pos)
return n
}
这里有一个函数可以清除一些.首先将数字1移位整数中指定的空格数量(这样它就变成了0010、0^
等).然后用^
运算符翻转掩码中的每一位(因此0010变成1AND
).然后使用按位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等),则设置位.
func hasBit(n int, pos uint) bool {
val := n & (1 << pos)
return (val > 0)
}