logo

Seznam C++

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