如何按多个值对Go切片进行排序？

huangapple
go评论177阅读模式
英文:

How do I sort a go slice by multiple values?

问题

我有一个类似上面的结构体切片。如何按照X值首先排序，然后按照Y值排序，就像在SQL中使用ORDER BY X,Y一样？

我看到你可以使用sort.Slice()自Go 1.8版本以来，但是否有一种简单的方法可以在不多次循环切片的情况下解决这个问题？

英文: 
  1. type Item struct {
  2. 	Y    int
  3. 	X    int
  4. 	otherProp    int
  5. }

I have a slice of structs like the above one. How do I sort the slice item []Item by the X value first and then by the Y value like in SQLs ORDER BY X,Y?

I see that you can use sort.Slice() since go 1.8 but is there a simple way to solve this without looping over the slice several times?

答案1

得分: 2

根据这里的第一个示例：Package sort，我编写了以下代码...

在Less()函数中，我检查X是否相等，如果相等，则检查Y。

playground演示

  1. package main
  3. import (
  4. 	"fmt"
  5. 	"sort"
  6. )
  8. type Item struct {
  9.     X    int
  10.     Y    int
  11.     otherProp    int
  12. }
  14. func (i Item) String() string {
  15. 	return fmt.Sprintf("X: %d, Y: %d, otherProp: %d\n", i.X, i.Y, i.otherProp)
  16. }
  18. // ByX 根据 X 字段为 []Item 实现 sort.Interface 接口。
  19. type ByX []Item
  21. func (o ByX) Len() int           { return len(o) }
  22. func (o ByX) Swap(i, j int)      { o[i], o[j] = o[j], o[i] }
  23. func (o ByX) Less(i, j int) bool { 
  24. 	if o[i].X == o[j].X {
  25. 		return o[i].Y < o[j].Y
  26. 	} else {
  27. 		return o[i].X < o[j].X
  28. 	}
  29. }
  31. func main() {
  32. 	items := []Item{
  33. 		{1,2,3},
  34. 		{5,2,3},
  35. 		{3,2,3},
  36. 		{9,2,3},
  37. 		{1,1,3},
  38. 		{1,0,3},
  39. 	}
  41. 	fmt.Println(items)
  42. 	sort.Sort(ByX(items))
  43. 	fmt.Println(items)
  45. }

输出：

  1. [X: 1, Y: 2, otherProp: 3
  2.  X: 5, Y: 2, otherProp: 3
  3.  X: 3, Y: 2, otherProp: 3
  4.  X: 9, Y: 2, otherProp: 3
  5.  X: 1, Y: 1, otherProp: 3
  6.  X: 1, Y: 0, otherProp: 3
  7. ]
  8. [X: 1, Y: 0, otherProp: 3
  9.  X: 1, Y: 1, otherProp: 3
  10.  X: 1, Y: 2, otherProp: 3
  11.  X: 3, Y: 2, otherProp: 3
  12.  X: 5, Y: 2, otherProp: 3
  13.  X: 9, Y: 2, otherProp: 3
  14. ]
英文:

Following the first example from here: Package sort, I wrote the following...

Inside the Less() function I check if X are equal and if so, I then check Y.

playground demo

  1. package main
  3. import (
  4. 	&quot;fmt&quot;
  5. 	&quot;sort&quot;
  6. )
  8. type Item struct {
  9.     X    int
  10.     Y    int
  11.     otherProp    int
  12. }
  14. func (i Item) String() string {
  15. 	return fmt.Sprintf(&quot;X: %d, Y: %d, otherProp: %d\n&quot;, i.X, i.Y, i.otherProp)
  16. }
  18. // ByX implements sort.Interface for []Item based on
  19. // the X field.
  20. type ByX []Item
  22. func (o ByX) Len() int           { return len(o) }
  23. func (o ByX) Swap(i, j int)      { o[i], o[j] = o[j], o[i] }
  24. func (o ByX) Less(i, j int) bool { 
  25. 	if o[i].X == o[j].X {
  26. 		return o[i].Y &lt; o[j].Y
  27. 	} else {
  28. 		return o[i].X &lt; o[j].X
  29. 	}
  30. }
  32. func main() {
  33. 	items := []Item{
  34. 		{1,2,3},
  35. 		{5,2,3},
  36. 		{3,2,3},
  37. 		{9,2,3},
  38. 		{1,1,3},
  39. 		{1,0,3},
  40. 	}
  42. 	fmt.Println(items)
  43. 	sort.Sort(ByX(items))
  44. 	fmt.Println(items)
  46. }

output:

  1. [X: 1, Y: 2, otherProp: 3
  2.  X: 5, Y: 2, otherProp: 3
  3.  X: 3, Y: 2, otherProp: 3
  4.  X: 9, Y: 2, otherProp: 3
  5.  X: 1, Y: 1, otherProp: 3
  6.  X: 1, Y: 0, otherProp: 3
  7. ]
  8. [X: 1, Y: 0, otherProp: 3
  9.  X: 1, Y: 1, otherProp: 3
  10.  X: 1, Y: 2, otherProp: 3
  11.  X: 3, Y: 2, otherProp: 3
  12.  X: 5, Y: 2, otherProp: 3
  13.  X: 9, Y: 2, otherProp: 3
  14. ]

答案2

得分: 1

有没有一种简单的方法可以在不多次循环切片的情况下解决这个问题？

没有。基于比较的排序基本上总是需要至少一次循环切片加上一些额外的操作。但不用担心：sort.Slice并不会做太多的工作。

你有什么问题吗？

英文:

> [...] is there a simple way to solve this without looping over the slice several times?

No. Comparison-based sorting basically always involves looping over the slice at least once plus a bit more. But do not worry: sort.Slice does not do too much work.

What's your question?

huangapple
  • 本文由 发表于 2017年9月13日 21:50:38
  • 转载请务必保留本文链接：https://go.coder-hub.com/46199397.html
  • go
  • slice
  • sorting
匿名

发表评论

匿名网友

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen:

确定