Разница между rbegin и конечной функцией в стандартной библиотеке

Question

У меня есть реализация карты, где идентификатор хранится как значение и помечен как ключ. Это позволяет мне использовать автоматическую сортировку на картах и ​​позволяет идентифицировать идентификатор элемента с наивысшими отметками.

for(map<int, int>::iterator i = marks.begin(); i != marks.end(); ++i) 
    cout << i->first << "\t" << i->second << endl; 
cout << marks.rbegin()->second << endl; 
cout << marks.end()->second << endl; 

производит этот выход:

312 3 
420 4 
512 2 
752 1 
1 
420 

Последовательность ввода была порядке возрастания значений. Почему end() не отображает «1», но вместо этого отображает клавишу последней введенной пары? В чем разница между rbegin() и end()?

Answer 1

rbegin фактически является последним элементом вашего контейнера. end является минута конец контейнера.

Таким образом, marks.end()->second - это неопределенное поведение.