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

[1, 2, 3] => [[], [1], [2], [3], [1,2], [1,3],

[2,3], [1,2,3]] -- а вот такую трансформацию списка в другой список, наверное легко для опытного хаскелиста сделать? Я чувствую себя идиотом, потому что больше часа понадобилось... ) это приходит или нет - чувство рекурсии?

13 ответов

9 просмотров

https://www.stackage.org/lts-19.6/hoogle?q=%5Ba%5D+-%3E+%5B%5Ba%5D%5D

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

гλI3 🇺🇦 гΔφ 🐈 ябвдулавич
что как

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

Alex- Автор вопроса
IC Rainbow
https://www.stackage.org/lts-19.6/hoogle?q=%5Ba%5D...

...спасибо за готовую библиотечную функцию) но конечно сейчас сложность у меня самому такие вещи прочувствовать... И это непросто)

Alex
...спасибо за готовую библиотечную функцию) но кон...

тут скорее ответ был "нечего помнить вещи, которые поиск выдаст в один запрос, если только ты не на олимпиаде"

гλI3 🇺🇦 гΔφ 🐈 ябвдулавич
приходит, но имхо его легче понять в окамле а здес...

Окамл не подходит для ФП, так что считаю данный совет деструктивным

Gentle Rabbit
https://gist.github.com/klapaucius/1405389

Видел это, но ничего не понял. Что значит " в случае spine-strict списка такая функция не работает для хоть сколько-нибудь значительной длины списка". И типа в хаскеле же наивная реализация как раз, нет? Или у haskell оно будет не strict?

Гриша Герасев
Видел это, но ничего не понял. Что значит " в случ...

Есть две независимые проблемы. 1 - при нехвостовой рекурсии у строгого языка взорвётся коллстек 2 - итерация по односвязному списку это паяка кешмиссов У хаскеля этих проблем нет, потому что из-за лени он не итерируется по списку

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

Обсуждают сегодня

Я тут пытаюсь переработать архитектуру подсистемы памяти ядра во что-то осмысленное. Есть pmm, который создает набор range’ей(пока что только для ядра, потом для юзерспейса), ...
Evg Resh
9
Комрады, хотел уточнить. Проперть в OnDestroy юнита-хозяина по-прежнему доступна? И еще уточнение: finalization юнита наступает раньше или позже OnDestroy?
Ed Doc
21
Скажите, можно ли как-то "переместить" динамический массив из одной переменной в другую? Скажем, переместить из TList<> в TArray<>. Именно переместить, а не скопировать. Если ...
Eugene Krasnikov (ᴊɪɴ x)
37
комрады, че-та лыжы не едут var tmpFont: TFont; begin tmpFont:= TFont.Create; try case rgFontColor.ItemIndex of 0: tmpFont.Color:= clWindowText; 1: tmpFo...
Ed Doc
34
Вот еще криповенькая штука. uMain.pas(517,3) Warning: Case statement does not handle all possible cases И ЧО? 😂
Александр (Rouse_) Багель
20
коллеги, а есть простой способ определить, что программу из под Delphi запускают?
Михаил
10
Интересно, нет ли какого-то способа получить из dll не адрес самой метки, а адрес со смещением?
The Bird of Hermes
54
М-да. Почему бы просто со stringlist не работать?
Michael Longneck
23
.model small .stack 100h .data a db 'Hello, World!', '$' ; исходная строка b db 20 dup(?) ; строка b с запасом на максимальную длину .code main: ...
Алексей -man
3
вопрос, кого посмотреть в ютубе или где почитать про указатели чтобы раз и навсегда запомнить зачем они нужны и как правильно ими пользоваться? поделитесь хорошими ресурсами, ...
-
14
Карта сайта