Udostępnij za pośrednictwem


list Class

Klasa listy STL jest klasą szablonu sekwencji kontenerów, które utrzymują ich elementy w układzie liniowe i umożliwienia skutecznego wstawienia i usunięcia w dowolnym miejscu w sekwencji.Sekwencji jest przechowywana jako dwukierunkowy połączonej listy elementów, każdy członek pewien typ zawiera typu.

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

Parametry

  • Typ
    Typ elementu danych mają być przechowywane na liście.

  • Allocator
    Typ, który reprezentuje obiekt przechowywane alokatora mieszczącą się szczegółowe informacje o alokacji i dezalokacji pamięci z listy.Ten argument jest opcjonalny i domyślnie jest to programu przydzielania<typu>.

Uwagi

Wybór typu kontenera powinny być ogólnie na podstawie typu wyszukiwania i wstawianie wymagane przez aplikację.Wektory powinny być preferowane kontenera zarządzania sekwencji przy dostępie do dowolnego elementu jest na premie i są tylko elementy wstawione lub usunięte elementy wymagane na końcu sekwencji.Wydajność kontenera klasy deque jest superior, przy dostępie jest konieczna, a wstawienia i usunięcia na początku i na końcu sekwencji są niewystarczające.

Lista funkcji elementów członkowskich korespondencji seryjnej, odwrotnej, unikatowy, usunąć, i remove_if został zoptymalizowany dla operacji na liście obiektów i oferować alternatywne wysokiej wydajności z ich odpowiednikami rodzajowy.

Ponowny przydział listy występuje, gdy funkcja Członkowskie musisz wstawić lub usunąć elementy listy.W takich przypadkach tylko Iteratory lub odwołania, które wskazują na wymazane części kontrolowanych sekwencji stają się nieprawidłowe.

Obejmować standardowy nagłówek STL <list> Aby zdefiniować kontenera szablon listy klas i kilka szablonów pomocniczych.

802d66bt.collapse_all(pl-pl,VS.110).gifKonstruktory

Lista

Tworzy listę określonego rozmiaru lub z elementami określonej wartości lub z określonym allocator lub jako kopię niektóre inne listy.

802d66bt.collapse_all(pl-pl,VS.110).gifDefinicje TypeDef

allocator_type

Typ, który reprezentuje allocator klasy dla obiektu listy.

const_iterator

Typ, który zapewnia iteratora dwukierunkowy, których może odczytać const element z listy.

const_pointer

Typ, który zawiera wskaźnik do const element z listy.

const_reference

Typ, który zawiera odniesienie do const przechowywanymi na liście do odczytu i wykonywania elementu const operacji.

const_reverse_iterator

Typ, który zapewnia iteratora dwukierunkowy, których może odczytać dowolny const element z listy.

difference_type

Typ, który stanowi różnicę między dwoma Iteratory, które odwołują się do elementów w obrębie tej samej listy.

iteratora

Typ, który zapewnia iteratora dwukierunkowe, które mogą odczytywać lub modyfikować każdy element na liście.

wskaźnik

Typ, który zawiera wskaźnik do elementu na liście.

Odwołanie

Typ, który zawiera odniesienie do const przechowywanymi na liście do odczytu i wykonywania elementu const operacji.

reverse_iterator

Typ, który zapewnia iteratora dwukierunkowe, który można odczytać lub zmodyfikować element na liście odwróconą.

size_type

Typ, który zlicza liczbę elementów listy.

value_type

Typ, który reprezentuje typ danych przechowywanych na liście.

802d66bt.collapse_all(pl-pl,VS.110).gifFunkcje składowe

Przypisywanie

Usuwa elementy z listy i skopiowanie nowego zestawu elementów do listy docelowej.

Wstecz

Zwraca odwołanie do ostatniego elementu listy.

Rozpocznij

Zwraca iterację adresowania pierwszy element na liście.

list::cbegin

Zwraca iteratora const, adresowania pierwszy element na liście.

list::cend

Zwraca iteratora const, który dotyczy lokalizacji przejmującej ostatni element na liście.

list::clear

Usuwa wszystkie elementy listy.

list::crbegin

Zwraca iteratora const, pierwszy element na liście wycofanej adresowania.

list::crend

Zwraca iteratora const, likwidującą lokalizacji przejmującej ostatni element na liście wycofana.

list::emplace

Wstawia element zbudowane w miejscu, do listy w określonym położeniu.

list::emplace_back

Dodaje element w miejsce na końcu listy.

list::emplace_front

Dodaje element w miejsce na początku listy.

pusty

Testy, jeśli lista jest pusta.

koniec

Zwraca iterację, który dotyczy lokalizacji przejmującej ostatni element na liście.

Wymaż

Usuwa element lub zakres elementów na liście z określonych pozycjach.

przednie

Zwraca odwołanie do pierwszego elementu listy.

get_allocator

Zwraca kopię allocator obiekt używany do utworzenia listy.

Wstaw

Wstawia element lub liczba elementów lub zakres elementów do listy w określonym położeniu.

max_size

Zwraca maksymalną długość listy.

korespondencji seryjnej

Usuwa elementy z listy argumentów, wstawi je do listy docelowej oraz zamówienia zestaw nowych, połączone elementy w kolejności rosnącej lub w określonej kolejności.

pop_back

Usuwa element na końcu listy.

pop_front

Usuwa element na początku listy.

push_back

Dodaje element na końcu listy.

push_front

Dodaje element na początku listy.

rbegin

Zwraca iterację adresowania pierwszy element na liście wycofana.

Usuń

Wymazuje elementów listy, które odpowiadają określonej wartości.

remove_if

Usuwa elementy z listy, dla którego upewni predykat określonego.

rend

Zwraca iterację, który dotyczy lokalizacji przejmującej ostatni element na liście wycofana.

Zmienianie rozmiaru

Określa nowy rozmiar dla listy.

odwrotne

Odwraca kolejność, w której elementy występują na liście.

rozmiar

Zwraca liczbę elementów na liście.

Sortowanie

Rozmieszcza elementy listy w kolejności rosnącej lub w odniesieniu do innych relacji w kolejności.

sklejania

Usuwa elementy z listy argumentów i wstawi je do listy docelowej.

Zamień

Wymiany elementów dwie listy.

unikatowe

Usuwa sąsiednie zduplikowane elementy lub sąsiadujących elementów, które spełniają niektóre inne predykatu dwuelementowego z listy.

802d66bt.collapse_all(pl-pl,VS.110).gifOperatory

list::operator=

Zastępuje kopię listy innego elementów listy.

Wymagania

Nagłówek: <list>

Zobacz też

Informacje

Bezpieczeństwo wątków w standardowa biblioteka języka C++

Standardowa biblioteka szablonu

Inne zasoby

Lista członków klasy

<list> Członkowie