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

Я чего-то не понимаю... Это что за код? Я заменил в

ноде на юник_птр указатели на потомков и на обзерв_птр указатель на родителя. Но для удаления ноды из дерева у меня вот такой код:
bool remove(const T& value) {
Node* node = this;
auto el = node->find(value);
if (nullptr == el) {
return false;
}

if (nullptr == el->mRight &&
nullptr == el->mLeft ) {
auto childOfParent = el->getChildOfParent();
*childOfParent = nullptr;
delete (el);
}
else if (nullptr == el->mRight ) {
auto childOfParent = el->getChildOfParent();
*childOfParent = std::move(el->mLeft);
el->mLeft->mParent = el->mParent;
delete (el);
}
else if (nullptr == el->mLeft ) {
auto childOfParent = el->getChildOfParent();
*childOfParent = std::move(el->mRight);
el->mRight->mParent = el->mParent;
delete (el);
}
else {
Node* minNodeInRightSubtree = el->mRight->getMin();
el->mValue = minNodeInRightSubtree->mValue;
el->mRight->remove(minNodeInRightSubtree->mValue);
}
}
Куда тут совать unique_ptr и мувы? find возвращает сырой указатель. Если вернуть уник, владение нодой из дерева уедет в эту функция и вообще нода удалиться при выходе из скопа. Если возвращать обзерв_птр то все равно придется руками удалять.
Я не вижу альтернативу ручному удалению здесь.

Сорри что так долго мутузю эту тему, но действительно не понимаю. Более того, код стал значительно замусорен всякими разными умными и не очень указателями, а профита я не вижу

2 ответов

11 просмотров

Что такое childOfParent?

ВОТ ЗЕ ФАК ИЗ ГОВИНГ ОН

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

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

Мужики и девушки, привет) в Вelphi xe7 в настройках во вкладке "Editor Options" далее " Color" есть список: "Elements", открыв который мы можем настраивать отображение разных...
Kraszx
14
Добрый вечер. Есть вопрос, а может и предложение. Был у меня диалог в другой группе о делфи и я задался вопросом: "А нельзя ли в делфи цвет //коментария и {комментария} сде...
Kraszx
24
Всем привет! Подскажи, пожалуйста, как передать в TComboBox сразу значение и id записи. На Delphi я делал так: ComboBox1.Items.AddObject('Какое-то значение', Pointer(id запис...
Евгений
13
А вот это что за конструкция? Вернее, она тут нафига?
Serjone
10
Мдя, прикол, боевая сборка запускается (именно под отладчиком) после F9 примерно полторы минуты (97 секунд если быть точным). Начал копать - проблема детектится сразу - зависа...
Александр (Rouse_) Багель
38
Мужики. привет) в Вelphi xe7 в настройках во вкладке "Editor Options" далее " Color" есть список: "Elements", открыв который мы можем настраивать отображение разных элементов...
Kraszx
2
Здравствуйте, вопрос по структурам данных. Были у вас случаи, когда пришлось писать деревья или двунаправленные списки?
/ /
50
Товарищи, кто работа с iphelper? Или может я в самой логике ошибки фигачу, не пойму.... var ifTable : PMIB_IFTABLE; size, corSize: DWORD; Buffer ...
Warfarellen
4
я так понимаю, я так подозреваю, что создание такого плагина для человека, кто умеет писать плагины для делфи потребует минут 5-10 времени. но это мое подозрение. хотелось бы ...
Kraszx
7
Всем привет! Кто пользуется DevExpress, подскажите пожалуйста, реализован ли в TcxGrid в новых версиях поиск по датам как в Экселе (ну т.е. не просто список чекбоксов со значе...
A Z
4
Карта сайта