sort能不能支持稳定排序？

ywlscpl

楼主举一个sort不稳定排序的例子看看，加了-s参数后

皇家救星

$cat a
1 1
1 2
1 3
2 1

2 2
3 3
3 4
5 5
1 1
1 2
1 1
$sort -k1 a

1 1
1 1
1 1
1 2
1 2
1 3
2 1
2 2
3 3
3 4
5 5

$ sort -k1 -s a

1 1
1 1
1 1
1 2
1 2
1 3
2 1
2 2
3 3
3 4
5 5

$#希望输出
$awk '{if (!text[$1]++) print $1}' a| sort | awk '{if(NR == FNR) { text[$1]=text[$1]?text[$1]"\n"$00;} else {print text[$0];} }' a --                          <

1 1
1 2
1 3
1 1
1 2
1 1
2 1
2 2
3 3
3 4
5 5

皇家救星

网络不好，发个帖子老丢- -

上面的希望输出用awk写的，但是只能支持小批量数据排序，大批量的话awk处理不了，所以不得不找一些替代工具

ywlscpl

[root@Mylinux tmp]# sort -k1,1 -s file

1 1
1 2
1 3
1 1
1 2
1 1
2 1
2 2
3 3
3 4
5 5

你的-k参数没用对，-k1其实等于-k1,2
http://bbs2.chinaunix.net/thread-1428003-1-1.html

[ 本帖最后由 ywlscpl 于 2009-4-13 16:57 编辑 ]

皇家救星

呃，确实如此- -

ps: -s参数在aix上不能用，有没有其它代替参数呢？

ywlscpl

请看6楼

文件file内容如下：
uucp:5:5:UUCP administrator:/usr/lib/uucp:
uucp:6:2:UUCP administrator:/usr/lib/uucp:
uucp:5:3:UUCP administrator:/usr/lib/uucp:
uucp:6:1:UUCP administrator:/usr/lib/uucp:

awk -F ":" 'NR==FNR{a[$3]=(a[$3]?a[$3]"\n"$00)}NR>FNR{print a[$1]}' file <(awk -F ":" '{b[$3]=1}END{for (j in b) print j}' file|sort -n)
uucp:5:5:UUCP administrator:/usr/lib/uucp:
uucp:5:3:UUCP administrator:/usr/lib/uucp:
uucp:6:2:UUCP administrator:/usr/lib/uucp:
uucp:6:1:UUCP administrator:/usr/lib/uucp:

皇家救星

原帖由 皇家救星 于 2009-4-13 16:53 发表
网络不好，发个帖子老丢- -

上面的希望输出用awk写的，但是只能支持小批量数据排序，大批量的话awk处理不了，所以不得不找一些替代工具

用awk需要把文件读进内存，而awk能使用的内存是有限的，我测试了一下，大概1.*kw条记录数时会出问题

haimming

学习了，第一次听这专业术语

皇家救星

看来一时是没办法的了

kwokcn

原帖由 皇家救星 于 2009-4-13 17:32 发表


用awk需要把文件读进内存，而awk能使用的内存是有限的，我测试了一下，大概1.*kw条记录数时会出问题

大批量数据的处理我觉得还是用C/C++合适吧，用awk就算能处理，这个处理时间……