Создайте массив объектов со статусом

Question

У меня есть иерархическая структура в knockoutjs. Эта структура может идти в глубину N, но в повседневном использовании она не пройдет 4 глубины. Это примерно похоже на это.

var model = function(){ 
    self.Id = ko.observable(); 
    self.Status = ko.observable(); 
    self.Children = ko.oberservaleArray(); 
} 

Я хотел бы создать вычисляемый функцию, которая дает мне плоский список модельных объектов, которые находятся в определенном состоянии.

Я бы сделал это аналогично только для одного уровня.

self.SomeStatus = ko.computed(function() { 
    ko.utils.arrayMap(self.Children(), function(item) { 
     if(item.Status() === "SomeStatus") 
      return item; 
    }); 
} 

Как это реализовать, чтобы вернуть массив моделей для глубины уровня N, имеющих этот же статус?

Заранее спасибо.

Answer 1

Просто сделать рекурсивную функцию, которая прогуливается дерева и добавляет каждый узел в массив, похожий на следующее:

self.items = ko.observableArray(); 
function flattenList(flattenedList, currentChildList){ 
    var childCount = currentChildList.length; 
    for (var i = 0; i < childCount; i++){ 
     flattenedList.push(currentChildList[i]); 
     flattenList(flattenedList, currentChildList[i].children()); 
    } 
} 
this.flattenedList = ko.computed(function(){ 
    var flattenedList = []; 
    flattenList(flattenedList, self.items()); 
    return flattenedList; 
}); 

Дети в этом случае определяется по ItemViewModel, например, так:

function ItemViewModel(name){ 
    var self = this; 

    self.name = name; 
    self.children = ko.observableArray(); 
} 

Следует помнить, что он будет перебирать все ваше дерево каждый раз, когда наблюдаются наблюдаемые items или любые изменения наблюдаемых children. Я написал для него jsfiddle, который вы можете найти по адресу http://jsfiddle.net/T42LV/.