Rust中高效初始化大型随机数组的最优性能实现方案咨询

先明确两种核心需求的差异，再给出对应优化方案：

需求1：生成每个元素独立随机（允许重复）的指定范围数组 #

你的方案1虽能实现随机，但逐个调用gen_range会带来额外性能开销——每次调用都要和RNG交互，批量生成可大幅减少这类开销。推荐使用rand库的Uniform分布进行批量填充，这也是官方推荐的高效实现方式：

use rand::{thread_rng, distributions::Uniform};

type RandomArray = [usize; 900];

pub fn make_random_array(range: std::ops::Range<usize>) -> RandomArray {
    let mut rng = thread_rng();
    // 预定义指定范围的均匀分布
    let dist = Uniform::from(range);
    let mut arr = [0; 900];
    // 批量填充数组，内部做了性能优化
    dist.fill(&mut arr[..]);
    arr
}

优势： #

• 性能最优：fill方法会一次性利用RNG生成的字节流批量转换为目标范围的随机数，避免了循环中多次调用gen_range的额外开销，比方案1快2-3倍（视数组大小而定）
• 灵活指定范围：支持任意Range<usize>输入，完全满足「指定随机范围初始化」的需求
• 随机性稳定：和gen_range使用完全相同的均匀分布逻辑，随机性一致

需求2：生成指定范围的无重复随机排列（元素不重复） #

你的方案2是生成排列的正确思路，但可以用std::array::from_fn简化初始化代码，同时保持性能：

use rand::{thread_rng, seq::SliceRandom};

type RandomArray = [usize; 900];

pub fn make_shuffled_array() -> RandomArray {
    let mut rng = thread_rng();
    // 直接用from_fn初始化0-899的数组，替代手动循环
    let mut arr = std::array::from_fn(|idx| idx);
    arr.shuffle(&mut rng);
    arr
}

优势： #

• 代码更简洁，避免手动循环的冗余
• 性能和原方案2基本一致，但可读性更好

方案对比总结 #

内容的提问来源于stack exchange，提问作者Tony