Início / unix / Perguntas / 532848
Accepted
Evan Benn
Asked: 2019-07-30 17:51:54 +0800 CST

GNU classifica classificação estável quando a classificação não conhece a ordem de classificação

  • 772

Eu tenho um arquivo de duas colunas; o arquivo já está classificado da maneira que eu quero na coluna 1. Eu gostaria de classificar na coluna 2, dentro de cada categoria da coluna 1. No entanto, sortnão entende a ordem de classificação da coluna 1.

A maneira normal (de perguntas semelhantes aqui na pilha) seria esta:

sort --stable -k1,1 -k2,2n

Mas não posso especificar a classificação em k1, porque é arbitrário.

Exemplo de entrada:

C 2
C 1
A 2
A 1
B 2 
B 1

e saída:

C 1
C 2
A 1
A 2
B 1 
B 2
sort

2 respostas

  1. Best Answer

    Você pode usar awk para iniciar uma nova classificação para cada bloco:

    % awk -v cmd="sort -k2,2" '$1 != prev {close(cmd); prev=$1} {print | cmd}' foo
C 1
C 2
A 1
A 2
B 1
B 2
    • $1 != prev {close(cmd); prev=$1}- quando o valor salvo é diferente, temos um novo bloco, então fechamos qualquer iniciado anteriormentesort
    • {print | "sort -k2,2"}'canaliza a saída para sort, iniciando-a se ainda não estiver em execução (o awk pode acompanhar os comandos que inicia)
    • 19

  2. Você poderia usar uma transformação Schwartziana (esta é basicamente a abordagem decorar-classificar-desdecorar que você mencionou em um comentário, mas provavelmente mais eficiente do que a de muru eficiente do que a boa resposta devido ao uso de uma única sortinvocação em oposição a várias) - usando awkadicione uma coluna de prefixo que incrementa com uma mudança de valor na primeira coluna, ordenar pela coluna de prefixo seguida pela coluna "segunda" (cuja posição ordinal mudou temporariamente 3devido à presença da coluna de prefixo) e, finalmente, se livrar da coluna de prefixo

    awk '{print ($1 in a? c+0: ++c)"\t" $0; a[$1]}' file | sort -k1,1n  -k3,3 | cut -f 2-
    • 12

relate perguntas