Beefy Boxes and Bandwidth Generously Provided by pair Networks
Problems? Is your data what you think it is?

Re: recursive path function falls into infinite loop

by tachyon (Chancellor)
on Nov 25, 2004 at 07:05 UTC ( #410341=note: print w/replies, xml ) Need Help??

in reply to recursive path function falls into infinite loop

First the obligarory use File::Find. Anyway here is how to do it without using recursion - it is presented as an example rather than a recommendation. Search is width first rather than depth first. It is vaguely interesting in that we add new dirs to the array we are currently looping over. This comes in handy for other things as well.

#!/usr/bin/perl -w use strict; my $root = "c:\\cl"; my $delim = $^O =~ m/Win32/ ? "\\" : "/"; $root .= $delim unless $root =~ m!\Q$delim\E$!; # ensure we have trail +ing slash my @dirs = ($root); my @files; for my $path (@dirs){ opendir ( DIR, $path ) or next; # skip dirs we can't r +ead while (my $file = readdir DIR) { next if $file eq '.' or $file eq '..'; # skip the dot files next if -l $path.$file; # skip symbolic links if ( -d $path.$file ) { push @dirs, $path.$file.$delim; # add the dir to dir l +ist } else { push @files, $path.$file; # add the file to file + list } } closedir DIR; } do{ local $"=$/; print "Directory list\n@dirs\n\nFile List\n@files\n" +};



Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://410341]
[Corion]: But I should do a mock-up program so that others can see what I'm talking about ;)
[robby_dobby]: Corion: I hope you know all too well that passing around "fancy" datastructures is a recipe for disaster :-)
[robby_dobby]: As in, it's-too-fancy- that-it-will-be- messy-to-handle
[choroba]: bit vectors as keys?
[robby_dobby]: Hmm, I keep falling asleep at my desk, while maintaining an active appearance. Am I getting old?
[robby_dobby]: Every time I fall asleep, there's a small guy in the dreams, shouting "Whoo!" and it jolts me awake. :/
[Lady_Aleena]: robby_dobby, at least you aren't driving. I seem to always be driving somewhere in my dreams and end up at a weird house.
[robby_dobby]: LA: That's there. But this is work and it's the same thing as falling asleep driving :-)

How do I use this? | Other CB clients
Other Users?
Others browsing the Monastery: (5)
As of 2017-05-29 08:04 GMT
Find Nodes?
    Voting Booth?