- Lista je kontinuirani spremnik dok je vektor nesusjedni spremnik, tj. popis pohranjuje elemente u kontinuiranu memoriju, a vektor pohranjuje u nekontinuiranu memoriju.
- Umetanje i brisanje u sredini vektora je vrlo skupo jer oduzima puno vremena za pomicanje svih elemenata. Popis poveznica prevladao je ovaj problem i implementiran je pomoću spremnika popisa.
- Popis podržava dvosmjernost i pruža učinkovit način za operacije umetanja i brisanja.
- Prolazak je spor na popisu jer se elementima popisa pristupa sekvencijalno, dok vektor podržava nasumični pristup.
Predložak za popis
#include #include using namespace std; int main() { list l; } Stvara prazan popis vrijednosti cjelobrojnog tipa.
Popis se također može inicijalizirati s parametrima.
#include #include using namespace std; int main() { list l{1,2,3,4}; } Popis se može pokrenuti na dva načina.
list new_list{1,2,3,4}; or list new_list = {1,2,3,4}; C++ funkcije popisa
Slijede funkcije članice popisa:
| metoda | Opis |
|---|---|
| umetnuti() | Umeće novi element prije pozicije na koju ukazuje iterator. |
| odgurnuti() | Dodaje novi element na kraj vektora. |
| push_front() | Dodaje novi element na prednju stranu. |
| pop_back() | Briše zadnji element. |
| pop_front() | Briše prvi element. |
| prazan() | Provjerava je li lista prazna ili ne. |
| veličina() | Pronalazi broj elemenata prisutnih na popisu. |
| max_size() | Pronalazi maksimalnu veličinu popisa. |
| ispred() | Vraća prvi element liste. |
| leđa() | Vraća posljednji element popisa. |
| zamijeniti () | Zamjenjuje dva popisa kada je tip oba popisa isti. |
| obrnuti () | Preokreće elemente liste. |
| vrsta() | Razvrstava elemente liste rastućim redoslijedom. |
| sjediniti() | Spaja dvije sortirane liste. |
| spoj() | Umeće novi popis u popis za pozivanje. |
| jedinstven() | Uklanja sve duplicirane elemente s popisa. |
| promijeni veličinu() | Mijenja veličinu spremnika popisa. |
| dodijeliti() | Dodjeljuje novi element spremniku popisa. |
| mjesto() | Umeće novi element na određeno mjesto. |
| emplace_back() | Umeće novi element na kraj vektora. |
| emplace_front() | Umeće novi element na početak popisa. |