You need to enable JavaScript to run this app. Bash Shell中如何按随机顺序不重复提取数组所有元素
优惠活动
大模型
产品
解决方案
定价
更多

Bash Shell中如何按随机顺序不重复提取数组所有元素

Bash 数组无重复随机全量提取实现

Bash没有内置的数组元素查找语法,这也是你之前写重复校验逻辑时一直卡壳的核心原因,下面提供两种可直接运行的完整实现,输出效果完全匹配逐行输出不重复随机元素的要求。

方案1:匹配“记录已提取下标、循环随机校验”的思路

实现逻辑和你最初的设想完全一致:单独定义数组存储已提取的元素下标,每次生成随机下标后先检查是否被提取过,未提取过就输出并记录,直到所有元素全部输出完毕。
完整代码:

# 定义原始数组
mixarray=("I" "like" "to" "play" "games")
# 存储已提取过的下标
extracted_indices=()
array_len=${#mixarray[@]}

# 循环直到所有元素都被提取
while [ ${#extracted_indices[@]} -lt $array_len ]; do
    # 生成0到数组最大下标的随机数
    R=$(( RANDOM % array_len ))
    # 校验当前下标是否已被提取:将下标数组拼接为前后带空格的字符串,避免子串误匹配
    if [[ ! " ${extracted_indices[*]} " =~ " $R " ]]; then
        echo "${mixarray[$R]}"
        # 记录已提取的下标
        extracted_indices+=("$R")
    fi
done

*注意:拼接校验字符串时在前后加空格,是为了避免“查找下标1时误匹配到已存的下标10、11”这类边界问题。

方案2:Fisher-Yates洗牌法,执行效率更高

这种方法不需要做重复校验,逻辑是直接在原数组上通过随机位置交换打乱顺序,再按顺序输出,不会出现随机数频繁撞车导致的空循环,数组越长优势越明显。
完整代码:

mixarray=("I" "like" "to" "play" "games")
array_len=${#mixarray[@]}

# 从数组末尾往前做随机位置交换,完成洗牌
for (( i = array_len - 1; i > 0; i-- )); do
    # 生成0到i范围内的随机下标
    j=$(( RANDOM % (i + 1) ))
    # 交换i和j位置的元素
    temp=${mixarray[$i]}
    mixarray[$i]=${mixarray[$j]}
    mixarray[$j]=$temp
done

# 逐行输出打乱后的元素
for item in "${mixarray[@]}"; do
    echo "$item"
done

两种方法运行后都会输出符合要求的逐行结果,随机顺序每次运行都会变化,且不会重复输出同一个数组元素。

内容的提问来源于stack exchange,提问作者Rich Smith

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.15 13:24:07