Hvad er arraylist i C++?
En samling, der bruges til at gemme flere typer data, kaldes en arraylist. I modsætning til C++'s arrays er det en alsidig liste, der kan ændre sin størrelse dynamisk. Heltalsindekser kan bruges til at få adgang til en arraylistes medlemmer og data.
I arraylisten kan der opbevares to forskellige slags informationer. I C++ gør indeksering gennem heltal det nemt at navigere på tværs af en arrayliste. Imidlertid, Liste har efterhånden taget pladsen for arraylisten i C++. Da lister i C++ er implementeret som dobbeltlinkede lister, kan data tilgås i begge retninger.
Syntaks
For at bruge List i C++ skal du først importere header-filen til programmet. Den grundlæggende syntaks for brug af listen i C++-programmer er vist nedenfor:
liste < Type > liste_navn = { værdi1 , værdi2 , ... } ;
I ovenstående syntaks Type er datatypen.
Eksempel 1: C++ arraylist ved hjælp af List – push_back() Funktion
Følgende er et eksempel på en arraylist i C++:
#include
#inkluder
bruger navneområde std ;
int vigtigste ( ) {
liste < flyde > numList ;
numList. skub tilbage ( 10.1 ) ;
numList. skub tilbage ( 20.2 ) ;
numList. skub tilbage ( 30.3 ) ;
til ( auto element : numList ) {
cout << element << ' ' ;
}
cout << endl ;
Vend tilbage 0 ;
}
I ovenstående eksempel oprettede vi først en liste over flydere. Efter at have oprettet listen tilføjede vi float-heltal ved hjælp af push_back-funktionen, og derefter udskrev vi listen, som viser følgende output:
Eksempel 2: C++ arraylist ved hjælp af List – push_front() Funktion
Eksemplet på List, der bruger push_front()-funktionen er nævnt nedenfor:
#include#inkluder
bruger navneområde std ;
int vigtigste ( ) {
liste < flyde > numList ;
numList. push_front ( 10.1 ) ;
numList. push_front ( 20.2 ) ;
numList. push_front ( 30.3 ) ;
til ( auto j : numList ) {
cout << j << ' ' ;
}
Vend tilbage 0 ;
}
Outputtet vil være det modsatte af push_back()-funktionen:
Eksempel 3: C++ arraylist ved hjælp af List – remove() Funktion
For at slette et element fra en C++-liste, brug remove()-funktionen:
#include#inkluder
bruger navneområde std ;
int vigtigste ( ) {
liste < flyde > numList = { 10.1 , 20.2 , 30.3 } ;
numList. fjerne ( 10.1 ) ;
til ( auto j : numList ) {
cout << j << ' ' ;
}
Vend tilbage 0 ;
}
Element 10.1 er blevet fjernet:
Eksempel 4: C++ arrayliste ved hjælp af List – size() funktion
For at få størrelsen på listen skal du bruge:
#include#inkluder
bruger navneområde std ;
int vigtigste ( ) {
liste < flyde > numList = { 10.1 , 20.2 , 30.3 , 40,2 , 22.1 } ;
int størrelse = numList. størrelse ( ) ;
cout << 'Listens størrelse er:' << størrelse ;
Vend tilbage 0 ;
}
Outputtet er givet nedenfor:
Hvordan fungerer arraylisten i C++?
Et par nøglepunkter, der definerer betjeningen og funktionerne i listen i C++, er som følger:
- I C++ oprettes en liste som en dobbelt linket liste, der tillader indsættelse, sletning og adgang fra begge retninger.
- Den dobbelt forbundne liste over listens forrige og næste elementer bruges til at linke listens elementer til hinanden.
- Listen betragtes ikke som et glimrende alternativ til et lille antal komponenter, fordi den optager mere hukommelse end andre beholdere, samtidig med at den bevarer koblinger til de foregående og tidligere elementer.
- Muligheden for at øge eller reducere størrelsen af en liste i C++ under kørsel er tilvejebragt. I praksis er en nul-længde liste også opnåelig.
Almindelig brugte arraylistefunktioner
Følgende tabel indeholder nogle af de mest populære listefunktioner:
| Navn på funktionen | Arbejder |
| liste::begynd() | Denne funktion returnerer en iterator, der peger på listens første post. |
| liste::end() | Denne funktion returnerer en iterator, der peger på listens sidste post. |
| push_front() | Elementet ved elementets startpunkt skubbes af denne funktion. |
| skub tilbage() | Elementet på den sidste plads på listen skubbes af denne funktion. |
| størrelse() | Det samlede antal elementer på en liste returneres af denne funktion. |
| sortere() | Denne funktion arrangerer listens elementer i stigende rækkefølge. |
| fjerne() | Ved at bruge denne funktion fjernes et element fra listen. |
Konklusion
I C++ er arraylisten blevet erstattet med Listen. Der er forskellige funktioner, der kan implementeres for at manipulere arrays. I denne vejledning lærte vi, hvordan man tilføjer, fjerner elementer og kontrollerer størrelsen på listen. Desuden er forskellige funktioner, som List understøtter, også opført.