使用自定义排序顺序在 Unix 中对字母数字字符串进行排序

Question

我有一个不按顺序排列的名字列表。如何使用 alphabetical 部分的 custom 排序顺序以正确的字母数字顺序获取它们？

我的档案numbers.txt：

alpha-1
beta-3
alpha-10
beta-5
alpha-5
beta-1
gamma-7
gamma-1
delta-10
delta-2

主要的一点是我的脚本应该认识到它应该在beta之前打印alpha，在gamma之前打印beta，在gamma之前打印delta。

也就是说，单词应该根据它们所代表的希腊字母表中的字母顺序进行排序。

预期顺序：

alpha-1
alpha-5
alpha-10
beta-1
beta-3
beta-5
gamma-1
gamma-7
delta-2
delta-10

PS：我试过sort -n numbers.txt，但它不符合我的需要。

Answer 1

您可以使用辅助awk命令如下：

awk -F- -v keysInOrder="alpha,beta,gamma,delta" '
    BEGIN {
        split(keysInOrder, a, ",")
        for (i = 1; i <= length(a); ++i) keysToOrdinal[a[i]] = i
    }
    { print keysToOrdinal[$1] "-" $0 }
' numbers.txt | sort -t- -k1,1n -k3,3n | cut -d- -f2-

• awk 命令用于：

  • 将自定义键映射到反映所需排序顺序的数字上；请注意，完整的键列表必须按顺序通过变量keysInOrder 传递。

  • 将数字作为辅助列添加到输入中，也使用分隔符-；例如，beta-3 变为 2-beta-3，因为 beta 在排序键的有序列表中位于 2 位置。

• sort 然后按 映射数字 以及第二列中的原始数字对 awk 的输出进行排序，从而产生所需的自定义排序顺序。

• cut 然后删除辅助。再次映射数字。

Answer 2

这是一个 Python 解决方案。不要试图用 Bash、sed、awk 做困难的事情。你通常可以完成你想要的，但它会更令人困惑、更容易出错并且更难维护。

#!/usr/bin/env python3

# Read input lines
use_stdin = True
if use_stdin:
    import sys
    lines = sys.stdin.read().strip().split()
else:
    # for testing
    with open('numbers.txt') as input:
        lines = input.read().strip().split()

# Create a map from greek letters to integers for sorting
greek_letters = """alpha beta     gamma   delta epsilon zeta
                   eta   theta    iota    kappa lambda  mu
                   nu    xi       omicron pi    rho     sigma
                   tau   upsilon  phi     chi   psi     omega"""
gl = greek_letters.strip().split()
gl_map = {letter:rank for rank, letter in enumerate(gl)}

# Split each line into (letter, number)
a = (x.split('-') for x in lines)
b = ((s, int(n)) for s,n in a)

# Using an order-preserving sort, sort by number, then letter
by_number = lambda x: x[1]
by_greek_letter = lambda x: gl_map.get(x[0])
c = sorted(sorted(b, key=by_number), key=by_greek_letter)

# Re-assemble and print
for s,n in c:
    print('-'.join((s, str(n))))

Answer 3

我会在这里使用 Perl。该脚本将起作用：

#!/usr/bin/env perl
use v5.14;          # turn on modern features

# Greek alphabet
my @greek_letters =qw(alpha beta     gamma   delta epsilon zeta
                      eta   theta    iota    kappa lambda  mu
                      nu    xi       omicron pi    rho     sigma
                      tau   upsilon  phi     chi   psi     omega);

# An inverted map from letter name to position number;
# $number{alpha} = 1, $number{beta} = 2, etc:
my %number;
@number{@greek_letters} = 1..@greek_letters;

# Read the lines to sort
chomp(my @lines = <>);

# split on hyphen into arrays of individual fields
my @rows = map { [ split /-/ ] } @lines;

# prepend the numeric position of each item's Greek letter
my @keyed = map { [ $number{$_->[0]}, @$_ ] } @rows;

# sort by Greek letter position (first field, index 0) and then
# by final number (third field, index 2)
my @sorted = sort {   $a->[0] <=> $b->[0]
                   || $a->[2] <=> $b->[2] } @keyed;

# remove the extra field we added
splice(@$_, 0, 1) for @sorted;

# combine the fields back into strings and print them out
say join('-', @$_) for @sorted;

将 Perl 代码保存到文件中（例如，greeksort.pl）并运行 perl greeksort.pl numbers.txt 以获取排序后的输出。

Answer 4

通用解决方案： 排序 -t- -k 1,1 -k 2,2n numbers.txt

以下脚本适用于自定义要求。这不是最好的解决方案。 结果将再次存储在 numbers.txt 中

#!/bin/bash

sort -t- -k 1,1 -k 2,2n numbers.txt > new_test.txt
while IFS= read -r i
do 
    if [[ $i == *"delta"* ]] 
    then 
        echo $i >> temp_file
    else 
        echo $i >> new_numbers.txt
    fi 
done < new_test.txt
cat temp_file >> new_numbers.txt
cat new_numbers.txt > numbers.txt

rm -rf new_test.txt
rm -rf temp_file 
rm -rf new_numbers.txt

Answer 5

如果你可以访问 awk 和 sed，那么试试这个

为希腊语排序添加更改..

猫测试.txt | awk -F "-" '{ printf "%s-%0100i\n" , $1, $2 }' | \ sed 's/^alpha-\(.*\)$/01-\1/' | \ sed 's/^beta-\(.*\)$/02-\1/' | \ sed 's/^gamma-\(.*\)$/03-\1/' | \ sed 's/^delta-\(.*\)$/04-\1/' | \ 排序 | \ sed 's/\(.*\)-\([0]*\)\(.*\)/\1-\3/' | \ sed 's/^01-\(.*\)$/alpha-\1/' | \ sed 's/^02-\(.*\)$/beta-\1/' | \ sed 's/^03-\(.*\)$/gamma-\1/' | \ sed 's/^04-\(.*\)$/delta-\1/'

Answer 6

不要试图用 Bash、sed、awk 做困难的事情

是的，使用实际的 shell 和非 gnu 用户态命令。首先编写代码并不容易，但至少不会容易出现由对向后兼容性一无所知的白痴维护人员引入的随机错误