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 }