在 Go 中使用位运算找到两个数字之间的最小值和最大值

本篇文章向大家介绍《在 Go 中使用位运算找到两个数字之间的最小值和最大值》，主要包括，具有一定的参考价值，需要的朋友可以参考一下。

以下函数的 go 语法等效项是什么：

/*function to find minimum of x and y*/
public  static int min(int x, int y) { 
   return y ^ ((x ^ y) & -(x < y)); 
} 

/*function to find maximum of x and y*/
public  static int max(int x, int y) { 
   return x ^ ((x ^ y) & -(x < y)); 
}

我发现很难写的部分是 x 小于 y 检查的否定。我有一个使用文章中第二个建议的版本：

min := y + ((x - y) & ((x - y) >> 31 ))
    max := x - ((x - y) & ((x - y) >> 31 ))

我想要一种位操作方法来避免使用分支。

代码来源http://graphics.stanford.edu/~seander/bithacks.html#integerminormax

请注意，这里已经讨论了这一点，但不是在 go 的上下文中讨论的。该方法似乎对 x-y 有未定义的行为。

正确答案

由于表达式 x < y 在 go 中计算结果为 bool，因此您需要使用 if 语句将结果转换为 0 或 1。除此之外，go 中的运算符与 c++ 中的运算符相同。

func Min(x, y int) int {
    var s int
    if x < y {
        s = -1
    }
    return y ^ ((x ^ y) & s)
}

func Max(x, y int) int {
    var s int
    if x < y {
        s = -1
    }
    return x ^ ((x ^ y) & s)
}

好了，本文到此结束，带大家了解了《在 Go 中使用位运算找到两个数字之间的最小值和最大值》，希望本文对你有所帮助！关注golang学习网公众号，给大家分享更多Golang知识！