Golang sort 包

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
}