How can I maintain a sorted hash in Perl?

Posted by srk on Stack Overflow See other posts from Stack Overflow or by srk
Published on 2010-03-25T09:20:30Z Indexed on 2010/03/25 17:43 UTC
Read the original article Hit count: 142

Filed under:

array

|

hashes

|

sorting

|

perl

 @aoh =(
     {
        3 => 15,
        4 => 8,
        5 => 9,
     },
     {
        3 => 11,
        4 => 25,
        5 => 6,
     },
    {
        3 => 5,
        4 => 18,
        5 => 5,
    },
    {
        0 => 16,
        1 => 11,
        2 => 7,
    },
    {
        0 => 21,
        1 => 13,
        2 => 31,
     },
    {
        0 => 11,
        1 => 14,
        2 => 31,
    },
    );

I want the hashes in each array index sorted in reverse order based on values..

@sorted = sort { ........... please fill this..........} @aoh;

expected output

@aoh =(
 {
    4 => 8,
    5 => 9,
    3 => 15,
 },
 {
    5 => 6,
    3 => 11,
    4 => 25,
},
{
    5 => 5,
    3 => 5,
    4 => 18,
},
{
     2 => 7,
     1 => 11,
     0 => 16,
},
{
    1 => 13,
    0 => 21,
    2 => 31,
 },
{
    0 => 11,
    1 => 14,
    2 => 31,
},
);

Please help.. Thanks in advance.. Stating my request again: I only want the hashes in each array index to be sorted by values.. i dont want the array to be sorted..

© Stack Overflow or respective owner

Related posts about array

Array reverse and Array sort on One int array and store into another array using delgate

as seen on Stack Overflow - Search for 'Stack Overflow'
Array reverse and Array Sort on an int array and store into another array using a delegate. We have to accept the elements from the user >>> More
LWJGL Voxel game, glDrawArrays

as seen on Game Development - Search for 'Game Development'
I've been learning about 3D for a couple days now. I managed to create a chunk (8x8x8). Add optimization so it only renders the active and visible blocks. Then I added so it only draws the faces which don't have a neighbor. Next what I found from online research was that it is better to use glDrawArrays… >>> More
Sorting a Multidimensional array...

as seen on Stack Overflow - Search for 'Stack Overflow'
I need to sort an array that can look like this: $array[4][0] = array('id' => 1, 'value' => 2); $array[3][2] = array('id' => 0, 'value' => 3); $array[4][1] = array('id' => 1, 'value' => 0); $array[1][3] = array('id' => 2, 'value' => 1); $array[1][1] = array('id' => 3, 'value'… >>> More
why i add more insignificant code but cost less time

as seen on Stack Overflow - Search for 'Stack Overflow'
i write a method and when i add some insignificant code it works faster, like these : array[1]=array[1]; array[0]=array[0]; array[3]=array[3]; array[2]=array[2]; i use double t=System.currentTimeMillis(); at first to record the time. then call the method and use System.out.println(System.currentTimeMillis()-t);… >>> More
Difference between array('Acl' => array('type' => 'requester')) and array('Acl' => 'requester') in C

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm following the ACL tutorial for CakePHP 1.3 and I was wondering if there is a functional difference between declaring a behavior like this: var $actsAs = array('Acl' => 'requester'); and like this: var $actsAs = array('Acl' => array('type' => 'requester')); >>> More

Related posts about hashes

Python Naming Conventions for Dictionaries/Maps/Hashes

as seen on Stack Overflow - Search for 'Stack Overflow'
While other questions have tackled the broader category of sequences and modules, I ask this very specific question: "What naming convention do you use for dictionaries and why?" Some naming convention samples I have been considering: # 'value' is the data type stored in the map, while 'key' is… >>> More
Map/Reduce on an array of hashes in CouchDB

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello everyone, I am looking for a map/reduce function to calculate the status in a Design Document. Below you can see an example document from my current database. { "_id": "0238f1414f2f95a47266ca43709a6591", "_rev": "22-24a741981b4de71f33cc70c7e5744442", "status": "retrieved image urls"… >>> More
Tracking unique versions of files with hashes

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm going to be tracking different versions of potentially millions of different files, and my intent is to hash them to determine I've already seen that particular version of the file. Currently, I'm only using MD5 (the product is still in development, so it's never dealt with millions of files yet)… >>> More
Convert array of hashes to array of structs?

as seen on Stack Overflow - Search for 'Stack Overflow'
Let's say I have two objects: User and Race. User has two attributes: first_name, last_name. And Race has three attributes: course, start_time, end_time. Now let's say I create an array of hashes like this: user_races = races.map{ |race| {:user = race.user, :race = race} } How do I then convert… >>> More
.NET Hashtable - "Same" key, different hashes

as seen on Stack Overflow - Search for 'Stack Overflow'
Is it possible for two .net strings to have different hashes? I have a Hashtable with amongst others the key "path". When I loop through the elements in the table to print it, i can see that the key exists. When trying to looking it up however, there is no matching element. Debugging suggests that… >>> More