Beefy Boxes and Bandwidth Generously Provided by pair Networks
Do you know where your variables are?

Re: Adjancey Tree Confusion

by injunjoel (Priest)
on Apr 08, 2006 at 00:18 UTC ( #541992=note: print w/replies, xml ) Need Help??

in reply to Adjacency Tree Confusion

Try sorting it twice.
#!/usr/bin/perl -w use strict; my @array = (); while (<DATA>){ chomp($_); my @subarray = split(/,/,$_); push @array, [@subarray]; } my @sorted = sort { $a->[1] <=> $b->[0] } #by parent sort { $a->[0] <=> $b->[0] } #by id @array; for my $x(0..$#sorted){ print "$sorted[$x][0]:$sorted[$x][1] - $sorted[$x][3]\n"; } #id,parent,stamp,text __DATA__ 1,0,2006-01-02 08:15:00,test line 1 (first) 2,1,2006-01-02 08:16:00,test line 2 (second) 3,2,2006-01-02 08:21:00,test line 3 (third) 6,1,2006-01-02 08:23:00,test line 6 (seventh) 4,1,2006-01-02 08:22:00,test line 4 (sixth) 7,6,2006-01-02 08:25:00,test line 7 (eighth) 5,3,2006-01-02 08:23:00,test line 5 (fourth) 8,1,2006-01-02 08:17:00,test line 8 (fifth)
The output
#id:parent - text 1:0 - test line 1 (first) 2:1 - test line 2 (second) 3:2 - test line 3 (third) 5:3 - test line 5 (fourth) 4:1 - test line 4 (sixth) 6:1 - test line 6 (seventh) 7:6 - test line 7 (eighth) 8:1 - test line 8 (fifth)
Perhaps Im missing something (which is always possible) but Im not sure how id:8, parent:1 was going to end up fifth???
Is that close to what you were looking for?

"I do not feel obliged to believe that the same God who endowed us with sense, reason and intellect has intended us to forego their use." -Galileo

Replies are listed 'Best First'.
Re^2: Adjancey Tree Confusion
by ChrisR (Hermit) on Apr 08, 2006 at 00:47 UTC
    Great example!

    The one thing that's missing is the date sort for nodes with the same parent. I tried a few things to add the date sort into your routine but I couldn't get it to work for me.

Log In?

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

How do I use this? | Other CB clients
Other Users?
Others meditating upon the Monastery: (13)
As of 2017-01-18 13:02 GMT
Find Nodes?
    Voting Booth?
    Do you watch meteor showers?

    Results (161 votes). Check out past polls.