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

Ок. Суть вот в чём: Есть двусвязный список. Ноды такие: struct ListNode

{
ListNode* prev;
ListNode* next;
ListNode* rand;
std::string data;
};
Из имен вроде понятно.
Когда из связного листа делаем POP и удаляем, например, head, то другие ноды в списке могут иметь в поле rand ссылку на удаленный объект.
Просто не хотелось бы пробегать по всему связному списку и проверять есть ли ссылка на удаленный объект и если есть, то присваивать ей nullptr.
Может есть способ проще? Может можно как-то удалить head так, чтобы во всех rand которые на него ссылаются выставлялась nullptr?

4 ответов

9 просмотров

Кажется тут нужен интрузивный счётчик если хочешь это на прод

вот же

А тебе точно надо удалить его, а не переназначить на новый рендомный нод?

Ну, тут вполне возможно что бегать по списку будет все же проще, чем использовать weak ptr. Не по сложности кода, а по производительность. Хотя конечно можно делать оба варианта.

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

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

А чем вам питонисты не угодили?😂
.
79
Есть какой-нибудь для Delphi/FPC T*Compression(Decompression)Stream на базе LZ4/Zstd/любой другой быстрый(и хорошо сжимающий) алгоритм А ещё лучше в pure pascal А ещё лучше од...
notme
32
Hello. Could you please help me with finding all coordinates within a radius using a spatial index, given that I have a table with coordinates? SET @lng = 37.57925; SET @lat ...
Rinchin G
7
Язык Си можно выучить за день? По книжке ANSI C на 230 страниц
Vincent Vegan
29
Всем привет, написал код ниже, но он выдает сегфолт, в чем причина? #include <stdio.h> #include <stdlib.h> #include <string.h> struct product { char *name; float price; };...
buzz базз
75
Всех приветствую. Направьте меня в нужное русло. Постепенно переписываю проект с delphi на lazarus. Приложение - обычный windows/linux клиент для бд firebird. Тут все хорошо. ...
Mishutka
8
Привет всем, подскажите, есть сайт на ево 1.4, надо сделать его мультиязычным, структура документов одинаковой останется, чисто тексты разные, свои тв для каждого языка, поддо...
Oleg
7
@rouse_79 https://github.com/AlexanderBagel/FWZip/blob/8c6882a31ffaa9a23e66e22eaa5b1f7ebfcad43c/zlib_external.pas#L393 Почему Си-шная функция memset, параметр отвечающий за з...
notme
8
{"fieldValue":[ {"title":"Alkmaar","coords":"52.62689992095562, 4.771862510168792","address":"Edisonweg 1","zip":"1821 BN","city":"Alkmaar","description":"ma-vr: 07:00-17:00"...
Marc Hoogstrate
4
А что ты ставишь? Релиз или текущую версию?
Aliaksandr Sadouski
9
Карта сайта