Как получить идентификаторы вложенного массива после выполнения условия?

У меня есть вложенный массив, как только условие выполняется, оно должно предоставить все родительские идентификаторы, например. У меня есть массив данных, в котором я должен соответствовать

getParentIds (данные, 182, []);
- результат: [96, 182];
getParentIds (данные, 174, []);
- результат: [109, 219, 76, 174];

var data = [{
  "id": 96,
  "name": "test1",
  "items": [{
    "id": 181,
    "name": "Yes",
    "items": []
  }, {
    "id": 182,
    "name": "No",
    "items": []
  }]
}, {
  "id": 109,
  "name": "Test5",
  "items": [{
    "id": 219,
    "name": "opt2",
    "items": [{
      "id": 76,
      "name": "test3",
      "items": [{
        "id": 173,
        "name": "Yes",
        "items": []
      }, {
        "id": 174,
        "name": "No",
        "items": [{
          "id": 100,
          "name": "test2",
          "items": [{
            "id": 189,
            "name": "Yes",
            "items": []
          }]
        }]
      }]
    }]
  }, {
    "id": 224,
    "name": "opt3",
    "items": []
  }]
}];


function getParentIds(data, id, parentIds) {
  if (!parentIds) {
    parentIds = [];
  }
  data.map(function(item) {
    if (item.id === id) {
      parentIds.push(item.id);
      return parentIds;
    } else if (item.items.length === 0) {
      // do nothing
    } else {
      return getParentIds(item.items, id, parentIds);
    }
  });
}

console.log("Array list: " + getParentIds(data, 182, []));

Ответ 1

Это была крутая проблема. Мне потребовалось больше, чем я ожидал, чтобы решить эту проблему, но здесь широкий поиск:

var data = [{
  "id": 96,
  "name": "test1",
  "items": [{
    "id": 181,
    "name": "Yes",
    "items": []
  }, {
    "id": 182,
    "name": "No",
    "items": []
  }]
}, {
  "id": 109,
  "name": "Test5",
  "items": [{
    "id": 219,
    "name": "opt2",
    "items": [{
      "id": 76,
      "name": "test3",
      "items": [{
        "id": 173,
        "name": "Yes",
        "items": []
      }, {
        "id": 174,
        "name": "No",
        "items": [{
          "id": 100,
          "name": "test2",
          "items": [{
            "id": 189,
            "name": "Yes",
            "items": []
          }]
        }]
      }]
    }]
  }, {
    "id": 224,
    "name": "opt3",
    "items": []
  }]
}];


function parentsOf( arr, id, parents){
    if (parents.length)
        return parents;
    // I use for(;;) instead of map() because I need the return to exit the loop
    for (var i = 0; i < arr.length; i++){
        if ( arr[i].id == id){
             //push the current element at the front of the parents array
             parents.unshift( arr[i].id );
             return parents;
        };
        if ( arr[i].items ){
            parents = parentsOf(arr[i].items, id, parents);
            // if the parents array has any elements in it it means we found the child
            if (parents.length){
                parents.unshift(arr[i].id);
                return parents;
            }
        }
    }
    return parents;
}

console.log("Array list for 182: " + parentsOf(data, 182, []));
console.log("Array list for 174: " + parentsOf(data, 174, []));

Ответ 2

Если эта задача будет выполняться повторно, сначала было бы разумным методом сгладить вложенный массив в хеш-таблицу, где ключи будут идентификационными свойствами. При выравнивании вы можете добавить свойство объектов к объектам. Тогда поиск будет таким же простым и быстрым, как доступ к свойству объекта в хеш-таблице. Следующий пример демонстрирует упомянутый подход.

var data = [{
  "id": 96,
  "name": "test1",
  "items": [{
    "id": 181,
    "name": "Yes",
    "items": []
  }, {
    "id": 182,
    "name": "No",
    "items": []
  }]
}, {
  "id": 109,
  "name": "Test5",
  "items": [{
    "id": 219,
    "name": "opt2",
    "items": [{
      "id": 76,
      "name": "test3",
      "items": [{
        "id": 173,
        "name": "Yes",
        "items": []
      }, {
        "id": 174,
        "name": "No",
        "items": [{
          "id": 100,
          "name": "test2",
          "items": [{
            "id": 189,
            "name": "Yes",
            "items": []
          }]
        }]
      }]
    }]
  }, {
    "id": 224,
    "name": "opt3",
    "items": []
  }]
}],

getParents = (ar, id) => {var fData = (a, pid, pin) => a.reduce((p,c) => {c.parents = pid.concat();
                                                                          p[c.id] = c;
                                                                          c.items.length && fData(c.items, pid.concat(c.id), p);
                                                                          return p;
                                                                         }, pin);
                          return fData(ar,[],{})[id].parents;
                         }; //so much for getParents

document.write("<pre>" + JSON.stringify(getParents(data, 189), null, 2) + "</pre>");