В рейтинге участвует:

групп:

каналов:

Виртуальный сервер на SSD - недорого!

Аренда выделенных и виртуальных серверов (VDS/VPS), хостинг, аренда IP-адресов, администрирование, круглосуточная поддержка

qwarta.ru подробнее

Резервное копирование с проверкой на вирусы!!!

Удобный сервис создания резервных копий на любой сервер сети интернет. Отслеживайте изменения, проверяйте на вирусы. Надежно защитите свой бизнес!

go.backupland.com

Выбираете сервер? Любая конфигурация на заказ!

Аренда физических серверов любых конфигураций под любые запросы - 1С бухгалтерия, игровые сервера, нагруженные проекты, интернет-магазины!

qwarta.ru подробнее

Size: a a a

JavaScript — русскоговорящее сообщество

5712 membersпожаловаться на группу
2020 November 22

DS

Dmytro Svyrydenko in JavaScript — русскоговорящее сообщество
Ребят, подскажите пжлст как решить алгоритм, чет голова не варит
Есть raw массив объектов, у объекта есть id и parentId
Нужно сделать nested массив объектов, где у объекта появится поле nestedItems, состоящих из элементов у которых parentId равно object id
Аля rootObject <= parentId <= parentId <= …
источник
16:24пожаловаться#1

SS

Sergiy Shatunov in JavaScript — русскоговорящее сообщество
Dmytro Svyrydenko
Ребят, подскажите пжлст как решить алгоритм, чет голова не варит
Есть raw массив объектов, у объекта есть id и parentId
Нужно сделать nested массив объектов, где у объекта появится поле nestedItems, состоящих из элементов у которых parentId равно object id
Аля rootObject <= parentId <= parentId <= …
для поиска используй метод filter
источник
16:26пожаловаться#2

DS

Dmytro Svyrydenko in JavaScript — русскоговорящее сообщество
Sergiy Shatunov
для поиска используй метод filter
Поверь, это не то где я застрял)
Я застрял на том, как это делать бесконечно глубоко
источник
16:27пожаловаться#3

DS

Dmytro Svyrydenko in JavaScript — русскоговорящее сообщество
2 уровня изи
источник
16:27пожаловаться#4

DS

Dmytro Svyrydenko in JavaScript — русскоговорящее сообщество
А рекурсию чет не могу составить
источник
16:27пожаловаться#5

SS

Sergiy Shatunov in JavaScript — русскоговорящее сообщество
Dmytro Svyrydenko
Поверь, это не то где я застрял)
Я застрял на том, как это делать бесконечно глубоко
нет там глубины, это один проход
источник
16:28пожаловаться#6

DS

Dmytro Svyrydenko in JavaScript — русскоговорящее сообщество
Sergiy Shatunov
нет там глубины, это один проход
Проход то может и один, но как мне поместить массив объектов аля
«id 1 parentId 2, id 2 parentId 3, id 3 parentId 4, id 4 parentId 5» в один объект, где
id 5, nestedItems <= id 4, nestedItems <= id 3, nestedItems <= id 2, nestedItems <= id 1
источник
16:31пожаловаться#7

DS

Dmytro Svyrydenko in JavaScript — русскоговорящее сообщество
Как мне допустим на третьем уровне (id 3, nestedItems <= id 2) сохранить ссылку на то, что объект с id 2 должен быть помещен в object[id = 5] => object[id = 4] => object[id = 3]
источник
16:32пожаловаться#8

DS

Dmytro Svyrydenko in JavaScript — русскоговорящее сообщество
Для наглядности крч вот
Первый скрин это raw array, второй скрин это то, что мне нужно
На двух уровнях вложености это работает норм, а дальше я хз как реализовать
источник
16:34пожаловаться#9

DS

Dmytro Svyrydenko in JavaScript — русскоговорящее сообщество
источник
16:34пожаловаться#10

DS

Dmytro Svyrydenko in JavaScript — русскоговорящее сообщество
источник
16:34пожаловаться#11

DS

Dmytro Svyrydenko in JavaScript — русскоговорящее сообщество
Для двух уровней я вот так написал
источник
16:35пожаловаться#12

SS

Sergiy Shatunov in JavaScript — русскоговорящее сообщество
Dmytro Svyrydenko
Проход то может и один, но как мне поместить массив объектов аля
«id 1 parentId 2, id 2 parentId 3, id 3 parentId 4, id 4 parentId 5» в один объект, где
id 5, nestedItems <= id 4, nestedItems <= id 3, nestedItems <= id 2, nestedItems <= id 1
помести в массив
источник
16:37пожаловаться#13

DS

Dmytro Svyrydenko in JavaScript — русскоговорящее сообщество
Sergiy Shatunov
помести в массив
Они и так все в массиве) см скрины
источник
16:37пожаловаться#14

SS

Sergiy Shatunov in JavaScript — русскоговорящее сообщество
Dmytro Svyrydenko
Как мне допустим на третьем уровне (id 3, nestedItems <= id 2) сохранить ссылку на то, что объект с id 2 должен быть помещен в object[id = 5] => object[id = 4] => object[id = 3]
там достатоыно одного уровня
источник
16:37пожаловаться#15

SS

Sergiy Shatunov in JavaScript — русскоговорящее сообщество
Dmytro Svyrydenko
Они и так все в массиве) см скрины
массив из id
источник
16:38пожаловаться#16

DS

Dmytro Svyrydenko in JavaScript — русскоговорящее сообщество
Извини, но я в упор не понимаю твоей логики :с
источник
16:38пожаловаться#17

SS

Sergiy Shatunov in JavaScript — русскоговорящее сообщество
это не дерево, это граф
источник
16:39пожаловаться#18

DS

Dmytro Svyrydenko in JavaScript — русскоговорящее сообщество
Нууу, если я помню правильно, то в графе могут быть связи у элементов между собой
А в дереве только parent => child
Вот у меня есть только parent => child
источник
16:40пожаловаться#19

SS

Sergiy Shatunov in JavaScript — русскоговорящее сообщество
Dmytro Svyrydenko
Нууу, если я помню правильно, то в графе могут быть связи у элементов между собой
А в дереве только parent => child
Вот у меня есть только parent => child
дерево это частный случай графа без петель
источник
16:40пожаловаться#20