Kaj je arraylist v C++?
Zbirka, ki se uporablja za shranjevanje več vrst podatkov, se imenuje arraylist. Za razliko od matrik C++ je to vsestranski seznam, katerega velikost se lahko dinamično spreminja. Celoštevilske indekse je mogoče uporabiti za dostop do članov in podatkov matričnega seznama.
V matričnem seznamu lahko shranite dve različni vrsti informacij. V C++ indeksiranje s celimi števili olajša krmarjenje po matričnem seznamu. vendar Seznam je postopoma prevzel mesto arraylist v C++. Ker so seznami v C++ implementirani kot dvojno povezani seznami, je do podatkov mogoče dostopati v obe smeri.
Sintaksa
Če želite uporabiti seznam v C++, najprej uvozite datoteko glave v program. Osnovna sintaksa za uporabo seznama v programih C++ je prikazana spodaj:
seznam < Vrsta > list_name = { vrednost1 , vrednost2 , ... } ;
V zgornji sintaksi je Type vrsta podatkov.
Primer 1: C++ arraylist z uporabo funkcije List – push_back().
Sledi primer arraylist v C++:
#include
#include
uporaba imenskega prostora std ;
int glavni ( ) {
seznam < lebdi > numList ;
numList. porini nazaj ( 10.1 ) ;
numList. porini nazaj ( 20.2 ) ;
numList. porini nazaj ( 30.3 ) ;
za ( avto element : numList ) {
cout << element << ' ' ;
}
cout << konec ;
vrnitev 0 ;
}
V zgornjem primeru smo najprej ustvarili seznam lebdečih elementov. Po ustvarjanju seznama smo dodali plavajoča cela števila s pomočjo funkcije push_back, nato pa smo natisnili seznam, ki prikazuje naslednji rezultat:
Primer 2: C++ arraylist z uporabo funkcije List – push_front().
Spodaj je omenjen primer Seznama z uporabo funkcije push_front():
#include#include
uporaba imenskega prostora std ;
int glavni ( ) {
seznam < lebdi > numList ;
numList. push_front ( 10.1 ) ;
numList. push_front ( 20.2 ) ;
numList. push_front ( 30.3 ) ;
za ( avto j : numList ) {
cout << j << ' ' ;
}
vrnitev 0 ;
}
Izhod bo nasproten funkciji push_back():
Primer 3: C++ arraylist z uporabo funkcije List – remove().
Če želite izbrisati element s seznama C++, uporabite funkcijo remove():
#include#include
uporaba imenskega prostora std ;
int glavni ( ) {
seznam < lebdi > numList = { 10.1 , 20.2 , 30.3 } ;
numList. Odstrani ( 10.1 ) ;
za ( avto j : numList ) {
cout << j << ' ' ;
}
vrnitev 0 ;
}
Element 10.1 je bil odstranjen:
Primer 4: C++ arraylist z uporabo funkcije List – size().
Za pridobitev velikosti seznama uporabite:
#include#include
uporaba imenskega prostora std ;
int glavni ( ) {
seznam < lebdi > numList = { 10.1 , 20.2 , 30.3 , 40.2 , 22.1 } ;
int velikost = numList. velikost ( ) ;
cout << 'Velikost seznama je: ' << velikost ;
vrnitev 0 ;
}
Rezultat je podan spodaj:
Kako arraylist deluje v C++?
Nekaj ključnih točk, ki opredeljujejo delovanje in funkcije seznama v C++, je naslednjih:
- V C++ je seznam ustvarjen kot dvojno povezan seznam, ki omogoča vstavljanje, brisanje in dostop iz obeh smeri.
- Dvojno povezani seznam prejšnjih in naslednjih elementov seznama se uporablja za povezovanje elementov seznama med seboj.
- Seznam ne velja za odlično alternativo za majhno število komponent, ker zavzame več pomnilnika kot drugi vsebniki, hkrati pa ohranja povezave s predhodnimi in prejšnjimi elementi.
- Na voljo je možnost povečanja ali zmanjšanja velikosti seznama v C++ med izvajanjem. Praktično je dosegljiv tudi seznam ničelne dolžine.
Pogosto uporabljene funkcije arraylist
Naslednja tabela vključuje nekaj najbolj priljubljenih funkcij seznama:
Ime funkcije | Delo |
seznam::začetek() | Ta funkcija vrne iterator, ki kaže na prvi vnos seznama. |
seznam::konec() | Ta funkcija vrne iterator, ki kaže na zadnji vnos seznama. |
push_front() | Ta funkcija potisne element na začetni točki elementa. |
porini nazaj() | Ta funkcija potisne element na zadnjem mestu seznama. |
velikost () | Ta funkcija vrne skupno število elementov na seznamu. |
razvrsti() | Ta funkcija razporedi elemente seznama v naraščajočem vrstnem redu. |
Odstrani() | Z uporabo te funkcije se element odstrani s seznama. |
Zaključek
V C++ je arraylist nadomeščen s seznamom. Obstajajo različne funkcije, ki jih je mogoče implementirati za manipulacijo nizov. V tem priročniku smo se naučili, kako dodati, odstraniti elemente in preveriti velikost seznama. Poleg tega so navedene tudi različne funkcije, ki jih List podpira.