Classe forward_list

Articolo
10/12/2023

Descrive un oggetto che controlla una sequenza di elementi di lunghezza variabile. La sequenza viene archiviata come elenco collegato singolarmente di nodi, ognuno dei quali contiene un membro di tipo Type.

Sintassi

template <class Type,
    class Allocator = allocator<Type>>
class forward_list

Parametri

Type*
Tipo di dati degli elementi da archiviare in forward_list.

Allocatore
Oggetto allocatore archiviato che incapsula i dettagli relativi all'allocazione di forward_list e alla deallocazione della memoria. Il parametro è facoltativo. Il valore predefinito è allocatore<Type>.

Osservazioni:

Un forward_list oggetto alloca e libera l'archiviazione per la sequenza che controlla tramite un oggetto archiviato della classe Allocator basato sulla classe allocator (comunemente nota come std::allocator). Per altre informazioni, vedere Allocatori. Un oggetto allocatore deve avere la stessa interfaccia esterna di un oggetto di tipo allocator.

Nota

L'oggetto allocatore archiviato non viene copiato quando viene assegnato l'oggetto contenitore.

Iteratori, puntatori e riferimenti potrebbero diventare non validi quando vengono cancellati gli elementi della loro sequenza controllata tramite forward_list. Gli inserimenti e le giunzioni eseguite sulla sequenza controllata tramite forward_list non invalidano gli iteratori.

Le aggiunte alla sequenza controllata possono avvenire mediante chiamate a forward_list::insert_after, che è l'unica funzione membro che chiama il costruttore Type(const T&). forward_list potrebbe anche chiamare costruttori di spostamento. Se tale espressione genera un'eccezione, l'oggetto contenitore non inserisce nuovi elementi e genera di nuovo l'eccezione. Pertanto, un oggetto di tipo forward_list viene lasciato in uno stato noto quando si verificano tali eccezioni.

Membri

Costruttori

Nome	Descrizione
forward_list	Costruisce un oggetto di tipo `forward_list`.

Typedef

Nome	Descrizione
allocator_type	Tipo che rappresenta la classe allocator per un oggetto elenco di inoltro.
const_iterator	Tipo che fornisce un iteratore costante per l'elenco di inoltro.
const_pointer	Tipo che fornisce un puntatore a un elemento `const` in un elenco di inoltro.
const_reference	Tipo che fornisce un riferimento costante a un elemento nell'elenco di inoltro.
difference_type	Tipo intero con segno che può essere usato per rappresentare il numero di elementi di un elenco di inoltro in un intervallo compreso tra gli elementi a cui puntano gli iteratori.
iterator	Tipo che fornisce un iteratore per l'elenco di inoltro.
pointer	Tipo che fornisce un puntatore a un elemento nell'elenco di inoltro.
reference	Tipo che fornisce un riferimento a un elemento nell'elenco di inoltro.
size_type	Tipo che rappresenta la distanza senza segno tra due elementi.
value_type	Tipo che rappresenta il tipo di elemento archiviato in un elenco di inoltro.

Funzioni

