logo

C++ lista

  • Lista är en angränsande behållare medan vektor är en icke-angränsande behållare, dvs listan lagrar elementen i ett angränsande minne och vektorlagrar i ett icke-angränsande minne.
  • Insättning och radering i mitten av vektorn är mycket kostsamt eftersom det tar mycket tid att flytta alla element. Linklist löser detta problem och det implementeras med hjälp av listcontainer.
  • List stöder en dubbelriktad och ger ett effektivt sätt för infogning och borttagning.
  • Traverseringen är långsam i listan eftersom listelement nås sekventiellt medan vektor stöder slumpmässig åtkomst.

Mall för lista

 #include #include using namespace std; int main() { list l; } 

Det skapar en tom lista med heltalstypvärden.

Listan kan också initialiseras med parametrarna.

 #include #include using namespace std; int main() { list l{1,2,3,4}; } 

Listan kan initieras på två sätt.

 list new_list{1,2,3,4}; or list new_list = {1,2,3,4}; 

C++ Listfunktioner

Följande är medlemsfunktionerna i listan:

Metod Beskrivning
Föra in() Den infogar det nya elementet före den position som iteratorn pekar på.
trycka tillbaka() Den lägger till ett nytt element i slutet av vektorn.
push_front() Det lägger till ett nytt element på framsidan.
pop_back() Det tar bort det sista elementet.
pop_front() Det tar bort det första elementet.
tömma() Den kontrollerar om listan är tom eller inte.
storlek() Den hittar antalet element som finns i listan.
max_size() Den hittar den maximala storleken på listan.
främre() Det returnerar det första elementet i listan.
tillbaka() Den returnerar det sista elementet i listan.
byta() Det byter två listor när typen av båda listan är samma.
omvänd() Det vänder på elementen i listan.
sortera() Den sorterar elementen i listan i ökande ordning.
sammanfoga() Den slår samman de två sorterade listan.
splitsa() Den infogar en ny lista i anropslistan.
unik() Det tar bort alla dubbletter från listan.
ändra storlek() Det ändrar storleken på listbehållaren.
tilldela() Den tilldelar ett nytt element till listbehållaren.
plats() Den infogar ett nytt element på en angiven position.
emplace_back() Den infogar ett nytt element i slutet av vektorn.
emplace_front() Den infogar ett nytt element i början av listan.