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
相关产品推荐
相关产品推荐

