☰

配列内の2番目に大きい値を見つける

tag-icon • tag-icon bash bash-array
配列内の2番目に大きい値を見つける

次のような配列があります:

array=(1 2 7 6)

そして、2番目に大きい値を検索したいとします。出力は次のようになります。

secondGreatest=6

これをbashで実行する方法はありますか?

答え1

printf '%s\n' "${array[@]}" | sort -n | tail -2 | head -1

配列の各値をそれぞれの行に出力し、並べ替え、最後の 2 つの値を取得し、最後の値を削除します。

secondGreatest=$(printf '%s\n' "${array[@]}" | sort -n | tail -2 | head -1)

その値をsecondGreatest変数に設定します。

Glenn Jackman は、私が考慮していなかった重複した数値について優れた指摘をしました。一意の値だけを気にする場合は、-usort のフラグを使用できます。

secondGreatest=$(printf '%s\n' "${array[@]}" | sort -nu | tail -2 | head -1)

答え2

配列を bash 固有のループでループすれば、最大値と 2 番目に大きい値を追跡できます。もう 1 つ注意すべき点は、それらの値の初期化に注意することです。最大値は最初の要素に初期化され、2 番目に大きい値は、最大値よりも小さい値が最初に現れたときに初期化されます。その後、2 番目に大きい値については、現在の最大値よりも小さい場合にのみ更新します。

#!/bin/bash

array=(7 7 6 2 1)

if [ "${#array[@]}" -lt 2 ]
then
  echo Incoming array is not large enough >&2
  exit 1
fi

largest=${array[0]}
secondGreatest='unset'

for((i=1; i < ${#array[@]}; i++))
do
  if [[ ${array[i]} > $largest ]]
  then
    secondGreatest=$largest
    largest=${array[i]}
  elif (( ${array[i]} != $largest )) && { [[ "$secondGreatest" = "unset" ]] || [[ ${array[i]} > $secondGreatest ]]; }
  then
    secondGreatest=${array[i]}
  fi
done

echo "secondGreatest = $secondGreatest"

を呼び出すよりはまだ遅いですが、複数の高い値（ やなど）sortがある場合に、厳密に小さい 2 番目に大きい値を選択するという利点が追加されます。77

答え3

DCにとっては良い仕事だ:

array=(1 2 7 6)
echo ${array[*]} | dc -f - -e '
  [lasbdsa]sB
  [dla!>Bsc1z>A]sA
  lAx
  [secondGreatest=]nlbp'

関連情報