к
Size: a a a
2021 February 10
MK
короче в хаскеле нужно чет оч много думать для каких-то базовых вещей
+
[
Так в хаскеле односвязные или двусвязные списки? Просто для односвязного вот это вот будет стоить O(n+m), а для двусвязного просто O(n), где n - аргумент функции, а m - колво элемов в листе.
MK
m чтобы дойти до конца, n чтобы взять начало и ещё n чтобы развернуть
MK
Но takeLast можно написать за m, где-то есть реализация
MK
Она обычно takeEnd / dropEnd зовётся
[
Красиво
MK
Чтобы понять что односвязный достаточно определение посмотреть
MK
Которое в каждом втором блоге на эту тему
MK
data [] a = [] | a : [a]
MK
Это не магический встроенный тип, это обычный adt
[
т.е. чисто теоретически можно написать свой двусвязный с такими же красивыми операциями в матчинге?
E
How are lists implemented in Haskell (GHC)? - Stack Overflow
https://stackoverflow.com/questions/2688986/how-are-lists-implemented-in-haskell-ghc
https://stackoverflow.com/questions/2688986/how-are-lists-implemented-in-haskell-ghc
E
т.е. чисто теоретически можно написать свой двусвязный с такими же красивыми операциями в матчинге?
С прям настолько красивыми пожалуй трудно))
ЗП
решение 2, работать с этим очень сложно, нужно всегда не забывать ссылки назад правильно обновлять
и конструкторы желательно не экспортировать
и конструкторы желательно не экспортировать
какой-то Zipper