Массив строк пути к древовидному списку

У меня есть такие входные данные:

['Level 1/Level 2/Level 3/ Level4a',
'Level 1/Level 2/Level 3/ Level4b',
'Level 1/Level 2/Level 3/ Level4c',
'Level 1/Level 2/Level 3/ Level4a',
'Level 1c/Level 2d/Level 3b/ Level4d',
'Level 1c/Level 2d/Level 3b/ Level4e',
'Level 1c/Level 2d/Level 3b/ Level4f']

Теперь я хотел бы преобразовать его в массив treeview следующим образом:

tree: [
                {
                    name: 'Level 1',
                    children: [
                        {
                            name: 'Level 2',
                            children: [
                                {
                                    name: 'Level 3',
                                    children: [
                                        {name: 'Level 4a'},
                                        {name: 'Level 4b'},
                                        {name: 'Level 4c'}
                                    ]
                                }
                            ]
                        }
                    ]
                },
                {
                    name: 'Level 1c',
                    children: [
                        {
                            name: 'Level 2d',
                            children: [
                                {
                                    name: 'Level 3b',
                                    children: [
                                        {name: 'Level 4d'},
                                        {name: 'Level 4e'},
                                        {name: 'Level 4f'}
                                    ]
                                }
                            ]
                        }
                    ]
                }
            ]

Есть способ итерации, но, я думаю, он слишком сложен. Как лучше всего это сделать?

пожалуйста, добавьте то, что вы пробовали. данные отсортированы?

— 30.10.2018 15:24

кстати, указанные данные не соответствуют желаемому результату.

— 30.10.2018 15:26

@NinaScholz Да, данные отсортированы

— 30.10.2018 15:37

javascript treeview

30.10.2018 15:22

Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией

В JavaScript одним из самых запутанных понятий является поведение ключевого слова "this" в стрелочной и обычной функциях.

Концепция локализации и ее применение в приложениях React ⚡️

Локализация - это процесс адаптации приложения к различным языкам и культурным требованиям. Это позволяет пользователям получить опыт, соответствующий...

Улучшение производительности загрузки с помощью Google Tag Manager и атрибута Defer

В настоящее время производительность загрузки веб-сайта имеет решающее значение не только для удобства пользователей, но и для ранжирования в...

Безумие обратных вызовов в javascript [JS]

Здравствуйте! Юный падаван 🚀. Присоединяйся ко мне, чтобы разобраться в одной из самых запутанных концепций, когда вы начинаете изучать мир...

Система управления парковками с использованием HTML, CSS и JavaScript

Веб-сайт по управлению парковками был создан с использованием HTML, CSS и JavaScript. Это простой сайт, ничего вычурного. Основная цель -...

JavaScript Вопросы с множественным выбором и ответы

Если вы ищете платформу, которая предоставляет вам бесплатный тест JavaScript MCQ (Multiple Choice Questions With Answers) для оценки ваших знаний,...

206

Перейти к ответу Данный вопрос помечен как решенный

Ответы 2

Ответ принят как подходящий

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

var data = ['Level 1/Level 2/Level 3/Level4a', 'Level 1/Level 2/Level 3/Level4b', 'Level 1/Level 2/Level 3/Level4c', 'Level 1/Level 2/Level 3/Level4a', 'Level 1c/Level 2d/Level 3b/Level4d', 'Level 1c/Level 2d/Level 3b/Level4e', 'Level 1c/Level 2d/Level 3b/Level4f'],
    tree = [],
    levels = [{ children: tree }];

data.forEach(s => s.split('/').forEach((name, i) => {
    if (!levels[i + 1] || levels[i + 1].name !== name) {
        levels[i].children = levels[i].children || [];
        levels[i].children.push(levels[i + 1] = { name });
    }
}));

console.info(tree);

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

Это не сработает, если массив данных смешанный и, например, последний элемент данных снова будет начинаться с «Уровня 1».

— 30.10.2018 16:11

@LazioTibijczyk, данные отсортированы, как заявила op.

— 30.10.2018 16:13

О да, прошу прощения. Ваше решение будет работать в том случае, если данные отсортированы.

— 30.10.2018 16:14

30.10.2018 16:00

Можно использовать 2 reduce. Первый - пройти через массив. Второй reduce должен проходить через строку split(). Используйте find() для проверки наличия элемента в массиве

var arr = ['Level 1/Level 2/Level 3/ Level4a', 'Level 1/Level 2/Level 3/ Level4b', 'Level 1/Level 2/Level 3/ Level4c', 'Level 1/Level 2/Level 3/ Level4a', 'Level 1c/Level 2/Level 3/ Level4d', 'Level 1c/Level 2/Level 3/ Level4e', 'Level 1c/Level 2/Level 3/ Level4f'];

var result = arr.reduce((c, v) => {
  v.split('/').reduce((a, o, i) => {
    if (i === 0) var p = a;
    else var p = a.children = a.children || [];

    let f = p.find(x => x.name === o.trim());
    if (!f) {
      f = {name: o.trim()};
      p.push(f);
    }

    return f;
  }, c);

  return c;
}, []);


console.info(result);

30.10.2018 16:13

Другие вопросы по теме

Редактировать узлы TreeView из XML-документа

Создание прокручиваемого gtk.TreeView без использования gtk.ScrolledWindow

Как обновить содержимое WPF Treeview после применения сортировки по заголовку?

Верхний уровень JavaFX treeview работает, но вложенные папки имеют неправильный каталог?

Gtk #: удалить столбец по его имени

Python Tkinter Treeview фиксированной ширины с переменным SQL-запросом

Есть ли способ связать листовые узлы с помощью линии в разложенном древовидном макете d3.js?

Нажатие кнопки Expand KendoUI TreeView в JQuery - это не повторяющийся вопрос

React JS .map возвращает все данные так же, как и объекты в JSON

Выбор одного столбца в дереве tkinter

Массив строк пути к древовидному списку

Ответы 2

Другие вопросы по теме

Похожие вопросы