Shell 高阶开发实战|内附资料

download:Shell 高阶开发实战Shell 高阶开发实战|内附资料http://www.97yrbl.com/t-1315.html

 

isDeepThen() 用来判断最大深度是否超出指定 level;getMaxDeep() 用来获取最大深度。都是递归实现。两个函数没有直接关系,只是用来干不同的事情。

const cases = [
    [1, [2, [3, [4], [5]]]],
    [1, [2, [3]]],
    [2, [2, 3]],
    [1, 2, 4],
    1
];

// 检查最大深度是否超过指定 level,如果 level 传 0 表示只要是数组就行
// 可以通过 getMaxDeep() 来判断,但是 getMaxDeep() 会遍历所有项,效率较低
// isDeepThen() 有快递中断机制
function isDeeperThen(arr, level = 0) {
    // 不是数数组,肯定是 false
    if (!Array.isArray(arr)) { return false; }
    // 如果是数组,层次肯定大于 0
    if (level === 0) { return true; }

    // 找到所有数组元素进行递归检查
    return arr.filter(el => Array.isArray(el)).some(el => isDeeperThen(el, level - 1));
}

// 获取最大深度(与上面那个 isDeepThen() 没关系)
function getMaxDeep(arr) {
    // 不是数组,深度为 0
    if (!Array.isArray(arr)) {
        return 0;
    }

    // 是数组,深度 + 1,具体是多深,还要递归判断元素中的数组
    return 1 + Math.max(...arr.map(el => getMaxDeep(el)));
}

cases.forEach(data => {
    console.log(
        isDeeperThen(data, 2).toString().padEnd(6, " "),
        getMaxDeep(data),
        JSON.stringify(data)
    );
});
true   4 [1,[2,[3,[4],[5]]]]
true   3 [1,[2,[3]]]
false  2 [2,[2,3]]
false  1 [1,2,4]
false  0 1
上一篇:02MYSQL查询语句


下一篇:C++