Nome	Descrizione
assign	Cancella gli elementi da un elenco di inoltro e copia un nuovo set di elementi in un elenco di inoltro di destinazione.
before_begin	Restituisce un iteratore che punta alla posizione precedente al primo elemento in un elenco di inoltro.
begin	Restituisce un iteratore che punta al primo elemento in un elenco di inoltro.
cbefore_begin	Restituisce un iteratore const che punta alla posizione precedente al primo elemento in un elenco di inoltro.
cbegin	Restituisce un iteratore const che punta al primo elemento in un elenco di inoltro.
cend	Restituisce un iteratore const che punta alla posizione successiva all'ultimo elemento in un elenco di inoltro.
deselezionare	Cancella tutti gli elementi di un elenco di inoltro.
emplace_after	Sposta un nuovo elemento dopo una posizione specificata.
emplace_front	Aggiunge un elemento costruito sul posto all'inizio dell'elenco.
empty	Verifica se un elenco di inoltro è vuoto.
end	Restituisce un iteratore che punta alla posizione successiva all'ultimo elemento in un elenco di inoltro.
erase_after	Rimuove gli elementi dall'elenco di inoltro dopo una posizione specificata.
front	Restituisce un riferimento al primo elemento in un elenco di inoltro.
get_allocator	Restituisce una copia dell'oggetto allocatore usato per costruire un elenco di inoltro.
insert_after	Aggiunge elementi all'elenco di inoltro dopo una posizione specificata.
max_size	Restituisce la lunghezza massima di un elenco di inoltro.
merge	Rimuove gli elementi dall'elenco di argomenti, li inserisce nell'elenco di inoltro di destinazione e dispone il nuovo set combinato di elementi in ordine crescente o in un altro ordine specificato.
pop_front	Elimina l'elemento all'inizio di un elenco di inoltro.
push_front	Elimina un elemento all'inizio di un elenco di inoltro.
remove	Cancella gli elementi in un elenco di inoltro che corrispondono a un valore specificato.
remove_if	Cancella gli elementi da un elenco di inoltro per il quale viene soddisfatto un predicato specificato.
resize	Specifica una nuova dimensione per un elenco di inoltro.
ordinamento inverso	Inverte l'ordine degli elementi in un elenco di inoltro.
ordinamento	Dispone gli elementi in ordine crescente o in base a un ordine specificato da un predicato.
splice_after	Unisce di nuovo i collegamenti tra nodi.
swap	Scambia gli elementi di due elenchi di inoltro.
unique	Rimuove gli elementi adiacenti che superano un test specificato.

Operatori

Nome	Descrizione
operator=	Sostituisce gli elementi dell'elenco con una copia di un altro elenco di inoltro.

allocator_type

Tipo che rappresenta la classe allocator per un oggetto elenco di inoltro.

typedef Allocator allocator_type;

Osservazioni:

allocator_type è sinonimo del parametro di modello Allocator.

assign

Cancella gli elementi da un elenco di inoltro e copia un nuovo set di elementi in un elenco di inoltro di destinazione.

void assign(
    size_type Count,
    const Type& Val);

void assign(
    initializer_list<Type> IList);

template <class InputIterator>
void assign(InputIterator First, InputIterator Last);

Parametri

first
Inizio dell'intervallo di sostituzione.

last
Fine dell'intervallo di sostituzione.

count
Numero di elementi da assegnare.

val
Valore da assegnare a ogni elemento.

Type
Tipo del valore.

IList
Initializer_list da copiare.

Osservazioni:

Se forward_list è di tipo Integer, la prima funzione membro si comporta come assign((size_type)First, (Type)Last). In caso contrario, la prima funzione membro sostituisce la sequenza controllata da *this con la sequenza [ First, Last), che non deve sovrapporsi alla sequenza controllata iniziale.

La seconda funzione membro sostituisce la sequenza controllata da *this con una ripetizione di Count elementi con valore Val.

La terza funzione membro copia gli elementi di initializer_list in forward_list.

before_begin

Restituisce un iteratore che punta alla posizione precedente al primo elemento in un elenco di inoltro.

const_iterator before_begin() const;
iterator before_begin();

Valore restituito

Iteratore in avanti che punta subito prima del primo elemento della sequenza (o subito prima della fine di una sequenza vuota).

Osservazioni:

begin

Restituisce un iteratore che punta al primo elemento in un elenco di inoltro.

const_iterator begin() const;
iterator begin();

Valore restituito

Iteratore in avanti che punta al primo elemento della sequenza (o appena oltre la fine di una sequenza vuota).

Osservazioni:

cbefore_begin

Restituisce un iteratore const che punta alla posizione precedente al primo elemento in un elenco di inoltro.

const_iterator cbefore_begin() const;

Valore restituito

Iteratore in avanti che punta subito prima del primo elemento della sequenza (o subito prima della fine di una sequenza vuota).

Osservazioni:

cbegin

Restituisce un iteratore const che punta al primo elemento dell'intervallo.

const_iterator cbegin() const;

Valore restituito

