排序行列表的最简单方法是什么,对每行的最后一个字段进行排序?每行可以具有可变数量的字段。
就像是
sort -k -1
是我想要的,但sort(1)不会从负数中选择字段而不是从开头。
我也希望能够选择字段分隔符。
编辑:为问题添加一些特异性:我要排序的列表是路径名列表。路径名可以是任意深度,因此可变数量的字段。我想对文件名组件进行排序。
此附加信息可能会更改操作行以提取最后一个字段(可能使用basename(1))的方式,但不会更改排序要求。
EG
/a/b/c/10-foo
/a/b/c/20-bar
/a/b/c/50-baz
/a/d/30-bob
/a/e/f/g/h/01-do-this-first
/a/e/f/g/h/99-local
我希望这个列表按文件名排序,所有这些都以数字开头,表示文件的读取顺序。
我在下面添加了我的答案,这就是我目前正在做的事情。我曾希望有一种更简单的方法 - 也许是一种不同的排序实用程序 - 也许不需要操纵数据。
这是一个Perl命令行(注意你的shell可能要求你逃避$
s):
perl -e "print sort {(split '/', $a)[-1] <=> (split '/', $b)[-1]} <>"
只需将列表输入其中,或者如果列表位于文件中,则将文件名放在命令行的末尾。
请注意,此脚本实际上不会更改数据,因此您不必小心使用的分隔符。
这是示例输出:
>perl -e "print sort {(split '/', $a)[-1] <=> (split '/', $b)[-1]} " files.txt /a/e/f/g/h/01-do-this-first /a/b/c/10-foo /a/b/c/20-bar /a/d/30-bob /a/b/c/50-baz /a/e/f/g/h/99-local
| sed "s#(.*)/#\1"\\$'\x7F'\# \
| sort -t\\$'\x7F' -k2,2 \
| sed s\#\\$'\x7F'"#/#"
仍然比sort(1)的简单负字段索引更糟糕但是使用DEL字符作为分隔符不应该在这种情况下引起任何问题。
我也喜欢它是多么对称。
sort
允许您使用-t
选项指定分隔符,如果我记得很清楚的话。要计算最后一个字段,您可以执行类似计算行中分隔符数量和总和的操作。比如像这样(假设“:”分隔符):
d=`head -1 FILE | tr -cd : | wc -c`
d=`expr $d + 1`
($d
现在包含最后一个字段索引)。
awk '{print $NF,$0}' file | sort | cut -f2- -d' '
基本上,这个命令可以:
这样的事情
awk '{print $NF"|"$0}' file | sort -t"|" -k1 | awk -F"|" '{print $NF }'
perl中的单行代码,用于反转行中字段的顺序:
perl -lne 'print join " ", reverse split / /'
您可以使用它一次,将输出通过管道排序,然后将其送回,然后您就可以实现您想要的效果。您可以将/ /
更改为/ +/
,以便挤压空间。而且你当然可以自由地使用你想要分割线条的正则表达式。
我认为唯一的解决方案是使用awk
:
awk
将最后一个字段放在前面。将该行上的最后一个分隔符替换为另一个分隔符,该分隔符不会出现在列表中,使用该另一个分隔符作为sort(1)分隔符对第二个字段进行排序,然后还原分隔符更改。
delim=/
new_delim=" "
cat $list \
| sed "s|\(.*\)$delim|\1$new_delim|" \
| sort -t"$new_delim" -k 2,2 \
| sed "s|$new_delim|$delim|"
问题是知道列表中没有出现的分隔符。您可以在列表上进行多次传递,然后grep查找一系列潜在的分隔符,但这一切都非常讨厌 - 特别是当“对行的最后一个字段进行排序”的概念如此简单地表达时,但解决方案却没有。
编辑:一个用于$ new_delim的安全分隔符是NUL,因为它不能出现在文件名中,但我不知道如何将NUL字符放入bourne / POSIX shell脚本(不是bash)以及sort和sed是否能正确处理它。
#!/usr/bin/ruby
f = ARGF.read
lines = f.lines
broken = lines.map {|l| l.split(/:/) }
sorted = broken.sort {|a, b|
a[-1] <=> b[-1]
}
fixed = sorted.map {|s| s.join(":") }
puts fixed
如果所有答案都涉及perl或awk,那么也可以用脚本语言解决整个问题。 (顺便说一下,我首先尝试使用Perl,很快就记得我不喜欢Perl的列表列表。我很想看到Perl大师的版本。)
我希望这个列表按文件名排序,所有这些都以数字开头,表示文件的读取顺序。
find . | sed 's#.*/##' | sort
sed替换以斜杠结尾的结果列表的所有部分。文件名是什么,你可以对它进行排序。
这是一个python oneliner版本,请注意它假设该字段是整数,您可以根据需要更改它。
echo file.txt | python3 -c 'import sys; list(map(sys.stdout.write, sorted(sys.stdin, key=lambda x: int(x.rsplit(" ", 1)[-1]))))'