Bibliothèque de cartes C ++ - fonction rbegin ()

La description

La fonction C ++ std::multimap::rbegin() renvoie un itérateur inversé qui pointe vers le dernier élément du mutlimap.

L'itérateur inverse effectue une itération dans l'ordre inverse, c'est pourquoi leur incrémentation se déplace vers le début de la multi-carte.

Déclaration

Voici la déclaration de la fonction std :: multimap :: rbegin () sous forme d'en-tête std :: map.

C ++ 98

reverse_iterator rbegin();
const_reverse_iterator rbegin() const;

C ++ 11

reverse_iterator rbegin() nothrow;
const_reverse_iterator rbegin() const nothrow;

Paramètres

Aucun

Valeur de retour

Si l'objet est qualifié de constante, la méthode retourne un itérateur inverse constant, sinon un itérateur inverse non constant.

Exceptions

Cette fonction membre ne lève jamais d'exception.

Complexité temporelle

Constante ie O (1)

Exemple

L'exemple suivant montre l'utilisation de la fonction std :: multimap :: rbegin ().

#include <iostream>
#include <map>

using namespace std;

int main(void) {
   /* Multimap with duplicates */
   multimap<char, int> m {
            {'a', 1},
            {'a', 2},
            {'b', 3},
            {'c', 4},
            {'d', 5}
         };

   cout << "Multimap contains following elements in reverse order" << endl;

   for (auto it = m.rbegin(); it != m.rend(); ++it)
      cout << it->first << " = " << it->second << endl;

   return 0;
}

Compilons et exécutons le programme ci-dessus, cela produira le résultat suivant -

Multimap contains following elements in reverse order
d = 5
c = 4
b = 3
a = 2
a = 1