2

Имееся массив такого вида:

declare -A ARRAY

ARRAY[0,0]=число
ARRAY[0,1]='строка'
ARRAY[1,0]=число
ARRAY[1,1]='строка'
# ...
ARRAY[$N,0]=число
ARRAY[$N,1]='строка'

Нужно отсортировать его по числам (в обратном порядке, но, думаю, это не принципиально) и получить только список строк. То есть при таких данных:

[ 1, 'd' ]
[ 4, 'a' ]
[ 2, 'c' ]
[ 3, 'b' ]

На выходе должно быть:

[ 'a','b','c','d' ]

Пока в голову лезет совсем тупое:

DATA=""
for(( i = 0; i < $N; i++ )); do
    DATA+="${ARRAY[$i,0]} ${ARRAY[$i,1]}"$'\n'
done
echo "$DATA" | sort -gr | sed -e 's/^[0-9 ]*//g'

Но почему-то это не кажется самым лучшим вариантом :)

2
  • уточните, что именно вам требуется получить в результате. 21 янв 2017 в 20:38
  • @alexanderbarakin, "получить только список строк"
    – PinkTux
    21 янв 2017 в 20:40

2 ответа 2

1

На чистом bash как-то так, но я не уверен, что это лучше.

#!/bin/bash

declare -A ARRAY

ARRAY[0,0]=5
ARRAY[0,1]='строка3'
ARRAY[1,0]=2
ARRAY[1,1]='строка10'
ARRAY[2,0]=12
ARRAY[2,1]='строка8'

declare -a HASH

N=3

for (( i = 0; i < $N; i++ )); do
        HASH[${ARRAY[$i,0]}]=${ARRAY[$i,1]}
done

RES=
for i in ${!HASH[@]}; do
        RES="${HASH[$i]} $RES"
done
echo $RES

Никаких sort, sed, запусков других bash, перенаправления потоков не применяется.

На выходе тестового примера:

строка8 строка3 строка10

5
  • ${!HASH[@]} — здесь будет не-числовая сортировка. и, например, 10 будет «меньше» 2. 21 янв 2017 в 21:19
  • @alexanderbarakin, вы об индексе или о числе в строковом варианте? И да, просто запустите. Я сейчас добавлю вывод.
    – 0andriy
    21 янв 2017 в 21:21
  • ${!HASH[@]} — возвращает отсортированный список индексов. у меня в тестах сортировка происходила не по числовым значениям (потому я отказался от такого подхода). вероятно это происходило из-за того, что в тестовом массиве присутствовали и строки. 21 янв 2017 в 21:30
  • @alexanderbarakin, просто часто не читают документацию внимательно. На самом деле в скрипте неправильно имена даны: ARRAY на самом деле hash, а HASH -- array. В этом и разница в выводе. Соответственно легко увидеть, что внутреннее представление hash -- это дерево.
    – 0andriy
    21 янв 2017 в 21:32
  • 1
    Оно лучше по производительности и отсутствию внешних заисимостей как минимум. Просто не очень наглядно.
    – PinkTux
    21 янв 2017 в 22:53
1

подход, в общем-то, единственно возможный: получить значения из нужного «столбца» и их индексы, отсортировать список по этим значениям, значения отбросить, а по индексам получить значения из другого «столбца».

ваш вариант можно разве что немного оптимизировать, поручив «отбрасывание» самой программе bash (и тем самым исключив вызов дополнительной программы — sed):

#!/bin/bash

declare -A array

array[0,0]=1
array[0,1]='d'
array[1,0]=4
array[1,1]='a'
array[2,0]=2
array[2,1]='c'
array[3,0]=3
array[3,1]='b'
n=3

data=()
while read n garbage; do
  data+=(${array[$n,1]});
done < <(for i in $(seq 0 $n); do
  echo $i ${array[$i,0]};
done | sort -k 2rn)

echo ${data[@]}

конструкция

while read ... < <(for ... | sort ...)

использована вместо «очевидной»

for ... | sort ... | while read ...

ввиду того, что при использовании «конвейера» (pipe, |) создаётся новый экземпляр оболочки, и изменение локальной переменной (в данном случае data) «не видно» в основном экземпляре оболочки.

6
  • Но здесь вместо sed появляется seq :) На самом деле это не так страшно, во всём скрипте есть вещи намного тяжелей (например, find по тысячам файлов)... Просто общие принципы и возможные подходы были не совсем понятны.
    – PinkTux
    22 янв 2017 в 0:18
  • ну, если речь про общие принципы, то лучше, конечно, в первую очередь избавиться от псевдо-многомерного массива. и хранить строки в «обыкновенном» массиве: a[число]="строка". манипуляции сразу же значительно упростятся. 22 янв 2017 в 0:23
  • Не выйдет,числа могут быть неуникальными. Тем более что изначально все они 0, и значения окончательно формируются в процессе всяких манипуляций перед сортировкой. Вот строки - уникальные, их можно использовать как ключи. Но как тогда сортировать по числовым значениям пока не очень задумывался.
    – PinkTux
    22 янв 2017 в 0:51
  • И вдогонку: а bash гарантирует сохранение порядка обхода подобного хэша в цикле for var in ...? Независимо от того, что именно будет ключом. И как получить элемент, следующий за текущим?
    – PinkTux
    22 янв 2017 в 0:55
  • 1
    1. неуникальность чисел — очень существенный момент, кстати. из-за него решение с промежуточным массивом, предложенное в соседнем ответе, судя по всему, даст вам не совсем то, что ожидается. 2. сортировать — точно так же. 3. stackoverflow.com/a/29161460/4827341 22 янв 2017 в 1:02

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.