Anton
для тех поддеревьев, которые были созданы new
Max
но, лучше перепиши на смартпоинтеры ещё раз. С первого - не срослось.
Anonymous
а как потом delete вызывать для всей этой чехарды?
delete от корня того куда вставляем грохает все древо
Anton
надо те же адреса передавать, которые возвращал new
Nikita
Тогда вопрос: почему не сделали move-only std::function?
унаследуйся от std::function и от boost::nocopyable
Anonymous
обход в глубину ж
Max
обход в глубину ж
и где этот delete и этот обход?
Anonymous
и где этот delete и этот обход?
в деструкторе ноды
Anonymous
в общем я разобрался там тупо на самом деле
Anonymous
очень
Max
и не надо.
Anonymous
Node()
Max
юзай смартпоинтеры.
Max
в деструкторе ноды
virtual ~Node() { right = nullptr; left = nullptr; }
Anonymous
юзай смартпоинтеры.
посмотри что такое right и left
Anonymous
какой то подозрительный класс
Anonymous
))
Max
посмотри что такое right и left
и, что дальше? Ты просто написал 2 лишних строчки, вместо virtual ~Node() = default;
Max
а в insertAll ты создаёшь через new кучу деревьев, и потом их не удаляешь.
Anonymous
обнови
Anonymous
гитхаб
Anonymous
я там протупил и забыл что под указатели память тоже выделяется
Anonymous
ну посмотри дифф
Max
утечек больше нет. Смартпоинтеры - крутые. Q.E.D.
Max
я там протупил и забыл что под указатели память тоже выделяется
ты там поменял просто raw-указатели на shared. Память под них выделяется так же. Рекомендую unique, а не shared. Шаред может быть накладно.
Max
bool insert(T const element) — используй ссылки.
Max
во всех remove и find, соответственно, тоже.
Max
// Ну тут нет утечек, вне зависимости от того, что показывает анализатор Весьма смелое заявление :)
Anonymous
// Ну тут нет утечек, вне зависимости от того, что показывает анализатор Весьма смелое заявление :)
я думал, что это древо очишается при выходе из функции т.е. дико подводит знание с++(((
Max
ну да для первых разве не создается копия на каждый юникл?
unique вообще не копируется. Можно только мувать.
Anonymous
unique вообще не копируется. Можно только мувать.
не, копируется сам объект на который юникл
Anonymous
с чего бы вдруг?
а в чем их смысл тогда?
Anonymous
просто обертка над *?
Max
а в чем их смысл тогда?
просто RAII-обёртка над raw-указателем.
Anonymous
удаление при обнулении указателя не происходит разве?
Max
удаление при обнулении указателя не происходит разве?
для смартов - происходит. А ещё оно происходит просто при деструкции. Так что все tmp = nullptr в конце текущего scope можешь выкинуть.
Assasin
как будто это java ))
в java тоже не происходит
Anton
в java тоже не происходит
GC потом как-нибудь сделает ) наверное )
Assasin
потом - да, и полагаться на это нельзя. А смартпоинтер в C++ при сбросе уничтожит сразу же
Max
Ну смотрите, в insertAll я выделяю память для поддрева это поддрево прицепляю к тому, из которого вызывается insertAll
и я вообще не понимаю, чем занимается insertAll. За каким чёртом он создаёт ещё одно дерево, из которого потом переносит в своё, а это непонятное немедленно уничтожает?
Anonymous
для смартов - происходит. А ещё оно происходит просто при деструкции. Так что все tmp = nullptr в конце текущего scope можешь выкинуть.
ну а как ты тогда гарантируешь что юникл будет указывать на валидный объект? там же без копирования нужен счетчик ссылок?
Max
ну а как ты тогда гарантируешь что юникл будет указывать на валидный объект? там же без копирования нужен счетчик ссылок?
счётчик ссылок нужен как раз при копировании. А юник, ещё раз повторю, не копируется.
Anonymous
ммм может я хреново понимаю, что скорее всего так и есть, но как работает смарт поинтер? разве при обнулении он не вызывает delete от обьекта?
Assasin
unique_ptr при вызове reset - да, сразу же и всегда (если объект был). shared_ptr - не всегда, а только когда счетчик ссылок (без учета weak_ptr) станет равен 0
Anonymous
а рест вызвыается когда уникалу присвается ноль или указатель на другой?
Max
Bulk-loading алгоритм
на вскидку — он у тебя работает неправильно. Ты целиком новое дерево вставляешь между нодами. А нужно их сливать в одно, в зависимости от <> .
Assasin
а рест вызвыается когда уникалу присвается ноль или указатель на другой?
юнику нельзя присвоить указатель, можно только вызвать reset
Assasin
но он может принимать параметром другой указатель
Max
подробнее что такое <>?
больше или меньше.
Assasin
Max
у тебя не получится бинарного дерева поиска на выходе.
Assasin
Тут подробнее: https://ru.cppreference.com/w/cpp/memory/unique_ptr/operator%3D
Anonymous
у тебя не получится бинарного дерева поиска на выходе.
если что контейнер отсортирован который мы получаем
Assasin
ну другой юник ещё.
и не просто присвоить, а переместить
Anonymous
если что контейнер отсортирован который мы получаем
для отсортированных вроде работает, почему нет?
Max
если что контейнер отсортирован который мы получаем
и что? Допустим, у тебя в текущей ноде 10, в левой - 5. Суём туда { 7, 8, 9 }. 5 у тебя вообще пропадает из дерева.
Anonymous
7 8 9 подвеситься к 5 справа
Max
7 8 9 подвеситься к 5 справа
А. Согласен. Ок, другой пример: в текущей так же 10, в левой 5. Но передаём теперь { 3 , 7, 15 }
Anonymous
Да, согласен там косяк все же
Anonymous
причем такой, нихуевый
Pavel
привет всем кто-нибудь собирал LLVM + clang с конкретным бэком?
Anton
привет всем кто-нибудь собирал LLVM + clang с конкретным бэком?
привет, скачиваешь - собираешь ) а в чём проблема?
Pavel
gcc8 орет на каждый memcpy
Pavel
что то типа writing to an object ".." with no trivial copy-assignment гуглю я видимо неправильно, но ничего не нашел
Anton
я видимо не правильно понял, что значит "с конкретным бэком"
Anton
думал просто нужную версию llvm собрать надо
Pavel
Мне надо только ARC архитектуру
Pavel
и Clang
Anonymous
и Clang
собери clang'ом?)