golang sort.Slice用法

func Slice(x interface{}, less func(i, j int) bool)

// 第一个形参是:待排序数据
x interface{}

// 第二个形参是:排序判断方法
// 形参i 代表后一个元素
// 形参j 代表前一元素
// 返回值:代表i,j是否交换。true:交换,false:不交换。
less func(i, j int) bool

demo:

package main

import (
	"fmt"
	"sort"
)

type MyStruct struct {
	ID int
	S int
}

func main() {
	my := []MyStruct{
		{1, 1}, // 第一个
		{4, 3}, // 第二个
		{3, 3},
		{2, 2},
	}
	// i 代表后一个元素,j代表前一个元素
	sort.Slice(my, func(i, j int) bool {
		// 举例子:
		// 后一个是{4,3}:my[i].S,它的值是3
		// 前一个是{1,1}:my[j].S,它的值是1
		// 3 <= 1 返回false,所以不交换。是按照升序排列的。
		return my[i].S <= my[j].S
		//return my[i].S> my[j].S // 后一个大于前一个就交换,所以是降序

	})

	fmt.Println("my:", my)
}
// 输出
// my: [{1 1} {2 2} {3 3} {4 3}]

 

package main
​
import (
    "fmt"
    "sort"
)
​
func main() {
    people := []struct {
        Name string
        Age  int
    }{
        {"Gopher", 7},
        {"Alice", 55},
        {"Vera", 24},
        {"Bob", 75},
    }
    sort.Slice(people, func(i, j int) bool { return people[i].Name < people[j].Name })
    fmt.Println("By name:", people)
    // By name: [{Alice 55} {Bob 75} {Gopher 7} {Vera 24}]
​
​
    sort.Slice(people, func(i, j int) bool { return people[i].Age < people[j].Age })
    fmt.Println("By age:", people)
    // By age: [{Gopher 7} {Vera 24} {Alice 55} {Bob 75}]
}
package main
​
import (
    "fmt"
    "sort"
)
​
func main() {
    courses := [][]int{{2,3},{5,6},{1,2},{3,5},{4,8},{3,7}}
    fmt.Println(courses)
    // [[2 3] [5 6] [1 2] [3 5] [4 8] [3 7]]
    sort.Slice(courses,func(i,j int) bool {return courses[i][1] < courses[j][1]})
    fmt.Println(courses)
    // [[1 2] [2 3] [3 5] [5 6] [3 7] [4 8]]
}

 力扣658

func findClosestElements(arr []int, k, x int) []int {
    // 稳定排序,在绝对值相同的情况下,保证更小的数排在前面;此处的func是临时定义的,只使用这一次,类似java中的匿名方法(即使用时才定义)
    sort.SliceStable(arr, func(i, j int) bool { return abs(arr[i]-x) < abs(arr[j]-x) })
    arr = arr[:k]
    sort.Ints(arr)
    return arr
}
 
func abs(x int) int {
    if x < 0 {
        return -x
    }
    return x
}

 

posted on 2022-09-03 12:08  HHHuskie  阅读(732)  评论(0编辑  收藏  举报

导航