1-mavzu: algoritmlar reja: Algoritmlarning xossalari. Algoritmlarning turlari. Tayanch so‘z va iboralar

2.4 Massivlarni funksiyaning o`zgaruvchisi kabi kiritish
Massivlar har doim funksiyalarga adres bilan beriladi. Haqiqatda massivning nomi u saqlaydigan birinchi elementning adresi (ya’ni, ko`rsatkich). Ko`rsatkich bu biror elementning adresini o`zida saqlovchi o`zgaruvchi. Funksiya parametr sifatida massivga ega bo`lsa chaqirilayotgan va chaqirilgan ikkala funksiyalarda ham mos parametrlar mos bo`lishi kerak. Massiv ko`rsatkichlarini saqlaydigan qabul qiluvchi parametrlarni e’lon qilishning uch xil yo`liga egmiz.
Birinchi yo`l. Massiv sifatida formal parametr e’lon qilinishi mumkin. Masalan,
2-dastur
//n ta sondan eng kattasini toping
#include< iostream.h >
#include
void main( )
{
int arr[20],i,n; //arr massiv aniqlandi declared
void largest(int a[20],int n); //funksiya prototipi
clrscr( );
cout<<"Elementlar sonini kiriting< =20\n";
cin >> n;
tout<< n <<" ta elementlarni kiriting \n";
for(i = 0;i < n; + + i)
cin >> arr[il;
largest(arr,n); //funksiyani chaqirish
}
// largest( ) funksiyani aniqlash
void largest(int a[20], int n)
{
int big, i; //lokal o`zgaruvchi aniqlandi
big = a[0];
for(i = 1 ;i < n; + + i)
{
if(a[i]> big)
big = a[i];
}
cout<< "\nEng katta son "<}<sup>82</sup>
Output
Elementlar sonini kiriting< = 20
7
7 ta elementlarni kiriting
200 45 40 15 600 3 150
Eng katta son 600
Ikkinchi yo`l. Formal parametr o`lchovsiz massiv sifatida kiritilishi mumkin. Masalan,
3 Null-To`xtatadigan Satrlar
C++ da ko`p umumiy qo`llanadigan bir o`lchovli massivlar bu satrlardir.
C++ da e’tiborimizni satrlarga qaratamiz.
3.1 Satrni aniqlash/initsializatsiya qilish
Satr NULL bilan tugaydigan belgili massiv sifatida aniqlanadi, ya’ni '\0’. (NULL bu nol.) Demak, harfiy massivlar siz saqlashni xohlagan satrdan bir belgi ortiqchasi bilan aniqlanishi kerak. Oxirgi bayt satrni tugatuvchi '\0’ ni saqlaydi. Satrni aniqlash sinaksisi quyidagicha:
char arr-name[SIZE];
Masalan, agar massiv nomi 7 belgili satrni saqlaydigan qilib ishlatilgan bo`lsa, uni aniqlash quyidagicha bo`lishi shart:
char name [8];
Bu satrni oxirida NULL ni saqlaydigan xonani tuzadi. Massiv nomi, agar u xotiradagi 3000 -joydan boshlansa, xotirada qanday ko`rinishda bo`lishini ko`rsatadi
Total bytes = sizeof (base type) x size of array
Shunday qilib, massiv nomini saqlash uchun kerak bo`ladigan umumiy bayt 1 x 8 = 8 bayt.
Satrning individual belgilari quyi indeksga murojaat qilish bilan murojaat qilinadi. Satrning oxiri belgini NULL belgi bilan solishtirish yordamida tekshirilishi mumkin.