list Class

Článek
03/26/2013

Seznam tříd STL je šablona třídy sekvence kontejnerů, které udržují v lineární uspořádání jejich prvky a umožnit efektivní vložený a odstraněný text na libovolné místo v pořadí.Pořadí je uložen jako obousměrné propojeného seznamu prvků, každý člen určitý typ obsahující typu.

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

Parametry

Typ
Typ prvku dat uloženy v seznamu.
Allocator
Typ, který představuje objekt uložené přidělování zapouzdří podrobnosti o přidělování a navracení zpět paměti v seznamu.Tento argument je nepovinný a výchozí hodnota je přidělování<typu>.

Poznámky

Volba typu kontejner by obecně založené na typu hledání a vložením požadovaného aplikací.Vektory, by měl být upřednostňovaný kontejner pro správu posloupnost je náhodný přístup k libovolnému prvku a vložení nebo odstranění prvků jsou pouze požadované na konci sekvence.Výkon kontejner třídy deque je vynikající při náhodný přístup je nutný a vložený a odstraněný text na začátku a konci sekvence jsou na prémie.

Funkce seznam členů korespondence, zpětného, jedinečné, Odebrat, a remove_if byl optimalizován pro provoz na seznam objektů a nabízejí vysoký výkon alternativu k jejich protějšky obecný.

Seznam přerozdělení dochází při členské funkce musíte vložit nebo vymazat prvky seznamu.V takových případech vymazána pouze u iterátorů nebo odkazy, které na části řízené sekvence stal neplatným.

Zahrnout záhlaví standardní STL <list> definovat kontejner seznamu Šablona třídy a několik podpůrné šablony.

Konstruktory

seznam

Sestaví seznam určité velikosti nebo s prvky konkrétní hodnotu nebo s určitým allocator nebo jako kopie jiný seznam.

Funkce TypeDef

allocator_type	Typ, který představuje allocator třídy objektu seznamu.
const_iterator	Typ, který poskytuje obousměrné iterační která mohou číst const prvků seznamu.
const_pointer	Typ, který obsahuje ukazatel na const prvků seznamu.
const_reference	Typ, který poskytuje odkaz na const prvku uložených v seznamu pro čtení a provádění const operací.
const_reverse_iterator	Typ, který poskytuje obousměrné iterační která mohou číst všechny const prvků seznamu.
difference_type	Typ, který poskytuje rozdíl mezi dvěma u iterátorů, které odkazují na prvky v rámci stejného seznamu.
iterace	Typ, který poskytuje obousměrné iterace, který lze číst nebo upravovat libovolný prvek v seznamu.
ukazatel	Typ, který obsahuje ukazatel na prvek v seznamu.
odkaz	Typ, který poskytuje odkaz na const prvku uložených v seznamu pro čtení a provádění const operací.
reverse_iterator	Typ, který poskytuje obousměrné iterace, mohou číst nebo upravovat prvek stornované 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.

Funkce členů

přiřadit	Vymaže ze seznamu prvků a zkopíruje do cílového seznamu novou sadu prvků.
zpět	Vrátí odkaz na poslední prvek seznamu.
začít	Vrátí první prvek seznamu adresování iterace.
list::cbegin	Vrátí const iterační adresování první prvek seznamu.
list::cend	Vrátí iterační const, který řeší následných poslední prvek v seznamu umístění.
list::clear	Vymaže všechny prvky seznamu.
list::crbegin	Vrátí const iterační adresování první prvek seznamu převrácené.
list::crend	Vrátí iterační const, řešící následných poslední prvek v obrácené seznamu umístění.
list::emplace	Vloží prvek vyrobeno na místě do seznamu na určené pozici.
list::emplace_back	Přidá prvek vyrobeno v místě na konec seznamu.
list::emplace_front	Přidá prvek konstruovány umístit na začátek seznamu.
prázdné	Zkoušky, jestliže je seznam prázdný.
Konec	Vrátí iterace, který řeší následných poslední prvek v seznamu umístění.
Vymazat	Odstraní prvek nebo prvky rozsah v seznamu od zadané pozice.
přední	Vrátí odkaz na první prvek seznamu.
get_allocator	Vrátí kopii allocator objekt použitý k vytvoření seznamu.
Vložit	Vloží prvek nebo prvky nebo rozsah prvků do seznamu na určené pozici.
max_size	Vrátí maximální délka seznamu.
sloučení	Odebere ze seznamu argumentů prvků, vkládá do seznamu cílových a objednávky nové kombinované sady vzestupně nebo v některé zadané pořadí prvků.
pop_back	Odstraní prvek na konci seznamu.
pop_front	Odstraní prvek na začátku seznamu.
push_back	Prvek přidá na konec seznamu.
push_front	Prvek přidá na začátek seznamu.
rbegin	Vrátí adresování první prvek seznamu stornované iterace.
odebrat	Smaže prvky seznamu, které odpovídají zadané hodnotě.
remove_if	Smaže prvky ze seznamu, pro který je splněna zadaná predikát.
rend	Vrátí iterace, umístění následných poslední prvek v obrácené seznamu adres.
změnit velikost	Určuje velikost nový seznam.
zpětné	Změní pořadí prvků v se objevují v seznamu.
size	Vrátí počet prvků v seznamu.
řazení	Uspořádá prvků seznamu vzestupně nebo s jinými vztahu se pořadí.
uživatele programu splice	Odebere ze seznamu argumentů prvků a vloží je do seznamu cílových.
Zaměnit	Výměny prvky dva seznamy.
Jedinečný	Odebere sousedící duplicitní prvky nebo sousedící prvky, které splňují některé jiné binárního predikátu ze seznamu.