Десятимерный массив из строки (JS)

Question

[Иван Трофимов]

Всем привет. Задача следующая: на сайте есть приборы, которые могут быть в разных исполнениях. Например прибор «ЭНИ-701» может быть 2-х канальным, 4-х канальным, 8-ми канальным. В свою очередь 2-х канальный ЭНИ-701 может быть на 10 Вт, 20 Вт. 4-х канальный на 10, 20, 30 Вт. И так далее. Для простоты восприятия:
cacoo.com/diagrams/v2Qko8L4XGhYKh22
Конфигурация данного прибора задаётся в следующем виде:

var str = "ЭНИ-601[2к[10Вт;20Вт];4к[10Вт;20Вт;30Вт];8к[70Вт;80Вт]];"

Вложенность может быть ещё больше (то есть ЭНИ-601, 2-к, 10Вт могут быть ещё в разных исполнениях). максимальное число вложенностей достигает 10.

Вопрос заключается в следующем: Как обработать данную строку чтобы получить массивы с элементами:

arr[0] == "Эни-601";

arr[0][0] == "2к";
arr[0][1] == "4к";
arr[0][2] == "8к";

arr[0][0][0] == "10Вт";
arr[0][0][1] == "20Вт";

arr[0][1][0] == "10Вт";
arr[0][1][1] == "20Вт";
arr[0][1][2] == "30Вт";

arr[0][2][0] == "70Вт";
arr[0][2][1] == "80Вт";

Как можно подобное реализовать? Может я вообще думаю в неправильном направлении и есть менее извращённый способ?

Comments

[TheHorse]

Почему не XML/JSON? Зачем иерархию хранить в массиве.

[Иван Трофимов]

Потому что потом эти данные идут в форму с подбором конфигурации, а многомерный массив это первое что пришло на ум. Проблема заключается не в чём хранить иерархию, проблема в том, как преобразовать данную str в иерархию, чтобы в дальнейшем можно было обрабатывать данные с использованием javascript. Входные данные о модификациях оборудования задаются именно такой строкой.

Answer 1

[ninacarrot]

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

Comments

[Иван Трофимов]

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

[iStyx]

Чем вас мое решение не устроило?

[Иван Трофимов]

Не смог перевести это на JavaScript. Ну сейчас сижу и пытаюсь разобраться с этим.

[iStyx]

var str = "ЭНИ-601[2к[10Вт;20Вт];4к[10Вт;20Вт;30Вт];8к[70Вт;80Вт]];";

str =   str.replace(/([а-яА-Я\d\-]+)/g,'"$1"')
        .replace(/\[/g,':{').replace(/\]/g,'}')
        .replace(/\{([^{};]+?(;[^}]+?)*?)\}/g,'[$1]')
        .replace(/;/g,',');
str =   '{'+str.substr(0,str.length-1)+'}';
str =   JSON.parse(str);

console.log(str);

{
  'ЭНИ-601': {
    '2к': [ '10Вт', '20Вт' ],
    '4к': [ '10Вт', '20Вт', '30Вт' ],
    '8к': [ '70Вт', '80Вт' ]
  }
}

Answer 2

[iStyx]

Just proof of concept:

<?php

$str = "ЭНИ-601[2к[10Вт;20Вт];4к[10Вт;20Вт;30Вт];8к[70Вт;80Вт]];";

$str = preg_replace("#([а-яА-Я\d\-]+)#u","\"\$1\"",$str);
$str = str_replace(array("[","]"),array(":{","}"),$str);
$str = preg_replace("#\{([^{};]+?(;[^}]+?)*?)\}#u","[\$1]",$str);
$str = str_replace(";",",",$str);
$str = '{'.substr($str,0,-1).'}';

print_r(json_decode($str,true));
echo PHP_EOL;

Array
(
    [ЭНИ-601] => Array
        (
            [2к] => Array
                (
                    [0] => 10Вт
                    [1] => 20Вт
                )

            [4к] => Array
                (
                    [0] => 10Вт
                    [1] => 20Вт
                    [2] => 30Вт
                )

            [8к] => Array
                (
                    [0] => 70Вт
                    [1] => 80Вт
                )

        )
)

Comments

[Анатолий]

:-D Прекрасная идея. Рекурсия нервно покуривает в сторонке.

[b3atb0x]

Круто!

Answer 3

[GavriKos]

Реализовать удобнее деревом. Корень — ЭНИ-601, от него три ветки 2к, 4к, 8к, от каждого из них — ваттность. Либо второй вариант — отдельно хранить варианты ватности, отельно 2к...8к, отдельно названия и потом все указателями сводить. Но вариант с деревом универсальнее

Comments

[GavriKos]

Ну и общий вектор всех деревьев

[Анатолий]

Многомерный массив и есть дерево, матрица лишь частный случай дерева

[GavriKos]

Если есть стандартная для исользуемого языка структура данных вида «дерево» — то она будет лучше чем матрица

[Иван Трофимов]

Можно и деревом. Получается что мои массивы напоминают древовидную структуру. Какими методами можно привести данную структуру к дереву?

[Иван Трофимов]

Отдельно хранить мощности [Вт] нельзя, т.к. нужно контролировать скольки канальные могут быть конкретной мощности (например на 20 Вт могут быть только 2к и 4к). Поэтому первая мысль и была сделать многомерный массив с древовидной структурой.

Answer 4

[Ogra]

Ваша структура не реализуема в принципе. Вам нужно дерево.

Comments

[Григорий]

Почему? Обоснуйте?

Answer 5

[Григорий]

Первое что на ум приходит — рекурсия по уровням вложенности. Вход — "[", выход — "]", итерация цикла после ";"

Comments

[Григорий]

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

Answer 6

[Иван Трофимов]

Почему не реализуема? И как реализовывать дерево? Если можно ссылку на пример, буду очень благодарен.

Comments

[Иван Трофимов]

Промахнулся. Адресовано Ogra

[Ogra]

Вот эта структура является неверной в JS:
arr[0] == "Эни-601";
arr[0][0] == "2к";
arr[0][0][0] == "10Вт";

arr[0] — это либо строка «Эни-601», либо массив значений «2к», «10к», но никак не одновременно!