Wat is arraylijst in C++?
Een verzameling die wordt gebruikt om verschillende soorten gegevens op te slaan, wordt een arraylijst genoemd. In tegenstelling tot de arrays van C++ is het een veelzijdige lijst waarvan de grootte dynamisch kan worden gewijzigd. Integer-indexen kunnen worden gebruikt om toegang te krijgen tot de leden en gegevens van een arraylijst.
In de arraylijst kunnen twee verschillende soorten informatie worden bewaard. In C++ maakt indexering door gehele getallen het eenvoudig om door een arraylijst te navigeren. Echter, Lijst heeft geleidelijk de plaats ingenomen van de arraylijst in C++. Omdat lijsten in C++ zijn geïmplementeerd als dubbel gekoppelde lijsten, zijn gegevens in beide richtingen toegankelijk.
Syntaxis
Om List in C++ te gebruiken, importeert u eerst het -headerbestand in het programma. De basissyntaxis voor het gebruik van de lijst in C++-programma's wordt hieronder weergegeven:
lijst < Type > Lijstnaam = { waarde1 , waarde2 , ... } ;
In de bovenstaande syntaxis is Type het gegevenstype.
Voorbeeld 1: C++ arraylist met List – push_back() Functie
Hieronder volgt een voorbeeld van een arraylijst in C++:
#include
#include
namespace std; gebruiken ;
int voornaamst ( ) {
lijst < vlot > numLijst ;
numLijst. terugduwen ( 10.1 ) ;
numLijst. terugduwen ( 20.2 ) ;
numLijst. terugduwen ( 30.3 ) ;
voor ( auto element : numLijst ) {
cout << element << ' ' ;
}
cout << eindel ;
opbrengst 0 ;
}
In het bovenstaande voorbeeld hebben we eerst een lijst met drijvers gemaakt. Nadat we de lijst hadden gemaakt, hebben we zwevende gehele getallen toegevoegd met behulp van de push_back-functie, en vervolgens hebben we de lijst afgedrukt die de volgende uitvoer laat zien:
Voorbeeld 2: C++ arraylist met List – push_front() Functie
Het voorbeeld van een lijst met de functie push_front() wordt hieronder vermeld:
#include#include
namespace std; gebruiken ;
int voornaamst ( ) {
lijst < vlot > numLijst ;
numLijst. push_front ( 10.1 ) ;
numLijst. push_front ( 20.2 ) ;
numLijst. push_front ( 30.3 ) ;
voor ( auto J : numLijst ) {
cout << J << ' ' ;
}
opbrengst 0 ;
}
De uitvoer is het tegenovergestelde van de push_back() functie:
Voorbeeld 3: C++ arraylist met List – remove() Functie
Gebruik de functie remove() om een element uit een C++-lijst te verwijderen:
#include#include
namespace std; gebruiken ;
int voornaamst ( ) {
lijst < vlot > numLijst = { 10.1 , 20.2 , 30.3 } ;
numLijst. verwijderen ( 10.1 ) ;
voor ( auto J : numLijst ) {
cout << J << ' ' ;
}
opbrengst 0 ;
}
Element 10.1 is verwijderd:
Voorbeeld 4: C++ arraylist met List – size() Functie
Gebruik om de grootte van de lijst te krijgen:
#include#include
namespace std; gebruiken ;
int voornaamst ( ) {
lijst < vlot > numLijst = { 10.1 , 20.2 , 30.3 , 40.2 , 22.1 } ;
int maat = numLijst. maat ( ) ;
cout << 'Grootte van de lijst is: ' << maat ;
opbrengst 0 ;
}
De uitvoer wordt hieronder gegeven:
Hoe werkt de arraylijst in C++?
Een paar belangrijke punten die de werking en functies van de lijst in C ++ definiëren, zijn als volgt:
- In C ++ wordt een lijst gemaakt als een dubbel gekoppelde lijst, waardoor invoegen, verwijderen en toegang vanuit beide richtingen mogelijk is.
- De dubbel gekoppelde lijst van de vorige en volgende elementen van de lijst wordt gebruikt om de elementen van de lijst aan elkaar te koppelen.
- De lijst wordt niet beschouwd als een uitstekend alternatief voor een klein aantal componenten, omdat deze meer geheugen in beslag neemt dan andere containers, terwijl de koppelingen met de voorgaande en eerdere elementen behouden blijven.
- De mogelijkheid om de grootte van een lijst in C++ tijdens runtime te vergroten of te verkleinen, wordt geboden. In de praktijk is een lijst met een lengte van nul ook haalbaar.
Veelgebruikte arraylist-functies
De volgende tabel bevat enkele van de meest populaire lijstfuncties:
Naam van de functie | Werken |
lijst::begin() | Deze functie retourneert een iterator die verwijst naar het eerste item in de lijst. |
lijst::einde() | Deze functie retourneert een iterator die verwijst naar de laatste invoer van de lijst. |
push_front() | Het element aan het startpunt van het element wordt door deze functie geduwd. |
terugduwen() | Het element op de laatste plek van de lijst wordt door deze functie geduwd. |
maat() | Het totale aantal elementen in een lijst wordt door deze functie geretourneerd. |
soort() | Deze functie rangschikt de elementen van de lijst in oplopende volgorde. |
verwijderen() | Door deze functie te gebruiken wordt een element uit de lijst verwijderd. |
Conclusie
In C++ is de arraylist vervangen door de List. Er zijn verschillende functies die kunnen worden geïmplementeerd om de arrays te manipuleren. In deze handleiding hebben we geleerd hoe u elementen kunt toevoegen, verwijderen en hoe u de grootte van de lijst kunt controleren. Bovendien worden ook verschillende functies vermeld die door List worden ondersteund.