golang排序自定义类型(结构体)
2023-09-27 14:19:45 时间
golang排序自定义类型
我们需要用到go自带的标准库标sort包
sort包提供了排序切片和用户自定义数据集以及相关功能的函数
sort包主要针对[]int
、[]float64
、[]string
,以及其他自定义切片的排序
结构体
type IntSlice struct
type Float64Slice
type StringSlice
一些函数:
接口 type Interface
自定义的接口如果需要排序以下三个接口
type MyInterface interface {
Len() int // Len方法返回集合中的元素个数
Less(i, j int) bool // i > j,该方法返回索引i的元素是否比索引j的元素小
Swap(i, j int) // 交换i,j的值
}
举个例子
排序自定义类型
主要需要实现三个方法
package main
import (
"fmt"
"sort"
)
func main() {
// 产生几个对象
b1 := Person{age: 18, name: "张三"}
b2 := Person{age: 14, name: "李四"}
b3 := Person{age: 20, name: "王五"}
pArray := []Person{b1, b2, b3}
// 排序
sort.Sort(PersonArray(pArray))
fmt.Println(pArray) // [{14 李四} {18 张三} {20 王五}]
}
type PersonArray []Person
type Person struct {
age int
name string
}
// Len 实现Len方法,返回长度
func (b PersonArray) Len() int {
return len(b)
}
// Less 判断指定索引的两个数字的大小
func (b PersonArray) Less(i, j int) bool {
fmt.Println(i, j, b[i].age < b[j].age, b)
return b[i].age < b[j].age
}
// Swap 交换两个索引位置的值
func (b PersonArray) Swap(i, j int) {
b[i], b[j] = b[j], b[i]
}
相关文章
- python对列表中的字典进行排序
- 一文看懂推荐系统:排序12:xDeepFM模型,并不是对DeepFM的改进,而是对DCN的改进哦
- 一文看懂推荐系统:排序03:预估分数融合
- Elasticsearch 综合排序 Function Score Query 优化算分
- C++程序设计:原理与实践(进阶篇)16.8 排序和搜索
- 【Python】排序 按照list中的字典的某key排序
- Java 多条件复杂排序小结
- 复习几种排序算法
- 剑指 Offer 53 - I. 在排序数组中查找数字 I
- 【排序算法(二)】选择排序(直接选择排序&&堆排序)
- 《C#零基础入门之百识百例》(二十二)数组排序 -- 冒泡排序
- nyoj 41-三个数从小到大排序(STL --> sort(a, a+n) 升序)
- Java关键字final学习(变量、方法、类,final域重排序语义介绍)
- 排序-------冒泡实现(Java实现)
- 【bzoj4552】[Tjoi2016&Heoi2016]排序 二分+线段树