在撰写抽签或抽奖程序的时候,我们可能会希望能够依照签或奖品的稀有程度来决定其被抽出来的概率。这样的功能要如何用 Rust 编程语言来实现呢?

假设有个抽奖活动共有 5 种奖项,愈前面的奖项价值愈高,所以抽到的机会也愈少。若第 1 种奖项抽到的概率为 2%,第 2 种奖项抽到的概率为 5%,第 3 种奖项抽到的概率为 10%,第 4 种奖项抽到的概率为 33%,第 5 种奖项抽到的概率为 50%。若要从 prizes 这个字符串切片的数组中抽出奖项:

let prizes = ["头奖", "二奖", "三奖", "四奖", "五奖"];

利用这篇文章介绍的随机整数,程序实作方式如下:

let prize;

let i = random_integer::random_i32(0, 99);
if i >= 0 && i <= 1 {
    prize = prizes[0];
} else if i >= 2 && i <= 6 {
    prize = prizes[1];
} else if i >= 7 && i <= 16 {
    prize = prizes[2];
} else if i >= 17 && i <= 49 {
    prize = prizes[3];
} else {
    prize = prizes[4];
}

println!("{prize}");

以上程序虽然可以达成需求,但代码并不是很直觉。

Random Pick

「Random Pick」是笔者开发的套件,可以从一个或是多个数组切片中,依权重随机取得一个或是多个元素。

Crates.io

Cargo.toml

random-pick = "*"

使用方法

random_pick 这个 crate,提供了 pick_from_slice 函数,可以从一个数组中,依权重随机取得一个元素。如本文开头提到的例子,可以使用「Random Pick」套件改写如下:

fn main() {
    let prizes = ["头奖", "二奖", "三奖", "四奖", "五奖"];

    let weights = [2, 5, 10, 33, 50];

    let prize = random_pick::pick_from_slice(&prizes, &weights).unwrap();

    println!("{prize}");
}

如果要抽出多个元素,可以使用 pick_multiple_from_slice 函数。程序如下:

fn main() {
    let prizes = ["头奖", "二奖", "三奖", "四奖", "五奖"];

    let weights = [2, 5, 10, 33, 50];

    for prize in random_pick::pick_multiple_from_slice(&prizes, &weights, 5){
        println!("{prize}");
    }
}

如果要从多个数组切片中抽出一个元素,可以使用 pick_from_multiple_slices 函数。程序如下:

fn main() {
    let prizes = ["头奖", "二奖", "三奖"];

    let extra_prizes = ["加开四奖", "加开五奖"];

    let weights = [2, 5, 10, 33, 50];

    let prize = random_pick::pick_from_multiple_slices(&[&prizes, &extra_prizes], &weights).unwrap();

    println!("{prize}");
}

如果要从多个数组切片中抽出多个元素,可以使用 pick_multiple_from_multiple_slices 函数。程序如下:

fn main() {
    let prizes = ["头奖", "二奖", "三奖"];

    let extra_prizes = ["加开四奖", "加开五奖"];

    let weights = [2, 5, 10, 33, 50];

    for prize in random_pick::pick_multiple_from_multiple_slices(&[&prizes, &extra_prizes], &weights, 5) {
        println!("{prize}");
    }
}

权重的数组切片长度并不一定要等于奖项数组切片的元素数量,但它通常会是元素数量的因数。举例来说:

fn main() {
    let prizes = ["头奖", "二奖", "三奖", "四奖"];

    let weights = [20, 80];

    let prize = random_pick::pick_from_slice(&prizes, &weights).unwrap();

    println!("{prize}");
}

以上程序,抽出 头奖 的概率为 10%,二奖 的概率为 10%,三奖 的概率为 40%,四奖 的概率为 40%。