Requisitos denominados de C++: ContenedorReversible

 

C++

Apoyo de compiladores

Implementaciones independientes y albergadas

Lenguaje

Biblioteca estándar

Encabezados de la biblioteca estándar

Requisitos denominados

Macros de prueba de característica (C++20)

Biblioteca de apoyo del lenguaje

Biblioteca de conceptos (C++20)

Biblioteca de diagnósticos

Biblioteca de gestión de memoria

Biblioteca de metaprogramación (C++11)

Biblioteca de servicios generales

Biblioteca de contenedores

Biblioteca de iteradores

Biblioteca de rangos (C++20)

Biblioteca de algoritmos

Biblioteca de cadenas

Biblioteca de procesamiento de texto

Biblioteca numérica

Biblioteca de fecha y hora

Biblioteca de entrada/salida

Biblioteca del sistema de archivos (C++17)

Biblioteca de apoyo de concurrencia (C++11)

Biblioteca de apoyo de ejecución (C++26)

Especificaciones técnicas

Índice de símbolos

Bibliotecas externas

 

Requisitos denominados de C++

Básicos ConstruiblePorDefecto ConstruiblePorMovimiento (C++11) ConstruiblePorCopia AsignablePorCopia AsignablePorMovimiento (C++11) Destructible Props. de Tipos TipoEscalar TipoPOD TrivialmenteCopiable (C++11) TipoTrivial (C++11) TipoDeDiseñoEstándar (C++11)   TipoDeTiempoDeVidaImplícito Toda la biblioteca ComprobableBooleano ComparableEnIgualdad ComparableEnMenorQue Intercambiable IntercambiableEnValor (C++11) NullablePointer (C++11) Hash (C++11) Asignador ObjetoFunción Invocable Predicado PredicadoBinario Comparar

Contenedores Contenedor ContenedorReversible ContenedorConscienteDeAsignador ContenedorDeSecuencia ContenedorContiguo (C++17) ContenedorAsociativo ContenedorAsociativoNoOrdenado (C++11)   Elementos de contenedores InsertablePorDefecto (C++11) InsertablePorCopia (C++11) InsertablePorMovimiento (C++11) ConstruiblePorEmplazamiento (C++11) Borrable (C++11) Iteradores IteradorLegado IteradorDeEntradaLegado IteradorDeSalidaLegado IteradorDeAvanceLegado IteradorBidireccionalLegado IteradorDeAccesoAleatorioLegado IteradorContiguoLegado (C++17) IteradorConstexpr (C++20) E/S de flujos FunciónDeEntradaConFormato FunciónDeEntradaSinFormato FunciónDeSalidaConFormato FunciónDeSalidaSinFormato Formateadores FormateadorBásico (C++20) Formateador (C++20)

Números aleatorios SeedSequence (C++11) MotorDeNúmerosAleatorios (C++11) DistribuciónDeNúmerosAleatorios (C++11) GeneradorDeBitsAleatorioUniforme (C++11) AdaptadorDeMotorDeNúmerosAleatorios (C++11) Concurrencia BloqueableBásico (C++11) Bloqueable (C++11) BloqueableTemporizado (C++11) BloqueableCompartido (C++14) BloqueableTemporizadoCompartido (C++14) Mutex (C++11) MutexTemporizado (C++11) MutexCompartido (C++17) MutexTemporizadoCompartido (C++14) Rangos ObjetoAdaptadorDeRango (C++20) ObjetoCierreAdaptadorDeRango (C++20) Vista multidimensional LayoutMapping (C++23) LayoutMappingPolicy (C++23) AccessorPolicy (C++23) Otros RasgosDeCarácter RasgosDeExpresiónRegular (C++11)   TipoMáscaraDeBits TipoLiteral (C++11) TipoNumérico RasgoDeTipoUnario (C++11) RasgoDeTipoBinario (C++11) RasgoDeTransformación (C++11) Reloj (C++11) RelojTrivial (C++11)

 

See More

Un ContenedorReversible es un Contenedor que tiene iteradores que cumplen con los requisitos de IteradorBidireccionalLegado o IteradorDeAccesoAleatorioLegado. Dichos iteradores permiten que un ContenedorReversible se pueda iterar en sentido inverso.

Requisitos

Un tipo satisface ContenedorReversible si satisface Contenedor, su tipo de iterador pertenece a las categorías de iteradores bidireccionales o de acceso aleatorio y, dados los siguientes tipos y valores, se satisfacen los requisitos semánticos y de complejidad de las siguientes tablas:

Tipo	Definición
X	un tipo ContenedorReversible
T	el tipo de valor de X
Valor	Definición
a	un valor de tipo X

Tipos

Nombre	Tipo	Requisitos
typename X::reverse_iterator	std::reverse_iterator<X::iterator>	un tipo iterador cuyo tipo de valor es T
typename X::const_reverse_iterator	std::reverse_iterator<X::const_iterator>	un tipo iterador constante cuyo tipo de valor es T

Expresiones

Los tipos reverse_iterator y const_reverse_iterator en la siguiente tabla designan typename X::reverse_iterator y typename X::const_reverse_iterator respectivamente.

Expresión	Tipo	Semántica	Complejidad
a.rbegin()	reverse_iterator const_reverse_iterator para a constante	reverse_iterator(a.end())	Constante
a.rend()	reverse_iterator const_reverse_iterator para a constante	reverse_iterator(a.begin())	Constante
a.crbegin()	const_reverse_iterator	const_cast<const X&>(a).rbegin()	Constante
a.crend()	const_reverse_iterator	const_cast<const X&>(a).rend()	Constante

Biblioteca estándar

• std::array
• std::deque
• std::list
• std::vector
• std::map
• std::multimap
• std::set
• std::multiset

Ejemplo

El siguiente ejemplo itera sobre un std::vector (que tiene iteradores de acceso aleatorio) en orden inverso.

Ejecuta este código

#include <iostream>
#include <vector>

int main()
{
    std::vector<int> v = {3, 1, 4, 1, 5, 9};
    
    for (std::vector<int>::const_reverse_iterator i{v.crbegin()}; i != v.crend(); ++i)
        std::cout << *i << ' ';
    std::cout << '\n';
}

Salida:

9 5 1 4 1 3

Informes de defectos

Los siguientes informes de defectos de cambio de comportamiento se aplicaron de manera retroactiva a los estándares de C++ publicados anteriormente.

ID	Aplicado a	Comportamiento según lo publicado	Comportamiento correcto
LWG 2105	C++98	Se requería que el tipo typename X::const_reverse_iterator fuera un tipo iterador cuyo tipo valor fuera const T.	Se requiere que sea un tipo iterador constante cuyo tipo valor sea T.