Предположим - есть массив из целых неповторяющихся чисел [2,5,8,10,3,6,19,0]. Как

Question

Предположим - есть массив из целых неповторяющихся чисел [2,5,8,10,3,6,19,0]. Как

получить все возможные комбинации из 3-х элементов массива ? Сделал через вложенный arrayMap - получилась очень громоздкая и медленная конструкция. Может быть есть более элегантное решение ? Помогите пожалуйста советом..

#backend #clickhouse #database #devops #programming #russian

0

15.06.2022

15 ответов

18 просмотров

Rodion Gorbachev Автор вопроса

Константин
Вам нужно 5 8 10 или ещё 10 8 5 ?

В идеале - только 5 8 10. Но если будут дубли - уберу их дистинктом с предварительной сортировкой

0

15.06.2022

Константин

Rodion Gorbachev
В идеале - только 5 8 10. Но если будут дубли - уб...

WITH [2,5,8,10,3,6,19,0] as ar SELECT arrayZip(arrayEnumerate(ar),ar) as ar_z, arrayMap(x->arraySlice(ar_z,x.1,3) , ar_z).2 as ar_m, arrayFilter(x->length(x)=3,ar_m) as go

0

15.06.2022

Rodion Gorbachev Автор вопроса

Константин
WITH [2,5,8,10,3,6,19,0] as ar SELECT arrayZip(ar...

Это простое , но недостаточное решение ) Потому что в нем - только последовательные комбинации. Например - нет комбинации [2, 5, 10]. А нужны все возможные

0

15.06.2022

Роман Болдырев

with pre as (with [2,5,8,10,3,6,19,0] as arr select arrayJoin(arr) as i1, arrayJoin(arrayFilter(x-> x != i1, arr)) as i2, arrayJoin(arrayFilter(x-> x != i2 and x != i1, arr)) as i3) select distinct arraySort(array(i1, i2, i3)) as result from pre

0

15.06.2022

Tagir Gumerov

Роман Болдырев
with pre as (with [2,5,8,10,3,6,19,0] as arr ...

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

0

15.06.2022

Константин

Rodion Gorbachev
Это простое , но недостаточное решение ) Потому чт...

Ну не так понял :)

0

15.06.2022

Роман Болдырев

Tagir Gumerov
кстати т.к. сказано, что числа не повторяются, мож...

не повторяются, но и не упорядочены. Можно отсортировать вначале и тогда соглашусь с вами.

0

15.06.2022

Rodion Gorbachev Автор вопроса

Роман Болдырев
with pre as (with [2,5,8,10,3,6,19,0] as arr ...

Хм - спасибо - интересное решение. Попробую его на 1 млрд массивов - может проскочит.

0

15.06.2022

Rodion Gorbachev Автор вопроса

Tagir Gumerov
кстати т.к. сказано, что числа не повторяются, мож...

Спасибо Тагир - получилось. Предварительно отсортировал массив и указал > в фильтрах массива. Задача кластеризации решена малой кровью )

0

15.06.2022

Tagir Gumerov

Rodion Gorbachev
Спасибо Тагир - получилось. Предварительно отсорти...

Я могу тупить и под рукой нет ch, но мне кажется, предварительная сортировка не нужна

0

15.06.2022

Rodion Gorbachev Автор вопроса

Tagir Gumerov
Я могу тупить и под рукой нет ch, но мне кажется, ...

Она нужна для того чтобы убрать дистинкт и сортировку - после выполнения запроса. Вот эту : select distinct arraySort(array(i1, i2, i3))

0

15.06.2022

Rodion Gorbachev Автор вопроса

Rodion Gorbachev
Она нужна для того чтобы убрать дистинкт и сортиро...

Оставить только select array(i1, i2, i3)

0

15.06.2022

Rodion Gorbachev Автор вопроса

Tagir Gumerov
Я могу тупить и под рукой нет ch, но мне кажется, ...

Конечный вариант : with pre as ( with arraySort([2,5,8,10,3,6,19,0]) as arr select arrayJoin(arr) as i1 , arrayJoin(arrayFilter(x-> x > i1, arr)) as i2 , arrayJoin(arrayFilter(x-> x > i2, arr)) as i3 ) select array(i1, i2, i3) as result from pre

0

15.06.2022

Rodion Gorbachev Автор вопроса

Роман Болдырев
with pre as (with [2,5,8,10,3,6,19,0] as arr ...

Роман - извините - промазал) Огромное спасибо

0

15.06.2022

Константин · Accepted Answer

Константин

Вам нужно 5 8 10 или ещё 10 8 5 ?

0

15.06.2022

184 похожих чатов

Предположим - есть массив из целых неповторяющихся чисел [2,5,8,10,3,6,19,0]. Как

15 ответов

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