有效地对切片列表进行排序

积累知识，胜过积蓄金银！毕竟在Golang开发的过程中，会遇到各种各样的问题，往往都是一些细节知识点还没有掌握好而导致的，因此基础知识点的积累是很重要的。下面本文《有效地对切片列表进行排序》，就带大家讲解一下知识点，若是你对本文感兴趣，或者是想搞懂其中某个知识点，就请你继续往下看吧~

我有一个函数，可以从 map[string] 字符串复制数据并从中创建切片。其功能如下：

type Tags map[string]string

func createtraffic(tags []Tags) []interface{} {
    IDs := make([]interface{}, len(tags))
    for i := range tags {
        id, err := strconv.ParseUint(tags[i]["id"], 10, 64)
        if err != nil {
            continue
        }
        IDs[i] = id
    }
    return IDs
}

现在我想按“id”的升序对 id 进行排序。

我不确定是否应该在此 for 循环之后对其进行排序，或者因为我已经在地图上循环，所以我应该在此循环内进行排序。 我应该选择哪一个（地图的长度在 10k-20k 之间）以及我应该使用什么类型的排序？

解决方案

在 strconv.parseuint 之后的情况下，您具有值 uint64 因此最好使用切片 []uint64 而不是 []interface{} 因为它更容易排序。
所以你可以做这样的事情：

func createtraffic(tags []tags) interface{} {
    ids := make([]uint64, len(tags))
    for i := range tags {
        id, err := strconv.parseuint(tags[i]["id"], 10, 64)
        if err != nil {
            continue
        }
        ids[i] = id
    }

    sort.slice(ids, func(i, j int) bool { return ids[i] < ids[j] })

    return ids
}

如果您仍然需要 []interface{}，您可以执行以下操作：

func createtraffic(tags []Tags) []interface{} {
    IDs := make([]interface{}, len(tags))
    for i := range tags {
        id, err := strconv.ParseUint(tags[i]["id"], 10, 64)
        if err != nil {
            continue
        }
        IDs[i] = id
    }

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

    return IDs
}

ps：这里我刚刚添加了 sort.slice 并更新了 ids 类型。
我没有更改任何其他内容，因为这个关于排序的问题，但是还有改进的余地（循环、返回类型等），这些超出了这个问题的范围。

好了，本文到此结束，带大家了解了《有效地对切片列表进行排序》，希望本文对你有所帮助！关注golang学习网公众号，给大家分享更多Golang知识！