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