STL петля в обратном направлении через карту C++

Question

const map<player, int>::iterator beginning = game->begin(); 
const map<player, int>::iterator inserted = game->find(player(x, y)); 
map<player, int>::iterator left = inserted; 
while(left != beginning) 
{ 
//some operations here 
--left; 
} 

Как вы видите, я хочу прокрутить карту в обратном порядке, обращаясь ко всем элементам до того, что я только что вставил. Проблема в том, что при построении выше он не имеет доступа к первому элементу, и я понятия не имею, почему. Какие-нибудь причуды? Является ли game-> begin() первым элементом? Если да, то как его решить?

Answer 1

Ниже будет доступ ко всем элементам до того, только что вставили (не включая только что установлена). Она также защищает от ситуации, когда нет никаких элементов «до» вставленного элемента:

if (left != beginning) { 
    do { 
     --left; 
     //some operations here 
    } while (left != beginning); 
} 

Answer 2

Вы можете использовать rbegin() и rend().

См. Здесь http://www.cplusplus.com/reference/map/map/rbegin/.

Answer 3

game.begin() Итератор для первого элемента.

вы можете начать с конца карты путем присвоения итератор rbegin

map<player, int>::reverse_iterator it = game.rbegin() 

for (it = game.rbegin(); it != game.rend(); it++) 
{ 
} 

Answer 4

условия в цикле является неправильным. Вы просите пропустить цикл, когда итератор равен begin, но вы действительно хотите его выполнить в этом случае.

Есть разные вещи, которые вы можете сделать, тот, который будет вызывать меньшее влияние на ваш код, вероятно, будет меняться цикл будет бесконечным и добавляя условие выхода перед изменением итератора:

while (true) { 
    // do something 
    if (it == begin()) break; 
    --it; 
} 

В качестве альтернативы вы можете использовать обратные итераторы (которые вы можете инициализировать с помощью текущего итератора) и протестировать против rend().