2 回答
![?](http://img1.sycdn.imooc.com/545846070001a15002200220-100-100.jpg)
TA贡献1827条经验 获得超4个赞
在循环的每次迭代中交换一个 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
}
![?](http://img1.sycdn.imooc.com/5458478b0001f01502200220-100-100.jpg)
TA贡献1804条经验 获得超2个赞
负值设置了符号位,因此您可以这样做
ll.size += (-ll.size >> 31)
假设为 int32 并返回 。当然,这也意味着大小永远不会是负数。当大小为正时,右移将符号扩展以使其为-1,否则它将为0ll.sizell.Size()ll.size-ll.size
如果 是 int64,则将移位计数更改为 63。如果 是 uint64,如果大小从不大于 2 63,则可以简单地转换为 int64。但是,如果尺寸可以那么大(尽管在遥远的将来几乎不可能发生),那么事情就要棘手得多:ll.sizell.size
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)
它基本上是一个通常用于bithacks的按位mux,因为你不能在没有golang的情况下将bool转换为int。if
乍一看,这些都不是可读的,所以块通常更好if
- 2 回答
- 0 关注
- 55 浏览
添加回答
举报