контейнере нет гарантии что в какой последовательности туда элементы вставлены в такой они и будут лежать в таблице? Ибо каждый элемент в свой какой то бакет и не обязательно в первый свободный.
То есть если после вставки пройтись итератором от начала до конца то порядок неизвестен?
Я правильно понимаю?
Правильно. Для этого и сделаны unordered_* контейнеры. Если нужен порядок, берите просто map
да, всё верно
Нет, порядка элементов нет. Если пройти итератором, то какой-то порядок будет, и он будет известен. Но не в порядке следования ключей по МЕНЬШЕ
Обсуждают сегодня