- Seznam je sosednji vsebnik, medtem ko je vektor nesosednji vsebnik, tj. seznam hrani elemente v sosednjem pomnilniku, vektor pa shranjuje v nesosednjem pomnilniku.
- Vstavljanje in brisanje na sredini vektorja je zelo drago, saj prestavljanje vseh elementov zahteva veliko časa. Linklist je rešil to težavo in je implementiran z vsebnikom seznama.
- Seznam podpira dvosmernost in zagotavlja učinkovit način za operacije vstavljanja in brisanja.
- Prehod je na seznamu počasen, saj se do elementov seznama dostopa zaporedno, medtem ko vektor podpira naključen dostop.
Predloga za seznam
#include #include using namespace std; int main() { list l; } Ustvari prazen seznam vrednosti celih števil.
Seznam je mogoče tudi inicializirati s parametri.
#include #include using namespace std; int main() { list l{1,2,3,4}; } Seznam je mogoče inicializirati na dva načina.
list new_list{1,2,3,4}; or list new_list = {1,2,3,4}; Funkcije seznama C++
Sledijo funkcije članov seznama:
| Metoda | Opis |
|---|---|
| vstavi() | Vstavi nov element pred položaj, na katerega kaže iterator. |
| porini nazaj() | Na koncu vektorja doda nov element. |
| push_front() | Na sprednji strani doda nov element. |
| pop_back() | Izbriše zadnji element. |
| pop_front() | Izbriše prvi element. |
| prazno() | Preveri, ali je seznam prazen ali ne. |
| velikost () | Poišče število elementov na seznamu. |
| max_size() | Poišče največjo velikost seznama. |
| spredaj() | Vrne prvi element seznama. |
| nazaj() | Vrne zadnji element seznama. |
| zamenjaj() | Zamenja dva seznama, če je vrsta obeh seznamov enaka. |
| obratno() | Obrne elemente seznama. |
| razvrsti() | Elemente seznama razvrsti v naraščajočem vrstnem redu. |
| združi () | Združi dva razvrščena seznama. |
| spoj () | V seznam za klicanje vstavi nov seznam. |
| edinstven() | S seznama odstrani vse podvojene elemente. |
| spremeni velikost () | Spremeni velikost vsebnika seznama. |
| dodeli() | Vsebniku seznama dodeli nov element. |
| lokacija() | Vstavi nov element na določen položaj. |
| emplace_back() | Na koncu vektorja vstavi nov element. |
| emplace_front() | Vstavi nov element na začetek seznama. |