AV
data LinkedList a = Node a (LinkedList a) | End
deriving Show
main =
let linkedList = Node 5 End in
putStrLn $ show linkedList
Тут же нет цикла
Size: a a a
2021 March 12
PM
Тут же нет цикла
ну вот с циклом
AV
а почему нет?
Потому что я не могу придумать пример. У меня складывается ощущение, что это невозможно, потому что тогда нужно, чтобы B существовал на момент создания A и наоборот
PM
Потому что я не могу придумать пример. У меня складывается ощущение, что это невозможно, потому что тогда нужно, чтобы B существовал на момент создания A и наоборот
ну если вы о связных списках, то они не только возможны в функциональном мире, но и очень широко используются
AV
data LinkedList a = Node a (LinkedList a) | End
deriving Show
main =
let linkedList = Node 5 (Node 4 (Node 3 (Node 2 (Node 1 End)))) in
putStrLn $ show linkedList
Я не вижу здесь цикла
5 -> 4 -> 3 -> 2 -> End
Я хочу, условно, односвязный список, по которому можно бесконечно итерироваться
5 -> 4 -> 3 -> 2 -> End
Я хочу, условно, односвязный список, по которому можно бесконечно итерироваться
AV
В Расте с мутабельностью цикл сделать можно
https://doc.rust-lang.org/beta/book/ch15-06-reference-cycles.html
https://doc.rust-lang.org/beta/book/ch15-06-reference-cycles.html
PM
Я не вижу здесь цикла
5 -> 4 -> 3 -> 2 -> End
Я хочу, условно, односвязный список, по которому можно бесконечно итерироваться
5 -> 4 -> 3 -> 2 -> End
Я хочу, условно, односвязный список, по которому можно бесконечно итерироваться
элементы должны повторяться?
AV
элементы должны повторяться?
Я не знаю, как объяснить понятнее, чем "чтобы объект A ссылался на объект B, а B на A"
AG
Можно ли как-то в языке с иммутабельностью создать цикл ссылок? Чтобы объект A ссылался на объект B, а B на A?
AV
Спасибо, похоже на то
JS
Можно ли как-то в языке с иммутабельностью создать цикл ссылок? Чтобы объект A ссылался на объект B, а B на A?
да, можно с помощью лени
> let a = 1 : b; b = 2 : a in take 10 a
[1,2,1,2,1,2,1,2,1,2]JS
не совсем понятен вопрос
цикл в графе ссылок между объектами
AV
да, можно с помощью лени
> let a = 1 : b; b = 2 : a in take 10 a
[1,2,1,2,1,2,1,2,1,2]Сильно. Не знал, то хаскель так разрешает
JS
Сильно. Не знал, то хаскель так разрешает
любой язык с ленью разрешает. без лени в языке можно эмулировать как-нибудь
AV
любой язык с ленью разрешает. без лени в языке можно эмулировать как-нибудь
Тут же не просто лень, в примере переменная b используется до инициализации. Или это тоже лень?