Bosh sahifa
Referatlar
Informatika va AT
Ko’rsatkich va massiv
Ko’rsatkich va massiv
Yuklangan vaqt:
01.11.2023
Ko'chirishlar soni:
0
Hajmi:
23.0693359375 KB
Ko'chirib olish
O'xshashlar
Ko’rsatkich
Ko’rsatkich va struktura
Jadval kattaliklar. Massiv. Massivlarni ifodalash va ular ustida amallar bajarish
AutoCADda 2D modellashtirish panellari
Dinamik strukturalar
![1. Massivlar ko’rsatkichlar o’rnida Ko’rsatkichlar massivlarning o’ziga xosligini tushunish uchun zarur. Keyingi bo’limlarda massiv va ko’rsatkichlar C++ da bir biriga qanday bog’liqligini ko’rsatamiz Massivning bayonotini oling:int a[10]; Bilganingizdek, a[3] massivni bildiradi. Qavssiz massivning nomi ko’rsatkichning boshlang’ich elementini bildiradi (3-tasvirnga qarang). Ko’rsatkichni o’zgaruvchining ichida tasvirga olishingiz mumkin: int* p = a; // Now p points to a[0] Shuningde, ko’rsatkichning o’rniga massivning nomini ishlatishingiz mumkin. cout << *a; Bu tasdiqlash pastdagi bilan bir xil ta’sirga ega cout << a[0]; 2 Arifmetik ko’rsatkich Massivlarga o’zgargan ko’rsatkichlar arifmetik ko’rsatkichlarni qo’llashadi. Boshqa massiv joylashuvini topish uchun ko’rsatkichga butun son qo’shishingiz mumkin. Masalan, p massivning boshlanishini ko’rsatadi: double a[10]; double* p = a; So’ng p + 3 ifodasi 3 indeksli massivning ko’rsatkichidir, va *(p + 3) massiv 3 - elementidir. Oldingi bo’limda ko’rganingizdek, massiv nomini ko’rsatkichday ishlatishimiz mumkin. Bu degani, a + 3 3 indeksli massivning ko’rsatkichidir , va *(a + 3) a[3] bilan bir xil ma’noga ega. Umuman olganda, har bir butun son n ga](/data/documents/58c8df3c-8ca6-4117-8859-e89f29c3785c/page-2.png)
![a[n] *(a + n) bilan bir xil. Bu bog’liqlik massiv/ko’rsatkichning ikki taraflama qonunidir. Bu qonun C++ da hamma massivlar nimaga 0 indeks bilan boshlanishini tushuntiradi. Ko’rsakich a yoki (a + 0) massivning boshlanish elementini ko’rsatadi. Shuning uchun bu element a[0] bo’lishi kerak. Arifmetik ko’rsatkichni yaxshiroq tushunish uchun, haqiqiy xotira manzilini bilamiz deb tasavvur qilaylik. Tasavvur qiling, a array 20300 manzilida boshlanadi. Massiv double turidagi 10 ta baxoni o’z ichiga oladi. Double baxosi 8 bayt xotirani egallaydi. Shuning uchun massiv 80 bayt xotirani egallaydi, 20300 dan 20379 gacha. Boshlang’ich baxo 20300 manzilida joylashgan, keyingisi 20308 manzilda, va h.k.(3-tasvirni ko’ring).Masalan, a + 3ning baxosi 20300 + 3 8 = 20324. 317-betdagi 3-jadval arifmetik ko’rsatkich va massiv/ko’rsatkichning ikki taraflama bog’lanishini shu misol orqali ko’rsatadi. Agar massiv va ko’rsatkichlar o’rtasidagi bog’liqlikni tushungan bo’lsangiz, massiv parametrini boshqa turdagi parametrlardan farqini bilasiz.Misol tarzida, massivning hamma baxolarini yig’indisini hisoblaydigan funksiyani oling: double sum(double a[], int size) { double total = 0; for (int i = 0; i < size; i++) { total = total + a[i]; } return total; } Bu yerda funksiya berilgan(4-tasvirni ko’ring): double data[10]; ... // Initialize data](/data/documents/58c8df3c-8ca6-4117-8859-e89f29c3785c/page-3.png)
![double s = sum(data, 10); Baxoning ma’lumoti funksiyaning yig’indisida berilgan. u odatda double* turidagi ko’rsatkich , massivning boshlang’ich elementini ko’rsatadi. Shuning uchun funksiya shu tarzda bo’ladi deb kutiladi: double sum( double* a , int size) Biroq, funksiyaga yaxshilab qarasangiz,parametrning o’zgaruvchanligi massivning bo’sh chegaralari bilan e’lon qilinishini ko’rasiz double sum( double a[] , int size) C++ ning tuzuvchisiga ko’ra, bu parametrlar mutlaqo bir xil. [] bu belgi - ko’rsatkichni e’lon qiladigan "sintaktik shakar". (Kompyuter olimlari bu terminni odamlar o’qishi uchun oson va mukammal tafsilotlarni yashirish uchun ishlatishadi.) massiv funksiyaga berilgandek tuyilishi mumkin, lekin aslida funksiya massivning faqat boshlang’ich manzilini qabul qiladi. Endi funksiyani asosiga shu ifodani oling: total = total + a[i] ; C++ ning tuzuvchisi a ni massiv emas, ko’rsatkich qilib ko’rsatgan. a[i] ifodasi *(a + i) uchun sinkratik shakl hisoblanadi . Bu ifoda hotira joylashuvining i elementlarini bildiradi, a o’zgaruvchining manzilini emas. 4-tasvirda i 3 ga teng bo’lganida a[i] qanday qabul qilinishini ko’ramiz. Massivning kattaligini doim belgilash nega muxumligini endi tushundiz. Funksiya massiv qayerda boshlanishini aytib turuvchi a manzilni qabul qiladi. Xotira manzili yordamida funksiya massivning baxolarini joylashtiradi.Lekin funksiya qayerda to’xtashni ham bilishi kerak. 6–9 savollarda o’zingizni sinang,3-tasvidigidaka massiv va ko’rsatkich chizing. Boshlang’ich manzilni belgilang (20300ni olsangiz qulay), va har bir baxo 4 bayt olishini belgilang. 6. Quyidagi ifodalardan keyin massiv a qanday bo’ladi? int a[] =](/data/documents/58c8df3c-8ca6-4117-8859-e89f29c3785c/page-4.png)
![{ 2, 3, 5 }; int* p = a; p++; *p = 0;7. Quyidagi ifodalardan keyin massiv a qanday bo’ladi? int a [] = { 2, 3, 5 }; int* p = a + 1; *(p + 1) = 0; 8. Quyidagi ifodalardan keyin massiv qanday bo’ladi? int a [] = { 2, 3, 5 }; int* p = a; int* q = a + 2; p++; q--; *p = *q; 9. Quyidagi ifodalar nimani muhrlaydi? int a[] = { 2, 3, 5 }; cout << *a + 2 << " "; cout << *(a + 2) << endl; 10. 6-bobda, biz bo’sh kvadrat funksiyani aniqladik (int n, int result[]) 3 Ko’rsatkichlar - massivning o’zgaruvchanligi . Ko’rsatkichdan foydalanib o’zgaruvchan parametrni aniqlang. Qo’llang: Endi bobning ohiridagi shu mashqlarni bajaring: R7.7, R7.8, P7.4. massivdan o’tish uchun ko’rsatkichni ishlatish 7.2.3 bo’limdagi funksiya yig’indisini oling. Endi bilganingizday, funksiya yig’indising birinchi parametri-bu ko’rsatkich, funksiyani biroz boshqacha tarzda ifoda qilishingiz mumkin. Butun son indeksini ko’paytirish o’rniga, massiv](/data/documents/58c8df3c-8ca6-4117-8859-e89f29c3785c/page-5.png)
![elementlarini ko’rish uchun ko’rsatkich o’zgaruvchanligini ko’paytirishingiz mumkin:double sum(double* a, int size) { double total = 0; double* p = a; // p starts at the beginning of the array for (int i = 0; i < size; i++) { total = total + *p; // Add the value to which p points p++; // Advance p to the next array element } return total; } Aslida, p ko’rsatkichi a[0] elementini ko’rsatadi . p++ ning ko’payishi; uni keyingi elementga olib boradi ( 5-tasvirni ko’ring). Massiv elementini a[i] qilib qabul qilgandan ko’ra, uni ko’paytirgan maqul . Shu sababdan, ayrim programmistlar massiv elementlariga yetish uchun indekslardan emas, ko’rsatkichlardan foydalanishadi. Aniq programmalashtiring Ayrim programmistlar instruksiyalar sonini kamaytirishga urunishadi, natija kodi tushunish uchun qiyin bo’lsa ham. Masalan, bu yerda funksiya yig’indisining to’g’ri joriy etilishi berilgan: double sum(double* a, int size) { double total = 0; while (size-- > 0) // Jarayon davomiyligi { total = total + *a++; // ; increment a }](/data/documents/58c8df3c-8ca6-4117-8859-e89f29c3785c/page-6.png)
![return total; }Bu 2 yo’l bilan amalga oshirildi. Birinchisi, funksiyaning parametri va o’lchami o’zgaruvchan, qiymatlarni o’zgartirish-qonuniy. Ifodalarning o’lchami -- va ++ o’zgaruvchanning ko’payishi yoki kamayishi va eski baxosiga qaytishini anglatadi. Boshqa so’z bilan aytganda size-- > 0 ifodasi 2 ta vazifani bajaradi: o’lchamni kamaytirish va undan oldin uni pozitivligini tekshirish. Huddi shunday *a++ ifodasi ko’rsatkichni keyingi elementga ko’paytiradi, va elementni ko’payishdan oldingi xoliga qaytaradi. Iltimos bunday programmalash uslubini ishlatmang. Sizni ishingiz o’z aqlingiz bilan boshqalarni ko’zini qamashtirish emas,balki tushunish oson bo’lgan kodni yozish. Ko’rsatkichni o’z joyiga qaytarish 2 ta elementli massivga ko’rsatkichni qaytarmoqchi bo’lgan funksiyani oling, massivning birinchi va so’nggi baxolari: double* firstlast(double a[], int size) { double result[2]; result[0] = a[0]; result[1] = a[size - 1]; return result; // Error! }](/data/documents/58c8df3c-8ca6-4117-8859-e89f29c3785c/page-7.png)
![Funksiya ko’rsatkichni massivning boshlang’ich elementiga qaytardi. Biroq, bu massiv birinchi funksiyaning o’zgaruvchanidir. Funksiya chiqib ketsa o’zgaruvchan ham ketadi.Yaqinda ular boshqa funksiyalar bilan to’ldiriladi. Massivni kesib o’tib mu masalani yechishingiz mumkin:void firstlast(const double a[], int size, double[] result) { result[0] = a[0]; result[1] = a[size - 1]; } Massivni joylashtirish chaqiruvchining zimmasida.](/data/documents/58c8df3c-8ca6-4117-8859-e89f29c3785c/page-8.png)
![Doimiy Ko’rsatkichlar Quyidagi ifoda doimiy ko’rsatkichni aniqlaydi:const double* p = &balance; P ko’rsatkichdagi baxoni o’lachayolmaysiz. Quyidagi ifoda noto’g’ri: *p = 0; // Error Albatta, baxoni qisangiz bo’ladi: cout << *p; // OK Doimiy massivning parametr o’zgaruvchanligi doimiy ko’rsatkichga teng. Masalan: double sum(const double[] values, int size) 7.2.3 bo’limdan baxo-ko’rsatkichligini eslang. Funksiya shunday aniqlanishi mumkin: double sum(const double* values, int size) Massiv elementlarini o’qish uchun funksiya ko’rsatkich baxolarini ishlatadi, ammo ularnianiqlayolmaydi.](/data/documents/58c8df3c-8ca6-4117-8859-e89f29c3785c/page-9.png)
