深入理解golang的基本类型排序与slice排序

前言

其实golang的排序思路和C和C++有些差别。 C默认是对数组进行排序， C++是对一个序列进行排序， Go则更宽泛一些，待排序的可以是任何对象，虽然很多情况下是一个slice(分片，类似于数组)，或是包含 slice 的一个对象。

排序(接口)的三个要素：

1、待排序元素个数 n ；

2、第 i 和第 j 个元素的比较函数 cmp ；

3、第 i 和第 j 个元素的交换 swap ；

qsort(data, n, sizeof(int), cmp_int);  sizeof(int)

 sort(data, data+n, cmp_int);

基本类型排序(int、float64 和 string)

1、升序排序

 sort.Ints() sort.Float64s()  sort.Strings()

2、降序排序

sort.Sort(obj)  Len()  Swap(i,j)

sort.Reverse(slice) slice.Interface.Less

3、深入理解排序

Len()Less(i,j) Swap(i,j) sort.Inferface Sort()  sort.Interface sort.Reverse  Interface.Less

sort.Reverse

sort.Ints sort.Float64s sort.Strings

Less()

上面的 Reverse 是个通用的结构体。

上面说了那么多，只是对基本类型进行排序，该到说说 struct 结构体类型的排序的时候了，实际中这个用得到的会更多。

结构体类型的排序

sort.Sort(slice) sort.Interface

1、模拟 IntSlice 排序

这完全是一种模拟的方式，所以如果懂了 IntSlice 自然就理解这里了，反过来，理解了这里那么 IntSlice 那里也就懂了。

这种方法的缺点是：根据 Age 排序需要重新定义 PersonSlice 方法，绑定 Len 、 Less 和 Swap 方法，如果需要根据 Name 排序，又需要重新写三个函数；如果结构体有 4 个字段，有四种类型的排序，那么就要写 3 × 4 = 12 个方法，即使有一些完全是多余的， O__O”… 仔细思量一下，根据不同的标准 Age 或是 Name，真正不同的体现在 Less 方法上，所以可以将 Less 抽象出来，每种排序的 Less 让其变成动态的，比如下面一种方法。

2、封装成 Wrapper

sort.Sort(pw)

3、进一步封装

感觉方法 2 已经很不错了，唯一一个缺点是，在 main 中使用的时候暴露了 sort.Sort 的使用，还有就是 PersonWrapper 的构造。为了让 main 中使用起来更为方便， me 们可以再简单的封装一下，构造一个 SortPerson 方法，如下：

在方法 2 的基础上构造了 SortPerson 函数，使用的时候传过去一个 [] Person 和一个 cmp 函数。

4、另一种思路

对结构体的排序，暂时就到这里。第一种排序对只根据一个字段的比较合适，另外三个是针对可能根据多个字段排序的。方法 4 我认为每次都要多构造一个 ByXXX ，颇为不便，这样多麻烦，不如方法 2 和方法 3 来的方便，直接传进去一个 cmp。方法2、 3 没有太大的差别， 3 只是简单封装了一下而已，对于使用者来说，可能会更方便一些，而且也会更少的出错。

总结

以上就是关于golang基本类型排序与slice排序的全部内容，希望这篇文章的内容对啊大家学习或者使用Golang能有所帮助，如果有疑问大家也可以留言交流，小编会尽快给大家回复的。