如何使用按位运算符将任何负值转换为零？

Question

我正在为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

Answer 1

在循环的每次迭代中交换一个 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}

Answer 2

负值设置了符号位，因此您可以这样做ll.size += (-ll.size >> 31)假设为 int32 并返回 。当然，这也意味着大小永远不会是负数。当大小为正时，右移将符号扩展以使其为-1，否则它将为0ll.sizell.Size()ll.size-ll.size如果 是 int64，则将移位计数更改为 63。如果 是 uint64，如果大小从不大于 2 63，则可以简单地转换为 int64。但是，如果尺寸可以那么大（尽管在遥远的将来几乎不可能发生），那么事情就要棘手得多：ll.sizell.sizemask := 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)它基本上是一个通常用于bithacks的按位mux，因为你不能在没有golang的情况下将bool转换为int。if乍一看，这些都不是可读的，所以块通常更好if