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

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

вида 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

3 ответов

4 просмотра

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

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

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

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

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

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

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

Господа, а что сейчас вообще с рынком труда на делфи происходит? Какова ситуация?
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
Карта сайта