sort.go 2.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134
  1. // sort
  2. package sort
  3. import (
  4. "sort"
  5. . "app.yhyue.com/moapp/jybase/common"
  6. )
  7. type SortObject struct {
  8. Key string
  9. Value int
  10. Values []interface{}
  11. }
  12. type SortStruct []*SortObject
  13. func (list SortStruct) Len() int {
  14. return len(list)
  15. }
  16. func (list SortStruct) Less(i, j int) bool {
  17. if list[i].Value > list[j].Value {
  18. return true
  19. } else if list[i].Value < list[j].Value {
  20. return false
  21. } else if list[i].Value == list[j].Value {
  22. if len(list[i].Values) > 0 {
  23. t1 := IntAll(list[i].Values[0])
  24. t2 := IntAll(list[j].Values[0])
  25. if t1 > t2 {
  26. return true
  27. } else {
  28. return false
  29. }
  30. }
  31. return true
  32. } else {
  33. return list[i].Key < list[j].Key
  34. }
  35. }
  36. func (list SortStruct) Swap(i, j int) {
  37. var temp *SortObject = list[i]
  38. list[i] = list[j]
  39. list[j] = temp
  40. }
  41. func SortMap(list []*SortObject) []*SortObject {
  42. ls := SortStruct(list)
  43. sort.Sort(ls)
  44. return ls
  45. }
  46. //通用排序
  47. type ComSortKey struct {
  48. Keys []string //排序的key
  49. Order int //1:正排 -1:倒排
  50. Type string //排序的key的数据类型:string float int
  51. }
  52. type ComSortList struct {
  53. SortKeys []*ComSortKey
  54. List []*map[string]interface{}
  55. }
  56. func (s *ComSortList) Len() int {
  57. return len(s.List)
  58. }
  59. func (s *ComSortList) Less(i, j int) bool {
  60. for _, v := range s.SortKeys {
  61. var i_v interface{}
  62. var j_v interface{}
  63. for _, key := range v.Keys {
  64. if i_v == nil {
  65. i_v = (*s.List[i])[key]
  66. }
  67. if j_v == nil {
  68. j_v = (*s.List[j])[key]
  69. }
  70. if i_v != nil && j_v != nil {
  71. break
  72. }
  73. }
  74. if i_v == j_v {
  75. continue
  76. }
  77. if v.Type == "string" {
  78. if v.Order < 0 {
  79. return ObjToString(i_v) > ObjToString(j_v)
  80. } else {
  81. return ObjToString(i_v) < ObjToString(j_v)
  82. }
  83. } else if v.Type == "float" {
  84. if v.Order < 0 {
  85. return Float64All(i_v) > Float64All(j_v)
  86. } else {
  87. return Float64All(i_v) < Float64All(j_v)
  88. }
  89. } else {
  90. if v.Order < 0 {
  91. return Int64All(i_v) > Int64All(j_v)
  92. } else {
  93. return Int64All(i_v) < Int64All(j_v)
  94. }
  95. }
  96. }
  97. return false
  98. }
  99. func (s *ComSortList) Swap(i, j int) {
  100. s.List[i], s.List[j] = s.List[j], s.List[i]
  101. }
  102. //合并数组
  103. func (s *ComSortList) Merge(key string, o interface{}, maxLen int) *ComSortList {
  104. repeat := map[string]bool{}
  105. for _, v := range s.List {
  106. repeat[ObjToString((*v)[key])] = true
  107. }
  108. os, _ := o.([]interface{})
  109. for _, v := range os {
  110. vm, _ := v.(map[string]interface{})
  111. if repeat[ObjToString(vm[key])] {
  112. continue
  113. }
  114. s.List = append(s.List, &vm)
  115. }
  116. sort.Sort(s)
  117. if maxLen > 0 && len(s.List) > maxLen {
  118. s.List = s.List[:maxLen]
  119. }
  120. return s
  121. }