golang?使用sort.slice包實現(xiàn)對象list排序
更新時間：2022年03月25日 16:59:38 作者：峰啊瘋了
這篇文章主要介紹了golang?使用sort.slice包實現(xiàn)對象list排序，對比sort跟slice兩種排序的使用方式區(qū)別展開內(nèi)容，需要的小伙伴可以參考一下
1.sort.Sort介紹
使用sort.Slice進行排序，因為slice把struct抽象化了，且slice封裝過了，簡單的基礎(chǔ)類型可以使用sort,使用sort排序需要重寫三個interface,不想學習sort排序的可以直接看第三步
這里將對比sort跟slice兩種排序的使用方式
1.1分析內(nèi)置sort包
1.2分析sort.go
要想實現(xiàn)自定義對象的排序功能，需要重寫這三個interface
外部調(diào)用sort方法即可實現(xiàn)排序
func Sort(data Interface) {
n := data.Len()
quickSort(data, 0, n, maxDepth(n))
}通過sort源碼可以看到用的快速排序，不懂快排的可以自行重溫快排算法，這里就不講解快排原理了
2.使用方法
2.1基礎(chǔ)類型排序
基礎(chǔ)類型的排序直接在sort.go去找就行了
package main
import (
"fmt"
"sort"
)
func main() {
intList := [] int {2, 4, 3, 5, 7, 6, 9, 8, 1, 0}
float8List := [] float64 {4.2, 5.9, 12.3, 10.0, 50.4, 99.9, 31.4, 27.81828, 3.14}
stringList := [] string {"a", "c", "b", "d", "f", "i", "z", "x", "w", "y"}
sort.Ints(intList)
sort.Float64s(float8List)
sort.Strings(stringList)
fmt.Printf("%v\n%v\n%v\n", intList, float8List, stringList)
}
2.2對象排序（單一字段）
如果對一個struct對象的某一個字段進行排序就需要重寫一組len,less,swap接口，如果有多組就需要重寫多組接口。
下面直接看例子：
如果一個對象只有一個字段需要排序就用下面的例子比較簡單
package main
import (
"fmt"
"sort"
)
type Person struct {
Name string
Age int
}
// 按照 Person.Age 從大到小排序
type PersonSlice [] Person
func (a PersonSlice) Len() int { // 重寫 Len() 方法
return len(a)
}
func (a PersonSlice) Swap(i, j int){ // 重寫 Swap() 方法
a[i], a[j] = a[j], a[i]
}
func (a PersonSlice) Less(i, j int) bool { // 重寫 Less() 方法， 從大到小排序
return a[j].Age < a[i].Age
}
func main() {
people := [] Person{
{"zhang san", 12},
{"li si", 30},
{"wang wu", 52},
{"zhao liu", 26},
}
fmt.Println(people)
sort.Sort(PersonSlice(people)) // 按照 Age 的逆序排序
fmt.Println(people)
sort.Sort(sort.Reverse(PersonSlice(people))) // 按照 Age 的升序排序
fmt.Println(people)
}2.3對象排序（多字段）
多個了SortBy方法可以確定是升序還是降序，同時可以確定排序字段是哪個
package main
import (
"fmt"
"sort"
)
type Person struct {
Name string
Age int
}
type PersonWrapper struct {
people [] Person
by func(p, q * Person) bool
}
//用來判斷升序還是降序
type SortBy func(p, q *Person) bool
func (pw PersonWrapper) Len() int { // 重寫 Len() 方法
return len(pw.people)
}
func (pw PersonWrapper) Swap(i, j int){ // 重寫 Swap() 方法
pw.people[i], pw.people[j] = pw.people[j], pw.people[i]
}
func (pw PersonWrapper) Less(i, j int) bool { // 重寫 Less() 方法
return pw.by(&pw.people[i], &pw.people[j])
}
// 封裝成 SortPerson 方法
func SortPerson(people [] Person, by SortBy){
sort.Sort(PersonWrapper{people, by})
}
func main() {
people := [] Person{
{"zhang san", 12},
{"li si", 30},
{"wang wu", 52},
{"zhao liu", 26},
}
fmt.Println(people)
//推薦用封裝的SortPerson方法
sort.Sort(PersonWrapper{people, func (p, q *Person) bool {
return q.Age < p.Age // Age 遞減排序
}})
fmt.Println(people)
//推薦用這種
SortPerson(people, func (p, q *Person) bool {
return p.Name < q.Name // Name 遞增排序
})
fmt.Println(people)
}如果不喜歡用sortby方法，也可以重寫多個less、len、swap方法，
下面的方法就調(diào)用起來比較簡單，不用重寫by跟sortby方法，但是上面的比較靈活（理解可能比下面的費勁）
package main
import (
"fmt"
"sort"
)
type Person struct {
Name string
Weight int
}
type PersonSlice []Person
func (s PersonSlice) Len() int { return len(s) }
func (s PersonSlice) Swap(i, j int) { s[i], s[j] = s[j], s[i] }
type ByName struct{ PersonSlice } // 將 PersonSlice 包裝起來到 ByName 中
func (s ByName) Less(i, j int) bool { return s.PersonSlice[i].Name < s.PersonSlice[j].Name } // 將 Less 綁定到 ByName 上
type ByWeight struct{ PersonSlice } // 將 PersonSlice 包裝起來到 ByWeight 中
func (s ByWeight) Less(i, j int) bool { return s.PersonSlice[i].Weight < s.PersonSlice[j].Weight } // 將 Less 綁定到 ByWeight 上
func main() {
s := []Person{
{"apple", 12},
{"pear", 20},
{"banana", 50},
{"orange", 87},
{"hello", 34},
{"world", 43},
}
sort.Sort(ByWeight{s})
fmt.Println("People by weight:")
printPeople(s)
sort.Sort(ByName{s})
fmt.Println("\nPeople by name:")
printPeople(s)
}
func printPeople(s []Person) {
for _, o := range s {
fmt.Printf("%-8s (%v)\n", o.Name, o.Weight)
}
}3.sort.Slice介紹
3.1使用方法
很明顯將對象抽象成interface,而上面對對象的排序，只能是person這種特定對象
調(diào)用的時候有點類似java的重寫compare方法
package main
import (
"fmt"
"sort"
)
type Person struct {
Name string
Weight int
}
func main() {
s := []Person{
{"apple", 12},
{"pear", 20},
{"banana", 50},
{"orange", 87},
{"hello", 34},
{"world", 43},
}
//可以向上面一樣對排序字段封裝，加一個sortby字段傳遞
sort.Slice(s,func(i,j int)bool{
return s[i].Weight < s[j].Weight
})
fmt.Println("People by weight:")
printPeople(s)
sort.Slice(s,func(i,j int)bool{
return s[i].Name < s[j].Name
})
fmt.Println("\nPeople by name:")
printPeople(s)
}
func printPeople(s []Person) {
for _, o := range s {
fmt.Printf("%-8s (%v)\n", o.Name, o.Weight)
}
}3.2運行
到此這篇關(guān)于golang 使用sort.slice包實現(xiàn)對象list排序的文章就介紹到這了,更多相關(guān)golang 對象list排序內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
這篇文章主要介紹了詳解golang RWMutex讀寫互斥鎖源碼分析，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2018-06-06
如何使用?Go?和?Excelize?構(gòu)建電子表格
這篇文章主要介紹了如何使用Go和Excelize構(gòu)建電子表格，文章圍繞主題展開詳細的內(nèi)容介紹，具有一定的參考價值，需要的小伙伴可以參考一下2022-09-09
前面給大家介紹過使用javascript實現(xiàn)的簡單的數(shù)獨解法，小伙伴們都非常喜歡，今天我們再來分享一則go語言實現(xiàn)的簡單的數(shù)獨解法，有需要的小伙伴來參考下。2015-03-03
Go 的運行時的當前設(shè)計，假定程序員自己負責檢測何時終止一個 goroutine 以及何時終止該程序。有時候我們需要的是使程序阻塞在這一行，本文就來詳細的介紹一下，感興趣的可以了解一下2021-12-12
最近在用golang開發(fā)人工客服系統(tǒng)的時候碰到了粘包問題，那么什么是粘包呢？下面這篇文章就來給大家介紹了關(guān)于GO語言如何手動處理TCP粘包的相關(guān)資料，文中通過示例代碼介紹的非常詳細，需要的朋友可以參考借鑒。2017-12-12
Windows下CMD執(zhí)行Go出現(xiàn)中文亂碼的解決方法
本文主要介紹了Windows下CMD執(zhí)行Go出現(xiàn)中文亂碼的解決方法，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2023-02-02
golang的時區(qū)和神奇的time.Parse的使用方法
這篇文章主要介紹了golang的時區(qū)和神奇的time.Parse的使用方法，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2021-04-04
深入學習Golang并發(fā)編程必備利器之sync.Cond類型
Go?語言的?sync?包提供了一系列同步原語，其中?sync.Cond?就是其中之一。本文將深入探討?sync.Cond?的實現(xiàn)原理和使用方法，幫助大家更好地理解和應(yīng)用?sync.Cond，需要的可以參考一下2023-05-05
這篇文章主要介紹了go切片的copy和view的使用方法，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2019-11-11
Golang連接并操作PostgreSQL數(shù)據(jù)庫基本操作
PostgreSQL是常見的免費的大型關(guān)系型數(shù)據(jù)庫,具有豐富的數(shù)據(jù)類型,也是軟件項目常用的數(shù)據(jù)庫之一,下面這篇文章主要給大家介紹了關(guān)于Golang連接并操作PostgreSQL數(shù)據(jù)庫基本操作的相關(guān)資料,需要的朋友可以參考下2022-09-09