在javascript中递归地从数组中提取值

Extract value from array recursively in javascript

本文关键字：数组 提取 javascript 递归      更新时间：2023-09-26

我想递归地提取这个结构中的文件。我已经完成了第一层，但不能继续进行。

var DirectoryTree = {
    dir: 'project1',
    files: [
        'proj.config', {
            dir: 'src',
            files: [
                'name.htm',
                'dept.htm',
                'salary.htm', {
                    dir: 'scripts',
                    files: [
                        'name.js',
                        'dept.js',
                        'salary.js'
                    ]
                }
            ]
        }, {
            dir: 'project2',
            files: [
                'proj.config', {
                    dir: 'src',
                    files: [
                        'name.htm',
                        'dept.htm',
                        'salary.htm', {
                            dir: 'scripts',
                            files: [
                                'name.js',
                                'dept.js',
                                'salary.js'
                            ]
                        }
                    ]
                }
            ]
        }
    ]
};

下面是我到现在为止的代码。我被困在这里了。你能帮我拿到下一级的数据吗? 

function listFiles(dirTree, subFolder){
    var fList=[];
    if(dirTree.files){
        for (var i=0;i<dirTree.files.length;i++){
            if(typeof dirTree.files[i] === 'string'){
                fList.push(dirTree.files[i]);
            }
        }
    }
    if(dirTree.dir){
        return(listFiles(dirTree.dir, subFolder));
    }
    return fList;
}

您可以递归地执行此操作，如下所示

function getFiles(currentObject, result) {
    var type = Object.prototype.toString.call(currentObject),
        idx;
    if (type === "[object Object]") {
        for (idx in currentObject) {
            if (currentObject.hasOwnProperty(idx) && idx === "files") {
                currentObject[idx].forEach(function(object) {
                    getFiles(object, result);
                });
            }
        }
    } else if (type === "[object Array]") {
        currentObject.forEach(function(object) {
            getFiles(object, result);
        });
    } else if (type === "[object String]") {
        result.push(currentObject);
    }
    return result;
}
console.log(getFiles(DirectoryTree, []))


[ 'proj.config',
  'name.htm',
  'dept.htm',
  'salary.htm',
  'name.js',
  'dept.js',
  'salary.js',
  'proj.config',
  'name.htm',
  'dept.htm',
  'salary.htm',
  'name.js',
  'dept.js',
  'salary.js' ]

我今天回答了一个类似的问题，并使用几个下划线函数解决了它。
您的示例的格式非常奇怪，但我再次建议对这种类型的读取使用递归函数:

function recursiveFuntion(collection){
    collection.forEach(function(model) { 
        //console.log(model.files); --> Or do whatever you need 
        if(model.files.length > 0){ 
            recursiveFunction(model); 
        }; 
     }); 
}; 
recursiveFuntion(DirectoryTree.files);

递归函数的好处是它是动态的。
由于您使用的不是数组而是对象，因此需要自定义此代码。
但这是基本原则。

相关文章：