golang 排序、随机数工具、二分查找

逃离我推掉我的手 2022-12-15 14:09 106阅读 0赞

### 1、sort ###

package main
    
    import (
    	"fmt"
    	"sort"
    )
    
    type Person struct {
    	Name string
    	Age  int
    }
    
    func (p Person) String() string {
    	return fmt.Sprintf("%s: %d", p.Name, p.Age)
    }
    
    // ByAge implements sort.Interface for []Person based on
    // the Age field.
    type ByAge []Person
    
    func (a ByAge) Len() int           { return len(a) }
    func (a ByAge) Swap(i, j int)      { a[i], a[j] = a[j], a[i] }
    func (a ByAge) Less(i, j int) bool { return a[i].Age > a[j].Age }
    
    /*
    func Float64s(a []float64)
    将类型为float64的slice a以升序方式进行排序
    
    func Float64sAreSorted(a []float64) bool
    判定是否已经进行排序func Ints(a []int)
    
    func Ints(a []int)
    以升序排列 int 切片。
    
    func IntsAreSorted(a []int) bool
    判断 int 切片是否已经按升序排列。
    
    func IsSorted(data Interface) bool
    判断数据是否已经排序。包括各种可sort的数据类型的判断．
    
    func Strings(a []string)
    以升序排列 string 切片。
    
    func StringsAreSorted(a []string) bool
    判断 string 切片是否已经按升序排列。
    
    func Sort(data Interface)
    对 data 进行排序（不保证相等元素的相对顺序不变）
    data 默认为升序，执行 Reverse 后为降序。
    
    func Stable(data Interface)
    对 data 进行排序（保证相等元素的相对顺序不变）
    data 默认为升序，执行 Reverse 后为降序。
    
    func Reverse(data Interface) Interface
    将 data 的排序动作更改为降序，Reverse 并不改变元素顺序，只改变排序行为。
    更改操作不可逆，更改后的对象不可以再次 Reverse。
    */
    func main() {
    	people := []Person{
    		{"Bob", 31},
    		{"John", 42},
    		{"Michael", 17},
    		{"Jenny", 26},
    	}
    
    	//fmt.Println(people)
    	sort.Sort(ByAge(people))
    	fmt.Println(people)
    
    }

### 2、随机数 ###

package main
    
    import (
    	"fmt"
    	"math/rand"
    	"time"
    )
    
    func main() {
    	fmt.Println(generateRandomNumber(1,10,9))
    }
    
    /*
    随机数
    开始数字
    结束数组
    生成多少个（返回的是个数组，这里是开始到结束范围内，不重复的数子）
    */
    func generateRandomNumber(start int, end int, count int) []int {
    	if end < start || (end-start) < count {
    		return nil
    	}
    
    	nums := make([]int, 0)
    	r := rand.New(rand.NewSource(time.Now().UnixNano()))
    	for len(nums) < count {
    		num := r.Intn((end - start)) + start
    
    		exist := false
    		for _, v := range nums {
    			if v == num {
    				exist = true
    				break
    			}
    		}
    
    		if !exist {
    			nums = append(nums, num)
    		}
    	}
    
    	return nums
    }

### 3、二分法 ###

package main
    
    import (
    	"fmt"
    	"sort"
    )
    
    func main() {
    	a := sort.StringSlice{"hello", "world", "golang", "sort", "nice"}
    	a.Sort() // 二分法必须先排序
    	// 获取首字母大于 n 的元素中最小的
    	i := sort.Search(len(a), func(i int) bool {
    
    		//这里只要返回需要查找的条件，找到一个直接返回
    		return len(a[i]) > 0 && a[i][0] > 'n'
    	})
    	// 显示找到的元素
    	fmt.Println(a[i]) // sort
    }