9-ma’ruza. Sta

Massivlar
Massiv bir toifadagi elementlarning tartibli ketma – ketligi hisoblanadi. Massiv bironta nom va undagi elementlar toifasi orqali ifodalanadi.
Massivlar:
- bir o’lchamli - ikki o’lchamli
- ko’p o’lchamli
bo’lishi mumkin. 1 o’lchamli massivlar sodda bo’lib, undagi xar bir element xotirada ketma-ket joylashadi. Uning uchun xotiradan joy ajratilganda xar bir elementiga massivning toifasidan kelib chiqib sarflanadigan xotira xajmi elementlar soniga ko’paytiurilib topiladi.
A₀ A₁ A₂ … A_n

𝑛
Masalan, int a[n] massiv qaraladigan bo’lsa, uning bitta elementiga 4 bayt joy ketadigan bo’lsa, massiv uchun ajratiladigan xotira sarfi 4*n bayt shaklida hisoblanadi.

H=∑_𝑖=1 ℎ
H – bu massivga sarflanadigan xotira xajmi; h – bu 1ta elementga ajratiladigan xotira xajmi
Ikki o’lchamli massivlarda bir nechta qator va bir nechta ustunlar mavjud bo’ladi. Ustun va qatorlar kesishgan joyda massivning elementi joylashgan bo’ladi u elementni massivning qator va ustun raqami bilan aniqlanadi. Masalan, beshinchi qator va uchinchi ustunda turgan B matritsaning elementi B[5][3] kabi belgilanadi. Massivlar ustida matematik amallarni bajarish mumkin.
Ikki o’lchovli massivlarni matrisalar deb ham atashadi. Matrisalar xam statik
tuzilma hisoblanadi.

A₀₀ A₀₁ A₀₂ … A_0m A₁₀ A₁₁ A₁₂ … A_1m A₂₀ A₂₁ A₂₂ … A_{2m … … …} … _… A_n0 A_n1 A_n2 … A_nm

Chunki uni dasturda ifodalaganda, o’lchamini ko’rsatish kerak. Dastur ishga tushishidan oldin matrisaning satr va ustunlar soni va toifasini aniqlanishidan kelib chiqib kompyuter uning uchun xotiradan joy ajratadi. Matrisa elementlari xotirada ketma-ket yacheykalarda joylashtiriladi, garchi uning alohida satr elementlari mantiqan quyidagicha keltirilsada, bitta satr elementlari xotirada ketma-ket joylashtirilgandan keyin uning davomidan ikkinchi qator elementlari joylashtiriladi va uchunchi va x.k.

A₀₀ A₀₁ A₀₂ … A_0m A₁₀ A₁₁ A₁₂ … A_1m A₂₀ A₂₁ A₂₂ … A_2m

Undan tashqari ma’lumotlar tuzilmasi sifatida massivlar ustida boshqa maxsus amallarni ham bajarish mumkin. Dasturda massiv ustida ishlash uchun avval uning toifasi va o’lchami e’lon qilinadi. Massivni e’lon qilish ikki xil usulda amalga oshirilishi mumkin.

1. Initsializatsiya qilmasdan e’lon qilish – bu holda massiv toifasi va nomi ko’rsatilib kvadrat qavs ichida uning elementlari soni ko’rsatiladi: int A[50].
2. Initsializatsiya qilish orqali e’lon qilish – bu holda massiv toifasi ko’rsatilib elementlariga qiymat o’zlashtiriladi. Masalan, A[5]={1,2,3,5,4}
Massiv elementlari bir toifaga tegishli bo’lgani uchun ular hotiradan bir xil hajmli joyni egallaydi va ular operativ hotirada joylashadi. Massiv dasturda foydalanilayotgan o’rniga qarab global yoki lokal bo’lishi mumkin.
Global turda bo’lganda dasturni boshida, ya’ni asosiy dastur tanasidan oldin, int main() dan oldin e’lon qilinadi, lokal turda esa dasturni kerakli qismida e’lon qilinadi. Lokal massivdan foydalanilganda uni chegaralari dastur davomida aniqlanadi va qism dasturdan tashqarida bu massivdan foydalanib bo’lmaydi.
Quyida matritsa quyi uchburchak elementlarini aniqlab ularni no’lga aylantiruvchi dastur kodi keltirilgan(C++ tilida ):
int main()
{ int n,m,i,j; cin>>n>>m; int a[n][m];
cout<<"kiriting: "<<endl; for(i=0;i<n;i++){
for(j=0;j<m;j++) cin>>a[i][j];}
for(i=0;i<n;i++){ for(j=0;jj++)
if(i>j) a[i][j]=0;} for(i=0;i<n;i++){
for(j=0;j<m;j++){ cout<[i][j]<<" ";}
cout<dl;} return 0;
getch(); }
Dastur natijasi: