本文小編為大家詳細介紹“golang中如何按照結構體的某個字段排序”,內容詳細,步驟清晰,細節處理妥當,希望這篇“golang中如何按照結構體的某個字段排序”文章能幫助大家解決疑惑,下面跟著小編的思路慢慢深入,一起來學習新知識吧。
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默認提供了三個類型,他們都實現了Interface:
Float64Slice
IntSlice
StringSlice
方法1:先使用提供的從大到小排序,再翻轉
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]方法二:自定義類型實現
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]
}按年紀從大到小排序
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.Sort 并不保證排序的穩定性。如果有需要, 可以使用 sort.Stable ,用法就是將sort.Sort 替換為 sort.Stable
附:go根據結構體中任意字段進行排序
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("反轉")
sort.Sort(sort.Reverse(b)) //反轉的用法
fmt.Println(b)
//為結構體內的每一個字段都綁定一個排序的外殼,這種操作顯然不是很聰明
//這時候使用組合來解決這個問題
}
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 { //可以指定多種排序規則
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類型,還可以放結構體類型,只要改類型 實現 Sort接口
fmt.Println(ByNumber(sts)) //單純的使用一下ByNumber中重寫是String()方法
}讀到這里,這篇“golang中如何按照結構體的某個字段排序”文章已經介紹完畢,想要掌握這篇文章的知識點還需要大家自己動手實踐使用過才能領會,如果想了解更多相關內容的文章,歡迎關注億速云行業資訊頻道。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。