Доброго дня! подскажите, пожалуйста, реально ли спроектировать цепочку на узлах

Question

Доброго дня! подскажите, пожалуйста, реально ли спроектировать цепочку на узлах

вида struct Node { char id; vector<Node*> prev, next; }; на умных указателях с быстрым доступом к элементам (вперед-назад) по ссылкам? Структура узла как в двухсвязном списке, только указателей вперед/назад много и они в vector. Можно создать список с ссылками назад как shared_ptr, вперед как weak_ptr, но тогда теряется быстрый доступ к next, поскольку там придется получать доступ через lock(). Держать оба списка c shared_ptr нельзя, будет утечка. На staсkover все пишут что нужно менять дизайн и избавляться от прямого владения, но не могу нигде найти как. Пример (a,b) <=> c <=> (d,e,f) на указателях https://pastebin.com/jCUahJEQ

#c #embedded #programming #russian

0

27.05.2022

3 ответов

3 просмотра

Serg Psv Автор вопроса

Anatoly Shirokov
это как самоцель или есть реальная прикладная зада...

белковую цепь из атомов держу в такой структуре, там везде разно число входов/выходов. Мне их обходить надо быстро. Сейчас утечки имеются, хочу переехать на умные указатели.

0

27.05.2022

Anatoly Shirokov

Serg Psv
белковую цепь из атомов держу в такой структуре, т...

ok, а почему надо обязательно список предыдущих хранить, а не ходить через next, как если бы это был обычный двухсвязный список?

0

27.05.2022

Anatoly Shirokov · Accepted Answer

Anatoly Shirokov

это как самоцель или есть реальная прикладная задача?

0

27.05.2022

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

Доброго дня! подскажите, пожалуйста, реально ли спроектировать цепочку на узлах

3 ответов

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