当前位置:首页 > Golang杂记 > 正文内容

Go 数组合并去重和排序

2年前 (2020-11-30)Golang杂记2772

        Sort包实现了四种基本排序算法:插入排序、归并排序、堆排序和快速排序。 但是这四种排序方法是不公开的,它们只被用于sort包内部使用。所以在对数据集合排序时不必考虑应当选择哪一种排序方法,只要实现了sort.Interface定义的三个方法:获取数据集合长度的Len()方法、比较两个元素大小的Less()方法和交换两个元素位置的Swap()方法,就可以顺利对数据集合进行排序。sort包会根据实际数据自动选择高效的排序算法。 除此之外,为了方便对常用数据类型的操作,sort包提供了对[]int切片、[]float64切片和[]string切片完整支持,废话不多说,直接上一例排序和去重slice用法:

package main

import (
   "fmt"
   "sort"
)

func main() {
   var a = []int{1, 2, 3, 4, 5, 6}
   var b = []int{2, 3, 4, 5, 6, 8, 9, 10}
   c := mergeArr(a, b)
   fmt.Println("合并后的数组为", c)
   d := uniqueArr(c)
   fmt.Println("去重后的数组为", d)
   e := ascArr(d)
   fmt.Println("升序后的数组为", e)
   f := descArr(e)
   fmt.Println("降序后的数组为", f)
}

// 合并数组
func mergeArr(a, b []int) []int {
   var arr []int
   for _, i := range a {
      arr = append(arr, i)
   }
   for _, j := range b {
      arr = append(arr, j)
   }
   return arr
}

// 去重
func uniqueArr(m []int) []int {
   d := make([]int, 0)
   tempMap := make(map[int]bool, len(m))
   for _, v := range m { // 以值作为键名
      if tempMap[v] == false {
         tempMap[v] = true
         d = append(d, v)
      }
   }
   return d
}

// 升序
func ascArr(e []int) []int {
   sort.Ints(e[:])
   return e
}

// 降序
func descArr(e []int) []int {
   sort.Sort(sort.Reverse(sort.IntSlice(e)))
   return e
}

输出:

合并后的数组为 [1 2 3 4 5 6 2 3 4 5 6 8 9 10]
去重后的数组为 [1 2 3 4 5 6 8 9 10]
升序后的数组为 [1 2 3 4 5 6 8 9 10]
降序后的数组为 [10 9 8 6 5 4 3 2 1]



    扫描二维码推送至手机访问。

    版权声明:本文由周伯通的博客发布,如需转载请注明出处。

    本文链接:https://www.zhoubotong.site/post/15.html

    分享给朋友:

    相关文章

    Go slice初始化转换json

            切片slice的声明和初始化 , 如果我们只是单纯的声明 var list []string ...

    Go 字符串切割技巧

    标准库专门提供了一个包 strings 进行字符串的操作,随着go1.18新增的 Cut 函数,字符串处理也更加方便了。Cut 函数的签名如下:func Cut(s, sep&nb...

    Go语言中的零值

    开箱即用什么叫开箱即用呢?因为Go语言的零值让程序变得更简单了,有些场景我们不需要显示初始化就可以直接用,举几个例子:切片,他的零值是nil,即使不用make进行初始化也是可以直接使用的,例如:pac...

    golang的defer踩坑汇总

    defer语句用于延迟函数调用,每次会把一个函数压入栈中,函数返回前再把延迟的函数取出并执行。延迟函数可以有参数:延迟函数的参数在defer语句出现时就已确定下来(传值的就是当前值)return先赋值...

    Golang接口型函数使用技巧

    什么是接口型函数?顾名思义接口函数指的是用函数实现接口,这样在调用的时候就会非常简便,这种方式适用于只有一个函数的接口。这里以迭代一个map为例,演示这一实现的技巧。常规接口实现defer语句用于延迟...

    发表评论

    访客

    看不清,换一张

    ◎欢迎参与讨论,请在这里发表您的看法和观点。