免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 3339 | 回复: 2
打印 上一主题 下一主题

如何以最快的速度获取数组排序的下标 [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2010-12-21 10:38 |只看该作者 |倒序浏览
我有个数组,@Test = (30 40 20 21 19)
如何以最快的速度找到按照大小排序后,在@Test中的下标

本来想用hash实现的,但是好像很慢啊?

论坛徽章:
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
2 [报告]
发表于 2010-12-21 10:45 |只看该作者
我有个数组,@Test = (30 40 20 21 19)
如何以最快的速度找到按照大小排序后,在@Test中的下标

本来想用 ...
nfwolf 发表于 2010-12-21 10:38



说说你真正的问题吧!!!

这么小的数组没有效率问题....

论坛徽章:
0
3 [报告]
发表于 2010-12-21 11:55 |只看该作者
  1. my @Test = qw(30 40 20 21 19);
  2. my $n = 0;
  3. my @pos = map { $_->[1] } sort { $a->[0] <=> $b->[0] } map { [$_, $n++] } @Test;
  4. warn "@pos";
复制代码
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

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

清除 Cookies - ChinaUnix - Archiver - WAP - TOP