作者热门文章
- mongodb - 在 MongoDB mapreduce 中,如何展平值对象?
- javascript - 对象传播与 Object.assign
- html - 输入类型 ="submit"Vs 按钮标签它们可以互换吗?
- sql - 使用 MongoDB 而不是 MS SQL Server 的优缺点
在 Golang 中,如何设置和清除整数的各个位?例如,行为如下的函数:
clearBit(129, 7) // returns 1
setBit(1, 7) // returns 129
最佳答案
这是一个设置位的函数。首先,将数字 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)。然后使用按位与,它不会触及带有 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)
}
关于go - 你将如何在 Go 中设置和清除单个位?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/23192262/
我是一名优秀的程序员,十分优秀!