Кто-нибудь знает реализацию отсортированного вектора с интерфейсом мапы?
flat_map
boost::container::flat_map
А там отсортированный вектор внутри?
flat_map is similar to std::map but it's implemented like an ordered vector. This means that inserting a new element into a flat_map invalidates previous iterators and references
у буста гарантии на операции такие, которые подразумевают такую реализацию
а есть не boost версия? нагуглить не получилось
В 23 стандарт включили)
Обсуждают сегодня