и map или я херню сделал?
Вы не в середину вставляете. Сет и мап по дефолту сортируются. Первый итератор -- хинт для вставки. Внутри чекается, является ли хинт корректным местом, и если да, у вас вставка просходит быстрее (почти наверняка). Если нет, то будет обычный процесс. Учитывая, что у вас вставляются возрастающие числа, в целом должно помочь.
понял, значит нет смысла в середину вставлять
Да. Но вы не в середину вставляете. У вас совсем другая операция.
Ну вставлял, да... Проблема в чем?
НЕ по дефолту тоже сортируются
препод написал, что у мапа и сета нет середины. вот, хотел убедиться в этом
ну есть, но как я понял, сет и мап сами себя сортируют, и когда я в середину пихаю чето, оно не обязательно в середину вставится. так?
Смотря если препод говорил про std::map, то он не совсем прав, это красно-чёрное дерево, если в общем смысле про map, std::unordered_map, то прав
Обсуждают сегодня