CC
А я вот map никогда не юзал
Size: a a a
2020 August 13
CC
Вроде бы и не нужно было
IL
Кстати, а qsort/bsearch?
хз, зависит от олимпиады я так полагаю
CC
А сортирую я merge sort'ом
Каждый раз где бы я ни был я его заново изобретаю
Каждый раз где бы я ни был я его заново изобретаю
O
Но, вероятно, всякие деревья, хеш-таблицы оттуда нельзя использовать, потому что получаются участники в неравных условиях тогда, на C и на Pascal-то этого всего из коробки нет
Сами же виноваты. Как и организаторы олимпиады, если вдруг на неё никто из-за этого не придёт. А вообще, ответ прост – тащите Буст
VK
Вроде бы и не нужно было
Это когда тебе надо пары ключ -> значение с упорядоченными ключами
/¯
Сами же виноваты. Как и организаторы олимпиады, если вдруг на неё никто из-за этого не придёт. А вообще, ответ прост – тащите Буст
Спасибо, нет
CC
Это когда тебе надо пары ключ -> значение с упорядоченными ключами
Ну это я понял, map довольно интерактивное имя
/¯
Буст большой, но и говна зарыли хорошо
CC
Тьфу, интуитивное
VK
Есть ещё unordered_map, на базе хеш-таблицы, но без автосортировки
CC
Есть ещё unordered_map, на базе хеш-таблицы, но без автосортировки
А unordered_map нельзя итератором?
CC
Чист поиск, вставка и удаление?
VK
А unordered_map нельзя итератором?
В смысле, итератор же это указатель на элемент тупо
CC
В смысле, итератор же это указатель на элемент тупо
А, ок
AB
А unordered_map нельзя итератором?
Можно, все стдконтейнеры имеют итераторы
CC
Чист поиск, вставка и удаление?
Тааак
А как в unordered_map поиск осуществляется?
Если unordered
А как в unordered_map поиск осуществляется?
Если unordered
AB
Тааак
А как в unordered_map поиск осуществляется?
Если unordered
А как в unordered_map поиск осуществляется?
Если unordered
Линейно
CC
Линейно
Ааа, ок
VK
Там LegacyForwardIterator, можно ходить между элементами, от начала до конца, но они будут в каком попало порядке