利用位运算符将任何负值转换为零的方法

知识点掌握了，还需要不断练习才能熟练运用。下面golang学习网给大家带来一个Golang开发实战，手把手教大家学习《利用位运算符将任何负值转换为零的方法》，在实现功能的过程中也带大家重新温习相关知识点，温故而知新，回头看看说不定又有不一样的感悟！

我正在用 go 编写一个 linkedlist 的 popback() 操作，代码如下：

// PopBack will remove an item from the end of the linked list
func (ll *LinkedList) PopBack() {
    lastNode := &ll.node

    for *lastNode != nil && (*lastNode).next != nil {
        lastNode = &(*lastNode).next
    }

    *lastNode = nil

    if ll.Size() != 0 {
        ll.size -= 1
    }
}

我不喜欢最后一个 if 子句；如果大小为零，我们不想减少到负值。我想知道是否有一个按位运算，其中无论递减后的值是什么，如果它只是负数，它应该转换为零？

正确答案

负值设置了符号位，所以你可以这样做

ll.size += (-ll.size >> 31)

假设 ll.size 为 int32 并且 ll.size() 返回 ll.size。当然，这也意味着大小永远不会是负数。当大小为正数时，右移将符号扩展 -ll.size 使其变为 -1，否则为 0

如果 ll.size 为 int64，则将移位计数更改为 63。如果 ll.size 为 uint64，如果大小不大于 2，则可以简单地设置为 cast to int6463。但如果大小可以这么大（尽管在遥远的将来几乎不可能发生），那么事情就是 much more trickier：

mask := uint64(-int64(ll.size >> 63)) // all ones if ll.size >= (1 << 63)
ll.size = ((ll.size - 1) & mask) | ((ll.size + uint64(-int64(ll.size) >> 63)) & ^mask)

它基本上是一个 bitwise mux，通常在 bithacks 中使用，因为在 golang 中如果没有 if 就无法将 bool 转换为 int

乍一看，这些都不太可读，因此 if 块通常更好

将循环的每次迭代中的 nil 检查换成循环之前的单个 nil 检查。通过此更改，循环运行得更快，并且更新大小的运算符是减法。

func (ll *LinkedList) PopBack() {
    if ll.node == nil {
        return
    }
    lastNode := &ll.node
    for (*lastNode).next != nil {
        lastNode = &(*lastNode).next
    }
    *lastNode = nil
    ll.size -= 1
}

今天带大家了解了的相关知识，希望对你有所帮助；关于Golang的技术知识我们会一点点深入介绍，欢迎大家关注golang学习网公众号，一起学习编程~