folders/file 对象 javascript 的字符串路径

Question

我在序列化数据方面遇到了一些问题。

我有这样的对象数组（伪文件）：

const files = [
{ 
  id: 'ruslan/cache/vars.json',
  size: 17 
},
{
    id: 'cache/vars.json.bak',
  size: 17 
},
{
  id: 'wcc-config.json',
  size: 10
}];

我如何在不递归的情况下将其转换为包含文件夹和文件的树，例如：

rootFolder = {
    files: [{
        name: 'wcc-config.json',
        size: 10
    }],
    folders: [{
        name: 'cache',
        files: [{
            name: 'vars.json.bak',
            size: 17
        }],
        folders: []
    }, {
        name: 'ruslan',
        files: [],
        folders: [{
            name: 'cache',
            files: [{
                name: 'vars.json',
                size: 17
            }],
            folders: []
        }]
    }]
}

Answer 1

这是一个非递归函数。它使用一个辅助对象 mapper 来跟踪创建的对象的路径（作为键）。这是找到新节点的父节点所必需的，因此我们可以将该节点插入到该父节点的 files 或 folders 属性中。

代码：

function makeTree(files) {
    const mapper = {};
    for (const {id, size} of files) {
        let node, parent = "";
        let i = 0, j = 0;
        while (j > -1) {
            let path = id.slice(0, j);
            if (!mapper[path]) {
                node = {
                    name: id.slice(i, j),
                    files: [],
                    folders: [],
                };
                mapper[path] = node;
                if (path) mapper[parent].folders.push(node);
            }
            parent = path;
            i = j + !!i;
            j = id.indexOf("/", i);
        }
        node = {
            name: id.slice(i),
            size
        };
        mapper[id] = node;
        mapper[parent].files.push(node);
    }
    return mapper[""];
}

// Example run
const files = [{ id: 'ruslan/cache/vars.json', size: 17 },{ id: 'cache/vars.json.bak',  size: 17 },{ id: 'wcc-config.json',size: 10}];
console.log(makeTree(files));

folders/file 对象 javascript 的字符串路径

string path to folders/file object javascript

javascript

tree

serialization

path-separator