- Lijst is een aaneengesloten container, terwijl vector een niet-aangrenzende container is, dat wil zeggen dat lijst de elementen opslaat in een aaneengesloten geheugen en vectoropslag in een niet-aangrenzend geheugen.
- Het invoegen en verwijderen in het midden van de vector is erg kostbaar omdat het veel tijd kost om alle elementen te verschuiven. Linklist overwint dit probleem en wordt geïmplementeerd met behulp van list container.
- Lijst ondersteunt bidirectioneel en biedt een efficiënte manier voor invoeg- en verwijderbewerkingen.
- Het doorlopen van de lijst is langzaam omdat lijstelementen opeenvolgend worden benaderd, terwijl vector willekeurige toegang ondersteunt.
Sjabloon voor lijst
#include #include using namespace std; int main() { list l; } Er wordt een lege lijst met waarden van het gehele type gemaakt.
Lijst kan ook worden geïnitialiseerd met de parameters.
#include #include using namespace std; int main() { list l{1,2,3,4}; } Lijst kan op twee manieren worden geïnitialiseerd.
list new_list{1,2,3,4}; or list new_list = {1,2,3,4}; C++ Lijstfuncties
Hieronder volgen de lidfuncties van de lijst:
| Methode | Beschrijving |
|---|---|
| invoegen() | Het voegt het nieuwe element in vóór de positie die door de iterator wordt aangegeven. |
| terugduwen() | Het voegt een nieuw element toe aan het einde van de vector. |
| push_front() | Het voegt een nieuw element toe aan de voorkant. |
| pop_back() | Het verwijdert het laatste element. |
| pop_front() | Het verwijdert het eerste element. |
| leeg() | Er wordt gecontroleerd of de lijst leeg is of niet. |
| maat() | Het vindt het aantal elementen dat in de lijst aanwezig is. |
| max_grootte() | Het vindt de maximale grootte van de lijst. |
| voorkant() | Het retourneert het eerste element van de lijst. |
| rug() | Het retourneert het laatste element van de lijst. |
| ruil() | Het verwisselt twee lijsten als het type van beide lijsten hetzelfde is. |
| achteruit() | Het draait de elementen van de lijst om. |
| soort() | Het sorteert de elementen van de lijst in oplopende volgorde. |
| samenvoegen() | Het voegt de twee gesorteerde lijsten samen. |
| splitsen() | Het voegt een nieuwe lijst in de aanroepende lijst in. |
| uniek() | Het verwijdert alle dubbele elementen uit de lijst. |
| formaat wijzigen() | Het verandert de grootte van de lijstcontainer. |
| toewijzen() | Het wijst een nieuw element toe aan de lijstcontainer. |
| plaats() | Het voegt een nieuw element in op een opgegeven positie. |
| emplace_back() | Het voegt een nieuw element in aan het einde van de vector. |
| emplace_front() | Er wordt een nieuw element ingevoegd aan het begin van de lijst. |