卓越飞翔博客卓越飞翔博客

卓越飞翔 - 您值得收藏的技术分享站
技术文章34022本站已运行391

如何使用 Go 从切片中随机选择一个偏向切片一端的项目?

如何使用 go 从切片中随机选择一个偏向切片一端的项目?

问题内容

我了解从 go 中的 slice 中选择随机值的一种方法:

rand.Seed(time.Now().UTC().UnixNano())     
                                                
var db [500]string                         
log.Println(db[rand.Intn(len(db))])

但是我如何从 slice 中选择一个随机项目,并偏向 slice 的一端?对于我的用例,我将拥有一个 slice,它使用 append() 随着时间的推移而增长。我的理解是,最新的项目将添加到 slice 的右侧。我想创建一个函数,从 slice 中选择一个随机项目,并偏向 slice 的最新成员。我的第一个猜测是通过 rand.normfloat64() 使用 正态分布 ,但我不确定如何或是否可以使用它来实现此目的。

该函数应该能够从 slice 中选取任何项目,但应该以更高的频率选取添加到 slice 的新项目。


正确答案


假设您对正态分布感到满意,则可以使用 rand.normfloat64()。如果您的数组有 20 个项目:

int(math.abs(rand.normfloat64())*10) % 20

将生成向列表开头加权的数字。并且

20 - int(math.abs(rand.normfloat64())*10) % 20

将生成向列表末尾加权的数字。

这是一个演示样本随机分布的示例。 移动游乐场:https://www.php.cn/link/34ff028fc02b773b8885b59aee142e60

package main

import (
    "fmt"
    "math"
    "math/rand"
)
func main() {
    var buckets [20]int
    for i := 0; i < 1000; i++ {
        r := int(math.abs(rand.normfloat64())*10) % 20
        buckets[r]++
    }
    fmt.println(buckets)
}

示例输出:

[86 92 76 80 73 69 60 69 58 51 47 38 44 30 29 24 19 27 18 10]

虽然它是随机的,所以你仍然可以获得所有尾部物品......

如果您想要一个阶跃函数,其中前半部分的数字是左半部分数字的 10 倍,只需使用两个随机数即可。

n := rand.intn(10)
if rand.float64() < 0.1 {
    n = n + 10
}

go playground 示例:https://www.php.cn/link/d5c82d99f0edb85fc94ffa4204146aad

package main

import (
    "fmt"
    "math/rand"
)

func main() {
    var buckets [20]int
    for i := 0; i < 1000; i++ {
        r := rand.Intn(10)
        if rand.Float64() < 0.1 {
            r = r + 10
        }
        buckets[r]++
    }
    fmt.Println(buckets)
}

示例输出

[96 92 89 89 88 78 95 86 83 98 15 10 15 10 10 12 4 11 11 8]

卓越飞翔博客
上一篇: 使用 REST API 将文件直接上传到 Google 存储桶
下一篇: 返回列表
留言与评论(共有 0 条评论)
   
验证码:
隐藏边栏