HW #2

[saakyan.artur]

Прочитав чужие тикеты, заметил, что за отсутствие unique_ptr снижают
Решил сделать с ними, и чуть не умер
Насколько я понял, их нельзя нормально прикрутить к priority_queue или к set
Вот пруфы
​https://stackoverflow.com/questions/16661038/getting-a-unique-ptr-out-of-a-priority-queue

Чтобы их поддержать пришлось использовать vector, хорошо что в TL он уложится.

[Святослав Власов]

Насколько я понял, их нельзя нормально прикрутить к priority_queue или к set

В priority_queue не нужно класть unique_ptr, потому что очередь с приоритетами не владеет узлами, а только временно их держит. В priority_queue можно класть обычные указатели, а когда ноды сцепляются друг с другом, а значит нода-родитель становится владельцем своих детей, тогда можно передавать владение нодой к unique_ptr
Другое решение -- хранить ноды по значению в векторе внутри класса, и тогда можно использовать голые указатели.

С корректностью всё ок, тестов не увидел.

15/0/9