Iteratore di accesso in avanti const che punta al primo elemento dell'intervallo o alla posizione oltre la fine di un intervallo vuoto (per un intervallo vuoto, cbegin() == cend()).

Osservazioni:

Con il valore restituito di cbegin, gli elementi nell'intervallo non possono essere modificati.

È possibile usare questa funzione membro anziché la funzione membro begin() per garantire che il valore restituito sia const_iterator. In genere, viene usato con la parola chiave di deduzione automatica del tipo, come illustrato nell'esempio seguente. Nell'esempio, si consideri Container come un contenitore (non const) modificabile di qualsiasi tipo che supporta begin() e cbegin().

auto i1 = Container.begin();
// i1 is Container<T>::iterator
auto i2 = Container.cbegin();
// i2 is Container<T>::const_iterator

cend

Restituisce un iteratore const che punta alla posizione oltre l'ultimo elemento di un intervallo.

const_iterator cend() const;

Valore restituito

Iteratore di accesso in avanti che punta oltre la fine dell'intervallo.

Osservazioni:

cend viene utilizzato per verificare se un iteratore ha superato la fine del relativo intervallo.

È possibile usare questa funzione membro anziché la funzione membro end() per garantire che il valore restituito sia const_iterator. In genere, viene usato con la parola chiave di deduzione automatica del tipo, come illustrato nell'esempio seguente. Nell'esempio, si consideri Container come un contenitore (non const) modificabile di qualsiasi tipo che supporta end() e cend().

auto i1 = Container.end();
// i1 is Container<T>::iterator
auto i2 = Container.cend();

// i2 is Container<T>::const_iterator

Il valore restituito da cend non deve essere dereferenziato.

clear

Cancella tutti gli elementi di un elenco di inoltro.

void clear();

Osservazioni:

Questa funzione membro chiama erase_after(before_begin(), end()).

const_iterator

Tipo che fornisce un iteratore costante per l'elenco di inoltro.

typedef implementation-defined const_iterator;

Osservazioni:

const_iterator descrive un oggetto che può essere usato come iteratore in avanti costante per la sequenza controllata. Viene descritto qui come sinonimo di un tipo definito dall'implementazione.

const_pointer

Tipo che fornisce un puntatore a un elemento const in un elenco di inoltro.

typedef typename Allocator::const_pointer
    const_pointer;

Osservazioni:

const_reference

Tipo che fornisce un riferimento costante a un elemento nell'elenco di inoltro.

typedef typename Allocator::const_reference const_reference;

Osservazioni:

difference_type

Tipo intero con segno che può essere usato per rappresentare il numero di elementi di un elenco di inoltro in un intervallo compreso tra gli elementi a cui puntano gli iteratori.

typedef typename Allocator::difference_type difference_type;

Osservazioni:

difference_type descrive un oggetto che può rappresentare la differenza tra gli indirizzi di due elementi qualsiasi nella sequenza controllata.

emplace_after

Sposta un nuovo elemento dopo una posizione specificata.

template <class T>
iterator emplace_after(const_iterator Where, Type&& val);

Parametri

Where
Posizione all'interno dell'elenco di inoltro di destinazione in cui viene costruito il nuovo elemento.

val
Argomento costruttore.

Valore restituito

Iteratore che designa l'elemento appena inserito.

Osservazioni:

Questa funzione membro inserisce un elemento con gli argomenti del costruttore val subito dopo l'elemento a cui punta Where nella sequenza controllata. Il comportamento altrimenti è uguale a quello di forward_list::insert_after.

emplace_front

Aggiunge un elemento costruito sul posto all'inizio dell'elenco.

template <class Type>
    void emplace_front(Type&& val);

Parametri

val
Elemento aggiunto all'inizio dell'elenco di inoltro.

Osservazioni:

Questa funzione membro inserisce un elemento con gli argomenti costruttore _ val alla fine della sequenza controllata.

Se viene generata un'eccezione, il contenitore viene lasciato inalterato e viene nuovamente generata l'eccezione.

empty

Verifica se un elenco di inoltro è vuoto.

bool empty() const;

Valore restituito

true se l'elenco di inoltro è vuoto; in caso contrario, false.

end

