Go 数组合并去重和排序

来源：cnblogs　　作者：周伯通的麦田　　时间：2020/12/8 9:09:26　　对本文有异议

博客原文链接：http://www.zhoubotong.site/post/15.html

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]

原文链接：http://www.cnblogs.com/phpper/p/14062993.html

友情链接：直通硅谷　点职佳　北美留学生论坛

Go语言热门文章

Golang从文件服务器获取图片显示到客户端

谈谈Go语言中的内存重排

Golang 模块引入及表格读写业务快速实现示例

创建并使用https证书

golang的reflection（转）

TICK技术栈（一）TICK技术栈介绍

beego解读Cache之MemoryCache

go语言reflect包最佳实践之struct操作（遍历、赋值与方法调用）

golang中gin框架接入jwt使用token验证身份

Golang解析、验证、修改URL之Host、Port、Path

Go语言推荐文章

[golang]在Gin框架中使用JWT鉴权

Golang 依赖注入设计哲学｜12.6K 🌟 的依赖注入库 wire

这么简单的问题都不会，那还面试什么！？

golang select 和外层的 for 搭配

Go语言的100个错误使用场景（61-68）｜并发实践

实战：如何优雅的从 Skywalking 切换到 OpenTelemetry