经验首页 前端设计 程序设计 Java相关 移动开发 数据库/运维 软件/图像 大数据/云计算 其他经验
当前位置:技术经验 » 程序设计 » Go语言 » 查看文章
Go 数组合并去重和排序
来源:cnblogs  作者:周伯通的麦田  时间:2020/12/8 9:09:26  对本文有异议
  1. 博客原文链接:http://www.zhoubotong.site/post/15.html     

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

  1. package main
  2. import (
  3. "fmt"
  4. "sort"
  5. )
  6. func main() {
  7. var a = []int{1, 2, 3, 4, 5, 6}
  8. var b = []int{2, 3, 4, 5, 6, 8, 9, 10}
  9. c := mergeArr(a, b)
  10. fmt.Println("合并后的数组为", c)
  11. d := uniqueArr(c)
  12. fmt.Println("去重后的数组为", d)
  13. e := ascArr(d)
  14. fmt.Println("升序后的数组为", e)
  15. f := descArr(e)
  16. fmt.Println("降序后的数组为", f)
  17. }
  18. // 合并数组
  19. func mergeArr(a, b []int) []int {
  20. var arr []int
  21. for _, i := range a {
  22. arr = append(arr, i)
  23. }
  24. for _, j := range b {
  25. arr = append(arr, j)
  26. }
  27. return arr
  28. }
  29. // 去重
  30. func uniqueArr(m []int) []int {
  31. d := make([]int, 0)
  32. tempMap := make(map[int]bool, len(m))
  33. for _, v := range m { // 以值作为键名
  34. if tempMap[v] == false {
  35. tempMap[v] = true
  36. d = append(d, v)
  37. }
  38. }
  39. return d
  40. }
  41. // 升序
  42. func ascArr(e []int) []int {
  43. sort.Ints(e[:])
  44. return e
  45. }
  46. // 降序
  47. func descArr(e []int) []int {
  48. sort.Sort(sort.Reverse(sort.IntSlice(e)))
  49. return e
  50. }

输出:

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

 


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

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

本站QQ群:前端 618073944 | Java 606181507 | Python 626812652 | C/C++ 612253063 | 微信 634508462 | 苹果 692586424 | C#/.net 182808419 | PHP 305140648 | 运维 608723728

W3xue 的所有内容仅供测试,对任何法律问题及风险不承担任何责任。通过使用本站内容随之而来的风险与本站无关。
关于我们  |  意见建议  |  捐助我们  |  报错有奖  |  广告合作、友情链接(目前9元/月)请联系QQ:27243702 沸活量
皖ICP备17017327号-2 皖公网安备34020702000426号