Restituisce un iteratore che punta alla posizione successiva all'ultimo elemento in un elenco di inoltro.

const_iterator end() const;
iterator end();

Valore restituito

Iteratore in avanti che punta poco oltre la fine della sequenza.

erase_after

Rimuove gli elementi dall'elenco di inoltro dopo una posizione specificata.

iterator erase_after(const_iterator Where);
iterator erase_after(const_iterator first, const_iterator last);

Parametri

Where
Posizione all'interno dell'elenco di inoltro di destinazione in cui viene cancellato l'elemento.

first
Inizio dell'intervallo da cancellare.

last
Fine dell'intervallo da cancellare.

Valore restituito

Iteratore che designa il primo elemento rimanente oltre tutti gli elementi rimossi oppure forward_list::end se tale elemento non esiste.

Osservazioni:

La prima funzione membro rimuove l'elemento della sequenza controllata subito dopo Where.

La seconda funzione membro rimuove gli elementi della sequenza controllata nell'intervallo ( first, last) (i due endpoint non sono inclusi).

La cancellazione di N elementi comporta N chiamate al distruttore. Viene eseguita la riallocazione, pertanto gli iteratori e i riferimenti diventano non validi per gli elementi cancellati.

Le funzioni membro non generano mai un'eccezione.

forward_list

Costruisce un oggetto di tipo forward_list.

forward_list();
explicit forward_list(const Allocator& Al);
explicit forward_list(size_type Count);
forward_list(size_type Count, const Type& Val);
forward_list(size_type Count, const Type& Val, const Allocator& Al);
forward_list(const forward_list& Right);
forward_list(const forward_list& Right, const Allocator& Al);
forward_list(forward_list&& Right);
forward_list(forward_list&& Right, const Allocator& Al);
forward_list(initializer_list<Type> IList, const Alloc& Al);
template <class InputIterator>
forward_list(InputIterator First, InputIterator Last);
template <class InputIterator>
forward_list(InputIterator First, InputIterator Last, const Allocator& Al);

Parametri

Ale
Classe Allocator da usare con questo oggetto.

Conteggio
Numero di elementi dell'elenco costruito.

Val
Valore degli elementi dell'elenco costruito.

Right
Elenco di cui l'elenco costruito deve essere una copia.

First
Posizione del primo elemento nell'intervallo di elementi da copiare.

Ultimo
Posizione del primo elemento oltre l'intervallo di elementi da copiare.

IList
Initializer_list da copiare.

Osservazioni:

Tutti i costruttori archiviano un oggetto allocator e inizializzano la sequenza controllata. L'oggetto allocatore è l'argomento Al, se presente. Per il costruttore di right.get_allocator()copia, è . In caso contrario, è Allocator().

I primi due costruttori specificano una sequenza controllata iniziale vuota.

Il terzo costruttore specifica una ripetizione degli elementi Count di valore Type().

Il quarto e il quinto costruttore specificano una ripetizione degli elementi Count del valore Val.

Il sesto costruttore specifica una copia della sequenza controllata da Right. Se InputIterator è di tipo Integer, i due costruttori successivi specificano una ripetizione di (size_type)First elementi con valore (Type)Last. In caso contrario, i due costruttori successivi specificano la sequenza [First, Last).

Il nono e il decimo costruttore sono uguali al sesto, ma con un riferimento rvalue.

L'ultimo costruttore specifica la sequenza controllata iniziale con un oggetto della classe initializer_list<Type>.

front

Restituisce un riferimento al primo elemento in un elenco di inoltro.

reference front();
const_reference front() const;

Valore restituito

Riferimento al primo elemento della sequenza controllata, che non deve essere vuoto.

get_allocator

Restituisce una copia dell'oggetto allocatore usato per costruire un elenco di inoltro.

allocator_type get_allocator() const;

Valore restituito

Oggetto allocator archiviato.

insert_after

Aggiunge elementi all'elenco di inoltro dopo una posizione specificata.

