go高效洗牌算法

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

本文来自:简书

感谢作者:

查看原文:go高效洗牌算法

• 编辑
• 预览