волгринд почему то ругается на функцию insertAll

https://github.com/Worsell/SomeSimpleProjects/tree/SimpleBinaryTree/scr/SimpleTree

бля, сегодня из кодовой базы удолял SimpleTree)

типа там утечка

пожалуйста, не пиши такие короткие сообщения, старайся выразить мысль в одном сообщении

типа там утечка

а где delete tmp?

а где delete tmp?

а он нужен?)))

там древо присойденяется к текущему Копирования вроде нет

типа там утечка

root = nullptr; Зачем это делать?

new есть delete надо

если smart pointer-ов нет, но я не вижу чот

если smart pointer-ов нет, но я не вижу чот

хочешь сказать там копия древа создается?

типа там утечка

если есть — она в insertAll

хочешь сказать там копия древа создается?

я не вникал, но перед tmp = nullptr; вызывай delete tmp

там, где зачем-то создаются куча новых деревьев в цикле, и ни одно из них не удаляется.

Ну смотрите, в insertAll я выделяю память для поддрева это поддрево прицепляю к тому, из которого вызывается insertAll

создаются через new, причём. Хотя и "переписал на смартпоинтерах".

А почему это не в супапро?

создаются через new, причём. Хотя и "переписал на смартпоинтерах".

гы

Ну смотрите, в insertAll я выделяю память для поддрева это поддрево прицепляю к тому, из которого вызывается insertAll

делай make_unique, и мувай.

там по узлам копирование идёт вроде

А почему это не в супапро?

У нас сегодня brainpositive day

а, нет, не по узлам ))

void *$(){[&](...){$:[](){({$:;_:[](){},""[+-(&&$<&&_)];});}();}([=](){});}

Хм

У нас сегодня brainpositive day

Тогда вопрос: почему не сделали move-only std::function?

void *$(){[&](...){$:[](){({$:;_:[](){},""[+-(&&$<&&_)];});}();}([=](){});}

не, не прокатит.

блин вы можете сказать зачем delete вот у меня есть древо занимающую определенную память Я вызываю функцию insertAll задача которой скоприровать элементы принимаемые по итератору они принимаются отсортированно для этого я создаю "пачками" деревья выделяя память new потом корень древа присойденяю к текущему в нужное место

блин вы можете сказать зачем delete вот у меня есть древо занимающую определенную память Я вызываю функцию insertAll задача которой скоприровать элементы принимаемые по итератору они принимаются отсортированно для этого я создаю "пачками" деревья выделяя память new потом корень древа присойденяю к текущему в нужное место

а как потом delete вызывать для всей этой чехарды?

для тех поддеревьев, которые были созданы new

блин вы можете сказать зачем delete вот у меня есть древо занимающую определенную память Я вызываю функцию insertAll задача которой скоприровать элементы принимаемые по итератору они принимаются отсортированно для этого я создаю "пачками" деревья выделяя память new потом корень древа присойденяю к текущему в нужное место

чтобы память не текла.

но, лучше перепиши на смартпоинтеры ещё раз. С первого - не срослось.

а как потом delete вызывать для всей этой чехарды?

delete от корня того куда вставляем грохает все древо

delete от корня того куда вставляем грохает все древо

delete так не работает

надо те же адреса передавать, которые возвращал new

Тогда вопрос: почему не сделали move-only std::function?

унаследуйся от std::function и от boost::nocopyable

обход в глубину ж

обход в глубину ж

и где этот delete и этот обход?

унаследуйся от std::function и от boost::nocopyable

Воу-воу

и где этот delete и этот обход?

в деструкторе ноды

в общем я разобрался там тупо на самом деле

очень

в деструкторе ноды

там нет delete.

и не надо.

Node()

юзай смартпоинтеры.

в деструкторе ноды

virtual ~Node() { right = nullptr; left = nullptr; }

юзай смартпоинтеры.

посмотри что такое right и left

какой то подозрительный класс

))

посмотри что такое right и left

и, что дальше? Ты просто написал 2 лишних строчки, вместо virtual ~Node() = default;

а в insertAll ты создаёшь через new кучу деревьев, и потом их не удаляешь.

обнови

гитхаб

я там протупил и забыл что под указатели память тоже выделяется

я там протупил и забыл что под указатели память тоже выделяется

в каком смысле?

ну посмотри дифф

утечек больше нет. Смартпоинтеры - крутые. Q.E.D.