iterator insert_after(const_iterator Where, const Type& Val);
void insert_after(const_iterator Where, size_type Count, const Type& Val);
void insert_after(const iterator Where, initializer_list<Type> IList);
iterator insert_after(const_iterator Where, Type&& Val);
template <class InputIterator>
    void insert_after(const_iterator Where, InputIterator First, InputIterator Last);

Parametri

Where
Posizione all'interno dell'elenco di inoltro di destinazione in cui viene inserito il primo elemento.

Conteggio
Numero di elementi da inserire.

First
Inizio dell'intervallo di inserimento.

Ultimo
Fine dell'intervallo di inserimento.

Val
Elemento aggiunto all'elenco di inoltro.

IList
Initializer_list da inserire.

Valore restituito

Iteratore che designa l'elemento appena inserito (solo prima e ultima funzione membro).

Osservazioni:

Ognuna delle funzioni membro inserisce, subito dopo l'elemento a cui punta Where nella sequenza controllata, una sequenza specificata dagli operandi rimanenti.

La prima funzione membro inserisce un elemento con valore Val e restituisce un iteratore che designa l'elemento appena inserito.

La seconda funzione membro inserisce una ripetizione degli elementi Count del valore Val.

Se InputIterator è di tipo Integer, la terza funzione membro si comporta come insert(it, (size_type)First, (Type)Last). In caso contrario, inserisce la sequenza [First, Last), che non deve sovrapporsi alla sequenza controllata iniziale.

La quarta funzione membro inserisce la sequenza specificata da un oggetto della classe initializer_list<Type>.

L'ultima funzione membro è uguale alla prima, ma con un riferimento rvalue.

L'inserimento di N elementi comporta N chiamate al costruttore. Viene eseguita la riallocazione, ma tutti gli iteratori e i riferimenti restano validi.

Se viene generata un'eccezione durante l'inserimento di uno o più elementi, il contenitore viene lasciato inalterato e viene nuovamente generata l'eccezione.

iteratore

Tipo che fornisce un iteratore per l'elenco di inoltro.

typedef implementation-defined iterator;

Osservazioni:

iterator descrive un oggetto che può essere usato come iteratore in avanti per la sequenza controllata. Viene descritto qui come sinonimo di un tipo definito dall'implementazione.

max_size

Restituisce la lunghezza massima di un elenco di inoltro.

size_type max_size() const;

Valore restituito

Lunghezza della sequenza più lunga che l'oggetto può controllare.

Osservazioni:

merge

Combina due sequenze ordinate in un'unica sequenza ordinata in un tempo lineare. Rimuove gli elementi dall'elenco di argomenti e li inserisce in forward_list. I due elenchi devono essere ordinati in base allo stesso oggetto funzione di confronto prima della chiamata a merge. L'elenco combinato sarà ordinato in base a tale oggetto funzione di confronto.

void merge(forward_list& right);
template <class Predicate>
    void merge(forward_list& right, Predicate comp);

Parametri

right
Elenco di inoltro a partire dal quale deve essere eseguita l'unione.

comp
Oggetto funzione di confronto usato per ordinare gli elementi.

Osservazioni:

forward_list::merge rimuove gli elementi da forward_list righte li inserisce in questo forward_listoggetto . Entrambe le sequenze devono essere ordinate in base allo stesso predicato, descritto di seguito. La sequenza combinata è ordinata anche in base all'oggetto funzione di confronto.

Nessuna coppia di elementi inclusa nella sequenza controllata originale viene invertita nella sequenza controllata risultante. Se una coppia di elementi nella sequenza controllata risultante risulta uguale ( !(*Pi < *Pj) && !(*Pj < *Pi)), un elemento della sequenza controllata originale appare prima di un elemento della sequenza controllata da right.

Si verifica un'eccezione solo se comp ne genera una. In questo caso, la sequenza controllata viene lasciata in un ordine non specificato e viene nuovamente generata l'eccezione.

operator=

Sostituisce gli elementi dell'elenco con una copia di un altro elenco di inoltro.

forward_list& operator=(const forward_list& right);
forward_list& operator=(initializer_list<Type> IList);
forward_list& operator=(forward_list&& right);

Parametri

right
Elenco di inoltro che viene copiato nell'elenco di inoltro.

