- Liste er en sammenhengende beholder mens vektor er en ikke-sammenhengende beholder, dvs. listen lagrer elementene på et sammenhengende minne og vektorlagre i et ikke-sammenhengende minne.
- Innsetting og sletting i midten av vektoren er svært kostbart da det tar mye tid å skifte alle elementene. Linklist overvinner dette problemet, og det implementeres ved hjelp av listebeholder.
- List støtter toveis og gir en effektiv måte for innsettings- og slettingsoperasjoner.
- Traversering er treg i listen ettersom listeelementer åpnes sekvensielt mens vektor støtter tilfeldig tilgang.
Mal for liste
#include #include using namespace std; int main() { list l; } Det oppretter en tom liste over heltallstypeverdier.
Listen kan også initialiseres med parameterne.
#include #include using namespace std; int main() { list l{1,2,3,4}; } Listen kan initialiseres på to måter.
list new_list{1,2,3,4}; or list new_list = {1,2,3,4}; C++ Listefunksjoner
Følgende er medlemsfunksjonene på listen:
| Metode | Beskrivelse |
|---|---|
| sett inn() | Den setter inn det nye elementet før posisjonen pekt av iteratoren. |
| push_back() | Den legger til et nytt element på slutten av vektoren. |
| push_front() | Den legger til et nytt element foran. |
| pop_back() | Det sletter det siste elementet. |
| pop_front() | Det sletter det første elementet. |
| tømme() | Den sjekker om listen er tom eller ikke. |
| størrelse() | Den finner antall elementer i listen. |
| max_size() | Den finner den maksimale størrelsen på listen. |
| front() | Den returnerer det første elementet i listen. |
| tilbake() | Den returnerer det siste elementet i listen. |
| bytte() | Den bytter to lister når typen av begge listen er den samme. |
| omvendt() | Det reverserer elementene i listen. |
| sortere() | Den sorterer elementene i listen i økende rekkefølge. |
| slå sammen() | Den slår sammen den to sorterte listen. |
| skjøte() | Den setter inn en ny liste i påkallingslisten. |
| unik() | Den fjerner alle dupliserte elementer fra listen. |
| endre størrelse() | Det endrer størrelsen på listebeholderen. |
| tildele() | Den tildeler et nytt element til listebeholderen. |
| plassering() | Den setter inn et nytt element på en spesifisert posisjon. |
| emplace_back() | Den setter inn et nytt element på slutten av vektoren. |
| emplace_front() | Den setter inn et nytt element i begynnelsen av listen. |