时间戳

首页 > 解决方案 > 根据值的出现次数对切片进行排序

sorting - 根据值的出现次数对切片进行排序

问题描述

请看这个游乐场。我有一些数据。现在我想对这个切片进行排序，但不是对其中一个值内的值进行排序，而是想根据其中一个值的出现次数对其进行排序。

不幸的是，我不知道如何解决这个问题。有人可以指出我正确的方向吗？

我知道我可以这样做：

sort.Slice(messages, func(i, j int) bool {
    return messages[i].SupplierID < messages[j].SupplierID
})

这将对切片进行排序，但将从“最高”供应商ID 开始。但我想要的是对出现次数进行排序：首先是供应商ID 的租约数。

标签： sortinggoslice

解决方案

遍历切片，填充出现的映射，然后根据出现的次数对切片进行排序：

supplierCounts := make(map[int]int)
for _, msg := range messages {
    supplierCounts[msg.SupplierID]++
}

sort.Slice(messages, func(i, j int) bool {
    return supplierCounts[messages[i].SupplierID] < supplierCounts[messages[j].SupplierID]
})

https://play.golang.org/p/YMWPP2JBC2P

推荐阅读