logo

C++ liste

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