- Saraksts ir blakus esošs konteiners, savukārt vektors ir blakus esošais konteiners, t.i., sarakstā tiek glabāti elementi blakus esošajā atmiņā un vektoru krātuvēs blakus esošā atmiņā.
- Ievietošana un dzēšana vektora vidū ir ļoti dārga, jo visu elementu pārvietošana prasa daudz laika. Saites saraksts novērš šo problēmu, un tas tiek ieviests, izmantojot saraksta konteineru.
- Saraksts atbalsta divvirzienu režīmu un nodrošina efektīvu ievietošanas un dzēšanas darbību veidu.
- Pāreja sarakstā ir lēna, jo saraksta elementiem tiek piekļūts secīgi, kamēr vektors atbalsta nejaušu piekļuvi.
Saraksta veidne
#include #include using namespace std; int main() { list l; }
Tas izveido tukšu veselu skaitļu veidu vērtību sarakstu.
Sarakstu var arī inicializēt ar parametriem.
#include #include using namespace std; int main() { list l{1,2,3,4}; }
Sarakstu var inicializēt divos veidos.
list new_list{1,2,3,4}; or list new_list = {1,2,3,4};
C++ saraksta funkcijas
Tālāk ir norādītas saraksta dalībnieku funkcijas:
Metode | Apraksts |
---|---|
ievietot () | Tas ievieto jauno elementu pirms iteratora norādītās pozīcijas. |
atgrūst() | Tas pievieno jaunu elementu vektora beigās. |
push_front() | Tas priekšpusei pievieno jaunu elementu. |
pop_back() | Tas izdzēš pēdējo elementu. |
pop_front() | Tas dzēš pirmo elementu. |
tukšs () | Tas pārbauda, vai saraksts ir tukšs. |
Izmērs() | Tas atrod sarakstā esošo elementu skaitu. |
max_size() | Tas atrod maksimālo saraksta lielumu. |
priekšā () | Tas atgriež pirmo saraksta elementu. |
atpakaļ () | Tas atgriež pēdējo saraksta elementu. |
apmainīt () | Tas apmaina divus sarakstus, ja abu sarakstu tipi ir vienādi. |
reverse() | Tas apvērš saraksta elementus. |
kārtot () | Tas kārto saraksta elementus augošā secībā. |
sapludināt () | Tas apvieno divus sakārtotos sarakstus. |
salaist () | Tas ievieto jaunu sarakstu izsaukšanas sarakstā. |
unikāls () | Tas no saraksta noņem visus dublētos elementus. |
mainīt izmēru () | Tas maina saraksta konteinera lielumu. |
piešķirt () | Tas piešķir saraksta konteineram jaunu elementu. |
atrašanās vieta () | Tas ievieto jaunu elementu noteiktā vietā. |
emplace_back() | Tas ievieto jaunu elementu vektora beigās. |
emplace_front() | Tas saraksta sākumā ievieto jaunu elementu. |