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
}
浙公网安备 33010602011771号