IList
Elenco di inizializzatori tra parentesi graffe che si comporta come una sequenza di elementi di tipo Type.

Osservazioni:

Il primo operatore membro sostituisce la sequenza controllata con una copia della sequenza controllata da destra.

Il secondo operatore membro sostituisce la sequenza controllata da un oggetto della classe initializer_list<Type>.

Il terzo operatore membro è uguale al primo, ma con un riferimento rvalue.

pointer

Tipo che fornisce un puntatore a un elemento nell'elenco di inoltro.

typedef typename Allocator::pointer pointer;

pop_front

Elimina l'elemento all'inizio di un elenco di inoltro.

void pop_front();

Osservazioni:

Il primo elemento dell'elenco di inoltro non deve essere vuoto.

La funzione membro non genera mai un'eccezione.

push_front

Elimina un elemento all'inizio di un elenco di inoltro.

void push_front(const Type& val);
void push_front(Type&& val);

Parametri

val
Elemento aggiunto all'inizio dell'elenco di inoltro.

Osservazioni:

Se viene generata un'eccezione, il contenitore viene lasciato inalterato e viene nuovamente generata l'eccezione.

reference

Tipo che fornisce un riferimento a un elemento nell'elenco di inoltro.

typedef typename Allocator::reference reference;

remove

Cancella gli elementi in un elenco di inoltro che corrispondono a un valore specificato.

void remove(const Type& val);

Parametri

val
Valore che, se contenuto da un elemento, comporterà la rimozione dell'elemento dall'elenco.

Osservazioni:

La funzione membro rimuove dalla sequenza controllata tutti gli elementi, designati dall'iteratore P, per cui *P == val.

La funzione membro non genera mai un'eccezione.

remove_if

Cancella gli elementi da un elenco di inoltro per il quale viene soddisfatto un predicato specificato.

template <class Predicate>
    void remove_if(Predicate pred);

Parametri

Pred
Predicato unario che, se soddisfatto da un elemento, comporta l'eliminazione di tale elemento dall'elenco.

Osservazioni:

La funzione membro rimuove dalla sequenza controllata tutti gli elementi, designati dall'iteratore P, per cui pred(*P) è true.

Un'eccezione si verifica solo se pred genera un'eccezione. In questo caso, la sequenza controllata viene lasciata in uno stato non specificato e viene nuovamente generata l'eccezione.

resize

Specifica una nuova dimensione per un elenco di inoltro.

void resize(size_type _Newsize);
void resize(size_type _Newsize, const Type& val);

Parametri

_Newsize
Numero di elementi nell'elenco di inoltro ridimensionato.

val
Valore da usare per la spaziatura interna.

Osservazioni:

Entrambe le funzioni membro assicurano che il numero di elementi nell'elenco sia _Newsize. Se deve rendere più lunga la sequenza controllata, la prima funzione membro aggiunge elementi con valore Type(), mentre la seconda funzione membro aggiunge elementi con value val. Per accorciare la sequenza controllata, tutte e due le funzioni membro chiamano erase_after(begin() + _Newsize - 1, end()).

ordinamento inverso

Inverte l'ordine degli elementi in un elenco di inoltro.

void reverse();

size_type

Tipo che rappresenta la distanza senza segno tra due elementi.

typedef typename Allocator::size_type size_type;

Osservazioni:

Il tipo Unsigned Integer descrive un oggetto che può rappresentare la lunghezza di una sequenza controllata.

ordinamento

Dispone gli elementi in ordine crescente o in base a un ordine specificato da un predicato.

void sort();
template <class Predicate>
void sort(Predicate pred);

Parametri

Pred
Predicato di ordinamento.

Osservazioni:

Entrambe le funzioni membro ordinano gli elementi nella sequenza controllata in base a un predicato, descritto di seguito.

Per gli iteratori Pi e Pj che designano gli elementi nelle posizioni i e j, la prima funzione membro impone l'ordine !(*Pj < *Pi) ogni volta che i < j Gli elementi vengono ordinati in ascending ordine. La funzione modello membro impone l'ordine ! pred(*Pj, *Pi) ogni volta che i < j. Nessuna coppia ordinata di elementi inclusa nella sequenza controllata originale viene invertita nella sequenza controllata risultante. L'ordinamento è stabile.

