網(wǎng)站首頁(yè) 編程語(yǔ)言 正文
概述
golang的sort包默認(rèn)支持int, float64, string的從小大到排序:
int -> Ints(x []int)
float64 -> Float64s(x []float64)
string -> Strings(x []string)
同時(shí)它還提供了自定義的排序接口Interface,此接口保護(hù)三個(gè)方法。
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默認(rèn)提供了三個(gè)類型,他們都實(shí)現(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]
方法二:自定義類型實(shí)現(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)體的某個(gè)字段排序
按年紀(jì)從大到小排序
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}]
按年紀(jì)從大到小,如果年紀(jì)相等的,按身高從小到到
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 進(jìn)行穩(wěn)定排序
sort.Sort 并不保證排序的穩(wěn)定性。如果有需要, 可以使用 sort.Stable ,用法就是將sort.Sort 替換為 sort.Stable
附:go根據(jù)結(jié)構(gòu)體中任意字段進(jìn)行排序
附:根據(jù)結(jié)構(gòu)體中任意字段進(jìn)行排序
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學(xué)生信息表") fmt.Println(" 序號(hào)\t學(xué)號(hào) \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)的每一個(gè)字段都綁定一個(gè)排序的外殼,這種操作顯然不是很聰明 //這時(shí)候使用組合來解決這個(gè)問題 } 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)體類型,只要改類型 實(shí)現(xiàn) Sort接口 fmt.Println(ByNumber(sts)) //單純的使用一下ByNumber中重寫是String()方法 }
總結(jié)
原文鏈接:https://blog.csdn.net/raoxiaoya/article/details/115333536
相關(guān)推薦
- 2022-11-09 Android開發(fā)實(shí)現(xiàn)圖片的上傳下載_Android
- 2022-06-07 使用Docker容器部署rocketmq單機(jī)的全過程_docker
- 2022-04-28 C#圖形編程GDI+基礎(chǔ)介紹_C#教程
- 2023-02-09 C++存儲(chǔ)鏈接性原理詳解_C 語(yǔ)言
- 2023-07-09 el-table操作列的按鈕超過三個(gè)時(shí),動(dòng)態(tài)計(jì)算,將多余的按鈕放入更多el-dropdown-men
- 2024-03-15 docker安裝RabbitMq插件
- 2022-09-16 深度學(xué)習(xí)中shape[0]、shape[1]、shape[2]的區(qū)別詳解_python
- 2022-05-20 子查詢關(guān)鍵字-ALL、ANY、SOME、IN、EXISTS
- 最近更新
-
- window11 系統(tǒng)安裝 yarn
- 超詳細(xì)win安裝深度學(xué)習(xí)環(huán)境2025年最新版(
- Linux 中運(yùn)行的top命令 怎么退出?
- MySQL 中decimal 的用法? 存儲(chǔ)小
- get 、set 、toString 方法的使
- @Resource和 @Autowired注解
- Java基礎(chǔ)操作-- 運(yùn)算符,流程控制 Flo
- 1. Int 和Integer 的區(qū)別,Jav
- spring @retryable不生效的一種
- Spring Security之認(rèn)證信息的處理
- Spring Security之認(rèn)證過濾器
- Spring Security概述快速入門
- Spring Security之配置體系
- 【SpringBoot】SpringCache
- Spring Security之基于方法配置權(quán)
- redisson分布式鎖中waittime的設(shè)
- maven:解決release錯(cuò)誤:Artif
- restTemplate使用總結(jié)
- Spring Security之安全異常處理
- MybatisPlus優(yōu)雅實(shí)現(xiàn)加密?
- Spring ioc容器與Bean的生命周期。
- 【探索SpringCloud】服務(wù)發(fā)現(xiàn)-Nac
- Spring Security之基于HttpR
- Redis 底層數(shù)據(jù)結(jié)構(gòu)-簡(jiǎn)單動(dòng)態(tài)字符串(SD
- arthas操作spring被代理目標(biāo)對(duì)象命令
- Spring中的單例模式應(yīng)用詳解
- 聊聊消息隊(duì)列,發(fā)送消息的4種方式
- bootspring第三方資源配置管理
- GIT同步修改后的遠(yuǎn)程分支