std :: map порядок вывода итератора будет постоянным, если ключи/значения карты не изменяются?

Question

- это порядок вывода карты :: итератор гарантирован, если я не изменю ключи/значения на этой карте?

Например, я инициализирую карту с некоторыми ключами/значениями, затем выполняю последовательность циклов и в каждом цикле перебираем по карте и выполняем действия только для чтения, будет ли выход каждой итерации равным?

for(i=0;i<5;i++) 
for(it=map.begin(); it!=map.end(); it++) 
    // read some value from map 

Answer 1

std::map - это упорядоченная коллекция. Итерация от begin() до end() всегда будет возвращать записи карт по порядку.

Порядок определяется оператором сравнения карты по умолчанию std::less<Key>.

Одним словом: да.

Answer 2

заказ изменяется только модифицируя операции (вставка, удаление, ясно), другие операции не будут влиять на упорядочение

Answer 3

std::map гарантии для сортировки. Если содержимое не изменяется, сортировка карт не должна.

Я могу только подумать о сценарии, в котором этого может не произойти: ключи карты представляют собой указатели и функции сравнения объектов сравнения, на которые указывают клавиши, для выполнения операций сравнения с ними. Ключи не изменяются, а значения, указываемые do (по любой другой причине). И даже там я не уверен, что стандартная сила реализует std::map для оценки сравнения только во время ввода элементов.