想要排个序求个最大值，帮看看谁有更高效的解决办法

dahaoshanhe

要处理的文件：

1. 24   4   12
   
2. 25   49   12
   
3. 23   46   12
   
4. 25   85   12
   
5. 23   15   12
   
6. 24   41   12
   
7. 23   95   12
   

复制代码

处理后的结果：

1. 23   95   12
   
2. 24   41   12
   
3. 25   85   12
   

复制代码

我是这样做的：

1. sort -k1,1n  -k2,2gr  file | awk '!a[$1]++'

复制代码

考虑到每个要处理的文件都在10万行以这，感觉这样做的效率不高，谁还有高效的解决办法？

Shell_HAT

你这个代码处理10万行数据需要多长时间？

winway1988

1. awk '{if(a[$1]<$2){a[$1]=$2;b[$1]=$3}}END{len=asorti(a,A);for(i=1;i<=len;++i)print A[i], a[A[i]], b[A[i]]}' urfile

复制代码

---

1. awk '{if(b[$1]<$2){a[$1]=$1;b[$1]=$2;c[$1]=$0}}END{len=asort(a,A);for(i=1;i<=len;++i)print c[A[i]]}' urfile

复制代码

dahaoshanhe

回复 2# Shell_HAT


        一个300多M的文件执行时间是这样的
real    1m43.850s
user    1m43.387s
sys     0m1.513s

dahaoshanhe

回复 3# winway1988

1. real    0m4.411s
   
2. user    0m4.223s
   
3. sys     0m0.172s
   

复制代码

{:3_202:}   你的code挺快

rdcwayx

偷懒的办法。

1. awk '{if(a[$1]<$2){a[$1]=$2;b[$1]=$3}}END{for (i in a) print i, a[i],b[i]|"sort -n" }' infile

复制代码

blackold

try:

1. sort -s -k1,1n -k2,2gr urfile|sort -u -k1,1n

复制代码

blackold

回复 3# winway1988


    asorti是字典排序，可能不适合LZ的要求。

ps: gawk 4.0 支持数值排序。

winway1988

@blackold @dahaoshanhe

   asorti是字典排序，可能不适合LZ的要求。

确实是这样

dahaoshanhe

感谢 @rdcwayx
       @winway1988
       @ blackold
三位指点~~
~