Ce este arraylist în C++?
O colecție folosită pentru a stoca mai multe tipuri de date se numește arraylist. Spre deosebire de matricele C++, este o listă versatilă care poate avea dimensiunea modificată dinamic. Indicii întregi pot fi utilizați pentru a accesa membrii și datele unei liste de matrice.
În lista de matrice, pot fi păstrate două tipuri diferite de informații. În C++, indexarea prin numere întregi face simplă navigarea printr-o listă de matrice. In orice caz, Listă a luat treptat locul arraylistului în C++. Deoarece Listele în C++ sunt implementate ca liste dublu legate, datele pot fi accesate în ambele direcții.
Sintaxă
Pentru a utiliza Listă în C++, importați mai întâi fișierul antet în program. Sintaxa de bază pentru utilizarea Listă în programele C++ este prezentată mai jos:
listă < Tip > nume_listă = { valoare1 , valoarea2 , ... } ;
În sintaxa de mai sus, Tip este tipul de date.
Exemplul 1: Lista de matrice C++ folosind funcția List – push_back().
Următorul este un exemplu de listă de matrice în C++:
#include
#include
folosind namespace std ;
int principal ( ) {
listă < pluti > numList ;
numList. împinge înapoi ( 10.1 ) ;
numList. împinge înapoi ( 20.2 ) ;
numList. împinge înapoi ( 30.3 ) ;
pentru ( auto element : numList ) {
cout << element << ' ' ;
}
cout << endl ;
întoarcere 0 ;
}
În exemplul de mai sus, mai întâi, am creat o listă de flotoare. După crearea listei, am adăugat numere întregi flotante cu ajutorul funcției push_back și apoi am tipărit lista care arată următoarea ieșire:
Exemplul 2: Lista de matrice C++ folosind funcția List – push_front().
Exemplul de Listă folosind funcția push_front() este menționat mai jos:
#include#include
folosind namespace std ;
int principal ( ) {
listă < pluti > numList ;
numList. push_front ( 10.1 ) ;
numList. push_front ( 20.2 ) ;
numList. push_front ( 30.3 ) ;
pentru ( auto j : numList ) {
cout << j << ' ' ;
}
întoarcere 0 ;
}
Ieșirea va fi opusă funcției push_back():
Exemplul 3: Lista de matrice C++ folosind funcția List – remove().
Pentru a șterge un element dintr-o listă C++, utilizați funcția remove():
#include#include
folosind namespace std ;
int principal ( ) {
listă < pluti > numList = { 10.1 , 20.2 , 30.3 } ;
numList. elimina ( 10.1 ) ;
pentru ( auto j : numList ) {
cout << j << ' ' ;
}
întoarcere 0 ;
}
Elementul 10.1 a fost eliminat:
Exemplul 4: Lista de matrice C++ folosind funcția List – size().
Pentru a obține dimensiunea listei, utilizați:
#include#include
folosind namespace std ;
int principal ( ) {
listă < pluti > numList = { 10.1 , 20.2 , 30.3 , 40.2 , 22.1 } ;
int mărimea = numList. mărimea ( ) ;
cout << „Dimensiunea listei este:” << mărimea ;
întoarcere 0 ;
}
Rezultatul este dat mai jos:
Cum funcționează arraylist în C++?
Câteva puncte cheie care definesc funcționarea și caracteristicile listei în C++ sunt următoarele:
- În C++, o listă este creată ca o listă dublu legată, permițând inserarea, ștergerea și accesul din ambele direcții.
- Lista dublu legată a elementelor anterioare și următoare ale listei este utilizată pentru a lega elementele listei între ele.
- Lista nu este considerată o alternativă excelentă pentru un număr mic de componente, deoarece ocupă mai multă memorie decât alte containere, menținând în același timp legăturile cu elementele sale precedente și anterioare.
- Este oferită capacitatea de a mări sau reduce dimensiunea unei liste în C++ în timpul execuției. Practic, o listă de lungime zero este de asemenea realizabilă.
Funcții arraylist utilizate în mod obișnuit
Următorul tabel include unele dintre cele mai populare funcții de listă:
Numele funcției | Lucru |
list::begin() | Această funcție returnează un iterator care indică prima intrare a listei. |
list::end() | Această funcție returnează un iterator care indică ultima intrare a listei. |
push_front() | Elementul din punctul de pornire al elementului este împins de această funcție. |
împinge înapoi() | Elementul de pe ultimul loc al listei este împins de această funcție. |
mărimea() | Numărul total de elemente dintr-o listă este returnat de această funcție. |
fel() | Această funcție aranjează elementele listei în ordine crescătoare. |
elimina() | Prin utilizarea acestei funcții, un element este eliminat din listă. |
Concluzie
În C++, lista de matrice a fost înlocuită cu Lista. Există diverse funcții care pot fi implementate pentru a manipula matricele. În acest ghid, am învățat cum să adăugați, să eliminați elemente și să verificați dimensiunea listei. Mai mult, sunt enumerate și diverse funcții pe care List le acceptă.