C++ da bir o‘lchovli ikki o‘lchovli va dinamik massivlar“ kurs ishi

#include


int main ()
{
int k[5]={0}; // massivning barcha elementlariga 0 qiymat berish.


for (int i=0; i<5; i++ )
cout<<"k["<


return 0;
}

Ekranga quyidagicha natija chiqadi:

2-misol.

O`lchami ko`rsatilgan massivni to`liq initsializatsiyalash.

#include int main () { int k[5] = { 2, -9, 112, 3, 8 }; for (int i=4; i>=0; i-- ) // indekslarini teskari tartibda chop etish. cout<<"k["<return 0; }

Ekranga quyidagicha natija chiqadi:

n o`lchamli butun sonlardan iborat massiv berilgan . Bu massivning toq elementlarini indekslarini o`sib borish tartibida chop etish va toq elementlar sonini hisoblash dasturi tuzilsin.

#include int main () { int k[100]; int i,n,s; cout<<" sonini kiriting="; cin>>n; for ( i=1; i<=n; i++) cin>>k[i]; s=0; for (i=1; i<=n; i+=2) { cout<<"k["<s++; } cout<<"soni"<<" "<<"->"<<" "<system("pause"); return 0; }

3-misol.

Ekranga quyidagicha natija chiqadi:

Ko`p o`lchovli statik massivlar

C++ tilida massivlar elementining turiga cheklovlar qo`yilmaydi , lekin bu turlar chekli o`lchamdagi obyektlarning turi bo`lishi kerak.
CHunki kompliyator massivning hotiradan qancha joy (bayt) egallashini xisoblay olish kerak. Xususan , massiv komponentasi massiv bo`lish mumkin (“vektorlar - vektori”) , natijada matritsa deb nomlanuvchi ikki o`lchamli massiv xosil bo`ladi.
Agar matritsaning elementi xam vektor bo`lsa , uch o`lchamli massivlar - kub xosil bo`ladi. Shu yo`l bilan yechilayotgan masalaga bog`liq ravishda ixtiyoriy o`lchamdagi massivlarni yaratish mumkin.
Ikki o`lchamli massivda birinchi indeks satrlar sonini , ikkinchisi esa ustunlar sonini bildiradi.
Birinchi satrning dastlabki elementi a<sub>10</sub> – a biri nol element deb o`qiladi . a o`n deyilmaydi.
M ta satr n ta ustunga ega bo`lgan massivga (mхn)o`lchamli massiv deyiladi. Agar m=n (satrlar va ustunlar soni teng) bo`lsa kvadrat massiv deyiladi .

Ikki o`lchamli massivning sintaksi quyidagi ko`rinishda bo`ladi:

[][]
Masalan, 10Х20 o`lchamli xaqiqiy sonlar massivning e`loni:
Float a[10][20];
E`lon qilingan a matritsa ko`rinishi quyidagicha ko`rinishda bo`ladi.
J
a_[0]: (a_[0][0], a_[0][2], …. , …. a_[0][18], a_[0][19], )
a_[1]: (a_[1][0], a_[1][1], …. , …. a_[1][18], a_[1][19],)
_{. . . .}
i a_[i]: (…_, ... _, …. , …. a_[i][j] …. , …. ……. )
_{. . . .}
a_[9]: (a_[9][0], a_[9][1], …. , …. a_[9][18], a_[9][19],).

Ikki o`lchamli massivning hotirada joylashuvi

Endi adres nuqtayi - nazaridan ko`p o`lchamli massiv elementlariga murojat qilishni ko`raylik. Quyidagi elonlar berilgan bo`lsin:
Int a[3][2];
Float b[2][2][2];
Birinchi elonda ikki o`lchamli massiv, yani 2 ta satr va 3 ustundan iborat matritsa e`lon qilingan , ikkinchisida uch o`lchamli - 3 ta 2х2 matritsadan iborat bo`lgan massiv e`lon qilingan . Uning elementlariga murojat sxemasi:
Adres ko`rsatkichlar massivi

b



a[0]

a[1]

a[2]

↙ ↘ ↘ qiymatlar

a[0][0]

a[0][1]

a[1][0]

a[1][1]

a[2][0]

a[2][1]

Ikki `olchamli massiv elementlariga murojat ;
Bu yerda a[i] ko`rsatkichida i-chi satrning boshlang`ich adresi joylashadi, massiv elementiga a[i][j] ko`rinishidagi asosiy murojatdan tashqari vositali murojat qilish mumkin: *(*(a+i)+j) yoki *(a[i]+j).

Uch o`lchamli massivning xotirada tashkil bo`lishi:

Adres ko`rsatkichlar massivi

b



b[0]

b[1]

↙ ↘

b[0][0]

b[0][1]

b[1][0]

b[1][1]

↙ ↙ ↓ ↘

b[0][0][0]

b[0][0][1]

b[0][1][0]

b[0][1][1]

b[1][0][0]

b[1][0][1]

b[1][1][0]

b[1][1][1]

Massiv elementlariga murojat qilish uchun nomdan keyin kvadrat qavsda xar bir o`lcham uchun indeks yozilishi kerak , masalan b[i][j][k]. Bu elementga vositali murojat xam qilish mumkin va uning variantlari:

*(*(*(b+i)+j)+k) yoki *(*(b[i]+j)+k) yoki *(b[i][j]+k);

Ko`p o`lchovli massivlarni initsializatsiyalash

Int a[2][3] = {2, 6, 8, 7, 12, 5};
Int b[3][3] = {{2, 6, 8}, {7, 12, 5}, {20, 21, 22 }}
Birinchi operatorda boshlang`ich qiymatlar ketma – ket yozilgan,
Ikkinchi operatorda qiymatlar guruxlangan.
Misollar:
1-misol.

M o`lchamli kvadrat matrisa berilgan . Bu massivning elementlarini spiral shaklida chop etish dasturi tuzilsin : avval oxirgi ustun , keyin oxirgi qator teskari tartibda , keyin birinchi ustun teskari tartibda, keyin birinchi qator. Ichki elementlar ham shu tartibda chop etiladi. Eng oxirida matrisaning markaziy elementi chop etiladi.