網(wǎng)站首頁 編程語言 正文
概述
golang的sort包默認支持int, float64, string的從小大到排序:
int -> Ints(x []int)
float64 -> Float64s(x []float64)
string -> Strings(x []string)
同時它還提供了自定義的排序接口Interface,此接口保護三個方法。
type Interface interface { // Len is the number of elements in the collection. Len() int // Less reports whether the element with // index i should sort before the element with index j. Less(i, j int) bool // Swap swaps the elements with indexes i and j. Swap(i, j int) }
golang默認提供了三個類型,他們都實現(xiàn)了Interface:
Float64Slice
IntSlice
StringSlice
從大到小排序
方法1:先使用提供的從大到小排序,再翻轉(zhuǎn)
arr := []float64{0.1, 0.5, 0.8, 0.4, 0.2} sort.Sort(sort.Reverse(sort.Float64Slice(arr))) fmt.Println(arr) // [0.8 0.5 0.4 0.2 0.1]
方法二:自定義類型實現(xiàn)
type Float64SliceDecrement []float64 func (s Float64SliceDecrement) Len() int { return len(s) } func (s Float64SliceDecrement) Swap(i, j int) { s[i], s[j] = s[j], s[i] } func (s Float64SliceDecrement) Less(i, j int) bool { return s[i] > s[j] } func main() { arr := []float64{0.1, 0.5, 0.8, 0.4, 0.2} sort.Sort(Float64SliceDecrement(arr)) fmt.Println(arr) // [0.8 0.5 0.4 0.2 0.1] }
按照結(jié)構(gòu)體的某個字段排序
按年紀從大到小排序
type Persons struct { Age int Height int } type PersonsSliceDecrement []Persons func (s PersonsSliceDecrement) Len() int { return len(s) } func (s PersonsSliceDecrement) Swap(i, j int) { s[i], s[j] = s[j], s[i] } func (s PersonsSliceDecrement) Less(i, j int) bool { return s[i].Age > s[j].Age } func main() { arr1 := []Persons{ Persons{10, 12}, Persons{20, 12}, Persons{9, 12}, Persons{10, 12}, Persons{11, 12}, } sort.Sort(PersonsSliceDecrement(arr1)) fmt.Println(arr1) }
打印
[{20 12} {11 12} {10 12} {10 12} {9 12}]
按年紀從大到小,如果年紀相等的,按身高從小到到
type Persons struct { Age int Height int } type PersonsSliceDecrement []Persons func (s PersonsSliceDecrement) Len() int { return len(s) } func (s PersonsSliceDecrement) Swap(i, j int) { s[i], s[j] = s[j], s[i] } func (s PersonsSliceDecrement) Less(i, j int) bool { if s[i].Age > s[j].Age { return true } if s[i].Age == s[j].Age && s[i].Height < s[j].Height { return true } return false } func main() { arr1 := []Persons{ Persons{10, 120}, Persons{20, 12}, Persons{10, 110}, Persons{10, 11}, Persons{10, 100}, } sort.Sort(PersonsSliceDecrement(arr1)) fmt.Println(arr1) }
打印
[{20 12} {10 11} {10 100} {10 110} {10 120}]
使用 sort.Stable 進行穩(wěn)定排序
sort.Sort 并不保證排序的穩(wěn)定性。如果有需要, 可以使用 sort.Stable ,用法就是將sort.Sort 替換為 sort.Stable
附:go根據(jù)結(jié)構(gòu)體中任意字段進行排序
附:根據(jù)結(jié)構(gòu)體中任意字段進行排序
Sort()
Reverse()
Less(i,j int) bool
Len() int
Swap(i,j int)
package main import ( "fmt" "sort" ) type Student struct { Number string Name string Age int IsWalker bool Weight float32 } type ByNumber []*Student func (this ByNumber)Len() int { return len(this) } func (this ByNumber)Less(i,j int) bool { return this[i].Number<this[j].Number } func (this ByNumber)Swap(i,j int) { this[i],this[j] = this[j],this[i] } func (this ByNumber) String() string { const format = "| %v |\t%v |\t%v |\t %v |\t %v |\t%v |\n" fmt.Println("\t\t\t\t\t學生信息表") fmt.Println(" 序號\t學號 \t姓名\t 年齡\t 體重\t 是否走讀") for k,v:=range this{ fmt.Printf(format,k+1,v.Number,v.Name,v.Age,v.Weight,v.IsWalker) } return "" } func main1() { sts:=[]*Student{ &Student{Number: "003",Name: "張三"}, &Student{Number: "004",Name: "張四"}, &Student{Number: "001",Name: "張一"}, &Student{Number: "002",Name: "張二"}, &Student{Number: "000",Name: "張零"}, } b:=ByNumber(sts) sort.Sort(b) fmt.Println(b) fmt.Println("反轉(zhuǎn)") sort.Sort(sort.Reverse(b)) //反轉(zhuǎn)的用法 fmt.Println(b) //為結(jié)構(gòu)體內(nèi)的每一個字段都綁定一個排序的外殼,這種操作顯然不是很聰明 //這時候使用組合來解決這個問題 } type customSort struct { s []*Student less func(i,j *Student) bool } func (this *customSort)Len() int { return len(this.s) } func (this *customSort)Swap(i,j int) { this.s[i],this.s[j] = this.s[j],this.s[i] } func (this *customSort)Less(i,j int) bool { return this.less(this.s[i],this.s[j]) } func main() { sts:=[]*Student{ &Student{Number: "003",Name: "張三"}, &Student{Number: "004",Name: "張四"}, &Student{Number: "001",Name: "張一"}, &Student{Number: "000",Name: "張二"}, &Student{Number: "002",Name: "張二"}, } c:=&customSort{ s: sts, less: func(i, j *Student) bool { if i.Number != j.Number { //可以指定多種排序規(guī)則 return i.Number>j.Number } if i.Name!=j.Name{ return i.Name<j.Name } return false }, } /* package sort // A type, typically a collection, that satisfies sort.Interface can be // sorted by the routines in this package. The methods require that the // elements of the collection be enumerated by an integer index. type Interface interface { // Len is the number of elements in the collection. Len() int // Less reports whether the element with // index i should sort before the element with index j. Less(i, j int) bool // Swap swaps the elements with indexes i and j. Swap(i, j int) } */ sort.Sort(c) //Sort方法中不只能放slice類型,還可以放結(jié)構(gòu)體類型,只要改類型 實現(xiàn) Sort接口 fmt.Println(ByNumber(sts)) //單純的使用一下ByNumber中重寫是String()方法 }
總結(jié)
原文鏈接:https://blog.csdn.net/raoxiaoya/article/details/115333536
相關(guān)推薦
- 2022-03-27 C語言中scanf與scnaf_s函數(shù)詳解_C 語言
- 2022-06-01 C語言超詳細解析函數(shù)棧幀_C 語言
- 2022-05-21 C++?Cmake的構(gòu)建靜態(tài)庫和動態(tài)庫詳解_C 語言
- 2022-12-15 C#利用KPM算法解決字符串匹配問題詳解_C#教程
- 2022-11-16 PyTorch中torch.utils.data.DataLoader實例詳解_python
- 2023-03-15 Pandas中字符串和時間轉(zhuǎn)換與格式化的實現(xiàn)_python
- 2022-05-06 Nginx七層及四層反向代理配置的全過程_nginx
- 2022-10-24 IOS開發(fā)Swift?與?OC相互調(diào)用詳解_IOS
- 最近更新
-
- window11 系統(tǒng)安裝 yarn
- 超詳細win安裝深度學習環(huán)境2025年最新版(
- Linux 中運行的top命令 怎么退出?
- MySQL 中decimal 的用法? 存儲小
- get 、set 、toString 方法的使
- @Resource和 @Autowired注解
- Java基礎(chǔ)操作-- 運算符,流程控制 Flo
- 1. Int 和Integer 的區(qū)別,Jav
- spring @retryable不生效的一種
- Spring Security之認證信息的處理
- Spring Security之認證過濾器
- Spring Security概述快速入門
- Spring Security之配置體系
- 【SpringBoot】SpringCache
- Spring Security之基于方法配置權(quán)
- redisson分布式鎖中waittime的設(shè)
- maven:解決release錯誤:Artif
- restTemplate使用總結(jié)
- Spring Security之安全異常處理
- MybatisPlus優(yōu)雅實現(xiàn)加密?
- Spring ioc容器與Bean的生命周期。
- 【探索SpringCloud】服務(wù)發(fā)現(xiàn)-Nac
- Spring Security之基于HttpR
- Redis 底層數(shù)據(jù)結(jié)構(gòu)-簡單動態(tài)字符串(SD
- arthas操作spring被代理目標對象命令
- Spring中的單例模式應(yīng)用詳解
- 聊聊消息隊列,發(fā)送消息的4種方式
- bootspring第三方資源配置管理
- GIT同步修改后的遠程分支