list — Klasa

Artykuł
06/09/2015

STL listy jest klasą szablonu kontenerów sekwencji, obsługa ich elementów w układzie liniowo i umożliwiające wydajne wstawienia i usunięcia w dowolnym miejscu w sekwencji.Kolejność są przechowywane jako dwukierunkowy połączonej listy elementów, każdy zawiera należących do określonego typu 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 alokatora przechowywane, który hermetyzuje informacje o alokacji listy i dezalokacji pamięci.Ten argument jest opcjonalna, a wartość domyślna to alokatora<typu>.

Uwagi

Wybór typu kontenera powinien ogólnie być oparty o typ wyszukiwania i wstawiania wymagany przez aplikację.Kierunki powinien być preferowaną kontenera do zarządzania sekwencję, gdy jest losowy dostęp do dowolnego elementu i wstawiania lub usuwania elementów tylko wymagane na końcu sekwencji.Wydajność klasy deque kontenera nie wyższego poziomu, gdy wymagany jest dostęp losowe i wstawienia i usunięcia na początku i na końcu sekwencji w wersji premium.

Lista funkcji elementów członkowskich scalania, odwrotnej, unikatowy, usunąć, i remove_if ma są zoptymalizowane pod kątem operacji na liście obiektów i oferuje wysoko wydajnych sposobem ich odpowiednikami ogólny.

Lista ponowny występuje, gdy funkcja elementu członkowskiego musi wstawić lub usunąć elementy listy.W takich przypadkach tylko Iteratory lub odwołania, które wskazują na usuwane części kontrolowanych sekwencji stają się nieprawidłowe.

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

Konstruktorów

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

Typedefs

allocator_type	Typ, który reprezentuje allocator klasy dla obiektu listy.
const_iterator	Typ, który udostępnia sterująca dwukierunkowego, który może odczytać const elementu na liście.
const_pointer	Typ, który udostępnia wskaźnik do const elementu na liście.
const_reference	Typ, który zawiera odwołanie do const elementu przechowywane na liście do odczytu i wykonywania const operacji.
const_reverse_iterator	Typ, który udostępnia sterująca dwukierunkowego, który może odczytać const elementu na liście.
difference_type	Typ, który udostępnia różnicę dwóch Iteratory, które odwołują się do elementów w tej samej listy.
iterator	Typ, który udostępnia sterująca dwukierunkowego, który może odczytywać lub zmodyfikować dowolnego elementu na liście.
pointer	Typ, który udostępnia wskaźnik do elementu na liście.
reference	Typ, który zawiera odwołanie do const elementu przechowywane na liście do odczytu i wykonywania const operacji.
reverse_iterator	Typ, który udostępnia sterująca dwukierunkowego, który może odczytywać lub zmodyfikować element na liście odwróconej.
size_type	Typ, który oblicza liczbę elementów listy.
value_type	Typ, który reprezentuje typ danych przechowywanych na liście.

Funkcje elementów członkowskich

przypisz	Usuwa elementy z listy i kopiuje nowy zestaw elementów na liście cel.
wstecz	Zwraca odwołanie do ostatniego elementu z listy.
begin	Zwraca iterację opracowywania pierwszy element na liście.
list::cbegin	Zwraca stała sterująca opracowywania pierwszy element na liście.
list::cend	Zwraca stała sterująca, którego dotyczy lokalizacji sukcesy ostatniego elementu na liście.
list::clear	Usuwa wszystkie elementy z listy.
list::crbegin	Zwraca stała sterująca opracowywania pierwszy element na liście odwróconej.
list::crend	Zwraca stała sterująca, zawierające odpowiedzi lokalizacji sukcesy ostatniego elementu na liście odwróconej.
list::emplace	Wstawia element skonstruowane w miejscu na listę na określonej pozycji.
list::emplace_back	Dodaje element skonstruowane w miejscu na końcu listy.
list::emplace_front	Dodaje element skonstruowane w miejscu na początku listy.
empty	Testy, jeśli lista jest pusta.
end	Zwraca iterację, którego dotyczy lokalizacji sukcesy ostatniego elementu na liście.
erase	Usuwa element lub zakres elementów na liście z określonym pozycji.
przód	Zwraca odwołanie do pierwszego elementu na liście.
get_allocator	Zwraca kopię allocator obiekt używany do utworzenia listy.
insert	Wstawia element lub wiele elementów lub zakres elementy do listy na określonej pozycji.
max_size	Zwraca maksymalną długość listy.
merge	Usuwa elementy z listy argumentów, wstawia je na liście cel oraz zamówienia nowe, połączone zestaw elementów w kolejności rosnącej lub w podanej 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ę opracowywania pierwszy element na liście odwróconej.
remove	Usuwa elementy na liście, które pasują do określonej wartości.
remove_if	Usuwa elementy na liście, dla której jest spełniony określony predykat.
rend	Zwraca iterację, którego dotyczy lokalizacji sukcesy ostatniego elementu na liście odwróconej.
Zmienianie rozmiaru	Określa nowy rozmiar dla listy.
reverse	Odwraca kolejność, w której elementy występują na liście.
size	Zwraca liczbę elementów na liście.
sort	Rozmieszcza elementy listy w kolejności rosnącej lub w odniesieniu do innych relacji zamówienia.
splice	Usuwa elementy z listy argumentów i wstawia je na liście cel.
swap	Wymiana elementy z dwóch list.
unique	Usuwa sąsiadujące zduplikowane elementy i sąsiadujące elementy, które spełniają inne binarne predykat z listy.