Co je arraylist v C++?
Kolekce používaná k ukládání několika typů dat se nazývá seznam polí. Na rozdíl od polí C++ je to všestranný seznam, jehož velikost lze dynamicky měnit. Pro přístup k členům a datům seznamu polí lze použít celočíselné indexy.
V seznamu polí lze uchovávat dva různé druhy informací. V C++ indexování přes celá čísla usnadňuje navigaci v seznamu polí. Nicméně, Seznam postupně zaujal místo seznamu polí v C++. Protože jsou seznamy v C++ implementovány jako dvojitě propojené seznamy, lze k datům přistupovat oběma směry.
Syntax
Chcete-li použít Seznam v C++, nejprve importujte hlavičkový soubor do programu. Základní syntaxe pro použití seznamu v programech C++ je uvedena níže:
seznam < Typ > název_seznamu = { hodnota1 , hodnota2 , ... } ;
Ve výše uvedené syntaxi Type je datový typ.
Příklad 1: Seznam polí C++ pomocí funkce List – push_back().
Následuje příklad seznamu polí v C++:
#include
#include
pomocí jmenného prostoru std ;
int hlavní ( ) {
seznam < plovák > numList ;
numList. zatlačit zpátky ( 10.1 ) ;
numList. zatlačit zpátky ( 20.2 ) ;
numList. zatlačit zpátky ( 30.3 ) ;
pro ( auto živel : numList ) {
cout << živel << '' ;
}
cout << endl ;
vrátit se 0 ;
}
Ve výše uvedeném příkladu jsme nejprve vytvořili seznam plováků. Po vytvoření seznamu jsme pomocí funkce push_back přidali plovoucí celá čísla a poté jsme vytiskli seznam, který zobrazuje následující výstup:
Příklad 2: Seznam polí C++ pomocí funkce List – push_front().
Příklad seznamu pomocí funkce push_front() je uveden níže:
#include#include
pomocí jmenného prostoru std ;
int hlavní ( ) {
seznam < plovák > numList ;
numList. push_front ( 10.1 ) ;
numList. push_front ( 20.2 ) ;
numList. push_front ( 30.3 ) ;
pro ( auto j : numList ) {
cout << j << '' ;
}
vrátit se 0 ;
}
Výstup bude opakem funkce push_back():
Příklad 3: Seznam polí C++ pomocí funkce List – remove().
Chcete-li odstranit prvek ze seznamu C++, použijte funkci remove():
#include#include
pomocí jmenného prostoru std ;
int hlavní ( ) {
seznam < plovák > numList = { 10.1 , 20.2 , 30.3 } ;
numList. odstranit ( 10.1 ) ;
pro ( auto j : numList ) {
cout << j << '' ;
}
vrátit se 0 ;
}
Prvek 10.1 byl odstraněn:
Příklad 4: Seznam polí C++ pomocí funkce List – size().
Chcete-li získat velikost seznamu, použijte:
#include#include
pomocí jmenného prostoru std ;
int hlavní ( ) {
seznam < plovák > numList = { 10.1 , 20.2 , 30.3 , 40.2 , 22.1 } ;
int velikost = numList. velikost ( ) ;
cout << 'Velikost seznamu je:' << velikost ;
vrátit se 0 ;
}
Výstup je uveden níže:
Jak funguje seznam polí v C++?
Několik klíčových bodů definujících provoz a funkce seznamu v C++ je následujících:
- V C++ je seznam vytvořen jako dvojitě propojený seznam, který umožňuje vkládání, mazání a přístup z obou směrů.
- Dvojitě propojený seznam předchozích a následujících prvků seznamu se používá k vzájemnému propojení prvků seznamu.
- Seznam není považován za vynikající alternativu pro malý počet komponent, protože zabírá více paměti než jiné kontejnery a přitom zachovává vazby na jeho předchozí a předchozí prvky.
- Je poskytována možnost zvětšit nebo zmenšit velikost seznamu v C++ za běhu. Prakticky je také dosažitelný seznam nulové délky.
Běžně používané funkce seznamu polí
Následující tabulka obsahuje některé z nejoblíbenějších funkcí seznamu:
Název funkce | Pracovní |
seznam::začátek() | Tato funkce vrací iterátor, který ukazuje na první položku seznamu. |
seznam::konec() | Tato funkce vrací iterátor, který ukazuje na poslední položku seznamu. |
push_front() | Prvek v počátečním bodě prvku je tlačen touto funkcí. |
zatlačit zpátky() | Prvek na posledním místě seznamu je tlačen touto funkcí. |
velikost() | Tato funkce vrátí celkový počet prvků v seznamu. |
seřadit () | Tato funkce uspořádá prvky seznamu ve vzestupném pořadí. |
odstranit() | Pomocí této funkce je prvek ze seznamu odstraněn. |
Závěr
V C++ byl seznam polí nahrazen seznamem. Existují různé funkce, které lze implementovat pro manipulaci s poli. V této příručce jsme se naučili přidávat, odebírat prvky a kontrolovat velikost seznamu. Kromě toho jsou uvedeny také různé funkce, které Seznam podporuje.