как и массив, то почему мы не можем обратиться к любому элементу по индексу?
Стандартом языка не определено как оно работает Это решают разработчики стандартных библиотек
Заведи вектор, отсортируй, удали неуникальные, вот и "множество"
Да, но в данный момент меня интересует реализация множества в стандартной библиотеке
Стандартные библиотеки Разные
Она никому не интересна, интересны гарантии алгоритмической сложности определенных в стандарте методов
Вы понимаете, что она может быть разной в msvc, gcc и clang?
Я тебе больше скажу, что она в кланг может быть разной Потому что кланг поддерживает как минимум три реализации стдлибы
может вообще быть аппаратно хитро реализовано, в зависимости от платформы
Обычно set - это самобаллансирующееся дерево, элементы упорядочены по возрастанию ключа (последнее специфицировано стандартом)
Красно-чёрное дерево
Спасибо, почитаю
Обсуждают сегодня