Go語言使用sort包對任意類型元素的集合進行排序的方法

2020-04-01 19:21:55

字體：大中小

來源：轉載

供稿：網友

這篇文章主要介紹了Go語言使用sort包對任意類型元素的集合進行排序的方法,實例分析了sort排序所涉及的方法與相關的使用技巧,需要的朋友可以參考下

本文實例講述了Go語言使用sort包對任意類型元素的集合進行排序的方法。分享給大家供大家參考。具體如下：

使用sort包的函數進行排序時，集合需要實現sort.Inteface接口，該接口中有三個方法：

復制代碼代碼如下:

		// 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)

以下為簡單示例：

復制代碼代碼如下:

		//對任意對象進行排序  
		type Person struct {  
		    name string  
		    age  int  
		}  
		  
		//為*Person添加String()方法，便于輸出  
		func (p *Person) String() string {  
		    return fmt.Sprintf("( %s,%d )", p.name, p.age)  
		}  
		  
		type PersonList []*Person  
		  
		//排序規則：首先按年齡排序（由小到大），年齡相同時按姓名進行排序（按字符串的自然順序）  
		  
		func (list PersonList) Len() int {  
		    return len(list)  
		}  
		  
		func (list PersonList) Less(i, j int) bool {  
		    if list[i].age < list[j].age {  
		        return true  
		    } else if list[i].age > list[j].age {  
		        return false  
		    } else {  
		        return list[i].name < list[j].name  
		    }  
		}  
		  
		func (list PersonList) Swap(i, j int) {  
		    var temp *Person = list[i]  
		    list[i] = list[j]  
		    list[j] = temp  
		}  
		  
		func interfaceTest0203() {  
		    fmt.Println("------")  
		    p1 := &Person{"Tom", 19}  
		    p2 := &Person{"Hanks", 19}  
		    p3 := &Person{"Amy", 19}  
		    p4 := &Person{"Tom", 20}  
		    p5 := &Person{"Jogn", 21}  
		    p6 := &Person{"Mike", 23}  
		  
		    pList := PersonList([]*Person{p1, p2, p3, p4, p5, p6})  
		    sort.Sort(pList)  
		    fmt.Println(pList)  
		  
		    /*output:  
		    [( Amy,19 ) ( Hanks,19 ) ( Tom,19 ) ( Tom,20 ) ( Jogn,21 ) ( Mike,23 )] */  
		}