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

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

Greetings,
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?

-InjunJoel
"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


Comment on Re: Adjancey Tree Confusion
Select or Download Code
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?
Username:
Password:

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

How do I use this? | Other CB clients
Other Users?
Others cooling their heels in the Monastery: (5)
As of 2014-08-30 23:09 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    The best computer themed movie is:











    Results (294 votes), past polls