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