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