如何在Julia编程中实现1到N的无重复随机迭代？

方法一：直接使用shuffle函数（最简洁） #

Julia标准库Random模块提供的shuffle函数可以直接生成1到N的随机排列数组，遍历这个数组就能实现无重复的随机遍历：

using Random  # 未导入Random模块时需先执行此句

N = 10
for i in shuffle(1:N)
    # 此处编写处理i的逻辑，例如打印当前元素
    println(i)
end

shuffle(1:N)会返回包含1到N所有元素的随机排列数组，遍历过程中每个元素仅出现一次，最终会覆盖所有数字。

方法二：原地洗牌（适合大数据量场景） #

如果N数值极大，一次性生成新数组会占用较多内存，可以用shuffle!函数在原数组上原地打乱，避免额外内存分配：

using Random

N = 1_000_000
nums = collect(1:N)
shuffle!(nums)  # 直接修改nums数组，无需创建新数组
for i in nums
    # 处理逻辑
end

方法三：手动实现Fisher-Yates洗牌算法（理解原理用） #

如果想了解底层实现逻辑，可以手动编写Fisher-Yates原地洗牌算法，这也是shuffle!的核心思路：

using Random

function generate_random_permutation(N)
    arr = collect(1:N)
    # 从后往前遍历，随机交换位置
    for i in N:-1:2
        j = rand(1:i)  # 生成1到i之间的随机整数
        arr[i], arr[j] = arr[j], arr[i]  # 交换元素
    end
    return arr
end

# 使用示例
for i in generate_random_permutation(10)
    println(i)
end

总结：日常开发优先使用shuffle或shuffle!，它们是Julia官方优化过的实现，效率更高且代码简洁；手动实现适合学习算法原理的场景。

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