Un'eccezione si verifica solo se pred genera un'eccezione. In questo caso, la sequenza controllata viene lasciata in un ordine non specificato e viene nuovamente generata l'eccezione.

splice_after

Rimuove elementi da un elenco forward_list di origine e li inserisce in un elenco di destinazione.

// insert the entire source forward_list
void splice_after(const_iterator Where, forward_list& Source);
void splice_after(const_iterator Where, forward_list&& Source);

// insert one element of the source forward_list
void splice_after(const_iterator Where, forward_list& Source, const_iterator Iter);
void splice_after(const_iterator Where, forward_list&& Source, const_iterator Iter);

// insert a range of elements from the source forward_list
void splice_after(
    const_iterator Where,
    forward_list& Source,
    const_iterator First,
    const_iterator Last);

void splice_after(
    const_iterator Where,
    forward_list&& Source,
    const_iterator First,
    const_iterator Last);

Parametri

Where
Posizione nell'elenco forward_list di destinazione prima dopo cui effettuare l'inserimento.

Origine
Elenco forward_list di origine da inserire nell'elenco forward_list di destinazione.

Iter
Elemento da inserire dall'elenco forward_list di origine.

First
Primo elemento dell'intervallo da inserire dall'elenco forward_list di origine.

Ultimo
Prima posizione oltre l'intervallo da inserire dall'elenco forward_list di origine.

Osservazioni:

La prima coppia di funzioni membro inserisce la sequenza controllata da Source subito dopo l'elemento nella sequenza controllata a cui punta Where. Rimuove anche tutti gli elementi da Source. (&Source non deve essere uguale a this).

La seconda coppia di funzioni membro rimuove l'elemento subito dopo Iter nella sequenza controllata da Source e lo inserisce subito dopo l'elemento nella sequenza controllata a cui punta Where. Se Where == Iter || Where == ++Iter, non si verifica alcuna modifica.

La terza coppia di funzioni membro (splice con intervallo) inserisce l'intervallo secondario designato dalla (First, Last) sequenza controllata da Source subito dopo l'elemento nella sequenza controllata a cui punta Where. Rimuove anche l'intervallo secondario originale dalla sequenza controllata da Source. &Source == thisSe , l'intervallo (First, Last) non deve includere l'elemento a cui punta Where.

Se l'operazione di splicing nell'intervallo inserisce N elementi e &Source != this, un oggetto della classe iterator viene incrementato N volte.

Nessun iteratore, puntatore o riferimento che designa elementi sottoposti a splicing diventerà non valido.

Esempio

// forward_list_splice_after.cpp
// compile with: /EHsc /W4
#include <forward_list>
#include <iostream>

using namespace std;

template <typename S> void print(const S& s) {
    for (const auto& p : s) {
        cout << "(" << p << ") ";
    }

    cout << endl;
}

int main()
{
    forward_list<int> c1{ 10, 11 };
    forward_list<int> c2{ 20, 21, 22 };
    forward_list<int> c3{ 30, 31 };
    forward_list<int> c4{ 40, 41, 42, 43 };

    forward_list<int>::iterator where_iter;
    forward_list<int>::iterator first_iter;
    forward_list<int>::iterator last_iter;

    cout << "Beginning state of lists:" << endl;
    cout << "c1 = ";
    print(c1);
    cout << "c2 = ";
    print(c2);
    cout << "c3 = ";
    print(c3);
    cout << "c4 = ";
    print(c4);

    where_iter = c2.begin();
    ++where_iter; // start at second element
    c2.splice_after(where_iter, c1);
    cout << "After splicing c1 into c2:" << endl;
    cout << "c1 = ";
    print(c1);
    cout << "c2 = ";
    print(c2);

    first_iter = c3.begin();
    c2.splice_after(where_iter, c3, first_iter);
    cout << "After splicing the first element of c3 into c2:" << endl;
    cout << "c3 = ";
    print(c3);
    cout << "c2 = ";
    print(c2);

    first_iter = c4.begin();
    last_iter = c4.end();
    // set up to get the middle elements
    ++first_iter;
    c2.splice_after(where_iter, c4, first_iter, last_iter);
    cout << "After splicing a range of c4 into c2:" << endl;
    cout << "c4 = ";
    print(c4);
    cout << "c2 = ";
    print(c2);
}

