如何在嵌套数组中查找并移除元素？（JQuery/JavaScript）

首先咱们得搞清楚你为什么用indexOf找不到元素：indexOf判断元素是否存在时用的是严格相等（===），也就是说只有当你查找的对象和数组里的对象是同一个引用时，才会返回正确的索引。但在嵌套的树形结构里，你遍历到的子节点可能不是findData数组里的同一个引用（哪怕属性完全一样），所以才会返回-1。

再看你给出的findName函数，还有几个小问题：比如findData.find(dataCategoria[i])的用法不对，find需要传一个回调函数，不是直接传对象；而且递归调用后没处理后续逻辑，很容易漏掉一些节点。

下面给你两个实用的解决方案，根据你的需求选就行：

方案一：直接遍历并移除不符合条件的元素 #

这个方案适合你想直接过滤掉Name不包含搜索文本的节点，递归遍历整个树形结构，找到不符合的就直接从父节点的子数组里移除：

function filterCategories(categoryTree, searchText) {
    // 先处理当前节点的子分类，从后往前遍历避免索引错乱
    if (categoryTree.Categories && categoryTree.Categories.length > 0) {
        for (let i = categoryTree.Categories.length - 1; i >= 0; i--) {
            const child = categoryTree.Categories[i];
            // 先递归处理子节点的子分类
            filterCategories(child, searchText);
            
            // 如果当前子节点的Name不包含搜索文本，就移除它
            if (!child.Name.includes(searchText)) {
                categoryTree.Categories.splice(i, 1);
            }
        }
    }
}

// 调用示例：假设tree是你的根CategoryInfo对象
const searchText = $("#FindText").val();
filterCategories(tree, searchText);

为什么这么写？ #

• 从后往前遍历：如果从前往后移除元素，后面的元素索引会前移，导致跳过某些节点；从后往前就不会有这个问题。
• 递归处理：确保所有嵌套的子分类都被检查到，不管层级有多深。
• 直接移除：不需要额外的数组来收集要移除的元素，效率更高。

方案二：先查找元素再移除 #

如果你需要先找到某个特定元素（比如根据Id），再从它的父节点里移除，可以用这个递归查找函数，它会返回元素的父节点和在父数组中的索引：

// 递归查找符合条件的元素，返回{ parent, index }，找不到返回null
function findElementInTree(categoryTree, predicate) {
    if (categoryTree.Categories && categoryTree.Categories.length > 0) {
        for (let i = 0; i < categoryTree.Categories.length; i++) {
            const child = categoryTree.Categories[i];
            // 先检查当前子节点是否符合条件
            if (predicate(child)) {
                return { parent: categoryTree, index: i };
            }
            // 递归查找子节点的子分类
            const result = findElementInTree(child, predicate);
            if (result) {
                return result;
            }
        }
    }
    return null;
}

// 调用示例：查找Id为348的元素并移除
const target = findElementInTree(tree, item => item.Id === 348);
if (target) {
    target.parent.Categories.splice(target.index, 1);
}

这个函数的优势： #

• 灵活性高：predicate是一个回调函数，你可以根据任何属性来查找（比如Name、TreeLevel），只要写对应的判断逻辑就行。
• 准确移除：找到元素后，直接通过父节点的splice方法移除，不会出错。

关键要点总结 #

• 别用indexOf查找对象数组的元素，除非你确定是同一个引用；嵌套结构里，基于属性的查找才是可靠的。
• 遍历嵌套结构时，递归是最直接的方式，移除元素时记得从后往前遍历，避免索引错位。
• 如果你只是想过滤节点，方案一更高效；如果需要精准查找某个节点再移除，方案二更合适。

内容的提问来源于stack exchange，提问作者yael