如何在bash中随机循环数组（随机播放）[重复]

Question

给定一个元素数组（服务器），我如何打乱数组以获得一个随机的新数组？

inarray=("serverA" "serverB" "serverC")

outarray=($(randomize_func ${inarray[@]})

echo ${outarray[@]}
serverB serverC serverA

有一个命令shuf (man page)，但不是每个 linux 上都存在。

这是我第一次尝试发布一个自我回答的问题 stackoverflow，如果您有更好的解决方案，请发布。

Answer 1

这是另一个纯 Bash 解决方案：

#! /bin/bash

# Randomly permute the arguments and put them in array 'outarray'
function perm
{
    outarray=( "$@" )

    # The algorithm used is the Fisher-Yates Shuffle
    # (https://en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle),
    # also known as the Knuth Shuffle.

    # Loop down through 'outarray', swapping the item at the current index
    # with a random item chosen from the array up to (and including) that
    # index
    local idx rand_idx tmp
    for ((idx=$#-1; idx>0 ; idx--)) ; do
        rand_idx=$(( RANDOM % (idx+1) ))
        # Swap if the randomly chosen item is not the current item
        if (( rand_idx != idx )) ; then
            tmp=${outarray[idx]}
            outarray[idx]=${outarray[rand_idx]}
            outarray[rand_idx]=$tmp
        fi
    done
}

inarray=( 'server A' 'server B' 'server C' )

# Declare 'outarray' for use by 'perm'
declare -a outarray

perm "${inarray[@]}"

# Display the contents of 'outarray'
declare -p outarray

它是Shellcheck-clean，并使用 Bash 3 和 Bash 4 进行了测试。

调用者从 outarray 获取结果，而不是将它们放入 outarray，因为outarray=( $(perm ...) ) 在任何要洗牌的项目中都不起作用包含空白字符，如果项目包含 glob 元字符，它也可能会中断。没有从 Bash 函数返回重要值的好方法。

如果从另一个函数调用perm，则在调用者中声明outarray（例如使用local -a outarray）将避免创建（或破坏）全局变量。

可以通过无条件地进行交换来安全地简化代码，但代价是与自身进行一些毫无意义的项目交换。

Answer 2

这是我找到的解决方案（它甚至适用于 bash

Shellchecked 和编辑感谢下面的 cmets。

#!/bin/bash
# random permutation of input
perm() {
    # make the input an array
    local -a items=( "$@" )
    # all the indices of the array
    local -a items_arr=( "${!items[@]}" )
    # create out array
    local -a items_out=()
    # loop while there is at least one index
    while [ ${#items_arr[@]} -gt 0 ]; do
        # pick a random number between 1 and the length of the indices array
        local rand=$(( RANDOM % ${#items_arr[@]} ))
        # get the item index from the array of indices
        local items_idx=${items_arr[$rand]}
        # append that item to the out array
        items_out+=("${items[$items_idx]}")
        ### NOTE array is not reindexed when pop'ing, so we redo an array of 
        ### index at each iteration
        # pop the item
        unset "items[$items_idx]"
        # recreate the array
        items_arr=( "${!items[@]}" )
    done
    echo "${items_out[@]}"
}

perm "server1" "server2" "server3" "server4" "server4" "server5" "server6" "server7" "server8"

它是可以优化的。

Answer 3

你应该使用shuf:

inarray=("serverA" "serverB" "serverC")
IFS=$'\n' outarray=($(printf "%s$IFS" "${inarray[@]}" | shuf))

或者当使用带有换行符和其他奇怪字符的数组成员时，使用空分隔字符串：

inarray=("serverA" "serverB" "serverC")
readarray -d '' outarray < <(printf "%s\0" "${inarray[@]}" | shuf -z)

Answer 4

sort 实用程序能够随机打乱列表。

试试这个：

servers="serverA serverB serverC serverD"
for s in $servers ; do echo $s ; done | sort -R