C++ Méthode d'utilisation et exemple de la fonction map crbegin()

C++ STL map (conteneur)

C ++ map crbegin()函数用于返回引用map容器中最后一个元素的常量反向迭代器。

常量map的反向迭代器将反向移动并递增，直到到达map容器的开头（第一个元素）并指向常量元素。

语法

const_reverse_iterator crbegin() const noexcept;　//从 C++　11　开始

参数

没有

返回值

它返回一个常数反向迭代器，指向map的最后一个元素。

Exemple1

让我们看一个简单的crbegin()函数示例。

Exemple

#include <iostream>
#include <map>
using namespace std;
int main ()
{
　　map<char, int> mymap;
　　mymap['b'] =　100;
　　mymap['a'] =　200;
　　mymap['c'] =　300;
　　cout << "以相反的顺序排列mymap:";
　　for (auto rit = mymap.crbegin(); rit != mymap.crend();　++rit)
　　　　cout << " [" << rit->first << ':' << rit->second << ']';
　　cout << '\n';
　　return 0;
}

Sortie :

以相反的顺序排列mymap: [c:300] [b:100] [a:200]

在上面的示例中，使用crbegin()函数返回一个常数反向迭代器，该迭代器指向mymap容器中的最后一个元素。

因为map按键的排序顺序存储元素。因此，在map上进行迭代将导致上述顺序，即键的排序顺序。

Exemple2

让我们看一个简单的示例，使用while循环以相反的顺序遍历map。

Exemple

#include <iostream>
#include <map>
#include <string>
#include <iterator>
using namespace std;
　
int main() {
　
	//　创建和初始化string和int的map
	map<string, int> mapEx = {
			{ "aaa",　10　},
			{ "ddd",　11　},
			{ "bbb",　12　},
			{ "ccc",　13　}
	};
　
	//　创建一个map迭代器并指向map的末尾
	　map<string, int>::const_reverse_iterator it = mapEx.crbegin();
　
	//　使用Iterator迭代map直到开始。
	while (it != mapEx.crend()) {
		//从其指向的元素访问KEY。
		string word = it->first;
　
		//从它所指向的元素中访问VALUE。
		int count = it->second;
　
		cout << word << " :: " << count << endl;
　
		//Augmenter l'itérateur pour pointer au prochain élément
		it++;
	}
	return 0;
}

Sortie :

ddd ::　11
ccc ::　13
bbb ::　12
aaa ::　10

Dans l'exemple ci-dessus, nous utilisons une boucle while pour itérer sur le map en sens inverse et initialisons l'élément dernier du map en utilisant la fonction crbegin().

Parce que map stocke les éléments dans l'ordre de tri des clés, l'itération sur map entraînera l'ordre suivant, c'est-à-dire l'ordre de tri des clés.

Exemple3

Voici un exemple simple pour obtenir le premier élément du map en sens inverse.

Exemple

#include <iostream>
#include <string>
#include <map>
using namespace std;
int main ()
{
　　map<int,int> m1　={
　　　　　　　　　　　　　　　　{　1,　10},
　　　　　　　　　　　　　　　　{　2,　20 },
　　　　　　　　　　　　　　　　{　3,　30 } };
　　　　　　　　　　
　　　　auto ite = m1.crbegin();
　
　　　　cout << "Le conteneur map m1le premier élément est: ";
　　　　cout << "{" << ite-first << ", "
　　　　　　　　　<< ite-second << "}\n";
　　return 0;
　　}

Sortie :

Le conteneur map m1le premier élément est: {3,　30}。

Dans l'exemple ci-dessus, la fonction crbegin() renvoie l'élément en sens inverse du conteneur map m1le premier élément, c'est-à-dire {3,30}。

Exemple4

Voici un exemple simple, pour trier et calculer la note la plus haute.

Exemple

#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 << "Notes" << "   |   " << "Numéro de dossier" << '\n';
　　　cout << "______________________\n";
　　　
　　map<int,int>::const_reverse_iterator rit;
　　for (rit = marks.crbegin(); rit != marks.crend();　++rit)
　　　　cout << rit-first << "   |   " << rit-second << '\n';
　　　　auto ite = marks.crbegin();
　
　　　　cout << "\nLa note la plus haute est: " << ite-first << "\n";
　　　　cout << "Le volume de Topper est: " << ite->second << "\n";
　　return 0;
　　}

Sortie :

Notes　|　Numéro de volume
______________________
480　|　30
425　　　|　50
400　|　10
312　　　|　20
300　|　40
La note la plus élevée est:　480　
Le numéro de volume de Topper est:　30

Dans l'exemple ci-dessus, une étiquette map a été implémentée, où le "Numéro de volume (Roll Number)" est stocké comme valeur et l'étiquette est stockée comme clé. Cela nous permet d'utiliser la fonction de tri automatique de map et nous permet de reconnaître le numéro de volume de l'élément le plus étiqueté.

C++ STL map (conteneur)