免费注册 查看新帖 |

Chinaunix

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

请教个hash key排序问题 [复制链接]

论坛徽章:
0
11 [报告]
发表于 2012-09-19 13:09 |只看该作者
回复 5# jason680


    宽度对齐再进行ascii码排序,思路不错。学习了。不过如果数字和字符串的排序顺序不同呢

论坛徽章:
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
12 [报告]
发表于 2012-09-19 18:02 |只看该作者
回复 11# sjdy521

给个例吧
想不出是什么问题....
   

论坛徽章:
0
13 [报告]
发表于 2012-09-19 18:09 |只看该作者
回复 12# jason680


    没什么大问题啦,这个思路就很ok,只是想到如果要求数字按从大大小排序,字符按acsii从小到大排序,可能又复杂些

论坛徽章:
2
CU大牛徽章
日期:2013-04-17 11:46:28CU大牛徽章
日期:2013-04-17 11:46:39
14 [报告]
发表于 2012-09-21 20:39 |只看该作者
貌似不够通用

论坛徽章:
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
15 [报告]
发表于 2012-09-23 16:50 |只看该作者
回复 13# sjdy521

How about this, assign sort direction by yourself

direction 0: small to big (or A to Z and a to z)
direction 1: big to small (or z to a and Z to A)

    _by_word_number(1,1,0,0)


$ cat sort_word_number.pl

use strict;
use warnings;

my %hash = (
    '1A2a02'=>0.122,
    '1A02b1'=>0.121,
    '1A02a1'=>0.121,
    '1B20a3'=>0.1203,
    '1B21a3'=>0.1213,
    '1A2a1'=>0.121,
    '1Aa2a1'=>0.121,
    '1A3'=>0.5,
    '1A10'=>0.4,
    '1A8'=>0.7,
    '2B1a'=>0.41,
    '2B1'=>0.4,
    '2B3'=>0.2,
    '2B10'=>0.4,
    '2B7'=>0.1,
);
sub _by_word_number{
  my @aDir = @_;
  my @aB = split(/(\d+)/,$b);
  shift @aB if($aB[0] eq "");
  my $sRet;
  #print "$b,$a,@aDir\n";
  foreach(split(/(\d+)/,$a)){
    next if(m/^$/);
    my $sB = shift @aB;
    #print "$_,$sB,@aDir\n";
    if(m/\d+/){
      $sRet = ($_ <=> $sB);
    }
    else{
      $sRet = ($_ cmp $sB);
    }
    # to get the directory by @aDir
    my $sDir = shift @aDir;
    next if($sRet == 0);
    $sRet *= -1 if($sDir);
    return $sRet;
  }
}
foreach( sort{ _by_word_number(1,1,0,0)} keys %hash){
  print "$_=$hash{$_}\n";
}


   

论坛徽章:
7
戌狗
日期:2013-12-15 20:43:38技术图书徽章
日期:2014-03-05 01:33:12技术图书徽章
日期:2014-03-15 20:31:17未羊
日期:2014-03-25 23:48:20丑牛
日期:2014-04-07 22:37:44巳蛇
日期:2014-04-11 21:58:0915-16赛季CBA联赛之青岛
日期:2016-03-17 20:36:13
16 [报告]
发表于 2012-09-24 10:03 |只看该作者
jason680 发表于 2012-09-23 12:50
回复 13# sjdy521

How about this, assign sort direction by yourself

学习了。Master!3Q!

论坛徽章:
0
17 [报告]
发表于 2012-09-25 16:39 |只看该作者
回复 5# jason680


    map { (my $nwn=$_)=~s/(\d+)/sprintf("%05d",$1)/ge; [$_, $nwn] }

中的$1 代表什么呢?

论坛徽章:
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
18 [报告]
发表于 2012-09-25 17:43 |只看该作者
回复 17# wuxiaobo_2009

s/(\d+)/sprintf("%05d",$1)/ge
   
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

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

清除 Cookies - ChinaUnix - Archiver - WAP - TOP