sort 是排序 查找包
排序
go 排序一般默认都是 升序
package main
import (
"fmt"
"sort"
)
func main() {
var num = []int{2,5,3,8,9}
sort.Ints(num) //升序
fmt.Println(num)
sort.Sort(sort.Reverse(sort.IntSlice(num))) //降序
fmt.Println(num)
}
切片排序
数组排序,是以 sort.Slice([][], func) 后面一个func 做排序的,其中参数 i,j 是数组对应的下标,通过 i,j 获取数组需要排序的值来进行比较的
package main
import (
"fmt"
"sort"
)
func main() {
var (
a = [][]string{
{"a", "b", "c", "d", "y", "z"},
{"z", "c"},
{"x", "c"},
}
)
sort.Slice(a, func(i, j int) bool {
return a[i][0] > a[j][0]
})
fmt.Println(a)
}
查找
下面是 检测是否在切片内存在。sort 查找的原理是 向 有序列表查找相应字符,找到就返回对应的下标,没有就将字符插入 列表 再返回对应的 下标。利用这个可以实现 PHP里的 in_array() 方法
package main
import (
"fmt"
"sort"
)
func main() {
var (
a = []string{"a", "b", "c", "d", "y", "z"}
c = "h"
)
fmt.Println(IsExist(a, c))
}
func IsExist(s []string, t string) (int, bool) {
iIndex := sort.SearchStrings(s, t)
fmt.Println(iIndex, s)
bExist := iIndex!=len(s) && s[iIndex]==t
return iIndex, bExist
}