función multiset crbegin() y crend() en C++ STL

El multiset::crbegin() es una función integrada en C++ STL que devuelve un iterador inverso constante que apunta al último elemento del contenedor. El iterador no se puede utilizar para modificar los elementos en el contenedor de conjuntos múltiples. Los iteradores se pueden aumentar o disminuir para atravesar el conjunto en consecuencia. 

Sintaxis: 

constant_reverse_iterator multiset_name.crbegin()

Parámetros: La función no toma ningún parámetro.

Valor de retorno: la función devuelve un iterador constante que apunta al último elemento del contenedor. 

Los siguientes programas ilustran el método multiset::crbegin().

// C++ program to demonstrate the
// multiset::crbegin() function
#include <bits/stdc++.h>
using namespace std;
int main()
{
 
    int arr[] = { 14, 10, 15, 11, 10 };
 
    // initializes the set from an array
    multiset<int> s(arr, arr + 5);
 
    cout << "The last element: " << *(s.crbegin()) << endl;
    // prints all elements in set
    for (auto it = s.crbegin(); it != s.crend(); it++)
        cout << *it << " ";
 
    return 0;
}

The last element: 15
15 14 11 10 10

El multiset::crend() es una función incorporada en C++ STL que devuelve un iterador inverso constante que apunta a la posición justo antes del primer elemento en el contenedor. El iterador no se puede utilizar para modificar los elementos en el contenedor de conjuntos múltiples. Los iteradores se pueden aumentar o disminuir para atravesar el conjunto en consecuencia. 

Sintaxis: 

constant_reverse_iterator multiset_name.crend()

Parámetros: La función no toma ningún parámetro.

Valor de retorno: la función devuelve un iterador constante que apunta a la posición justo antes del primer elemento en el contenedor de conjuntos múltiples. 

Los siguientes programas ilustran el método multiset::crend(). 

// C++ program to demonstrate the
// multiset::crend() function
#include <bits/stdc++.h>
using namespace std;
int main()
{
 
    int arr[] = { 14, 12, 15, 11, 10, 10, 16, 16 };
 
    // initializes the set from an array
    multiset<int> s(arr, arr + 8);
 
    // prints all elements in set
    for (auto it = s.crbegin(); it != s.crend(); it++)
        cout << *it << " ";
 
    return 0;
}

16 16 15 14 12 11 10 10

Complejidad de tiempo: O(1)

Espacio Auxiliar: O(1)