ИИ
Size: a a a
2020 April 19
DG
кто из вас садист признавайтесь
AR
это single-linked list
для single linked list не нужны никаких рефы, атомы и прочие мутируемые контейнеры, в этом типа весь смысл списка в функиональщине
AR
(defrecord s-list [data next])
(defn s-list-search [lst val]
(cond
(= val (:data lst)) (println (:data val))
(:next lst) (recur (:next lst) val)
:else (println "nil")))
(defn s-list-prepend [lst val]
(->s-list val lst))
AC
для single linked list не нужны никаких рефы, атомы и прочие мутируемые контейнеры, в этом типа весь смысл списка в функиональщине
Это зависит от постановки задачи
AC
Классический linked list все же на ссылках
AC
Он и в кложе под капотом на ссылках
AC
Если идея в том чтобы «с нуля» его писать - то ссылки оправданы
AR
(defrecord s-list [data next])
(defn s-list-search [lst val]
(cond
(= val (:data lst)) (println (:data val))
(:next lst) (recur (:next lst) val)
:else (println "nil")))
(defn s-list-prepend [lst val]
(->s-list val lst))
это тоже "ссылки", только не мутируемы
AR
Он и в кложе под капотом на ссылках
в кложе оно вот ровно так как у меня, только на яве, ничего там не мутируется
AR
+ count считается
AR
ну т.е. понятно что зачем-то можно изобрести кривой мутируемый интерфейс для singled linked list, но совершенно непонятно зачем. весь кайф этой структуры что это persistent data structure с имплементацией в несколько строк код, почему оно собственно и основная структура данных в функциональных ЯП.
AR
и это в то время как тут же есть другая, очень похожая структура данных, которую без мутабельности (или ленивости) уже не заимплеменить — doubly linked list
2020 April 20
D
как можно упростить?
(if (coll? (:k x))
(set (:k x))
(hash-set (:k x)))
ИС
как можно упростить?
(if (coll? (:k x))
(set (:k x))
(hash-set (:k x)))
Нормальный же вариант. Можно еще чуть выше задестракчерить. Есть еще такой вариант
(->> x :k vector flatten set)
D
спасибо👍
AR
очень уж сложно назвать это упрощением... во-первых, оно по другому работает, во-вторых, делает кучу лишних движений, в-третьих, тут вообще не очень то тривиально понять что происходит