я там протупил и забыл что под указатели память тоже выделяется

ты там поменял просто raw-указатели на shared. Память под них выделяется так же. Рекомендую unique, а не shared. Шаред может быть накладно.

bool insert(T const element) — используй ссылки.

во всех remove и find, соответственно, тоже.

// Ну тут нет утечек, вне зависимости от того, что показывает анализатор Весьма смелое заявление :)

ты там поменял просто raw-указатели на shared. Память под них выделяется так же. Рекомендую unique, а не shared. Шаред может быть накладно.

ну да для первых разве не создается копия на каждый юникл?

// Ну тут нет утечек, вне зависимости от того, что показывает анализатор Весьма смелое заявление :)

я думал, что это древо очишается при выходе из функции т.е. дико подводит знание с++(((

ну да для первых разве не создается копия на каждый юникл?

unique вообще не копируется. Можно только мувать.

unique вообще не копируется. Можно только мувать.

не, копируется сам объект на который юникл

не, копируется сам объект на который юникл

с чего бы вдруг?

с чего бы вдруг?

а в чем их смысл тогда?

просто обертка над *?

а в чем их смысл тогда?

просто RAII-обёртка над raw-указателем.

удаление при обнулении указателя не происходит разве?

удаление при обнулении указателя не происходит разве?

как будто это java ))

удаление при обнулении указателя не происходит разве?

для смартов - происходит. А ещё оно происходит просто при деструкции. Так что все tmp = nullptr в конце текущего scope можешь выкинуть.

как будто это java ))

в java тоже не происходит

в java тоже не происходит

GC потом как-нибудь сделает ) наверное )

потом - да, и полагаться на это нельзя. А смартпоинтер в C++ при сбросе уничтожит сразу же

Ну смотрите, в insertAll я выделяю память для поддрева это поддрево прицепляю к тому, из которого вызывается insertAll

и я вообще не понимаю, чем занимается insertAll. За каким чёртом он создаёт ещё одно дерево, из которого потом переносит в своё, а это непонятное немедленно уничтожает?

для смартов - происходит. А ещё оно происходит просто при деструкции. Так что все tmp = nullptr в конце текущего scope можешь выкинуть.

ну а как ты тогда гарантируешь что юникл будет указывать на валидный объект? там же без копирования нужен счетчик ссылок?

и я вообще не понимаю, чем занимается insertAll. За каким чёртом он создаёт ещё одно дерево, из которого потом переносит в своё, а это непонятное немедленно уничтожает?

Bulk-loading алгоритм

ну а как ты тогда гарантируешь что юникл будет указывать на валидный объект? там же без копирования нужен счетчик ссылок?

счётчик ссылок нужен как раз при копировании. А юник, ещё раз повторю, не копируется.

ммм может я хреново понимаю, что скорее всего так и есть, но как работает смарт поинтер? разве при обнулении он не вызывает delete от обьекта?

unique_ptr при вызове reset - да, сразу же и всегда (если объект был). shared_ptr - не всегда, а только когда счетчик ссылок (без учета weak_ptr) станет равен 0

а рест вызвыается когда уникалу присвается ноль или указатель на другой?

Bulk-loading алгоритм

на вскидку — он у тебя работает неправильно. Ты целиком новое дерево вставляешь между нодами. А нужно их сливать в одно, в зависимости от <> .

а рест вызвыается когда уникалу присвается ноль или указатель на другой?

юнику нельзя присвоить указатель, можно только вызвать reset

но он может принимать параметром другой указатель

на вскидку — он у тебя работает неправильно. Ты целиком новое дерево вставляешь между нодами. А нужно их сливать в одно, в зависимости от <> .

подробнее что такое <>?

подробнее что такое <>?

больше или меньше.

а рест вызвыается когда уникалу присвается ноль или указатель на другой?

можно только nullptr присвоить, да. Остальные никак

у тебя не получится бинарного дерева поиска на выходе.

Тут подробнее: https://ru.cppreference.com/w/cpp/memory/unique_ptr/operator%3D

можно только nullptr присвоить, да. Остальные никак

ну другой юник ещё.

у тебя не получится бинарного дерева поиска на выходе.

если что контейнер отсортирован который мы получаем

ну другой юник ещё.

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

если что контейнер отсортирован который мы получаем

для отсортированных вроде работает, почему нет?