同时对哈希键和值进行排序Perl

时间:2018-10-12 03:56:11

标签: perl sorting hash

我有一个哈希,我想按升序对键进行数字排序,然后 其值以字母顺序升序。

#!/usr/bin/perl
use warnings;
use strict;
use List::MoreUtils;
use Tie::IxHash;    

my %KEY_VALUE;
#tie %KEY_VALUE,'Tie::IxHash';


my %KEY_VALUE= (
    0 => [ 'A', 'C', 'B', 'A' ,'D'],
    5 => [ 'D', 'F', 'E', ],
    2 => [ 'Z', 'X', 'Y' ],
    4 => [ 'E', 'R', 'M' ],
    3 => [ 'A', 'B', 'B', 'A' ],
    1 => [ 'C', 'C', 'F', 'E' ],
    );

#while (my ($k, $av) = each %KEY_VALUE) 
#{
#  print "$k @$av\n ";
#}

#Sort the key numerically   
foreach my $key (sort keys %KEY_VALUE)
{
 print "$key\n";
}

#To sort the value alphabetically
foreach my $key (sort {$KEY_VALUE{$a} cmp $KEY_VALUE{$b}} keys %KEY_VALUE){
       print "$key: $KEY_VALUE{$key}\n";
}   

想要的输入是这样的,我想打印出排序的键和值。

%KEY_VALUE= (
    0 => [ 'A','A','B','C','D'],
    1 => [ 'C','C','E','F' ],
    2 => [ 'X','Y','Z' ],
    3 => [ 'A', 'A', 'B', 'B' ],
    4 => [ 'E','M','R' ],
    5 => [ 'D','E','F', ],
);

其他问题,如何打印键和第一个不同值的标量值

想要的输出:

KEY= 0  VALUE:0 2 3 4   #The scalar value of first A B C D, start with 0
KEY= 1  VALUE:0 2 3     #The scalar value of first C E F
KEY= 2  VALUE:0 1 2     #The scalar value of first X Y Z
KEY= 3  VALUE:0 2       #The scalar value of first A B
KEY= 4  VALUE:0 1 2     #The scalar value of first E M R
KEY= 5  VALUE:0 1 2     #The scalar value of first D E F

2 个答案:

答案 0 :(得分:3)

哈希键没有定义的顺序。通常,您在遍历哈希时对键进行排序。

可以在遍历哈希值时对值进行排序。

# Iterate through the keys in numeric order.
for my $key (sort {$a <=> $b } keys %hash) {
    # Get the value
    my $val = $hash{$key};

    # Sort it in place
    @$val = sort { $a cmp $b } @$val;

    # Display it
    say "$key -> @$val";
}

请注意,默认情况下,sort以ASCII顺序作为字符串排序。这意味着sort keys %KEY_VALUE不是按数字排序而是按字符串排序。 sort(2,3,10)(10,2,3)"10"小于"2",就像"ah"小于"b"。请确保将sort { $a <=> $b }用于数字排序,并将sort { $a cmp $b }用于字符串。

您可以使用其他数据结构,例如Tie::Ixhash,尽管捆绑会严重影响性能。通常,除非哈希值非常大,否则最好将其排序。

答案 1 :(得分:2)

您不能对哈希进行排序,最多只能将其打印为已排序(或将已排序的键保留在另一个数组中)。可以使用set PYTHONIOENCODING=utf8找到第一个值的位置;我们用first_index删除重复项。

uniq