forward_list Class
Zawiera opis obiektu, który kontroluje sekwencji długość różnych elementów.Sekwencja jest przechowywana jako pojedynczo połączone listę węzłów, przez każdego członka typu zawierających Type.
template<class Type, class Allocator = allocator<Type> >
class forward_list {
public:
typedef Allocator allocator_type;
typedef typename Allocator::pointer pointer;
typedef typename Allocator::const_pointer
const_pointer;
typedef typename Allocator::reference reference;
typedef typename Allocator::const_reference const_reference;
typedef typename Allocator::value_type value_type;
typedef typename Allocator::size_type size_type;
typedef typename Allocator::difference_type difference_type;
typedef T0 iterator;
typedef T1 const_iterator;
forward_list();
explicit forward_list(const Allocator& _Alloc);
explicit forward_list(size_type _Count);
forward_list(
size_type _Count,
const Type& _Val
);
forward_list(
size_type _Count,
const Type& _Val,
const Allocator& _Alloc
);
forward_list(const forward_list& _Right);
template<class InputIterator>
forward_list (
InputIterator _First,
InputIterator _Last
);
template<class InputIterator>
forward_list (
InputIterator _First,
InputIterator _Last,
const Allocator& _Alloc
);
forward_list (initializer_list<Type> _Init)
forward_list (
initializer_list<Type> _Init,
const Allocator& _Alloc
);
forward_list (forward_list&& _Right);
~forward_list();
forward_list& operator= (const forward_list& _Right);
forward_list& operator= (forward_list&& _Right);
iterator before_begin ();
const_iterator before_begin () const;
iterator begin ();
const_iterator begin () const;
iterator end ();
const_iterator end () const;
const_iterator cbefore_begin () const;
const_iterator cbegin () const;
const_iterator cend () const;
void resize (size_type _Count);
void resize (
size_type _Count,
const Type& _Val
);
size_type max_size () const;
bool empty () const;
Alloc get_allocator () const;
reference front ();
const_reference front () const;
void push_front (const Type& _Val);
void push_front (Type&& _Val);
template<class _Type>
void emplace_front(_Type&& _Val);
void pop_front ();
template<class InputIterator>
void assign (
InputIterator _First,
InputIterator _Last
);
void assign (
size_type _Count,
const Type& _Val
);
iterator insert_after (
const_iterator _Pos,
const Type& _Val
);
void insert_after (
const_iterator _Pos,
size_type _Count,
const Type& _Val
);
template<class InputIterator >
void insert_after (
const_iterator _Pos,
InputIterator _First,
InputIterator _Last
);
void insert_after (
const iterator _Pos,
initializer_list<Type> _Init
)
iterator insert_after (
const_iterator _Pos,
Type&& _Val
);
template<class Type>
iterator emplace_after(const_iterator _Where, Type&& _Val);
iterator erase_after (const_iterator _Pos);
iterator erase_after (
const_iterator _First,
const_iterator _Last
);
void clear ();
void swap (forward_list& _Right);
void splice_after (
const_iterator _Pos,
forward_list& _List
);
void splice_after (
const_iterator _Pos,
forward_list& _List,
iterator _First
);
void splice_after (
const_iterator _Pos,
forward_list& _List,
iterator _First,
iterator _Last);
void remove (const Type& _Val);
template<class Predicate>
void remove_if (Predicate _Pred);
void unique ();
template<class BinaryPredicate>
void unique (BinaryPredicate _Comp);
void merge (forward_list& _List);
template<class BinaryPredicate>
void merge (
forward_list& _List,
BinaryPredicate _Comp
);
void sort ();
template<class BinaryPredicate>
void sort (BinaryPredicate _Comp);
void reverse ();
};
Parametry
Parametr |
Opis |
---|---|
Type |
Typ elementu danych mają być przechowywane w forward_list. |
_Alloc |
Obiekt przechowywanych programu przydzielania, który zawiera szczegółowe informacje o alokacji forward_list i dezalokacji pamięci.Ten parametr jest opcjonalny.Wartość domyślna to alokatora <Type>. |
_Count |
Liczba elementów w forward_list. |
_Val |
Aby dodać do elementu forward_list. |
_Right |
Na liście, aby dołączyć do forward_list. |
_Pos |
Iteratora, wskazujące położenie w forward_list. |
_First |
Iteratora, wskazujące położenie start szereg elementów w forward_list. |
_Last |
Iteratora, wskazujące położenie koniec zakresu elementów w forward_list. |
_Init |
Lista inicjatorów |
_List |
Forward_list do scalenia, sklejania lub przypisać z. |
_Comp |
Funkcja porównywania. |
Uwagi
A forward_list obiektu przydziela i zwalnia składowania w sekwencji kontroluje poprzez przechowywane obiektu klasy Allocator opiera się na allocator Class (powszechnie znany jako std::allocator).Aby uzyskać więcej informacji, zobacz Allocators.Obiekt programu przydzielania muszą mieć ten sam interfejs zewnętrzny jako obiekt klasy allocator.
[!UWAGA]
Obiekt alokatora przechowywanych nie jest kopiowane przypisany obiekt kontenera.
Iteratory, wskaźniki i odwołania może spowodować nieprawidłowe po elementy ich sekwencji kontrolowane są usuwane przez forward_list.Wstawienia i splatane wykonać sekwencję kontrolowanych przez forward_list nie unieważnia Iteratory.
Dodatki do kontrolowanego sekwencji może wystąpić do wywołań forward_list::insert_after, który jest tylko funkcja Członkowskie, który wywołuje konstruktor Type(const _Type&).forward_listmoże być również wywołanie przenieść konstruktorów.Jeśli takie wyrażenie zgłasza wyjątek, obiekt kontenera wstawia nowe elementy i rethrows wyjątku.W ten sposób, obiekt klasy forward_list pozostawione w znanym stanie, gdy wystąpią takie wyjątki.
Konstruktory
Tworzy obiekt typu forward_list. |
Definicje TypeDef
Typ, który reprezentuje klasę alokatora dla obiektu listy do przodu. |
|
Typ, który przewiduje iteratora stałej listy do przodu. |
|
Typ, który zawiera wskaźnik do const element listy do przodu. |
|
Typ, który zapewnia stałe odniesienie do elementu na liście do przodu. |
|
Typ Liczba całkowita ze znakiem, który mogą być używane do reprezentowania liczba elementów listy do przodu w zakresie między elementami wskazywanej przez Iteratory. |
|
Typ, który przewiduje iterację listy do przodu. |
|
Typ, który zawiera wskaźnik do elementu na liście do przodu. |
|
Typ, który zawiera odwołanie do elementu na liście do przodu. |
|
Typ, który zawiera niepodpisane odległość między dwoma elementami. |
|
Typ, który reprezentuje typ elementu, przechowywane w liście do przodu. |
Funkcje składowe
Usuwa elementy z listy do przodu i kopiuje nowy zestaw elementów do listy docelowej do przodu. |
|
Zwraca iterację adresowania pozycji przed pierwszym elementem listy do przodu. |
|
Zwraca iterację adresowania pierwszy element na liście do przodu. |
|
Zwraca iteratora const, adresowania pozycji przed pierwszym elementem listy do przodu. |
|
Zwraca iteratora const, adresowania pierwszy element na liście do przodu. |
|
Zwraca iteratora const, który dotyczy lokalizacji przejmującej ostatni element listy do przodu. |
|
Usuwa wszystkie elementy listy do przodu. |
|
Przenieś tworzy nowy element po określonej pozycji. |
|
Dodaje element w miejsce na początku listy. |
|
Sprawdza, czy do przodu lista jest pusta. |
|
Zwraca iterację, który dotyczy lokalizacji przejmującej ostatni element listy do przodu. |
|
Usuwa elementy z listy do przodu po określonej pozycji. |
|
Zwraca odwołanie do pierwszego elementu listy do przodu. |
|
Zwraca kopię obiektu programu przydzielania wykorzystywanych do konstruowania listy do przodu. |
|
Dodaje elementy do listy do przodu po określonej pozycji. |
|
Zwraca maksymalną długość listy do przodu. |
|
Usuwa elementy z listy argumentów, wstawi je do listy target do przodu i zamówienia zestaw nowych, połączone elementy w kolejności rosnącej lub w określonej kolejności. |
|
Usuwa element na początku listy do przodu. |
|
Dodaje element na początku listy do przodu. |
|
Wymazuje elementów listy do przodu, który odpowiada określonej wartości. |
|
Usuwa elementy z listy do przodu, dla którego upewni predykat określonego. |
|
Określa nowy rozmiar listy do przodu. |
|
Odwraca kolejność, w której elementy występują w liście do przodu. |
|
Rozmieszcza elementy w kolejności rosnącej lub w kolejności określonej przez predykatu. |
|
Restitches łącza między węzłami. |
|
Wymiany elementów z list do przodu. |
|
Usuwa sąsiadujących elementów, które przechodzą badania określonego. |
Operatory
Zastępuje kopię listy do przodu elementy listy do przodu. |
Wymagania
Nagłówek: <forward_list>
Obszar nazw: std
Zobacz też
Informacje
Inne zasoby
<forward_list> Członkowie