我们团队全面采用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个小时写代码,看家的本事还是不能丢的。后面要学习推荐算法并实践,也欢迎大家一起交流。