nodejs 的递归算法的应用。
var fs = require("fs")
function walk(dir) {
var children = []
fs.readdirSync(dir).forEach(function(filename){
var path = dir+"/"+filename
var stat = fs.statSync(path)
if (stat && stat.isDirectory()) {
children = children.concat(walk(path))
}
else {
children.push(path)
}
})
return children
}
walk() //遍历目录,将所有目录放入children数组中。
fs.readdirSync 同步读取目录的方法,fs是nodejs的模块。
fs.readdirSync(dir).forEach(function(filename){})对每一个dir (类似 ‘/bar/foo’,_dirname),下面的每一个filename.
比如有这样的结构:
- /home/user/
- foo/
x.js
- bar/
y.js
z.css
foo/bar/z.css都是当前dir(/home/user)的下一级filename.
var path = dir+"/"+filenamefoo/bar/z.css分别转为 :
/home/user/foo
/home/user/bar
/home/user/z.css
var stat = fs.statSync(path)stat 是fs的文件属性,包含文件的大小啊,创建时间,是否是目录等等
if (stat && stat.isDirectory()) {
当该路径存在并且是目录的时候,递归:
children = children.concat(walk(path))即是:
/home/user/foo的时候,继续递归找他的下级目录。
这里注意concat与push的区别:
concat 不改变原数组,假如a=[1,2,3]加入的是[4,5]的话,最后变为·1,2,3,4,5」
push 怎会变为[1,2,3,[4,5]]