JavaScript深度嵌套对象数组的层级保留过滤：从复杂结构到递归解决方案

const products_array = [
    {
        name: 'Food to Go',
        filter: 'food',
        color: '#f9dd0a',
        categories_list: [ // 第一层嵌套数组
            {
                name: 'Bepulp Compostable',
                sub_categories: [ // 第二层嵌套数组
                    {
                        name: 'BOWLS & CONTAINERS',
                        products: [ // 第三层嵌套数组
                            {
                                type: 'RECTANGULAR',
                                products_list: [ // 第四层嵌套数组
                                    {
                                        color: 'natural',
                                        code: 'PAP46120',
                                        description: 'Rectangular tray 600ml 16x23 cm',
                                        // ... 更多属性
                                    },
                                    // ... 更多产品
                                ]
                            },
                            // ... 更多类型
                        ]
                    },
                    // ... 更多子类别
                ],
            },
            // ... 更多类别
        ],
    },
    // ... 更多主分类
];

const products = [
    {
        name: 'Food to Go',
        filter: 'food',
        color: '#f9dd0a',
        children: [ // 原来的 categories_list
            {
                name: 'Bepulp Compostable',
                children: [ // 原来的 sub_categories
                    {
                        name: 'BOWLS & CONTAINERS',
                        children: [ // 原来的 products
                            {
                                name: 'RECTANGULAR', // 原来的 type
                                children: [ // 原来的 products_list
                                    {
                                        name: 'PUL46120', // 可以将 code 作为 name
                                        color: 'natural',
                                        code: 'PUL46120',
                                        description: 'Rectangular tray 600ml 16x23 cm',
                                        // ... 更多属性
                                    },
                                    // ... 更多产品
                                ]
                            },
                            // ... 更多类型
                        ]
                    },
                    // ... 更多子类别
                ],
            },
            // ... 更多类别
        ],
    },
    // ... 更多主分类
];

/**
 * 创建对象的浅拷贝
 * @param {Object} o - 要拷贝的对象
 * @returns {Object} - 对象的浅拷贝
 */
function copy(o) {
  return Object.assign({}, o); // 或者使用 { ...o }
}

/**
 * 递归过滤函数
 * @param {Object} o - 当前处理的对象
 * @returns {boolean} - 如果对象或其任何子项匹配过滤条件，则返回 true
 */
function filterTree(o, searchVal) {
    // 1. 检查当前对象是否匹配过滤条件
    // 这里可以根据您的具体需求添加多个匹配条件
    // 示例：匹配 name、description 或 code 中包含 searchVal 的项
    if (o.name && o.name.toLowerCase().includes(searchVal.toLowerCase())) return true;
    if (o.description && o.description.toLowerCase().includes(searchVal.toLowerCase())) return true;
    if (o.code && o.code.toLowerCase().includes(searchVal.toLowerCase())) return true;
    // ... 可以添加更多属性的匹配，例如 type, material 等

    // 2. 如果当前对象有子项，则递归过滤子项
    if (o.children) {
        // 对子项进行浅拷贝并递归过滤
        const filteredChildren = o.children.map(copy).filter(child => filterTree(child, searchVal));

        // 如果过滤后的子项数组不为空，则将过滤结果赋值给当前对象的 children 属性，并返回 true
        // 这确保了父级只有在有匹配的子项时才会被保留
        if (filteredChildren.length > 0) {
            o.children = filteredChildren;
            return true;
        }
    }

    // 3. 如果当前对象自身不匹配，且没有匹配的子项，则返回 false
    return false;
}

// 示例：应用过滤函数
const searchVal = 'PUL'; // 搜索关键词
const filteredProducts = products.map(copy).filter(item => filterTree(item, searchVal));

console.log(JSON.stringify(filteredProducts, null, 2));