Beefy Boxes and Bandwidth Generously Provided by pair Networks
Welcome to the Monastery
 
PerlMonks  

Re^2: How to get a ideal hash

by Anonymous Monk
on Apr 03, 2009 at 11:27 UTC ( [id://755239]=note: print w/replies, xml ) Need Help??


in reply to Re: How to get a ideal hash
in thread How to get a ideal hash

Uh, its not like a program, its just some syntax
$hh{2}{6}{4} = -1; $hh{3}{5} = -1; $hh{99} = -1; use Data::Dumper; print Dumper( \%hh); __END__ $VAR1 = { '99' => -1, '3' => { '5' => -1 }, '2' => { '6' => { '4' => -1 } } };

Replies are listed 'Best First'.
Re^3: How to get a ideal hash
by Bloodnok (Vicar) on Apr 03, 2009 at 11:56 UTC
    No it isn't just some syntax - look at the starting hash in the OP - the problem revolves around the converting the original hash from a flattened linked list to a hash containing the equivalent linked list ... not just rewriting the hash definition..

    FWIW, I've solved it thusly:

    use warnings; use strict; use Data::Dumper; my $fll= { (4,-1), (2,6), (6,4), (3,5), (5,-1), (99,-1), }; my $ll = {}; sub doit { my $done = { %$fll }; while (%$done) { foreach (keys %$done) { my ($k,$v) = ($_, $done->{$_}); if ($v < 0) { %$ll = (%$ll, ($k, $v)); delete $done->{$k}; } else { if (exists $ll->{$v}) { $ll->{$k} = {$v => $ll->{$v}}; delete $done->{$k}; delete $ll->{$v}; } } } } } doit(); print Dumper $fll,$ll;
    gives:
    pointo1d@pointo1d-laptop:~$ perl tst.pl $VAR1 = { '6' => 4, '99' => -1, '4' => -1, '3' => 5, '2' => 6, '5' => -1 }; $VAR2 = { '99' => -1, '3' => { '5' => -1 }, '2' => { '6' => { '4' => -1 } } };
    As, I think, required

    Update:

    Added my attempt at a solution.

    A user level that continues to overstate my experience :-))

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://755239]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this?Last hourOther CB clients
Other Users?
Others admiring the Monastery: (4)
As of 2024-03-28 17:15 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found