【问题标题】:Perl: Numerical sort of arrays in a hashPerl:哈希中的数字排序数组
【发布时间】:2011-12-16 10:15:56
【问题描述】:

我有一个数组散列,我需要先对它的键进行排序,然后对数组中的值进行排序。

这是我的简单代码:

my %myhash;
$line1 = "col1 0.999";
$line2 = "col2 0.899";
$line3 = "col2 -0.52";
$line4 = "col2 1.52";

#insert into hash
@cols = split(" ", $line1);
push @{ $myhash{$cols[0]} }, $line1;
@cols = split(" ", $line2);
push @{ $myhash{$cols[0]} }, $line2;
@cols = split(" ", $line3);
push @{ $myhash{$cols[0]} }, $line3;
@cols = split(" ", $line4);
push @{ $myhash{$cols[0]} }, $line4;

foreach $k (sort {$a <=> $b} (keys %myhash)) {
   foreach $v(sort {$a <=> $b}(@{$myhash{$k}}))
   {
       print $k." : $v \n";     
   }
}

但我得到以下输出:

col1 : col1 0.999
col2 : col2 0.899
col2 : col2 -0.52
col2 : col2 1.52

所以键排序很好,但值不是。我需要他们像这样出来:

col1 : col1 0.999
col2 : col2 -0.52
col2 : col2 0.899
col2 : col2 1.52

我的代码有什么问题?

【问题讨论】:

  • 您的值包含 col2 1.52,其中包含 col2 值。这就是导致排序失败的原因。
  • 为什么要在值中保留 colN 名称?您需要什么类型的键(数字或字符串)?
  • 啊对!谢谢,我没有意识到这一点。
  • 这就是为什么你应该总是使用“使用警告”。当 perl 大声抱怨这个错误时,错误就变得很明显了。

标签: arrays perl sorting hash numerical


【解决方案1】:

您确定要再次在值中添加cols 字符串吗?如果没有,试试这个:

my %myhash;
$line1 = "col1 0.999";
$line2 = "col2 0.899";
$line3 = "col2 -0.52";
$line4 = "col2 1.52";

#insert into hash
@cols = split(" ", $line1);
push @{ $myhash{$cols[0]} }, $cols[1];
@cols = split(" ", $line2);
push @{ $myhash{$cols[0]} }, $cols[1];
@cols = split(" ", $line3);
push @{ $myhash{$cols[0]} }, $cols[1];
@cols = split(" ", $line4);
push @{ $myhash{$cols[0]} }, $cols[1];

foreach $k (sort {$a <=> $b} (keys %myhash)) {
   foreach $v(sort {$a <=> $b}(@{$myhash{$k}}))
   {
       print $k." : $v \n";
   }
}

否则,为第二个 foreach 编写排序函数以忽略 'cols' 单词,只使用第二个单词进行排序。

编辑:

好吧,我想避免自己写那个,但既然你问了;)这就解释了要点:

foreach $k (sort {$a <=> $b} (keys %myhash)) {
   foreach $v(sort mysorter (@{$myhash{$k}})) #mysorter is a sub, defined further on
   {
       print $k." : $v \n";
   }
}

sub mysorter {
  my $c = $a;
  my $d = $b;

  $c =~ s/(.*) (.*)/\2/gi;
  $d =~ s/(.*) (.*)/\2/gi;

  return $c <=> $d;
}

【讨论】:

  • 我也需要字符串部分。实际上这是一个小测试,在实际程序中,我需要按其中恰好是数字的一列对整个字符串行进行排序。但是谢谢 - 我想我现在知道该怎么做了。
  • 好吧,实际上……这样做有困难。在排序过程中忽略“cols”字的正确方法是什么?
  • @user961627 - 最容易编写自己的排序函数。我编辑了我的答案以包含一个小例子。更多信息perldoc sort
【解决方案2】:

不确定为什么要构建哈希。您只需要一个快速的Schwartzian Transform

#!/usr/bin/perl

use strict;
use warnings;

my $line1 = "col1 0.999";
my $line2 = "col2 0.899";
my $line3 = "col2 -0.52";
my $line4 = "col2 1.52";

my @sorted = map { join ' ', @$_ }
             sort { $a->[0] cmp $b->[0] or $a->[1] <=> $b->[1] }
             map { [ split ] } ($line1, $line2, $line3, $line4);

print "$_\n" for @sorted;

此外,拥有名为 $lineX 的变量有点危险。您可能应该将这些值存储在一个数组中。

【讨论】:

  • 我确实有数组中的行,只是在这里测试。顺便说一句,这很好用,而且更整洁!只是一个问题,它如何反向工作?如降序排列?
  • 如果你想反转其中一个排序比较的顺序,而不是另一个,那么只需反转 $a$b 的使用。反转整个排序的最简单方法是将reverse 放在对sort 的调用前面。
  • 好吧,我觉得事情有点乱了。我在这里重新发布了这个问题:stackoverflow.com/questions/7953491/…
猜你喜欢
  • 2012-07-28
  • 2011-12-26
  • 1970-01-01
  • 2012-01-21
  • 1970-01-01
  • 1970-01-01
  • 2014-10-27
  • 2020-07-19
  • 2010-10-20
相关资源
最近更新 更多