Как реалзиовать поиск в массиве объектов?

Question

[Владимир]

Здравствуйте, уважаемые Тостеровцы!
Помогите реализовать поиск по массиву связанных объектов.
Необходимо добавить в новый массив только те объекты, которые связаны как currentObj.id === nextObj.parentID
Пример JSON:

"data":
    [
      {
        "id": 111,
        "name": "Петров",
        "parentID": -1
      },
      {
        "id": 222,
        "name": "Алферов",
        "parentID":  111
      },
      {
        "id": 333,
        "name": "Агапов",
        "parentID":  222
      },
      {
        "id": 8,
        "name": "Грацкий",
        "parentID": -1
      },
      {
        "id": 2,
        "name": "Иванов",
        "parentID": 8
      },
      {
        "id": 4,
        "name": "Адаменко",
        "parentID": 2
      },
      {
        "id": 7,
        "name": "Ларин",
        "parentID": 4
      }
  ]

ps с деревьями вариант не подходит.
Спасибо!

Comments

[Роман]

Что нужно сделать то? Создать новый массив из объектов, где parentID или name одинаковые? или какое условие поиска.. Чего ищем =)

[Владимир]

Роман, спс за коммент, поправил вопрос

[Роман]

Петров === Алферов, Алферов === Агапов ?

[Владимир]

Роман, суть вы поняли) только нужны айдишники, name здесь для наглядности, что объекты различаются точно)

[Роман]

Владимир, чет кажется мне тут нужно два for а... один брать объект, вторым оббегать весь массив и при совпадении добавлять в новый массив и то что сравниваем и то что нашлось =) надо подумать, должен быть способ покороче

Answer 1

[Igor Koch]

https://codepen.io/whata/pen/RjbEwb ?

Comments

[Владимир]

Хороший вариант! Очень изящно и коротко, хз почему сам не додумался использовать лоду)

Answer 2

[Александр Таратин]

https://jsfiddle.net/e0kp676b/

spoiler

var data = [
      {
        "id": 111,
        "name": "Петров",
        "parentID": -1
      },
      {
        "id": 222,
        "name": "Алферов",
        "parentID":  111
      },
      {
        "id": 333,
        "name": "Агапов",
        "parentID":  222
      },
      {
        "id": 8,
        "name": "Грацкий",
        "parentID": -1
      },
      {
        "id": 2,
        "name": "Иванов",
        "parentID": 8
      },
      {
        "id": 4,
        "name": "Адаменко",
        "parentID": 2
      },
      {
        "id": 7,
        "name": "Ларин",
        "parentID": 4
      }
  ]
  
  console.log(data.filter(function(o, i, data){
  	return i+1 < data.length && o.id == data[i+1].parentID;
  }))

Answer 3

[Сережа Ахен]

forEach + RegExp?

Answer 4

[Олег Поляков]

На больших данных тяжело будет работать..
Не лучше ли сформировать json с чилдренами?
[
{
"id": 111,
"name": "Петров",
"parentID": -1,
"children": [
{
"id": 222,
"name": "Алферов",
"parentID": 111,
"children": [
{
"id": 222,
"name": "Алферов",
"parentID": 111
}
]
}
]
}
]

Comments

[Владимир]

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