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

推荐阅读更多精彩内容

  • 1.把二元查找树转变成排序的双向链表题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建...
    锐心凌志阅读 2,670评论 1 27
  • 1.安装 https://studygolang.com/dl 2.使用vscode编辑器安装go插件 3.go语...
    go含羞草阅读 464评论 0 6
  • https://etherscan.io/tokens?q=a&p=1 https://etherscan.io/...
    阿东_75c8阅读 167评论 0 0
  • fmt格式化字符串 格式:%[旗标][宽度][.精度][arg索引]动词旗标有以下几种:+: 对于数值类型总是输出...
    皮皮v阅读 355评论 0 3
  • 标签(空格分隔): 编程 Go官方文档 Using the tour 1.1 Hello, 世界 Welcome...
    uangianlap阅读 852评论 0 5