Beefy Boxes and Bandwidth Generously Provided by pair Networks
laziness, impatience, and hubris
 
PerlMonks  

Re^8: Tree Structure Challenge

by Anonymous Monk
on Nov 30, 2015 at 01:31 UTC ( #1148851=note: print w/replies, xml ) Need Help??


in reply to Re^7: Tree Structure Challenge
in thread Tree Structure Challenge

(_i_)
#!/usr/bin/perl -- use strict; use warnings; use Data::Dump qw/ dd /; dd( Zoo->new( qw/ Cobra / ), Zoo->new( qw/ Fox / ) ); dd( Zoo->diff( Zoo->new( qw/ Cobra / ), Zoo->new( qw/ Fox / ) ) ); dd( Zoo->diff( Zoo->new( qw/ Dog Fox Wolf / ), Zoo->new( qw/ Fox / ) ) + ); Zoo->new( 'Jabbawockeez' ); BEGIN { $INC{'Zoo.pm'} = __FILE__; package Zoo; my %catcatdog = ( Mammal => { Bovine => ["Cow", "Bison"], Canine => ["Dog", "Fox", "Wolf"], Equine => ["Horse", "Zebra", "Pony"], }, Reptile => { Bird => ["Pigeon", "Canary", "Owl"], Lizard => ["Salamander", "Chameleon"], Snake => ["Python", "Cobra"], }, ); my %dogcatcat; _dogcatcat(); sub _dogcatcat { for my $cat ( keys %catcatdog ){ for my $catcat ( keys %{ $catcatdog{ $cat } } ){ for my $dog( @{ $catcatdog{$cat}{$catcat} } ){ push @{ $dogcatcat{$dog} }, $catcat, $cat, ; } } } } #~ ( #~ Bison => ["Bovine", "Mammal"], #~ Canary => ["Bird", "Reptile"], #~ Chameleon => ["Lizard", "Reptile"], #~ Cobra => ["Snake", "Reptile"], #~ Cow => ["Bovine", "Mammal"], #~ Dog => ["Canine", "Mammal"], #~ Fox => ["Canine", "Mammal"], #~ Horse => ["Equine", "Mammal"], #~ Owl => ["Bird", "Reptile"], #~ Pigeon => ["Bird", "Reptile"], #~ Pony => ["Equine", "Mammal"], #~ Python => ["Snake", "Reptile"], #~ Salamander => ["Lizard", "Reptile"], #~ Wolf => ["Canine", "Mammal"], #~ Zebra => ["Equine", "Mammal"], #~ );; sub new { my( $class, @muts ) = @_; for my $mut ( @muts ){ die "what is a $mut?" if ! exists $dogcatcat{ $mut }; } return bless \@muts, $class; } sub cat { $dogcatcat{$_[1]}->[0]; } sub catcat { $dogcatcat{$_[1]}->[1]; } sub Parent { my( $class , $mut ) = @_; return $dogcatcat{$mut}->[0]; } sub get_leaves { my( $self ) = @_; return @{ $self }; } sub diff { my( $class, $got, $want) = @_; my %have; undef @have{ @$got }; my @add = grep { !exists $have{$_} } @$want; undef %have; undef @have{ @$want }; my @del = grep { !exists $have{$_} } @$got; #~ \@add, \@del; return [ map {; [ $_, @{ $dogcatcat{$_} } ] } @add ], [ map {; [ $_, @{ $dogcatcat{$_} } ] } @del ], ;; } 1; } __END__ (bless(["Cobra"], "Zoo"), bless(["Fox"], "Zoo")) ( [["Fox", "Canine", "Mammal"]], [["Cobra", "Snake", "Reptile"]], ) ( [], [["Dog", "Canine", "Mammal"], ["Wolf", "Canine", "Mammal"]], ) what is a Jabbawockeez? at - line 57.

Log In?
Username:
Password:

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

How do I use this? | Other CB clients
Other Users?
Others contemplating the Monastery: (5)
As of 2020-11-26 20:59 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found

    Notices?