Как отсортировать файл по длине строки и потом по алфавиту по второму ключу?

Вы можете добавить длину строки к каждой строке, затем выполнить числовую сортировку и, наконец, вырезать числа.

< your_file awk '{ print length($0), $0; }' | sort -n | cut -f2

Вы видите, что я выполнил сортировку с помощью sort -n, не выполняя сортировку по нескольким ключам. Честно говоря, мне повезло, что это сработало:

• Я не думал, что строки могут начинаться с цифр, и поэтому я ожидал, что sort -n будет работать, потому что алфавитная и числовая сортировка дают одинаковый результат, если все строки имеют одинаковую длину, как в случае exaclty, потому что мы сортируем по длине строки, которая Добавляю через awk.

• Оказывается, все работает, даже если в вашем вводе есть строки, начинающиеся с цифр, причина в том, что sort -n

  1. сортирует численно по первой числовой части строк;
  2. в случае ничьей он использует strcmp для сравнения целых строк

  Вот некоторые демо:

  $ echo -e '3 11\n3 2' | sort -n
  3 11
  3 2
  # the `3 ` on both lines makes them equal for numerical sorting
  # but `3 11` comes before `3 2` by `strcmp` before `1` comes before `2`
  
  $ echo -e '3 11\n03 2' | sort -n
  03 2
  3 11
  # the `03 ` vs `3 ` is a numerical tie,
  # but `03 2` comes before `3 11` by `strcmp` because `0` comes before `3`
  

  Таким образом, удачная часть заключается в том, что ,, который я включил в команду awk, вставляет пробел (на самом деле OFS), то есть нецифру, тем самым «нарушая» числовую сортировку и позволяя сортировке strcmp срабатывать (во всех строках, которые сравниваются в данном случае равны численно).

  Является ли это поведение POSIX или нет, я не знаю, но я использую GNU coreutils 8.32's sort. Обратитесь к этому моему вопросу и этому ответу на Unix для деталей.

awk может делать все сам, но я думаю, что использование sort для сортировки более идиоматично (например, использовать sort для сортировки) и эффективно, как объясняется в комментарии (в конце концов, почему бы вам не ожидать, что sort является наиболее эффективным инструментом в оболочка для сортировки вещей?).

Вставьте длину строки с помощью gawk (заполните нулями до четырех знаков, чтобы сортировка выполнялась правильно), отсортируйте по двум ключам (сначала по длине, затем по первому слову в строке), затем удалите длину:

gawk '{printf "%04d %s\n", length($0), $0}' | sort -k1 -k2 | cut -d' ' -f2-

Если это должен быть bash:

while read -r line; do printf "%04d %s\n" ${#line} "${line}"; done | sort -k1 -k2 | (while read -r len remainder; do echo "${remainder}"; done)

Для GNU awk:

$ gawk '{
    a[length()][$0]++                             # hash to 2d array
}
END {
    PROCINFO["sorted_in"] = "@ind_num_asc"          # first sort on length dim
    for(i in a) {
        PROCINFO["sorted_in"] = "@ind_str_asc"      # and then on data dim
        for(j in a[i])
            for(k=1;k<=a[i][j];k++)               # in case there are duplicates
                print j
        # PROCINFO["sorted_in"] = "@ind_num_asc"    # I don t think this is needed?
    }
}' file

Выход:

c
aa
ab
aaaa
aaaaaaaaaa
aaaaaaaaaa