Anton
для тех поддеревьев, которые были созданы new
Max
Max
но, лучше перепиши на смартпоинтеры ещё раз. С первого - не срослось.
Anton
Anton
надо те же адреса передавать, которые возвращал new
Nikita
Anonymous
обход в глубину ж
RattenKong 🦧🐀🦍️
Anonymous
Anonymous
в общем я разобрался
там тупо на самом деле
Anonymous
очень
Max
Max
и не надо.
Anonymous
Node()
Max
юзай смартпоинтеры.
Anonymous
какой то подозрительный класс
Anonymous
))
Max
а в insertAll ты создаёшь через new кучу деревьев, и потом их не удаляешь.
Anonymous
обнови
Anonymous
гитхаб
Anonymous
я там протупил и забыл что под указатели память тоже выделяется
Max
Anonymous
ну посмотри дифф
Max
утечек больше нет. Смартпоинтеры - крутые. Q.E.D.
Max
bool insert(T const element) — используй ссылки.
Max
во всех remove и find, соответственно, тоже.
Max
// Ну тут нет утечек, вне зависимости от того, что показывает анализатор
Весьма смелое заявление :)
Anonymous
Anonymous
Max
Anonymous
Max
Anonymous
просто обертка над *?
Anonymous
удаление при обнулении указателя не происходит разве?
Anton
Assasin
потом - да, и полагаться на это нельзя. А смартпоинтер в C++ при сбросе уничтожит сразу же
Anonymous
Anonymous
Max
Anonymous
ммм может я хреново понимаю, что скорее всего так и есть, но как работает смарт поинтер?
разве при обнулении он не вызывает delete от обьекта?
Assasin
unique_ptr при вызове reset - да, сразу же и всегда (если объект был). shared_ptr - не всегда, а только когда счетчик ссылок (без учета weak_ptr) станет равен 0
Anonymous
а рест вызвыается когда уникалу присвается ноль или указатель на другой?
Max
Bulk-loading алгоритм
на вскидку — он у тебя работает неправильно. Ты целиком новое дерево вставляешь между нодами. А нужно их сливать в одно, в зависимости от <> .
Assasin
Assasin
но он может принимать параметром другой указатель
Anonymous
Max
Assasin
Max
у тебя не получится бинарного дерева поиска на выходе.
Assasin
Тут подробнее: https://ru.cppreference.com/w/cpp/memory/unique_ptr/operator%3D
Max
Anonymous
Anonymous
Anonymous
7 8 9 подвеситься к 5 справа
Anonymous
Да, согласен там косяк все же
Anonymous
причем такой, нихуевый
Pavel
привет всем
кто-нибудь собирал LLVM + clang с конкретным бэком?
Anton
Pavel
gcc8 орет на каждый memcpy
Pavel
что то типа writing to an object ".." with no trivial copy-assignment
гуглю я видимо неправильно, но ничего не нашел
Anton
я видимо не правильно понял, что значит "с конкретным бэком"
Anton
думал просто нужную версию llvm собрать надо
Pavel
Мне надо только ARC архитектуру
Pavel
и Clang
Anonymous
и Clang
собери clang'ом?)