Mavzu : Dinamik massivlar va ko’rsatkichlar

Mavzu : Dinamik massivlar va ko’rsatkichlar .
Reja :
I.Kirish
II .Asosiy qism. Dinamik massivlar va ko’rsatkichlar.
2.1. Massiv.
Kirish.

Massiv nima ?

Massivga biz “bir xil tipdagi elementlar guruhi shu bilan birga bir xil nom va xotiraga ega ” deb tarif beramiz.

Massivlarni yozishdan oldin qanday qilib yozish kerakligini bilishimiz kerak bo’ladi . Bunda biz yozayotgan massivli kodimizda massivni barcha elementlari eng birinchi o’rinda bir xil tipda va shu bilan birga massiv bitta nomga ega bo’lishi lozim . Massivlarni barcha elementlari xotirada ketma -ket joylashgan boladi. C++ dasturida massivlarnig elementlarining indeksi 0 dan boshlanadi . Massivlarni quydagicha bo’ladi

Massiv turlari :
Massivlar ikki turga bo’linadi : 1- dinamik massiv va 2- statik massivlarga . Massivlar tuzilishiga ko’raham 2 xil bo’ladi bir o’kchamda va ko’p o’lchamda. Bir o’lchamli massivni e`lon qilish quyidagicha bo’ladi: [elementlar soni]={ boshlang’ich qiymatlar } “ int A[n] ; “ bu yerda “int “ massiv toifasini bildirsa (“int “o’rninga istalgan toifa bersak boladi: float,char,double,bool… ) “ A [] ” esa massiv nomi “n” massivning chegarasi ya’ni agr biz “n” ning o’rniga istalgan raqam yozsak bu unga shuncha element kirita olish imkoniyatini beradi va biz agar kiritgan element miqdoridan katta bo’lsa biz bergan chegaragacha oladi .

1-misol : massiv elementlaridan eng kattasini toping .

Buyerda for orqali berilgan shart ya’ni i<3 shartiga mofiq
{.. ..} ichidagi berilgan buyruq 3 marta takrorlanadi bu degani ekrandan “ son kiritin=”degan yozuv 3 tarta chiqadi va har qiymat kiritganimizada if (..) qismga jonatadi va oxrgi sondan keyin natijanini if(..)qism tekshirb ekranga chqargan . (Bu jarayonda bir o’lchamli massivga misol boladi ).
Ko’p o’lchamli massivlar :

Dinamik massiv:

Biz ma’lumotlarni 3 ga bo’lamiz (qo’lash vaqti bo’yicha) bular statik,avtomatik va dinamik.
Statik (global va statik deb ta'riflangan): funktsiyalardan tashqarida yoki static yordamida kompilyatsiya bosqichida xotirada taqsimlanadi va dasturning barcha ish vaqti davomida mavjud xotiradagi joyi-statik segmentida bir xil nomdagi mahalliy o'zgaruvchilarga ega bo'lgan funksiya-dasturlardan tashqari, dasturning istalgan qismida mavjud bo’ladi.
Dinamik: ma'lumotlar emas, balki ularning manzillari (ko'rsatgichlari) bilan maxsus buyruqlar yordamida dasturni bajarish bosqichida xotirada taqsimlanadi va o'chiriladi ,xotiradagi joy - dinamik xotira (ingl. uyum-heap) ko'rsatkichlarning ishlash muddati va ko'lami an'anaviy (statik yoki avtomatik) ma'lumotlar kabi belgilanadi.
Dinamik hotira ishlatilishi
Biz dinamik xotrani asosan ma'lumotlar dasturni bajarish jarayonida real vaqtda qism qism bilan qabul qilinishida ishlatladi.Bu bizga statik jarayondagi ortiqcha xotrani band qilishni oldini olishga yordam beradi.Chunki yuqorida takidlangandek dinamik jarayon xotira bilan ishlaydi va shubhasiz biz yaratayotgan kodimizani hotirada ish jarayonida o’chirib va boshqa bir ma’lumotni aynan shu bo’shatilgan xotiraga joylash imkonini beradi.
KO’RSATKICHLAR
Biz dinamik massivda ko’rsatkichlardan keng qamroda foydalanamiz . Ko’rsatkich ozi nima ? – dasturdagi o’zgaruvchilar, turlixil funksiyalar vas hu kabi obektlarni alohida hotrada saqlash va ular ustida amallar bajarish mumkin, ularning qiymatlari adres bo’lgan o’zgaruvchilarga ko’rsatgich o’zgaruvchlar deyiladi.
Ko’rsatgichlar 3 xil turda bo’lishi mumkin :

• 
  Birorta obektga ( hususan o’zgaruvchiga ko’rsatkich)
  
• 
  Funksiyaga ko’rsatgich
  
• 
  Void ko’rsatgich