免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 2683 | 回复: 9

对数字进行排序求秩 [复制链接]

论坛徽章:
0
发表于 2016-07-22 09:05 |显示全部楼层
请问,假设我有一组数字:my @data=(3,6,5,2,5,3,4);按照从大到小的顺序应该是:@sort=sort {$b<=>$a} @data;即(6 5 5 4 3 3 2),对应的秩应该是(1,2,2,4,5,5,7),请问如何将其对应回原来的顺序?也就是:(5,1,2,7,2,5,4),谢谢!

论坛徽章:
2
射手座
日期:2014-10-10 15:59:4715-16赛季CBA联赛之上海
日期:2016-03-03 10:27:14
发表于 2016-07-22 09:22 |显示全部楼层
回复 1# wx2wx


    轶是什么?

论坛徽章:
145
技术图书徽章
日期:2013-10-01 15:32:13戌狗
日期:2013-10-25 13:31:35金牛座
日期:2013-11-04 16:22:07子鼠
日期:2013-11-18 18:48:57白羊座
日期:2013-11-29 10:09:11狮子座
日期:2013-12-12 09:57:42白羊座
日期:2013-12-24 16:24:46辰龙
日期:2014-01-08 15:26:12技术图书徽章
日期:2014-01-17 13:24:40巳蛇
日期:2014-02-18 14:32:59未羊
日期:2014-02-20 14:12:13白羊座
日期:2014-02-26 12:06:59
发表于 2016-07-22 09:24 |显示全部楼层
$ perl -e '{@d=(3,6,5,2,5,3,4);@s=sort{$b<=>$a}@d;for(@d){push @{$h{$_}},$c++};for(@s){$p=shift(@{$h{$_}});push @t,"$d[$p]($p)"};print "@t\n"}'
6(1) 5(2) 5(4) 4(6) 3(0) 3(5) 2(3)

论坛徽章:
2
射手座
日期:2014-10-10 15:59:4715-16赛季CBA联赛之上海
日期:2016-03-03 10:27:14
发表于 2016-07-22 09:31 |显示全部楼层
回复 1# wx2wx
  1. perl -e 'my @data=(3,6,5,2,5,3,4); map{$n++;$hash{$_} ||= $n}sort{$b <=> $a} @data;print join " ",map{$hash{$_}}@data'
  2. 5 1 2 7 2 5 4
复制代码

论坛徽章:
0
发表于 2016-07-22 10:54 |显示全部楼层
回复 2# yinyuemi


    其实就是由大到小排序后的顺序O(∩_∩)O~

论坛徽章:
145
技术图书徽章
日期:2013-10-01 15:32:13戌狗
日期:2013-10-25 13:31:35金牛座
日期:2013-11-04 16:22:07子鼠
日期:2013-11-18 18:48:57白羊座
日期:2013-11-29 10:09:11狮子座
日期:2013-12-12 09:57:42白羊座
日期:2013-12-24 16:24:46辰龙
日期:2014-01-08 15:26:12技术图书徽章
日期:2014-01-17 13:24:40巳蛇
日期:2014-02-18 14:32:59未羊
日期:2014-02-20 14:12:13白羊座
日期:2014-02-26 12:06:59
发表于 2016-07-22 11:18 |显示全部楼层
$ perl -e '@d=(3,6,5,2,5,3,4);%h=map{$_,@d-$c++}sort{$a<=>$b}@d;print "@h{@d}\n"'
5 1 2 7 2 5 4

论坛徽章:
0
发表于 2016-07-22 12:16 |显示全部楼层
感谢各位大神,这是第一次在这里发帖,以后请多多指教!!!

论坛徽章:
307
程序设计版块每周发帖之星
日期:2016-04-08 00:41:33操作系统版块每日发帖之星
日期:2015-09-02 06:20:00每日论坛发贴之星
日期:2015-09-02 06:20:00程序设计版块每日发帖之星
日期:2015-09-04 06:20:00每日论坛发贴之星
日期:2015-09-04 06:20:00每周论坛发贴之星
日期:2015-09-06 22:22:00程序设计版块每日发帖之星
日期:2015-09-09 06:20:00程序设计版块每日发帖之星
日期:2015-09-19 06:20:00程序设计版块每日发帖之星
日期:2015-09-20 06:20:00每日论坛发贴之星
日期:2015-09-20 06:20:00程序设计版块每日发帖之星
日期:2015-09-22 06:20:00程序设计版块每日发帖之星
日期:2015-09-24 06:20:00
发表于 2016-07-22 18:40 |显示全部楼层
hash 的魔力被发挥的淋漓尽致啊, 向两位大神级人物致敬!!!

求职 : 软件工程师
论坛徽章:
3
程序设计版块每日发帖之星
日期:2015-10-07 06:20:00程序设计版块每日发帖之星
日期:2015-12-13 06:20:00程序设计版块每日发帖之星
日期:2016-05-05 06:20:00
发表于 2016-07-23 13:26 |显示全部楼层
你想记住顺序,以便恢复?要是这样,用备份排序好了,还是想计算排序移动的次数,来计算改动幅度?

论坛徽章:
0
发表于 2016-07-25 11:28 |显示全部楼层
回复 9# 104359176


    额。。应该就是需要记住次序吧
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

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

清除 Cookies - ChinaUnix - Archiver - WAP - TOP