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