- 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. |