C++ multimap rbegin() 函数

2024年8月30日 | 阅读4分钟

C++ multimap rbegin() 函数用于返回指向 multimap 容器中最后一个元素的反向迭代器。

multimap 的反向迭代器反向移动，递增它直到它到达 multimap 容器的开头（第一个元素）。

语法

reverse_iterator rbegin();                            //until C++ 11
const_reverse_iterator rbegin() const;                //until C++ 11
      reverse_iterator rbegin() nothrow;	      //since C++ 11
const_reverse_iterator rbegin() const nothrow;    //since C++ 11

参数

无

返回值

它返回一个指向 multimap 最后一个元素的反向迭代器。

复杂度

常量。

迭代器有效性

无变化。

数据竞争

容器被访问时，const 和非 const 版本都不会修改容器。

异常安全

此函数从不抛出异常。

示例 1

我们来看一个 rbegin() 函数的简单示例

#include <iostream>
#include <map>
using namespace std;
int main ()
{
  multimap<char,int> mymultimap;
  mymultimap = {
               {'a', 100},
               {'b', 200},
               {'a', 300},
               {'c', 300}
               };
  // show content:
  multimap<char,int>::reverse_iterator rit;
  for (rit=mymultimap.rbegin(); rit!=mymultimap.rend(); ++rit)
    cout << rit->first << " = " << rit->second << '\n';
  return 0;
}

输出

c = 300
b = 200
a = 300
a = 100

在上面的示例中，rbegin() 函数用于返回指向 mymultimap multimap 中最后一个元素的反向迭代器。

由于 multimap 以键的排序顺序存储元素，因此对 multimap 进行迭代将按上述顺序（即键的排序顺序）进行。

示例 2

让我们看一个使用 while 循环逆序迭代 multimap 的简单示例

#include <iostream>
#include <map>
#include <string>
#include <iterator>
using namespace std;
int main() {
	// Creating & Initializing a multimap of String & Ints
	multimap<string, int> multimapEx = {
			{ "aaa", 10 },
			{ "ddd", 11 },
			{ "ccc", 12 },
			{ "ccc", 13 }
	};
	// Create a multimap iterator and point to the end of multimap
	multimap<string, int>::reverse_iterator it = multimapEx.rbegin();
	// Iterate over the multimap using Iterator till beginning.
	while (it != multimapEx.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
ccc :: 12
aaa :: 10

在上面的示例中，我们使用 while 循环反向遍历 multimap，rbegin() 函数初始化 multimap 的最后一个元素。

由于 multimap 以键的排序顺序存储元素，因此对 multimap 进行迭代将按上述顺序（即键的排序顺序）进行。

示例 3

我们来看一个获取反向 multimap 的第一个元素的简单示例

#include <iostream>
#include <string>
#include <map>
using namespace std;
int main ()
{
  multimap<int,int> m1 = {
                { 1, 10},
                { 2, 20 },
                { 3, 30 }, 
                { 3, 40 },
                { 4, 50}
                };         
    auto ite = m1.rbegin();
    cout << "The first element of the reversed multimap m1 is: ";
    cout << "{" << ite->first << ", "
         << ite->second << "}\n";
  return 0;
  }  

输出

The first element of the reversed multimap m1 is: {4, 50}

在上面的示例中，rbegin() 函数返回反向 multimap m1 的第一个元素，即 {4,50}。

示例 4

让我们看一个简单的例子来排序和计算最高分数

#include <iostream>
#include <string>
#include <map>
using namespace std;
int main ()
{
  multimap<int,int> marks = {
                { 425, 10},
                { 300, 20 },
                { 480, 30 },
                { 300, 40 },
                { 425, 50 }};
   cout << "Marks" << " | " << "Roll Number" << '\n';
   cout<<"______________________\n";
  multimap<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
425   |  10
300   |  40
300   |  20
Highest Marks is: 480 
Roll Number of Topper is: 30

在上面的示例中，实现了 multimap marks，其中学号作为值存储，分数作为键。这使我们能够利用 multimap 的自动排序，并让我们识别分数最高的元素的学号。

下一个主题C++ Multimap

C++ multimap rbegin() 函数

语法

参数

返回值

复杂度

迭代器有效性

数据竞争

异常安全

示例 1

示例 2

示例 3

示例 4

联系信息

关注我们

教程

面试题

在线编译器

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

C++ 教程

C++ 控制语句

C++ 函数

C++ 数组

C++ 类和对象

C++ 构造函数

C++ 继承

C++ 多态

C++ 抽象

C++ 命名空间

C++ 模板

C++ 字符串

C++ 指针

信号处理

C++ 异常

C++ 文件与流

C++ STL 教程

面试题

选择题

C++ 程序

C++ STL Stack

C++ STL Bitset

C++ STL Deque

C++ STL List

C++ STL Map

C++ STL Math

C++ STL priority_queue

C++ STL Queue

C++ STL Multiset

C++ STL Multimap

C++ STL Set

C++ STD Strings

C++ STL Vector

C++ 操纵符

C++ STL Algorithms

C++ Algorithm

C++ Iterators

C++ 杂项

C++ multimap rbegin() 函数

语法

参数

返回值

复杂度

迭代器有效性

数据竞争

异常安全

示例 1

示例 2

示例 3

示例 4

相关帖子

multimap erase() 函数

multimap emplace() 函数

multimap operator==

multimap crend() 函数

multimap begin() 函数

multimap crbegin() 函数

C++ multimap operator <=() 函数

multimap equal_range() 函数

multimap empty() 函数