logo

C++ saraksts

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