Classe forward_list
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.
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 seconda funzione membro impone l'ordine ! comp(*Pj, *Pi) ogni volta che i < j.
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.