front_insert_iterator (Clase)
Describe un adaptador de iterador que satisface los requisitos de un iterador de salida. Inserta, en lugar de sobrescribir, elementos en la parte delantera de una secuencia. Proporciona así la semántica que es diferente de la semántica que sobrescribe proporcionada por los iteradores de la secuencia de C++ y los contenedores. La clase front_insert_iterator se hace plantilla en el tipo de contenedor.
Sintaxis
template <class Container>
class front_insert_iterator;
Parámetros
Contenedor
El tipo de contenedor en cuyo inicio front_insert_iterator va a insertar los elementos.
Comentarios
El contenedor debe satisfacer los requisitos para una secuencia de inserción en el inicio donde sea posible insertar elementos al inicio de la secuencia en tiempo constante amortizado. Los contenedores de secuencias de la biblioteca estándar de C++ definidos por las clases deque y list proporcionan la función miembro push_front necesaria y cumplen estos requisitos. Por el contrario, los contenedores de secuencias definidos por la clase vector no cumplen estos requisitos y no se pueden adaptar para su uso con front_insert_iterator. Un front_insert_iterator debe inicializarse siempre con su contenedor.
Constructores
| Constructor | Descripción |
|---|---|
| front_insert_iterator | Crea un iterador que puede insertar elementos en el inicio de un objeto contenedor especificado. |
Typedefs
| Nombre de tipo | Descripción |
|---|---|
| container_type | Tipo que representa el contenedor en el que se va a hacer una inserción inicial. |
| referencia | Tipo que proporciona una referencia a un elemento de una secuencia controlada por el contenedor asociado. |
Operadores
| Operador | Descripción |
|---|---|
| operator* | Operador de desreferencia usado para implementar la expresión del iterador de salida * i = x para una inserción inicial. |
| operator++ | Incrementa el front_insert_iterator a la siguiente ubicación en la que puede almacenarse un valor. |
| operator= | Operador de asignación usado para implementar la expresión del iterador de salida * i = x para una inserción inicial. |
Requisitos
Encabezado: <iterator>
Espacio de nombres: std
front_insert_iterator::container_type
Tipo que representa el contenedor en el que se va a hacer una inserción inicial.
typedef Container container_type;
Comentarios
El tipo es un sinónimo del parámetro de plantilla Container.
Ejemplo
// front_insert_iterator_container_type.cpp
// compile with: /EHsc
#include <iterator>
#include <list>
#include <iostream>
int main( )
{
using namespace std;
list<int> L1;
front_insert_iterator<list<int> >::container_type L2 = L1;
front_inserter ( L2 ) = 20;
front_inserter ( L2 ) = 10;
front_inserter ( L2 ) = 40;
list <int>::iterator vIter;
cout << "The list L2 is: ( ";
for ( vIter = L2.begin ( ) ; vIter != L2.end ( ); vIter++)
cout << *vIter << " ";
cout << ")." << endl;
}
/* Output:
The list L2 is: ( 40 10 20 ).
*/
front_insert_iterator::front_insert_iterator
Crea un iterador que puede insertar elementos en el inicio de un objeto contenedor especificado.
explicit front_insert_iterator(Container& _Cont);
Parámetros
_Cont
Objeto contenedor en el que front_insert_iterator va a insertar elementos.
Valor devuelto
front_insert_iterator para el objeto contenedor del parámetro.
Ejemplo
// front_insert_iterator_front_insert_iterator.cpp
// compile with: /EHsc
#include <iterator>
#include <list>
#include <iostream>
int main( )
{
using namespace std;
int i;
list <int>::iterator L_Iter;
list<int> L;
for (i = -1 ; i < 9 ; ++i )
{
L.push_back ( 2 * i );
}
cout << "The list L is:\n ( ";
for ( L_Iter = L.begin( ) ; L_Iter != L.end( ); L_Iter++)
cout << *L_Iter << " ";
cout << ")." << endl;
// Using the member function to insert an element
front_inserter ( L ) = 20;
// Alternatively, one may use the template function
front_insert_iterator< list < int> > Iter(L);
*Iter = 30;
cout << "After the front insertions, the list L is:\n ( ";
for ( L_Iter = L.begin( ) ; L_Iter != L.end( ); L_Iter++)
cout << *L_Iter << " ";
cout << ")." << endl;
}
/* Output:
The list L is:
( -2 0 2 4 6 8 10 12 14 16 ).
After the front insertions, the list L is:
( 30 20 -2 0 2 4 6 8 10 12 14 16 ).
*/
front_insert_iterator::operator*
Desreferencia el iterador de inserción que devuelve el elemento al que se dirige.
front_insert_iterator<Container>& operator*();
Valor devuelto
La función miembro devuelve el valor del elemento al que se dirige.
Comentarios
Se usa para implementar la expresión de iterador de salida *Iter = value. Si Iter es un iterador que dirige un elemento de una secuencia, *Iter = value sustituye ese elemento por el valor y no cambia el número total de elementos de la secuencia.
Ejemplo
// front_insert_iterator_deref.cpp
// compile with: /EHsc
#include <iterator>
#include <list>
#include <iostream>
int main( )
{
using namespace std;
int i;
list <int>::iterator L_Iter;
list<int> L;
for ( i = -1 ; i < 9 ; ++i )
{
L.push_back ( 2 * i );
}
cout << "The list L is:\n ( ";
for ( L_Iter = L.begin( ) ; L_Iter != L.end( ); L_Iter++)
cout << *L_Iter << " ";
cout << ")." << endl;
front_insert_iterator< list < int> > Iter(L);
*Iter = 20;
// Alternatively, you may use
front_inserter ( L ) = 30;
cout << "After the front insertions, the list L is:\n ( ";
for ( L_Iter = L.begin( ) ; L_Iter != L.end( ); L_Iter++)
cout << *L_Iter << " ";
cout << ")." << endl;
}
/* Output:
The list L is:
( -2 0 2 4 6 8 10 12 14 16 ).
After the front insertions, the list L is:
( 30 20 -2 0 2 4 6 8 10 12 14 16 ).
*/
front_insert_iterator::operator++
Incrementa el back_insert_iterator a la siguiente ubicación en la que puede almacenarse un valor.
front_insert_iterator<Container>& operator++();
front_insert_iterator<Container> operator++(int);
Valor devuelto
front_insert_iterator que dirige a la siguiente ubicación en la que se puede almacenar un valor.
Comentarios
Ambos operadores de incremento previo e incremento posterior devuelven el mismo resultado.
Ejemplo
// front_insert_iterator_op_incre.cpp
// compile with: /EHsc
#include <iterator>
#include <list>
#include <iostream>
int main( )
{
using namespace std;
list<int> L1;
front_insert_iterator<list<int> > iter ( L1 );
*iter = 10;
iter++;
*iter = 20;
iter++;
*iter = 30;
iter++;
list <int>::iterator vIter;
cout << "The list L1 is: ( ";
for ( vIter = L1.begin ( ) ; vIter != L1.end ( ); vIter++ )
cout << *vIter << " ";
cout << ")." << endl;
}
/* Output:
The list L1 is: ( 30 20 10 ).
*/
front_insert_iterator::operator=
Anexa (inserta) un valor en el principio del contenedor.
front_insert_iterator<Container>& operator=(typename Container::const_reference val);
front_insert_iterator<Container>& operator=(typename Container::value_type&& val);
Parámetros
val
Valor que se va a asignar al contenedor.
Valor devuelto
Referencia al último elemento insertado al principio del contenedor.
Comentarios
El primer operador miembro evalúa container.push_front( val) y después devuelve *this.
El segundo operador miembro evalúa
container->push_front((typename Container::value_type&&) val),
después, devuelve *this.
Ejemplo
// front_insert_iterator_op_assign.cpp
// compile with: /EHsc
#include <iterator>
#include <list>
#include <iostream>
int main( )
{
using namespace std;
list<int> L1;
front_insert_iterator<list<int> > iter ( L1 );
*iter = 10;
iter++;
*iter = 20;
iter++;
*iter = 30;
iter++;
list <int>::iterator vIter;
cout << "The list L1 is: ( ";
for ( vIter = L1.begin ( ) ; vIter != L1.end ( ); vIter++ )
cout << *vIter << " ";
cout << ")." << endl;
}
/* Output:
The list L1 is: ( 30 20 10 ).
*/
front_insert_iterator::reference
Tipo que proporciona una referencia a un elemento de una secuencia controlada por el contenedor asociado.
typedef typename Container::reference reference;
Ejemplo
// front_insert_iterator_reference.cpp
// compile with: /EHsc
#include <iterator>
#include <list>
#include <iostream>
int main( )
{
using namespace std;
list<int> L;
front_insert_iterator<list<int> > fiivIter( L );
*fiivIter = 10;
*fiivIter = 20;
*fiivIter = 30;
list<int>::iterator LIter;
cout << "The list L is: ( ";
for ( LIter = L.begin ( ) ; LIter != L.end ( ); LIter++)
cout << *LIter << " ";
cout << ")." << endl;
front_insert_iterator<list<int> >::reference
RefFirst = *(L.begin ( ));
cout << "The first element in the list L is: "
<< RefFirst << "." << endl;
}
/* Output:
The list L is: ( 30 20 10 ).
The first element in the list L is: 30.
*/
Consulte también
<iterator>
Seguridad para subprocesos en la biblioteca estándar de C++
Referencia de biblioteca estándar de C++
Comentarios
Próximamente: A lo largo de 2024 iremos eliminando gradualmente GitHub Issues como mecanismo de comentarios sobre el contenido y lo sustituiremos por un nuevo sistema de comentarios. Para más información, vea: https://aka.ms/ContentUserFeedback.
Enviar y ver comentarios de