Transcript MASYVAS

MASYVAS
Mokymo medžiaga 12 klasei
2015.04.09
Mažeikių Sodų vidurinė mokykla
Masyvas – vienodo tipo duomenų rinkinys,
kuriame elementai išdėstyti tam tikra tvarka.



Ši struktūra leidžia laikyti atmintyje (vienoje vietoje) vienu
vardu daug to paties tipo reikšmių;
Atskiras masyvo duomuo vadinamas masyvo elementu;
Masyvo elementas nurodomas masyvo vardu ir po to
laužtiniuose skliaustuose parašytu indeksu.
2015.04.09
Mažeikių Sodų vidurinė mokykla
Masyvo aprašas
int A[10];
Masyvo dydis
Masyvo vardas
Masyvo elementų reikšmių tipas
2015.04.09
Mažeikių Sodų vidurinė mokykla
Naudojantis masyvu reikia
prisiminti, kad



Visos masyvo elementų reikšmės yra to paties
tipo.
Norint reikšmę įrašyti į masyvą arba paimti iš jo,
reikia nurodyti reikšmės masyve eilės numerį.
Tas numeris vadinamas indeksu. Indeksas
rašomas laužtiniuose skliaustuose.
Masyvų elementai vadinami indeksuotais
kintamaisiais. Jie reiškiniuose ir kitose
duomenų struktūrose naudojami taip pat, kaip ir
paprasti kintamieji.
2015.04.09
Mažeikių Sodų vidurinė mokykla
Elementų
indeksai (nr.)
Užrašymas C++
Masyvo A
elementų
reikšmės
1
15
A[1]
2
-3
A[2]
1
2
3
4
5
6
7
A[1]
A[2]
A[3]
A[4]
A[5]
A[6]
A[7]
15
-3
18
45
2.5
-45.2 -7.5
3
18
A[3]
4
45
A[4]
...
...
...
n
-7.5
A[n]
reikšmė
Indeksuotas kintamasis
2015.04.09
Mažeikių Sodų vidurinė mokykla
PAVYZDYS

Kasdien nustatoma vidutinė dienos temperatūra:
Sausio 1 - -120 C
Sausio 2 - -10,50 C
Sausio 3 - -30 C
.
.
.
Sausio 31 - 00 C
Temperatūrų masyvas, kurio vardas t
Indeksuoti
kintamieji
Reikšmės
2015.04.09
t[1]
-12
t[2]
t[3]
-10.5
Mažeikių Sodų vidurinė mokykla
-3
...
...
t[31]
0
Masyvo aprašas:
int A[50] ;
//masyvas, kuriame bus galima laikyti iki 50 sveikų skaičių
int C[30] ;
//masyvas, kuriame bus galima laikyti iki 30 sveikų skaičių
double
2015.04.09
B[60] ;
//masyvas, kuriame bus galima laikyti iki 60 realių skaičių
Mažeikių Sodų vidurinė mokykla
Masyvo aprašas:
Pvz:
1) sausio mėnesio temperatūrų masyvo aprašas:
double t[31];
2) Vienos paros oro temperatūra, išmatuota kas valandą
double temp[24];
2015.04.09
Mažeikių Sodų vidurinė mokykla
Dirbant su masyvu išskiriami šie veiksmai:




Paieška (pvz.: didžiausios arba mažiausios reikšmės);
Skaičiavimai (pvz.: sumos, sandaugos, kiekio, vidurkio);
Atpažinimas (pvz.: ar yra tam tikra reikšmė masyve);
Rikiavimas (pvz.: didėjimo arba mažėjimo tvarka, pagal nurodytą
požymį);



Elementų šalinimas iš masyvo;
Masyvo papildymas;
Naujo elemento įterpimas;
2015.04.09
Mažeikių Sodų vidurinė mokykla
Reikšmių priskyrimas masyvo
elementams
int A[Cn], n;
ifstream fd("Duom1.txt");
fd >> n;
for (int i = 1; i <= n; i++)
fd >> A[i];
fd.close();
// pradinių duomenų failo vardas
// nuskaitoma, kiek reikšmių yra masyve
Reikšmių spausdinimas iš masyvo į
failą
ofstream fr("Rez.txt");
for (int i = 1; i <= n; i++)
fr << A[i]<<" ";
fr.close();
// rezultatų failo vardas