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

Мне нужна структура похожая на односвязные список, но у одного

узла может быть несколько хозяев. Это же кейс для использования Rc<RefCell>> ? Если что данные в узле нужно иметь возможность изменить и они являются хэшмапом. Трудно будет такое реализовать на расте?

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

11 ответов

7 просмотров

это уже граф

клюквенный сбитень
это уже граф

https://en.wikipedia.org/wiki/Parent_pointer_tree вот вроде нашёл более конкретное определение того что описываю

oleja ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ
Да, просто RefCell использовать?

нет, не использовать, массив или массив массивов,

Александр
нет, не использовать, массив или массив массивов,

Как вы сдесь видите массив, можно поинтересоваться?

oleja ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ
Как вы сдесь видите массив, можно поинтересоваться...

графы в общем случае сейчас на массивах правильно делать(и не только в расте), а структура данных задаётся индексами

oleja ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ
Как вы сдесь видите массив, можно поинтересоваться...

Ну вот например хочу я создать новую ветку и иметь старую, мне нужно скопировать все значения в новый массив что-ли? Помойму приведенная структура только на основе односвязного списка и делается

oleja ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ
Ну вот например хочу я создать новую ветку и иметь...

массив массивов, и даже с такой дополнительной косвенностью это будет намного быстрее чем списки на указателях(умных), и намного проще и удобнее в контексте раста

Александр
массив массивов, и даже с такой дополнительной ко...

Я уже понял, что так можно сделать. Изначально увидел просто массив. Спасибо

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

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

Гайз, кто-нибудь пробовал запустить probe-rs под камень, которого нет в probe-rs? Мб есть какой-нибудь пример у кого... Через target-gen попробовал сгенерировать chip-descript...
Максим Смирнов
1
@MrMiscipitlick А можешь макрос написать, который будет вычислять смещение относительно переданных меток? Просто .label1-.label2, и вернуть значение.
КТ315
35
я не магистр хаскеля, но разве не может лейзи тип конвертнуться в не-лейзи запросив вычисление содержимого прям при инициализации?
deadgnom32 λ madao
100
А еще в перле можно уже @arr1 + @arr2?
Sergei Zhmylove
53
Заметил в ghci 9.4.8: > :t (<*>) @((->)_) (<*>) @((->)_) :: (w -> (a -> b)) -> (w -> a) -> w -> b Разве не должно (w -> (a -> b)) быть записано как (w -> a -> b)? Это баг, ил...
Михаил
13
Привет всем. появился вопрос. Разрабатываю сайт, в данный момент он запущен. Хостинг beget. Добавляю на сайт яндекс метрику с помощью полей client-settings (взято отсюда http...
Andrew
2
Подобного рода ;Следующие три строки это директивы ассемблера, ;которые можно не задавать, т.к.работаем в Visual Studio. ;Символ ";" - это начало однострочного комментария ...
Егор Анелькин
3
Any electron dev here?
Sayanth Tezro
12
Подскажите, где смотреть результат выполнения программы? Код: ;.686 ;Система команд процессора 686 ;.MODEL FLAT,stdcall ;Модель памяти плоская, станда...
Егор Анелькин
5
;.686 ;Система команд процессора 686 ;.MODEL FLAT,stdcall ;Модель памяти плоская, стандартный ;вызов процедуры ;option casemap:no...
Егор Анелькин
1
Карта сайта