cpp-ru / ideas

Идеи по улучшению языка C++ для обсуждения
https://cpp-ru.github.io/proposals
Creative Commons Zero v1.0 Universal
91 stars 0 forks source link

Добавить класс для heap структуры данных #597

Open blacktea opened 5 months ago

blacktea commented 5 months ago

В стандарте есть свободные функции для работы с heap структурой данных: make_heap, push_heap, pop_heap.
Предлагаю добавить класс с необходимом набором методов для работы со структурой, как например для flat_map, priority_queue, etc.

Преимущества:

Примеры использования В ClickHouse используются эти методы, хотя и не часто. https://github.com/search?q=repo%3AClickHouse%2FClickHouse+std%3A%3Apush_heap&type=code

Полезные ссылки:

prigluchenie commented 4 months ago

Разве priority_queue не есть тот же самый heap как контейнер?