Što je arraylist u C++?
Zbirka koja se koristi za pohranu nekoliko vrsta podataka naziva se arraylist. Za razliku od C++ nizova, to je svestran popis čija se veličina može dinamički mijenjati. Indeksi cijelog broja mogu se koristiti za pristup članovima i podacima arraylist-a.
U popisu polja mogu se čuvati dvije različite vrste informacija. U C++-u, indeksiranje kroz cijele brojeve olakšava navigaciju kroz arraylist. Međutim, Popis je postupno zauzeo mjesto arraylist-a u C++. Budući da su popisi u C++ implementirani kao dvostruko povezani popisi, podacima se može pristupiti u oba smjera.
Sintaksa
Da biste koristili List u C++ prvo uvezite datoteku zaglavlja u program. Osnovna sintaksa za korištenje popisa u C++ programima prikazana je u nastavku:
popis < Tip > lista imena = { vrijednost1 , vrijednost2 , ... } ;
U gornjoj sintaksi Type je tip podataka.
Primjer 1: C++ arraylist pomoću funkcije List – push_back().
Slijedi primjer arraylist-a u C++-u:
#include
#include
koristeći prostor imena std ;
int glavni ( ) {
popis < plutati > numList ;
numList. odgurnuti ( 10.1 ) ;
numList. odgurnuti ( 20.2 ) ;
numList. odgurnuti ( 30.3 ) ;
za ( auto element : numList ) {
cout << element << ' ' ;
}
cout << endl ;
povratak 0 ;
}
U gornjem primjeru, prvo smo kreirali popis plovaka. Nakon izrade popisa dodali smo float cijele brojeve uz pomoć funkcije push_back, a zatim smo ispisali popis koji pokazuje sljedeći izlaz:
Primjer 2: C++ arraylist pomoću funkcije List – push_front().
Primjer popisa koji koristi funkciju push_front() naveden je u nastavku:
#include#include
koristeći prostor imena std ;
int glavni ( ) {
popis < plutati > numList ;
numList. push_front ( 10.1 ) ;
numList. push_front ( 20.2 ) ;
numList. push_front ( 30.3 ) ;
za ( auto j : numList ) {
cout << j << ' ' ;
}
povratak 0 ;
}
Izlaz će biti suprotan funkciji push_back():
Primjer 3: C++ arraylist pomoću funkcije List – remove().
Za brisanje elementa s C++ popisa koristite funkciju remove():
#include#include
koristeći prostor imena std ;
int glavni ( ) {
popis < plutati > numList = { 10.1 , 20.2 , 30.3 } ;
numList. ukloniti ( 10.1 ) ;
za ( auto j : numList ) {
cout << j << ' ' ;
}
povratak 0 ;
}
Element 10.1 je uklonjen:
Primjer 4: C++ arraylist pomoću funkcije List – size().
Da biste dobili veličinu popisa, koristite:
#include#include
koristeći prostor imena std ;
int glavni ( ) {
popis < plutati > numList = { 10.1 , 20.2 , 30.3 , 40.2 , 22.1 } ;
int veličina = numList. veličina ( ) ;
cout << 'Veličina popisa je: ' << veličina ;
povratak 0 ;
}
Izlaz je dan u nastavku:
Kako arraylist radi u C++?
Nekoliko ključnih točaka koje definiraju rad i značajke liste u C++ su sljedeće:
- U C++-u, popis se stvara kao dvostruko povezan popis, dopuštajući umetanje, brisanje i pristup iz oba smjera.
- Dvostruko povezani popis prethodnih i sljedećih elemenata popisa koristi se za međusobno povezivanje elemenata popisa.
- Popis se ne smatra izvrsnom alternativom za mali broj komponenti jer zauzima više memorije od drugih spremnika, a istovremeno održava veze sa svojim prethodnim i prethodnim elementima.
- Omogućena je mogućnost povećanja ili smanjenja veličine popisa u C++ tijekom izvođenja. Praktično, lista nulte duljine također je moguća.
Često korištene arraylist funkcije
Sljedeća tablica uključuje neke od najpopularnijih funkcija popisa:
Naziv funkcije | radim |
popis::početak() | Ova funkcija vraća iterator koji pokazuje na prvi unos popisa. |
popis::kraj() | Ova funkcija vraća iterator koji pokazuje na posljednji unos popisa. |
push_front() | Ova funkcija gura element na početnoj točki elementa. |
odgurnuti() | Ova funkcija gura element na posljednjem mjestu popisa. |
veličina() | Ova funkcija vraća ukupan broj elemenata na popisu. |
vrsta() | Ova funkcija raspoređuje elemente popisa uzlaznim redoslijedom. |
ukloniti() | Korištenjem ove funkcije element se uklanja s popisa. |
Zaključak
U C++ arraylist je zamijenjen popisom. Postoje razne funkcije koje se mogu implementirati za manipuliranje nizovima. U ovom smo vodiču naučili kako dodati, ukloniti elemente i provjeriti veličinu popisa. Štoviše, navedene su i razne funkcije koje List podržava.