【go从零单排】sorting排序、Sorting by Functions排序方法

🌈Don't worry , just coding!
内耗与overthinking只会削弱你的精力,虚度你的光阴,每天迈出一小步,回头时发现已经走了很远。

📗概念

在 Go 语言中,排序通常使用 sort 包。这个包提供了对切片和用户自定义类型的排序功能。

💻代码

sorting排序

go 复制代码
package main

//导入slices包,提供了对切片的操作函数,包括排序和检查排序状态
import (
	"fmt"
	"slices"
)

func main() {
	//创建字符串类型的切片strs并赋值
	strs := []string{"c", "a", "b"}
	//排序slice.Sort()
	slices.Sort(strs)
	fmt.Println("Strings:", strs)
	//创建一个int类型的切片并赋值
	ints := []int{7, 2, 4}
	//排序slice.Sort()
	slices.Sort(ints)
	fmt.Println("Ints:   ", ints)
	//	slices.IsSorted() 返回是否已排序,已排序true,未排序false
	s := slices.IsSorted(ints)
	fmt.Println("Sorted: ", s)
}

//输出
//Strings: [a b c]
//Ints:    [2 4 7]
//Sorted:  true

Sorting by Functions排序方法

go 复制代码
package main

//导入cmp包用来比较值,导入slices操作切片
import (
	"cmp"
	"fmt"
	"slices"
)

func main() {
	//创建string类型的切片fruits
	fruits := []string{"peach", "banana", "kiwi"}
	//定义比较函数,输入两个string,输出一个int
	lenCmp := func(a, b string) int {
		//返回两个string的长度差
		return cmp.Compare(len(a), len(b))
	}
	//使用slices.SortFunc()排序,按照lenCmp排序
	slices.SortFunc(fruits, lenCmp)
	fmt.Println(fruits)
	//定义结构体Person
	type Person struct {
		name string
		age  int
	}
	//创建Person实例并赋值给people切片
	people := []Person{
		Person{name: "Jax", age: 37},
		Person{name: "TJ", age: 25},
		Person{name: "Alex", age: 72},
	}
	//对传入的people排序,按照age排序
	slices.SortFunc(people,
		func(a, b Person) int {
			//使用cmp.Compare比较两个Person对象的年龄
			return cmp.Compare(a.age, b.age)
		})
	fmt.Println(people)
}

//输出
//[kiwi peach banana]
//[{TJ 25} {Jax 37} {Alex 72}]

sort.Interface

go 复制代码
package main

import (
    "fmt"
    "sort"
)

type Person struct {
    Name string
    Age  int
}

type ByAge []Person

func (a ByAge) Len() int           { return len(a) }
func (a ByAge) Less(i, j int) bool { return a[i].Age < a[j].Age }
func (a ByAge) Swap(i, j int)      { a[i], a[j] = a[j], a[i] }

func main() {
    people := []Person{
        {"Alice", 30},
        {"Bob", 25},
        {"Charlie", 35},
    }

    sort.Sort(ByAge(people))
    fmt.Println(people) // 输出: [{Bob 25} {Alice 30} {Charlie 35}]
}

🔍理解

  • 对于基本类型(如整数、浮点数和字符串),可以直接使用 sort 包中的 Sort 函数。
  • 对自定义类型或根据特定条件进行排序,可以实现 sort.Interface 接口。这个接口包含三个方法:Len()、Less(i, j int) bool 和 Swap(i, j int)。
  • 使用 sort.Slice 可以更简洁地进行排序,无需定义新的类型。

💡 Tips小知识点

sort.Interface 接口

  • Len(): 返回集合的长度,用于确定排序的范围。
  • Less(i, j int) bool: 定义排序的顺序,返回 true 表示索引 i 的元素应该排在索引 j 的元素之前。
  • Swap(i, j int): 交换索引 i 和 j 的元素。
  • 必须实现三个方法,只实现了其中一个或两个方法,编译器会提示错误。

cmp.compare()

在 Go 语言中,cmp.Compare 是来自 google/go-cmp

包的一个方法,用于比较两个值。这个包提供了一个灵活的方式来比较结构体、切片和其他数据类型,特别是在单元测试中验证结构是否相等时非常有用

Example:

go 复制代码
package main

import (
    "fmt"
    "github.com/google/go-cmp/cmp"
)

type Person struct {
    Name string
    Age  int
}

func main() {
    p1 := Person{"Alice", 30}
    p2 := Person{"Bob", 25}

    // 使用 cmp.Compare 比较两个结构体
    result := cmp.Compare(p1, p2)

    switch {
    case result < 0:
        fmt.Println("p1 is less than p2")
    case result > 0:
        fmt.Println("p1 is greater than p2")
    default:
        fmt.Println("p1 is equal to p2")
    }
}

用法:

cmp.Compare 函数接受两个参数,并返回一个整数值,表示这两个值的比较结果:

  • 返回 0 表示两个值相等。
  • 返回小于 0 的值表示第一个值小于第二个值。
  • 返回大于 0 的值表示第一个值大于第二个值。
  • cmp.Compare 适用于可以直接比较的类型。如果比较的类型不支持直接比较(例如,含有切片、映射或函数的结构体),则可能会导致运行时错误。

💪无人扶我青云志,我自踏雪至山巅。

相关推荐
Ajiang28247353041 小时前
对于C++中stack和queue的认识以及priority_queue的模拟实现
开发语言·c++
幽兰的天空2 小时前
Python 中的模式匹配:深入了解 match 语句
开发语言·python
Theodore_10225 小时前
4 设计模式原则之接口隔离原则
java·开发语言·设计模式·java-ee·接口隔离原则·javaee
----云烟----6 小时前
QT中QString类的各种使用
开发语言·qt
lsx2024067 小时前
SQL SELECT 语句:基础与进阶应用
开发语言
开心工作室_kaic7 小时前
ssm161基于web的资源共享平台的共享与开发+jsp(论文+源码)_kaic
java·开发语言·前端
向宇it7 小时前
【unity小技巧】unity 什么是反射?反射的作用?反射的使用场景?反射的缺点?常用的反射操作?反射常见示例
开发语言·游戏·unity·c#·游戏引擎
武子康7 小时前
Java-06 深入浅出 MyBatis - 一对一模型 SqlMapConfig 与 Mapper 详细讲解测试
java·开发语言·数据仓库·sql·mybatis·springboot·springcloud
qq_17448285757 小时前
springboot基于微信小程序的旧衣回收系统的设计与实现
spring boot·后端·微信小程序
转世成为计算机大神8 小时前
易考八股文之Java中的设计模式?
java·开发语言·设计模式