如何快速遍历一个目录

W.Z.T

之前是使用递归的方法遍历的， 速度有点慢， 于是用广度优先的方法做遍历， 竟发现比递归还慢。理论上广度优先是要比递归快的吧。 大家是怎么实现快速遍历目录的呢？

mingyanguo

瓶颈应该在IO，我觉得fts(3)就很好

majia1984

如果是我，我会这样作
写一个SHELL脚步，内容自己定义，但一定要写成文件
比如：
ls >>1.log
这样目录的内容就写到1.log文件中了，然后你读取文件，然后操作！我不知道你遍历目录要干什么！

W.Z.T

原帖由 majia1984 于 2009-9-17 15:21 发表
如果是我，我会这样作
写一个SHELL脚步，内容自己定义，但一定要写成文件
比如：
ls >>1.log
这样目录的内容就写到1.log文件中了，然后你读取文件，然后操作！我不知道你遍历目录要干什么！

你是程序员吗？

gz80

原帖由 majia1984 于 2009-9-17 15:21 发表
如果是我，我会这样作
写一个SHELL脚步，内容自己定义，但一定要写成文件
比如：
ls >>1.log
这样目录的内容就写到1.log文件中了，然后你读取文件，然后操作！我不知道你遍历目录要干什么！

不错，1句shell顶100行code，不过就是可移植性差点，ls的输出格式因shell而异

cskyrain

程序员就不用shell吗

A.com

遍历目录的话,递归效率不低的,说递归效率低的是因为边界没设置好的缘故

unistd001

wo 经然回复不上？

wuqing

原帖由 W.Z.T 于 2009-9-17 11:56 发表
之前是使用递归的方法遍历的， 速度有点慢， 于是用广度优先的方法做遍历， 竟发现比递归还慢。理论上广度优先是要比递归快的吧。 大家是怎么实现快速遍历目录的呢？

为什么不 man ftw呢？