Beginning state of lists:c1 = (10) (11)c2 = (20) (21) (22)c3 = (30) (31)c4 = (40) (41) (42) (43)After splicing c1 into c2:c1 =c2 = (20) (21) (10) (11) (22)After splicing the first element of c3 into c2:c3 = (30)c2 = (20) (21) (31) (10) (11) (22)After splicing a range of c4 into c2:c4 = (40) (41)c2 = (20) (21) (42) (43) (31) (10) (11) (22)

scambio

Scambia gli elementi di due elenchi di inoltro.

void swap(forward_list& right);

Parametri

right
Elenco di inoltro che fornisce gli elementi da scambiare.

Osservazioni:

La funzione membro scambia le sequenze controllate tra *this e destra. Se get_allocator() == right.get_allocator(), esegue l'operazione in un tempo costante, non genera alcuna eccezione e non invalida riferimenti, puntatori o iteratori che designano gli elementi nelle due sequenze controllate. In caso contrario, esegue assegnazioni di elementi e chiamate del costruttore proporzionali al numero di elementi nelle due sequenze controllate.

unique

Elimina tutti gli elementi tranne il primo da ogni gruppo consecutivo di elementi uguali.

void unique();
template <class BinaryPredicate>
void unique(BinaryPredicate comp);

Parametri

comp
Predicato binario usato per confrontare gli elementi successivi.

Osservazioni:

Mantiene la prima istanza di ogni elemento univoco e rimuove il resto. Gli elementi devono essere ordinati in modo che quelli di valore uguale siano adiacenti nell'elenco.

La prima funzione membro rimuove dalla sequenza controllata tutti gli elementi che risultano uguali al relativo elemento precedente. Per gli iteratori Pi e Pj che designano gli elementi nelle posizioni i e j, la seconda funzione membro rimuove ogni elemento per cui i + 1 == j && comp(*Pi, *Pj).

Per una sequenza controllata di lunghezza N (> 0), il predicato comp(*Pi, *Pj) viene valutato N - 1 i tempi.

Si verifica un'eccezione solo se comp ne genera una. In questo caso, la sequenza controllata viene lasciata in uno stato non specificato e viene nuovamente generata l'eccezione.

value_type

Tipo che rappresenta il tipo di elemento archiviato in un elenco di inoltro.

typedef typename Allocator::value_type value_type;

Osservazioni:

Il tipo è un sinonimo del parametro di modello Type.

Condividi tramite

Classe forward_list

Sintassi

Parametri

Osservazioni:

Membri

Costruttori

Typedef

Funzioni

Operatori

allocator_type

Osservazioni:

assign

Parametri

Osservazioni:

before_begin

Valore restituito

Osservazioni:

begin

Valore restituito

Osservazioni:

cbefore_begin

Valore restituito

Osservazioni:

cbegin

Valore restituito

Osservazioni:

cend

Valore restituito

Osservazioni:

clear

Osservazioni:

const_iterator

Osservazioni:

const_pointer

Osservazioni:

const_reference

Osservazioni:

difference_type

Osservazioni:

emplace_after

Parametri

Valore restituito

Osservazioni:

emplace_front

Parametri

Osservazioni:

empty

Valore restituito

end

Valore restituito

erase_after

Parametri

Valore restituito

Osservazioni:

forward_list

Parametri

Osservazioni:

front

Valore restituito

get_allocator

Valore restituito

insert_after

Parametri

Valore restituito

Osservazioni:

iteratore

Osservazioni:

max_size

Valore restituito

Osservazioni:

merge

Parametri

Osservazioni:

operator=

Parametri

Osservazioni:

pointer

pop_front

Osservazioni: