Question

当我将可选的第二个参数传递给“ listFiles”时，我陷入了困境。我正在努力寻找如何列出给定子目录中的文件。列出数据描述的文件系统的给定目录中的文件。因此，您应该能够从数据中返回文件列表。

参数：

data {Object}-如上所述的文件系统对象

dirName {String}-希望从中列出文件的目录名称。

注意：此参数是可选的。如果未提供，请列出所有文件。

Returns {Array}目录dirName下的文件，包括子目录。

完成此练习的方法应使用递归。我可以使用以下代码从文件系统对象返回所有文件：

const fileData = {
  dirName: 'app',
  files: ['index.html'],
  subDirs: [{
      dirName: 'js',
      files: [
        'main.js',
        'app.js',
        'misc.js',
      ],
      subDirs: [{
        dirName: 'vendor',
        files: [
          'jquery.js',
          'underscore.js',
        ],
        subDirs: [],
      }, ],
    },
    {
      dirName: 'css',
      files: [
        'reset.css',
        'main.css',
      ],
      subDirs: [],
    },
  ],
};

function listFiles(data, dirName) {

    let result = [];

    const traverseFileSystem = (obj) => {
      Object.keys(obj).forEach((key) => {
        if (obj[key] && typeof obj[key] === 'object') {
          if (key === 'files') {
            result = [...result, ...obj[key]];
          }
          traverseFileSystem(obj[key]);
        }
      });
    };

    traverseFileSystem(data);

    console.log(result);
  }

listFiles(fileData, 'js');

Answer 1

尝试

const trFS= dir=> dir.dirName==dirName ? dir : dir.subDirs.flatMap(d=> trFS(d));

const trFSNoDir = dir => [...dir.subDirs.flatMap(d=> trFSNoDir(d)), ...dir.files];

const fileData = {
  dirName: 'app',
  files: ['index.html'],
  subDirs: [{
      dirName: 'js',
      files: [
        'main.js',
        'app.js',
        'misc.js',
      ],
      subDirs: [{
        dirName: 'vendor',
        files: [
          'jquery.js',
          'underscore.js',
        ],
        subDirs: [],
      }, ],
    },
    {
      dirName: 'css',
      files: [
        'reset.css',
        'main.css',
      ],
      subDirs: [],
    },
  ],
};

function listFiles(data, dirName) {

    const trFS= dir=> dir.dirName==dirName ? dir : dir.subDirs.flatMap(d=> trFS(d));
    
    const trFSNoDir = dir => [...dir.subDirs.flatMap(d=> trFSNoDir(d)), ...dir.files];
    
    return dirName ? trFS(data)[0] : trFSNoDir(data);        
}

console.log("dir name: js\n", listFiles(fileData, 'js'));
console.log("dir name: css\n", listFiles(fileData, 'css'));
console.log("dir name: -\n",listFiles(fileData));

给定dirName时，我返回带有文件和子目录的对象（而不是数组），因为您未指定输出数组的外观（例如，该数组中的子目录应仅是对象或名称）-该对象可以映射到数组的简单方法（例如，如果r包含结果，则[...r.files,...r.subDirs]包含结果）。

Answer 2

完整的解决方案：

function listFiles(data,dirName,level){
  var files=[];
  if(!level){
    level=0;
    data=[data];
  }
  for(var item of data){
    var subDirs=item.subDirs;
    if(subDirs && subDirs.length){
      files=files.concat(listFiles(subDirs,dirName,level+1));
    }
    if(dirName && item.dirName !== dirName){
      continue;
    }
    
    files.push(item);
   
  }
  return files;
}

我需要遍历一个对象并递归地从中返回一些值

2 个答案: