liste las funciones crbegin() y crend() en C++ STL

  1. La lista::crbegin() es una función integrada en C++ STL que devuelve un iterador inverso constante que apunta al último elemento de la lista, es decir, al principio invertido del contenedor. Los elementos no se pueden modificar ni cambiar ya que el iterador es constante. Sintaxis:
list_name.crbegin()
  1. Parámetros: La función no acepta ningún parámetro. Valor devuelto: Devuelve un iterador inverso de acceso aleatorio que apunta al principio inverso de la lista. El siguiente programa ilustra la función anterior: 

CPP

// C++ program to illustrate the
// list::crbegin() function
#include <bits/stdc++.h>
using namespace std;
 
int main()
{
 // declaration of the list
 list<int> lis = { 10, 20, 30, 40, 50 };
 
 // prints the last element
 cout << "The last element is: " << *lis.crbegin();
 cout << "\nList: ";
 
 for (auto it = lis.crbegin(); it != lis.crend(); ++it)
  cout << *it << " ";
 
 return 0;
}
Producción:

The last element is: 50
List: 50 40 30 20 10

Complejidad de tiempo: O(1)

Espacio Auxiliar: O(1)

  1. list::crend() es una función integrada en C++ STL que devuelve un iterador inverso constante que apunta al elemento teórico que precede al primer elemento de la lista, es decir, el extremo inverso de la lista. Los elementos no se pueden modificar ni cambiar ya que el iterador es constante. Sintaxis:
list_name.crend()
  1. Parámetros: La función no acepta ningún parámetro. Valor de retorno: Devuelve un iterador inverso aleatorio constante que apunta al extremo inverso de la lista. El siguiente programa ilustra la función anterior: 

CPP

// C++ program to illustrate the
// list::crend() function
#include <bits/stdc++.h>
using namespace std;
 
int main()
{
 // declaration of the list
 list<int> lis = { 7, 6, 5, 4, 3, 2 };
 
 cout << "List: " << endl;
 
 for (auto it = lis.crbegin(); it != lis.crend(); ++it)
  cout << *it << " ";
 
 return 0;
}
Producción:

List: 
2 3 4 5 6 7

Complejidad de tiempo: O(1)

Espacio Auxiliar: O(1)

Veamos las diferencias en forma tabular -:

  lista crbegin() lista de tendencia()
1. Se utiliza para devolver un const_reverse_iterator que apunta al último elemento del contenedor. Se utiliza para devolver un const_reverse_iterator que apunta al elemento teórico que precede al primer elemento del contenedor.
2. Su sintaxis es -:
const_reverse_iterator crbegin();

Su sintaxis es -:

const_reverse_iterator crend();

3. No toma ningún parámetro. No toma ningún parámetro.
4. Su complejidad es constante. Su complejidad es constante.
5. Su validez de iterador no cambia. Su validez de iterador no cambia.

Publicación traducida automáticamente

Artículo escrito por Twinkl Bajaj y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *