Go语言使用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 )] */ 
}

希望本文所述对大家的Go语言程序设计有所帮助。

赞 (0)

相关推荐

  • go语言中sort包的实现方法与应用详解

    前言 Go语言的 sort 包实现了内置和用户定义类型的排序,sort包中实现了3种基本的排序算法:插入排序．快排和堆排序．和其他语言中一样,这三种方式都是不公开的,他们只在sort包内部使用．所以用户在使用sort包进行排序时无需考虑使用那种排序方式,sort.Interface定义的三个方法:获取数据集合长度的Len()方法.比较两个元素大小的Less()方法和交换两个元素位置的Swap()方法,就可以顺利对数据集合进行排序.sort包会根据实际数据自动选择高效的排序算法. 之前跟大家分享了

  • golang使用sort接口实现排序示例

    本文实例讲述了golang使用sort接口实现排序的方法.分享给大家供大家参考,具体如下: 今天看见群里再讨论排序的sort.Interface的实现,有童鞋一直搞不定,我就上手了一下,哦耶搞定了,代码放在这里. 其实很简单sort.Interface借口有三个方法,给自己的struct实现这三个方法,然后用将自己的结构体传给sort.Sort方法就排序完成. 当然sort包也有几个常用的方法sort.Float64Slice sort.IntSlise sort.StringSlise,呵呵

  • Go语言使用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 t

  • C#中把任意类型的泛型集合转换成SQLXML数据格式的实例

    话不多说,跟着小编一起来看下吧 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Data.SqlTypes; using System.Data; using System.Reflection; using System.IO; using System.Xml; namespace CollectionToXml { class Program

  • C#中利用LINQ to XML与反射把任意类型的泛型集合转换成XML格式字符串的方法

    在工作中,如果需要跟XML打交道,难免会遇到需要把一个类型集合转换成XML格式的情况.之前的方法比较笨拙,需要给不同的类型,各自写一个转换的函数.但是后来接触反射后,就知道可以利用反射去读取一个类型的所有成员,也就意味着可以替不同的类型,创建更通用的方法.这个例子是这样做的:利用反射,读取一个类型的所有属性,然后再把属性转换成XML元素的属性或者子元素.下面注释比较完整,就话不多说了,有需要看代码吧! using System; using System.Collections.Generic;

  • Go语言sort包函数使用示例

    目录 sort包简介 sort包内置函数 sort.Ints(x []int) sort.Slice(x any, less func(i, j int) bool) sort.Sort(data Interface) sort.SearchInts(a []int, x int) int sort.Search(n int, f func(int) bool) int sort包简介 官方文档Golang的sort包用来排序,二分查找等操作.本文主要介绍sort包里常用的函数,通过实例代码来快

  • go语言求任意类型切片的长度操作

    go语言求任意类型切片的长度操作

    最近用go写程序时遇到一个问题--求任意类型切片的长度. 作为一个初学者,刚刚学了接口和切片,知道了每个类型都实现了一个空接口interface{},那么如果接口类型作为函数的参数,那它应该是可以接收任意类型的实参的 带着这样的想法就写出了下面的代码: func size(ins []interface{}) int { return len(ins) } 然后调用 a := []int{1, 2, 3, 4} fmt.Println(size(a)) 但编译的时候报了以下错误: cannot

  • Go语言resty http包调用jenkins api实例

    Go语言resty http包调用jenkins api实例

    目录 前言 Resty特色 演示例子 简单get请求 增强get请求 灵活post请求 多文件上传 文件下载 实战例子 构造一个jenkins客户端 获取jenkins job信息 无参构建job 查看构建日志 job开关(启用禁用job) 小结 前言 在前两篇文章中都使用HttpRequest这个http包来做api的请求 然后github上面还有一个更有名,星星更多,社区也更活跃的http包Resty 最近11月3号又发布了一个新版本,项目参与者多达75个,标星有5.2k Resty特色 支

  • C语言输入三角形边长判断其类型并输出面积实例代码

    C语言输入三角形边长判断其类型并输出面积实例代码

    本文主要研究的是输入三角形边长判断其类型并输出面积,用C语言实现,具体如下. 思路:首先判断所给的三条边是否能够组成三角形,若可以组成三角形,则判断该三角形是什么类型,并求三角形的面积. 相关知识: 三角形是由同一平面内不在同一直线上的三条线段'首尾'顺次连接所组成的封闭图形.常见的三角形按边分有普通三角形(三条边都不相等),等腰三角(腰与底不等的等腰三角形.腰与底相等的等腰三角形即等边三角形) 不等边三角形:不等边三角形,数学定义,指的是三条边都不相等的三角形叫不等边三角形. 等腰三角形:等腰

  • C语言中字符串与各数值类型之间的转换方法

    C语言的算法设计中,经常会需要用到字符串,而由于c语言中字符串并不是一个默认类型,其标准库stdlib设计了很多函数方便我们处理字符串与其他数值类型之间的转换. 首先放上一段展示各函数使用的代码,大家也可以copy到自己的机器上运行观察 #include <stdio.h> #include <stdlib.h> int main(int argc, char *argv[]) { int num=183; char str[3]; //itoa函数将整型转换为字符串数值类型 it

  • Go语言-为什么返回值为接口类型,却返回结构体

    最近由于项目需求,阅读一些Go语言编写的项目的源代码,在某一个函数中发现了一个奇怪的现象:一个函数的返回值类型声明的是一个接口的类型,但是实际在函数体内返回的却是一个结构体类型的对象. 这个现象对于新手的我来说很是费解.在经过一些资料的查阅之后,自己得到了如下的解释: 一个结构体实现了一个接口,那么函数中返回值类型为接口时,就应该返回这个结构体. 下面举一个例子来说明: package main import ( "fmt" ) /** Shape接口定义两个函数: area() :计

随机推荐