- Liste er en sammenhængende beholder, mens vektor er en ikke-sammenhængende beholder, dvs. listen gemmer elementerne på en sammenhængende hukommelse og vektorlagre på en ikke-sammenhængende hukommelse.
- Indsættelse og sletning i midten af vektoren er meget dyr, da det tager meget tid at flytte alle elementerne. Linklist løser dette problem, og det implementeres ved hjælp af listebeholder.
- Liste understøtter tovejs og giver en effektiv måde til indsættelses- og sletningsoperationer.
- Gennemgangen er langsom i listen, da listeelementer tilgås sekventielt, mens vektor understøtter tilfældig adgang.
Skabelon til liste
#include #include using namespace std; int main() { list l; } Det opretter en tom liste over heltalstypeværdier.
Listen kan også initialiseres med parametrene.
#include #include using namespace std; int main() { list l{1,2,3,4}; } Listen kan initialiseres på to måder.
list new_list{1,2,3,4}; or list new_list = {1,2,3,4}; C++ Listefunktioner
Følgende er medlemsfunktionerne på listen:
| Metode | Beskrivelse |
|---|---|
| indsæt() | Den indsætter det nye element før den position, som iteratoren peger på. |
| skub tilbage() | Det tilføjer et nyt element i slutningen af vektoren. |
| push_front() | Det tilføjer et nyt element til fronten. |
| pop_back() | Det sletter det sidste element. |
| pop_front() | Det sletter det første element. |
| tom() | Den kontrollerer, om listen er tom eller ej. |
| størrelse() | Den finder antallet af elementer på listen. |
| max_size() | Den finder den maksimale størrelse på listen. |
| foran() | Det returnerer det første element på listen. |
| tilbage() | Det returnerer det sidste element på listen. |
| bytte rundt() | Det bytter to lister, når typen af begge listen er den samme. |
| baglæns() | Det vender elementerne i listen om. |
| sortere() | Den sorterer elementerne i listen i stigende rækkefølge. |
| fusionere() | Det fletter de to sorterede liste. |
| splejs () | Den indsætter en ny liste i påkaldelseslisten. |
| enestående() | Det fjerner alle duplikerede elementer fra listen. |
| ændre størrelse() | Det ændrer størrelsen på listebeholderen. |
| tildele() | Den tildeler et nyt element til listebeholderen. |
| Beliggenhed() | Den indsætter et nyt element på en specificeret position. |
| emplace_back() | Den indsætter et nyt element i slutningen af vektoren. |
| emplace_front() | Den indsætter et nyt element i begyndelsen af listen. |