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

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

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

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

11 ответов

26 просмотров

это уже граф

Rustam
это уже граф

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

Rustam
здесь строго 1 родитель

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Господа, а что сейчас вообще с рынком труда на делфи происходит? Какова ситуация?
Rꙮman Yankꙮvsky
29
А вообще, что может смущать в самой Julia - бы сказал, что нет единого стандартного подхода по многим моментам, поэтому многое выглядит как "хаки" и произвол. Короче говоря, с...
Viktor G.
2
30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
Гайс, вопрос для разносторонее развитых: читаю стрим с юарта, нада выделять с него фреймы с определенной структурой, если ли чо готовое, или долбаться с ринг буффером? нада у...
Vitaly
9
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
14
Добрый день! Скажите пожалуйста, а какие программы вы бы рекомендовали написать для того, чтобы научиться управлять памятью? Можно написать динамический массив, можно связный ...
Филипп
7
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
длина пакета фиксированная, или меняется?
Okhsunrog
7
Карта сайта