Administrace komentářů

Zkoušela jsem hledat, opravdu, nenašla jsem ale lautr nic :( Děkuji, V.

Domácí úkol nemáš hledat, máš ho vyřešit. Je to cvičení na obecné dovednosti kolem UNIXu a na základy programování, čtení manuálových stránek atd. Pokud bude někdo řešit úkoly za tebe, u zkoušky nebo zápočtového testu přijdou krušné chvíle.

Nespecifikuješ, jestli to musí být efektivní. Předpokládám, že ne. Tak prosím, tady je výstavní kvadratický hnus:

sort_by_number_after_last_slash() {
  local -i -r INT_MAX=9223372036854775807  # 2^63 - 1
  local -n -r input_reference="$1"
  local -n output_reference="$2"
  local -a input=("${input_reference[@]}")
  local -i index sorting_key minimum minimum_index

  for index in "${!output_reference[@]}"; do
    unset output_reference[index]
  done
  while ((${#input[@]} > 0)); do
    minimum=INT_MAX
    for index in "${!input[@]}"; do
      sorting_key="${input[index]##*/}"
      if ((sorting_key < minimum)); then
        minimum=sorting_key
        minimum_index=index
      fi
    done
    output_reference+=("${input[minimum_index]}")
    unset input[minimum_index]
  done
}

A tady je ukázka, jak se to používá (a drobný test, jestli to funguje, jak má):

declare -a unsorted_array=(
  '/foo/bar/1/3/10'
  '/foo/bar/1/3/11'
  '/foo/bar/1/3/18'
  '/foo/bar/1/3/2'
  '/foo/bar/1/3/24'
  '/foo/bar/1/3/25'
  '/foo/bar/1/3/5'
  '/foo/bar/1/3/6'
  '/foo/bar/1/3/8'
  '/foo/bar/1/3/9'
)
declare -a sorted_array=('nonsense, should disappear')

###########################################################
sort_by_number_after_last_slash unsorted_array sorted_array
###########################################################

echo "Original array (must be unchanged):"
for item in "${unsorted_array[@]}"; do
  echo "${item}"
done
echo "Sorted and unsorted array size (must be equal):"
echo "${#sorted_array[@]}" "${#unsorted_array[@]}"
echo "Sorted array (must be ... sorted):"
for item in "${sorted_array[@]}"; do
  echo "${item}"
done