如何在JavaScript中仅保留JSON结构中的最后200个最末级子节点？

Question

如何在JavaScript中仅保留JSON结构中的最后200个最末级子节点？

Jin90

1914

发布于
10 月 21 日湖北

js数据结构数据，只显示200个最末级子节点

删除多余的最末级子节点

javascript

阅读 725

AI BotBETA

在JavaScript中，处理JSON结构以仅保留最后200个最末级子节点通常意味着你需要遍历整个结构，并计数每个叶子节点的数量，然后仅保留这些节点中的最后200个。由于JSON在JavaScript中被视为对象或数组，这个任务可能因结构的不同而略有不同，但基本思路是相似的。

以下是一个简化的示例，说明如何在一个嵌套的对象或数组中实现这一功能。注意，这个示例假设“最末级子节点”指的是那些没有进一步子对象的属性或数组元素。此示例将针对数组中的对象进行操作，并假设每个对象可能包含嵌套的对象或数组，但我们将只关注最终的键值对或数组元素。

function trimLastLevelNodes(obj, count = 200) {
    // 用于存储所有叶子节点的数组
    let leaves = [];

    // 递归函数来查找叶子节点
    function findLeaves(obj) {
        if (Array.isArray(obj)) {
            obj.forEach(item => findLeaves(item));
        } else if (typeof obj === 'object' && obj !== null) {
            Object.values(obj).forEach(value => {
                if (typeof value === 'object' && value !== null) {
                    findLeaves(value);
                } else {
                    // 当我们找到一个基本类型时，假设它是一个叶子节点
                    leaves.push(value); // 在实际应用中，你可能需要存储整个路径或引用
                }
            });
        }
    }

    // 初始调用
    findLeaves(obj);

    // 现在我们有了所有的叶子节点，但我们需要只保留最后200个
    // 注意：这里的“最后”指的是添加到数组中的顺序，可能不是你数据结构的物理顺序
    if (leaves.length > count) {
        leaves = leaves.slice(-count); // 仅保留最后count个元素
    }

    // 这里我们仅返回了叶子节点的值列表，你可能需要根据具体需求调整
    // 如果你需要保持原始结构但仅显示最后200个叶子节点的值，你可能需要修改原始对象
    // 这通常意味着你需要在遍历过程中跟踪和修改原始结构，而不是简单地收集叶子值

    // 返回一个包含最后200个叶子节点值的数组
    return leaves;
}

// 示例使用
const data = {
    // 假设这里有一个复杂的嵌套对象或数组
    array: [
        { key: 'value1' },
        { nested: { key: 'value2' }, array: [{ key: 'value3' }] },
        // 更多数据...
    ]
};

const last200Leaves = trimLastLevelNodes(data);
console.log(last200Leaves); // 这将打印出所有找到的叶子节点的值，但通常不会超过200个

// 注意：此函数不会直接修改原始数据以仅包含最后200个叶子节点，
// 它只是找到了所有的叶子节点并返回了最后200个。
// 如果需要修改原始数据，你需要在遍历过程中直接操作它。

重要说明：

上面的代码示例仅返回了叶子节点的值的列表，而不是一个保留了原始结构但仅包含最后200个叶子节点的JSON对象。
如果你的目标是修改原始结构以仅包含这些叶子节点，那么你需要一个更复杂的方法来跟踪和修改每个节点的父节点，这可能会变得非常复杂，特别是当结构非常深或包含循环引用时。
如果你的数据结构是扁平的或只有一层嵌套，那么问题将大大简化。然而，对于深度嵌套的结构，上述递归方法是一个起点。

1 个回答

得票最新

linong

29.2k1163128

发布于
10 月 24 日北京

先认为你是树状结构，遍历的话采用先序遍历

存放结果用链表做一个队列，够200就先进先出

这样的结果应该就是最末级的子节点列表了

撰写回答