通過刪除拖尾匹配的節點遞歸地過濾對象

Question

我在過濾與對象中父對象相匹配的所有節點時存在常見問題。很容易，如果我們得到匹配的葉子。問題是嵌套不匹配分支。目前，當我面對一些有任何孩子的節點時，可能有一個節點會匹配，所以我需要添加這個父節點作爲潛在匹配。 當我將夫妻​​關在一起而沒有得到匹配時，訪問了「可能的」節點，我需要再次通過整棵樹再次找到那些（偶數次）。 我有一個醜陋的解決方案：首先獲取樹級別並在for-loop中重複過濾以不添加這些無子節點。這很糟糕，因爲不準確。

我想調用一次過濾來獲得結果。

在下面的代碼中，經過5次「清理」迭代後，它終於返回正確的結果。

預期結果：

[{ 
    "content": { "name": "match" }, 
    "children": [] 
}] 

腳本：

const items = [{ 
 
    content: { name: "match" }, 
 
    children: [{ 
 
     content: { name: "miss 1" }, 
 
     children: [{ 
 
      content: { name: "miss 2" }, 
 
      children: [{ 
 
       content: { name: "node 1" }, 
 
       children: [] 
 
      }, { 
 
       content: { name: "node 2" }, 
 
       children: [{ 
 
       content: { name: "node 2" }, 
 
       children: [] 
 
       }, { 
 
        content: { name: "node 22" }, 
 
        children: [{ 
 
        content: { name: "node 23" }, 
 
        children: [] 
 
        }] 
 
       }, { 
 
        content: { name: "node 23" }, 
 
        children: [] 
 
       }] 
 
      }, { 
 
       content: { name: "node 3" }, 
 
       children: [] 
 
      }] 
 
     }] 
 
    }] 
 
}, { 
 
    content: { name: "Root 2" }, 
 
    children: [] 
 
}]; 
 

 
searchText = "match"; 
 

 
function filterItems(items, searchText) { 
 
    var filtredItems = []; 
 

 
    items.forEach(
 
     item => { 
 
      if (item.children.length > 0 || item.content.name.includes(searchText)) { 
 
       item.children = filterItems(item.children, searchText); 
 
       filtredItems.push(item); 
 
      } 
 
     } 
 
    ) 
 
    return filtredItems; 
 
} 
 

 
console.log(JSON.stringify(filterItems(items, searchText), null, 2)); 
 
console.log(JSON.stringify(filterItems(items, searchText), null, 2)); 
 
console.log(JSON.stringify(filterItems(items, searchText), null, 2)); 
 
console.log(JSON.stringify(filterItems(items, searchText), null, 2)); 
 
console.log(JSON.stringify(filterItems(items, searchText), null, 2)); // finally get result here

好了，這是想要在樹視圖搜索功能。尋找一些名字，我需要獲得匹配節點與所有父母的方式直到根，沒有任何其他分支，也沒有孩子一旦任何不匹配。使用範例：

tree = 
[aa 
    bb 
    cc 
     dd 
      ff 
      gg 
     hh 
     cc  
]  

search for: 
aa => 
[aa] 

dd => 
[aa 
    cc 
     dd 
] 

cc => 
[aa 
    cc 
     cc 
] 

Answer 1

如果這個想法是要篩選的節點，我會首先拼合樹遞歸，然後篩選結果數組：

function recFlatten (list, item) { 
    list.push(item) 
    if (item.hasOwnProperty('children')) { 
    for (var i in item.children) { 
     if (item.children.hasOwnProperty(i)) { 
     recFlatten(list, item.children[i]) 
     } 
    } 
    } 
    return list 
} 
var flatList = recFlatten([], items[0]}) 
var results = flatList.filter(item => ...) 

Answer 2

你可以使用一個recursice方法爲孩子，如果某些名字匹配或某些孩子匹配，然後創建一個新的對象與content屬性匹配的孩子。

function getNodes(array, name) { 
 
    return array.reduce(function (r, a) { 
 
     var temp = getNodes(a.children, name); 
 
     return r.concat(
 
      a.content.name.includes(name) || temp.length ? 
 
      Object.assign({}, a, { children: temp }) : 
 
      [] 
 
     ); 
 
    }, []); 
 
} 
 

 
var items = [{ content: { name: "match" }, children: [{ content: { name: "miss 1" }, children: [{ content: { name: "miss 2" }, children: [{ content: { name: "node 1" }, children: [] }, { content: { name: "node 2" }, children: [{ content: { name: "node 2" }, children: [] }, { content: { name: "node 22" }, children: [{ content: { name: "node 23" }, children: [] }] }, { content: { name: "node 23" }, children: [] }] }, { content: { name: "node 3" }, children: [] }] }] }] }, { content: { name: "Root 2" }, children: [] }]; 
 

 
console.log(getNodes(items, 'match')); 
 
console.log(getNodes(items, 'miss 1')); 
 
console.log(getNodes(items, 'node 1')); 
 
console.log(getNodes(items, 'node 2'));

.as-console-wrapper { max-height: 100% !important; top: 0; }