我们团队全面采用golang，语法简单，开发效率高，运行效率也高，用gin可以很轻松撑起高并发。强烈推荐大家学习和使用它，国内越来越多的公司转go----php转go，python转go甚至是java转go----成为很多企业的选择。比如头条，知乎，B站，360等都在核心系统中使用go。
正好有一个小需求，需要将一个切片里的数据随机打散重排。我搜了下，发现一个最高效最简单的办法--使用go自带的rand.Perm()函数。
先看源代码：
package main
import (
"fmt"
"math/rand"
)type Articlestruct {
Titlestring
Authorstring
}var articles =[]Article{{Title:"Study golang",Author:"yuanfang"},{Title:"Effective golang",Author:"yuanfang"},{Title:"Effective python",Author:"yuanfang"}}
func main() {
newArticles :=[3]Article{}
l := rand.Perm(3)
for i:=0;i<3;i++ {
newArticles[i]=articles[l[i]]
}
fmt.Println(l)
fmt.Println(newArticles) }
}
先构造一个有3个元素的Article切片，然后用rand.Perm(3)生成0-2的随机排序数组，然后构造一个新的Article切片，新切片按顺序用随机数组里的下标从老切片取数据，这样就完成了随机重排。
那rand.Perm的实现算法是什么呢？
这是采用随机交换的算法，随着i从0到n循环，先生成随机数j := r.Intn(i +1)，然后交换m[i] = m[j]，m[j] = i，每次将数组里的随机位置与当前最大值（i）进行交换（原来的值放入最后）。这个时间复杂度是O(n)，是很快的算法。
func Perm(nint) []int {return globalRand.Perm(n) }
func (r *Rand)Perm(nint) []int {
m :=make([]int, n)
for i :=0; i < n; i++ {
m[i] = m[j]
m[j] = i
}
return m
}
我现在每天也拿出至少2个小时写代码，看家的本事还是不能丢的。后面要学习推荐算法并实践，也欢迎大家一起交流。
有疑问加站长微信联系（非本文作者）
