免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
12
最近访问板块 发新帖
楼主: bikkuri
打印 上一主题 下一主题

[文本处理] 请教在awk中如何根据特定字段进行排序? [复制链接]

论坛徽章:
18
辰龙
日期:2014-05-21 21:01:4115-16赛季CBA联赛之深圳
日期:2016-12-23 13:51:3815-16赛季CBA联赛之北控
日期:2016-11-28 18:26:3815-16赛季CBA联赛之佛山
日期:2016-11-03 11:18:5815-16赛季CBA联赛之辽宁
日期:2016-07-10 16:09:4115-16赛季CBA联赛之江苏
日期:2016-02-20 23:09:202015亚冠之塔什干棉农
日期:2015-08-17 19:49:492015年亚洲杯之日本
日期:2015-04-30 01:24:342015年亚洲杯之约旦
日期:2015-04-01 00:37:182015年亚洲杯之沙特阿拉伯
日期:2015-03-02 15:55:40处女座
日期:2014-05-25 10:34:0020周年集字徽章-年
日期:2023-04-23 11:17:52
11 [报告]
发表于 2014-02-17 23:58 |只看该作者
本帖最后由 bikkuri 于 2014-02-17 17:01 编辑

改成这样以后可以正常排序了!
  1. root@box:~/test# awk '{a[$4$3NR]=$0;b[len++]=$4$3NR}END{quicksort(b,0,len);for(i=1;i<=len;i++){print a[b[i]]}}function quicksort(b,p,r,q){if(p<r){q=partition(b,p,r);quicksort(b,p,q-1);quicksort(b,q+1,r)}}function partition(b,p,r,x,m,j,t){x=b[r];m=p;for(j=p;j<r;j++){if(b[j]<x){t=b[m];b[m]=b[j];b[j]=t;m++}}t=b[r];b[r]=b[m];b[m]=t;return m}' test.txt
  2. 2014-02-06 13:45:11 jane hp6 modified HSS.db 92
  3. 2014-02-06 13:45:10 john hp7 modified SGSN.d 63
  4. 2014-02-06 13:45:11 root hp7 modified GSGN.db 92
  5. 2014-02-06 13:45:10 sam hp7 modified SGSN.db 63
  6. 2014-02-06 13:50:11 root hp8 modified MME.db 66
  7. 2014-02-06 13:50:11 root hp8 modified PCRF.db 66
  8. root@box:~/test#
复制代码

这里的$4$3NR后面的NR是为了确保如果出现$4和$3都相同的记录则按NR排序是吧?
如果我知道不可能出现$4和$3都相同的记录,那这个NR可以去掉的吧?

论坛徽章:
0
12 [报告]
发表于 2014-02-18 09:36 |只看该作者
回复 11# bikkuri
you got it~
你确定不重复,可以不用NR,但你给的例子里就有重复的也。。
嗯,不过好神奇,你改了个变量名居然就正常执行了

   

论坛徽章:
18
辰龙
日期:2014-05-21 21:01:4115-16赛季CBA联赛之深圳
日期:2016-12-23 13:51:3815-16赛季CBA联赛之北控
日期:2016-11-28 18:26:3815-16赛季CBA联赛之佛山
日期:2016-11-03 11:18:5815-16赛季CBA联赛之辽宁
日期:2016-07-10 16:09:4115-16赛季CBA联赛之江苏
日期:2016-02-20 23:09:202015亚冠之塔什干棉农
日期:2015-08-17 19:49:492015年亚洲杯之日本
日期:2015-04-30 01:24:342015年亚洲杯之约旦
日期:2015-04-01 00:37:182015年亚洲杯之沙特阿拉伯
日期:2015-03-02 15:55:40处女座
日期:2014-05-25 10:34:0020周年集字徽章-年
日期:2023-04-23 11:17:52
13 [报告]
发表于 2014-02-18 12:10 |只看该作者
谢谢!
我给的例子里确实是有重复的,但是我实际运用的场合应该是没有重复的,不过我还是保留NR,反正没有坏处。
上面我还有一个问题您还没有回答啊?
怎么在手机上使用busybox啊?
iPhone上可以用吗?

回复 12# runintostar


   

论坛徽章:
0
14 [报告]
发表于 2014-02-18 12:14 |只看该作者
回复 13# bikkuri
iphone我不知道也,没有尝试在里面装过,感觉IOS就是个速度快的玩具。
在android里装的呀,晕,我不是没有回你,我PM你了啊,因为这个问题感觉还发帖不太合适。

嗯,你的例子里有重复的,加上NR之后,就会导致原来重复的两个结果排序时会逆序,但我想估计你也不太在乎原顺序吧?
所以排序里就用了不稳定的快排了,因为反正加了NR后不会重复
   

论坛徽章:
18
辰龙
日期:2014-05-21 21:01:4115-16赛季CBA联赛之深圳
日期:2016-12-23 13:51:3815-16赛季CBA联赛之北控
日期:2016-11-28 18:26:3815-16赛季CBA联赛之佛山
日期:2016-11-03 11:18:5815-16赛季CBA联赛之辽宁
日期:2016-07-10 16:09:4115-16赛季CBA联赛之江苏
日期:2016-02-20 23:09:202015亚冠之塔什干棉农
日期:2015-08-17 19:49:492015年亚洲杯之日本
日期:2015-04-30 01:24:342015年亚洲杯之约旦
日期:2015-04-01 00:37:182015年亚洲杯之沙特阿拉伯
日期:2015-03-02 15:55:40处女座
日期:2014-05-25 10:34:0020周年集字徽章-年
日期:2023-04-23 11:17:52
15 [报告]
发表于 2014-02-18 12:17 |只看该作者
原来是这样!谢谢您的指点!


回复 14# runintostar


   
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP