Kas ir masīvu saraksts C++?
Kolekciju, ko izmanto vairāku veidu datu glabāšanai, sauc par masīvu sarakstu. Atšķirībā no C++ masīviem, tas ir daudzpusīgs saraksts, kura lielumu var dinamiski mainīt. Veselu skaitļu indeksus var izmantot, lai piekļūtu masīvu saraksta dalībniekiem un datiem.
Masīvu sarakstā var saglabāt divu veidu informāciju. Programmā C++ indeksēšana caur veseliem skaitļiem atvieglo navigāciju masīvu sarakstā. tomēr Saraksts pakāpeniski ir ieņēmis masīvu sarakstu C++ valodā. Tā kā C++ saraksti tiek ieviesti kā divkārši saistīti saraksti, datiem var piekļūt abos virzienos.
Sintakse
Lai izmantotu sarakstu programmā C++, vispirms programmā importējiet galvenes failu . Pamata sintakse saraksta lietošanai C++ programmās ir parādīta zemāk:
sarakstu < Tips > saraksta_nosaukums = { vērtība1 , vērtība2 , ... } ;
Iepriekš minētajā sintaksē veids ir datu tips.
1. piemērs: C++ masīvu saraksts, izmantojot List – push_back() funkciju
Tālāk ir sniegts masīvu saraksta piemērs programmā C++:
#include
#include
izmantojot namespace std ;
starpt galvenais ( ) {
sarakstu < peldēt > numList ;
numList. atgrūst ( 10.1 ) ;
numList. atgrūst ( 20.2 ) ;
numList. atgrūst ( 30.3 ) ;
priekš ( auto elements : numList ) {
cout << elements << ' ' ;
}
cout << endl ;
atgriezties 0 ;
}
Iepriekš minētajā piemērā vispirms mēs izveidojām pludiņu sarakstu. Pēc saraksta izveidošanas mēs pievienojām peldošus veselus skaitļus, izmantojot funkciju push_back, un pēc tam izdrukājām sarakstu, kurā redzama šāda izvade:
2. piemērs: C++ masīvu saraksts, izmantojot List – push_front() funkciju
Tālāk ir minēts saraksts, kurā tiek izmantota funkcija push_front ().
#include#include
izmantojot namespace std ;
starpt galvenais ( ) {
sarakstu < peldēt > numList ;
numList. push_front ( 10.1 ) ;
numList. push_front ( 20.2 ) ;
numList. push_front ( 30.3 ) ;
priekš ( auto j : numList ) {
cout << j << ' ' ;
}
atgriezties 0 ;
}
Izvade būs pretēja funkcijai push_back():
3. piemērs: C++ masīvu saraksts, izmantojot funkciju List – Remove()
Lai izdzēstu elementu no C++ saraksta, izmantojiet funkciju Remove():
#include#include
izmantojot namespace std ;
starpt galvenais ( ) {
sarakstu < peldēt > numList = { 10.1 , 20.2 , 30.3 } ;
numList. noņemt ( 10.1 ) ;
priekš ( auto j : numList ) {
cout << j << ' ' ;
}
atgriezties 0 ;
}
Elements 10.1 ir noņemts:
4. piemērs: C++ masīvu saraksts, izmantojot List – size() funkciju
Lai iegūtu saraksta lielumu, izmantojiet:
#include#include
izmantojot namespace std ;
starpt galvenais ( ) {
sarakstu < peldēt > numList = { 10.1 , 20.2 , 30.3 , 40.2 , 22.1 } ;
starpt Izmērs = numList. Izmērs ( ) ;
cout << 'Saraksta lielums ir: << Izmērs ;
atgriezties 0 ;
}
Izvade ir norādīta zemāk:
Kā masīvu saraksts darbojas programmā C++?
Daži galvenie punkti, kas nosaka saraksta darbību un funkcijas C++, ir šādi:
- Programmā C++ saraksts tiek izveidots kā divkārši saistīts saraksts, kas ļauj ievietot, dzēst un piekļūt no abiem virzieniem.
- Divkārši saistītais saraksta iepriekšējo un nākamo elementu saraksts tiek izmantots, lai saistītu saraksta elementus savā starpā.
- Saraksts netiek uzskatīts par lielisku alternatīvu nelielam skaitam komponentu, jo tas aizņem vairāk atmiņas nekā citi konteineri, vienlaikus saglabājot saites ar iepriekšējiem un iepriekšējiem elementiem.
- Tiek nodrošināta iespēja palielināt vai samazināt saraksta lielumu programmā C++ izpildlaikā. Praktiski ir sasniedzams arī nulles garuma saraksts.
Bieži lietotās masīvu saraksta funkcijas
Šajā tabulā ir iekļautas dažas no populārākajām saraksta funkcijām:
| Funkcijas nosaukums | Darbojas |
| saraksts::begin() | Šī funkcija atgriež iteratoru, kas norāda uz saraksta pirmo ierakstu. |
| saraksts::beigas() | Šī funkcija atgriež iteratoru, kas norāda uz saraksta pēdējo ierakstu. |
| push_front() | Šī funkcija nospiež elementu elementa sākuma punktā. |
| atgrūst() | Šī funkcija nospiež elementu saraksta pēdējā vietā. |
| Izmērs() | Šī funkcija atgriež kopējo elementu skaitu sarakstā. |
| kārtot () | Šī funkcija sakārto saraksta elementus augošā secībā. |
| noņemt () | Izmantojot šo funkciju, elements tiek noņemts no saraksta. |
Secinājums
Programmā C++ masīvu saraksts ir aizstāts ar sarakstu. Ir dažādas funkcijas, kuras var ieviest, lai manipulētu ar masīviem. Šajā rokasgrāmatā mēs uzzinājām, kā pievienot, noņemt elementus un pārbaudīt saraksta lielumu. Turklāt ir uzskaitītas arī dažādas funkcijas, kuras atbalsta saraksts.