Beefy Boxes and Bandwidth Generously Provided by pair Networks
Syntactic Confectionery Delight

Re^2: show me key, value when values are duplicate

by aaron_baugher (Curate)
on Oct 06, 2011 at 11:16 UTC ( #929972=note: print w/replies, xml ) Need Help??

in reply to Re: show me key, value when values are duplicate
in thread show me key, value when values are duplicate

Oops, I had a mistake there; that last print statement should print $sizes{$k} for the file size, instead of printing the number of times the size was found.

And here's a version that does it while only going through the list once. It does use an extra hash to keep track of matches, though, and it's definitely more complicated, so it probably isn't worth the trouble unless you have a large amount of data -- perhaps enough that reading it all into memory in one hash would be prohibitive, so going through it twice would hit the disk twice.

It works by saving the file sizes to a hash like before, but then when the same size is encountered again, the first file that had that size is printed, and the second one is 'promoted' to a second hash, which is also checked for matches against future sizes. That's the best way I could come up with to print matches as I went, but get the leftover matches printed at the end, and not reprint any.

#!/usr/bin/env perl my %files = qw( a 111 b 222 c 333 d 333 e 222 f 222); my %sizes_seen; # file sizes that have already been seen my %sizes_matched; # sizes that have already been matched, # and the last filename with that size for my $file (keys %files){ my $size = $files{$file}; # readability variable if( $sizes_matched{$size} ){ print "$sizes_matched{$size} => $size\n"; $sizes_matched{$size} = $file; } elsif( $sizes_seen{$size} ){ print "$sizes_seen{$size} => $size\n"; $sizes_matched{$size} = $file; } $sizes_seen{$size} = $file; } # finish printing the remaining matches for my $s (keys %sizes_matched){ print "$sizes_matched{$s} => $s\n"; }

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://929972]
and all is quiet...

How do I use this? | Other CB clients
Other Users?
Others scrutinizing the Monastery: (5)
As of 2017-04-25 19:02 GMT
Find Nodes?
    Voting Booth?
    I'm a fool:

    Results (462 votes). Check out past polls.