在 golang 中对 int 切片进行排序

【问题标题】：sorting int slice in golang在 golang 中对 int 切片进行排序
【发布时间】：2019-01-08 08:38:25
【问题描述】：

假设我有一个包含以下数字的 int 切片：2781,4706,1347,1192,3087,2920,198,2312,930,3284,1677,3687,2011,4107,4148,4195,2159,1263, 2918,2503

我想根据它们与某个值的距离来对它们进行排序。例如，假设我的值为 1200。

排序后我的切片为：1192,1263,1347,1677,2011,2159,2312,2503,2781,2918,2920,3087,3284,3687,4107,4148,4195,4706,930,198

我尝试了遍历数组的方法，减去我指定的值，然后按升序排序，最终再次添加该值以返回我的原始数字。这种方法不适用于所有测试用例，而且我知道它是不好的做法，因为我正在改变数组。

【问题讨论】：

我认为最好的办法是编写一个满足sort.Interface 类型的自定义类型。更多信息在package documentation。
注意，930 距离 1200 并不远，它应该在排序数组的末尾。我将在下面发布完整的解决方案。

标签： sorting go slice

【解决方案1】：

一种方法是将sort.Slice(...) 与“less”（比较器）函数一起使用，该函数仅返回两个给定值与目标值的距离中的较小者。

例如（Go Playground）：

func main() {
  xs := []int{2781, 4706, 1347, 1192, 3087, 2920, 198, 2312, 930, 3284, 1677, 3687, 2011, 4107, 4148, 4195, 2159, 1263, 2918, 2503}
  sortByDistanceFrom(1200, xs)
  fmt.Println(xs)
  // [1192 1263 1347 930 1677 2011 2159 198 2312 2503 2781 2918 2920 3087 3284 3687 4107 4148 4195 4706]

}

func sortByDistanceFrom(x int, xs []int) {
  sort.Slice(xs, func(i, j int) bool {
    di := math.Abs(float64(x - xs[i]))
    dj := math.Abs(float64(x - xs[j]))
    return di < dj
  })
}

请注意，此示例返回的第四个值是 930 而不是样本输出产生的 1677，因为它计算到目标数字 (|1200-1677|=433 > |1200-930|=270) 的绝对距离。如果您希望选择大于目标的值而不是小于目标的值，则必须相应地修改比较器函数。

【讨论】：