Как отсортировать массив так, чтоб превратить в древовидную структуру?

Question

[Nick Bukovskiy]

const variants = [
  ['0', 'Slate', 'Single'],
  ['1', 'Slate', 'Single'],
  ['2', 'Slate', 'Single'],
  ['3', 'Slate', 'Single'],
  ['4', 'Slate', 'Single'],
  ['5', 'Slate', 'Single'],
  ['0', 'Slate', '3-Pack'],
  ['1', 'Slate', '3-Pack'],
  ['2', 'Slate', '3-Pack'],
  ['3', 'Slate', '3-Pack'],
  ['4', 'Slate', '3-Pack'],
  ['5', 'Slate', '3-Pack']
]

Есть такой массив. Нужно его отсортировать таким образом, чтоб получились варианты типа:
0 - для него доступен Slate и для него доступен Single и 3-Pack
и таким образом сделать структуру чтоб в зваисимости от выбранного отображались доступные следующие варианты

Буду рад люому совету или помощи

Comments

[Иван Клименко]

Вы бы не словами, а в виде кода показали, что вам хочется получить

[Nick Bukovskiy]

Иван Клименко, я вот и пытаюсь понять, в каком виде я могу это получить
В результате мне нужно 3 селектора в которых опции будут меняться

[alexalexes]

Если пишите реализацию на js или php, то проще всего сложить в ассоциативный массив, а потом распечатать результат, переведенный в json.

$input = [
  ['0', 'Slate', 'Single'],
  ['1', 'Slate', 'Single'],
  ['2', 'Slate', 'Single'],
  ['3', 'Slate', 'Single'],
  ['4', 'Slate', 'Single'],
  ['5', 'Slate', 'Single'],
  ['0', 'Slate', '3-Pack'],
  ['1', 'Slate', '3-Pack'],
  ['2', 'Slate', '3-Pack'],
  ['3', 'Slate', '3-Pack'],
  ['4', 'Slate', '3-Pack'],
  ['5', 'Slate', '3-Pack']
];

$out = [];

foreach($input as $inp)
  $out[$inp[0]][$inp[1]][] = $inp[2];  

echo json_encode($out);

/* Результат:

Array
(
    [0] => Array
        (
            [Slate] => Array
                (
                    [0] => Single
                    [1] => 3-Pack
                )

        )

    [1] => Array
        (
            [Slate] => Array
                (
                    [0] => Single
                    [1] => 3-Pack
                )

        )

    [2] => Array
        (
            [Slate] => Array
                (
                    [0] => Single
                    [1] => 3-Pack
                )

        )

    [3] => Array
        (
            [Slate] => Array
                (
                    [0] => Single
                    [1] => 3-Pack
                )

        )

    [4] => Array
        (
            [Slate] => Array
                (
                    [0] => Single
                    [1] => 3-Pack
                )

        )

    [5] => Array
        (
            [Slate] => Array
                (
                    [0] => Single
                    [1] => 3-Pack
                )

        )

)

*/

Но, я думаю, вам нужны именно теоретические выкладки.

[Сергей Сергей]

Чтобы сделать структуру-объект, надо просто заполнять объект по ключам, да и всё.

Можно фильтровать по указанным значениям столбцов.

let val1 = '0';
let val2 = 'Slate';
variants.filter( a => a[0] === val1 );
variants.filter( a => a[0] === val1 && a[1] === val2 );

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

0,Slate,Single
0,Slate,3-Pack
1,Slate,Single
1,Slate,3-Pack
2,Slate,Single
2,Slate,3-Pack
3,Slate,Single
3,Slate,3-Pack
4,Slate,Single
4,Slate,3-Pack
5,Slate,Single
5,Slate,3-Pack

Answer 1

[mayton2019]

Автор ну ты капец мотивирующие задачи ставишь. Все структуры данных - с анонимными полями. Ну и как писать алгоритм? Есть tuple с тремя полями. Поле первое без имени .. второе без имени.

Мог бы хоть усилие приложить чтоб оформить.

Comments

[Nick Bukovskiy]

К сожалению в таком виде мне приходили данные и ничего с этим поделать не могу. Решение я нашел
codesandbox