list – třída

Článek
06/09/2015

Třída seznamu STL je třída šablony kontejnerů pořadí, které zachovávají prvky v lineární uspořádání a umožní efektivní vložení a odstranění na jakémkoli místě v rámci pořadí.Pořadí se ukládají jako obousměrný propojeného seznamu elementů, každý obsahující členem některé typu typu.

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

Parametry

Type
Datový typ elementu má být uložen v seznamu.
Allocator
Typ, který představuje uložené přidělení objekt, který zapouzdřuje informace o přidělení a odebrané paměti v seznamu.Tento argument je nepovinný a výchozí hodnota je přidělení<typu>.

Poznámky

Volba typu kontejneru by měla obecně vycházet z typu vyhledávání a vkládání vyžadovaného aplikací.Způsoby by měl být upřednostňovaný kontejneru pro správu sekvenci, kdy náhodný přístup k libovolný element je třeba šetřit a vkládání nebo odstranění elementů jsou pouze požadované na konci sekvence.Výkon kontejner deque třídy je vynikající, když je nutný přístup náhodné a vložený a odstraněný text na začátku a konci posloupnost jsou třeba šetřit.

Seznam členské funkce sloučení, reverzní, jedinečné, Odebrat, a remove_if jsou optimalizovány pro operaci na seznam objektů a nabízejí vysoce výkonná alternativa k nástroji obecný.

Seznam rozdělení nastane, když člen funkce musíte vložit nebo vymazat prvky v seznamu.V takových případech vymazány pouze iterátory nebo odkazy, které odkazují na části řízené pořadí, budou neplatné.

Zahrnout standardní hlavičku STL < seznamu > definovat kontejneru seznam tříd šablon a několik podpůrných šablon.

Konstruktory

list	Vytvoří seznam určité velikosti nebo s prvky konkrétní hodnotu nebo s určitým allocator nebo jako kopie některých jiných seznamu.

Typedefs

allocator_type	Typ, který představuje allocator třídu pro objekt seznamu.
const_iterator	Typ, který poskytuje obousměrný iterační, která mohou používat pro čtení const element v seznamu.
const_pointer	Typ, který poskytuje ukazatel const element v seznamu.
const_reference	Typ, který poskytuje odkaz const elementu, které jsou uloženy v seznamu pro čtení a provádění const operací.
const_reverse_iterator	Typ, který poskytuje obousměrný iterační, která mohou číst libovolný const element v seznamu.
difference_type	Typ, který poskytuje rozdíl mezi dvěma iterátory, které odkazují na elementů v rámci stejného seznamu.
iterátor	Typ, který poskytuje iterační obousměrný, který může číst nebo upravovat libovolný element v seznamu.
ukazatel	Typ, který poskytuje ukazatel na prvek v seznamu.
reference	Typ, který poskytuje odkaz const elementu, které jsou uloženy v seznamu pro čtení a provádění const operací.
reverse_iterator	Typ, který poskytuje iterační obousměrný, který může číst nebo upravovat element v reverzních seznamu.
size_type	Typ, který spočítá počet prvků v seznamu.
value_type	Typ, který představuje typ dat uložených v seznamu.

Členské funkce

přiřadit	Vymaže elementy ze seznamu a zkopíruje novou sadu elementů do seznamu cíl.
zpět	Vrátí odkaz na poslední prvek seznamu.
begin	Vrátí iterace adresování prvním elementem v seznamu.
list::cbegin	Vrátí argument iterační adresování prvním elementem v seznamu.
list::cend	Vrátí argument iterační, které se specializuje na umístění následných posledním prvkem v seznamu.
list::clear	Vymaže všechny prvky v seznamu.
list::crbegin	Vrátí argument iterační adresování prvním elementem v reverzních seznamu.
list::crend	Vrátí argument iterační, které se specializuje umístění následných posledním prvkem v reverzních seznamu.
list::emplace	Vloží prvek zkonstruován na místě do seznamu na zadané pozici.
list::emplace_back	Přidá element v místě na konec seznamu.
list::emplace_front	Přidá element v místě na začátku seznamu.
empty	Testy, pokud je prázdný seznam.
end	Vrátí iterace řešící umístění následných posledním prvkem v seznamu.
smazat	Odebere element nebo rozsahu prvků v seznamu ze zadaného umístění.
přední	Vrátí odkaz na prvním elementem v seznamu.
get_allocator	Vrátí kopii allocator objekt použitý k vytvoření seznamu.
insert	Vloží prvek nebo počet elementů nebo rozsahu prvků do seznamu na zadané pozici.
max_size	Vrátí maximální délku seznamu.
merge	Odebere elementy ze seznamu argumentů, vloží je do seznamu cíl a řadí nové, kombinovanou sadu elementů ve vzestupném pořadí nebo v jiných zadaného pořadí.
pop_back	Odstraní prvek na konci seznamu.
pop_front	Odstraní prvek na začátku seznamu.
push_back	Přidá element na konec seznamu.
push_front	Přidá element do začátku seznamu.
rbegin	Vrátí iterace adresování prvním elementem v reverzních seznamu.
remove	Vymaže prvky v seznamu, které odpovídají zadané hodnotě.
remove_if	Vymaže elementy ze seznamu, pro kterou je splněna zadaného predikátu.
rend	Vrátí iterace řešící umístění následných posledním prvkem v reverzních seznamu.
změnit velikost	Určuje novou velikost seznamu.
reverse	Obrátí pořadí prvků, ve kterém se objevují v seznamu.
velikost	Vrátí počet prvků v seznamu.
sort	Uspořádá prvků seznamu ve vzestupném pořadí nebo s ohledem na ostatní vztah objednání.
uživatele programu splice	Odebere elementy ze seznamu argumentů a vloží je do seznamu cíl.
swap	Vymění prvky dvou seznamů.
unique	Odebere sousedící duplicitní elementy nebo sousedící prvky, které odpovídají některé binárního predikátu ze seznamu.