极客笔记C++ map rbegin() 函数
C++ map 的 rbegin() 函数用于返回一个指向 map 容器的最后一个元素的反向迭代器。
map 的 反向迭代器 以反向方向移动，并通过递增操作直到达到 map 容器的开头（第一个元素）。
语法
reverse_iterator rbegin(); //until C++ 11
const_reverse_iterator rbegin() const; //until C++ 11
reverse_iterator rbegin() noexcept; //since C++ 11
const_reverse_iterator rbegin() const noexcept; //since C++ 11
参数
无
返回值
它返回一个指向映射的最后一个元素的逆向迭代器。
示例1
让我们看一个关于rbegin()函数的简单示例。
#include <iostream>
#include <map>
using namespace std;
int main ()
{
map<char,int> mymap;
mymap['x'] = 100;
mymap['y'] = 200;
mymap['z'] = 300;
// show content:
map<char,int>::reverse_iterator rit;
for (rit=mymap.rbegin(); rit!=mymap.rend(); ++rit)
cout << rit->first << " = " << rit->second << '\n';
return 0;
}
输出：
z = 300
y = 200
x = 100
在上面的示例中，使用rbegin()函数返回一个反向迭代器，该迭代器指向mymap映射中的最后一个元素。
因为映射以键的排序顺序存储元素，所以对映射进行迭代将会得到上述顺序，即键的排序顺序。
示例2
让我们看一个简单的示例，使用while循环逆序迭代映射。
#include <iostream>
#include <map>
#include <string>
#include <iterator>
using namespace std;
int main() {
// Creating & Initializing a map of String & Ints
map<string, int> mapEx = {
{ "aaa", 10 },
{ "ddd", 11 },
{ "bbb", 12 },
{ "ccc", 13 }
};
// Create a map iterator and point to the end of map
map<string, int>::reverse_iterator it = mapEx.rbegin();
// Iterate over the map using Iterator till beginning.
while (it != mapEx.rend()) {
// Accessing KEY from element pointed by it.
string word = it->first;
// Accessing VALUE from element pointed by it.
int count = it->second;
cout << word << " :: " << count << endl;
// Increment the Iterator to point to next entry
it++;
}
return 0;
}
输出：
ddd :: 11
ccc :: 13
bbb :: 12
aaa :: 10
在上面的示例中，我们使用while循环以逆序遍历map，而rbegin()函数则初始化了map的最后一个元素。
因为map会按键的排序顺序存储元素，所以遍历map会按照上述顺序进行，即按照键的排序顺序进行遍历。
示例3
让我们看一个简单的示例，获取反向map的第一个元素。
#include <iostream>
#include <string>
#include <map>
using namespace std;
int main ()
{
map<int,int> m1 = {
{ 1, 10},
{ 2, 20 },
{ 3, 30 } };
auto ite = m1.rbegin();
cout << "The first element of the reversed map m1 is: ";
cout << "{" << ite->first << ", "
<< ite->second << "}\n";
return 0;
}
输出：
The first element of the reversed map m1 is: {3, 30}
在上面的示例中，rbegin()函数返回反向映射m1的第一个元素，即{3,30}。
示例4
让我们看一个简单的示例来排序和计算最高分数。
#include <iostream>
#include <string>
#include <map>
using namespace std;
int main ()
{
map<int,int> marks = {
{ 400, 10},
{ 312, 20 },
{ 480, 30 },
{ 300, 40 },
{ 425, 50 }};
cout << "Marks" << " | " << "Roll Number" << '\n';
cout<<"______________________\n";
map<int,int>::reverse_iterator rit;
for (rit=marks.rbegin(); rit!=marks.rend(); ++rit)
cout << rit->first << " | " << rit->second << '\n';
auto ite = marks.rbegin();
cout << "\nHighest Marks is: "<< ite->first <<" \n";
cout << "Roll Number of Topper is: "<< ite->second << "\n";
return 0;
}
输出：
Marks | Roll Number
______________________
480 | 30
425 | 50
400 | 10
312 | 20
300 | 40
Highest Marks is: 480
Roll Number of Topper is: 30
在上面的示例中，实现了一个映射标记，其中Roll号被存储为值，并将成绩存储为键。这使我们可以利用映射中的自动排序，并使我们能够识别成绩最高的元素的Roll号。