Дастурий таъминотни ишлаб чикиш технологияси

Ko‘rsatkichlar massivi
Ko‘rsatkichlar massivi
Qiymatlar
3-rasm. Uch o‘lchamli massivning xotirada tashkil bo‘lishi
Massiv elementlariga murojaat qilish uchun nomdan keyin kvadrat qavsda har bir o‘lcham uchun indeks yozilishi kerak, masalan b[i][j][k]. Bu elementga vositali murojaat ham qilish mumkin va uning variantlari:
*(*(*(b+i)+j)+)k) yoki *(*(b[i]+j)+k) yoki *(b[i][j] +k);
Ko‘p o‘lchamli massivlarni initsializatsiyalash:
Massivlarni initsializatsiyalash quyidagi misollarda ko’rsatilgan:
int a[2] [3]={0,1,2,10,11,12};
int b[3] [3]={{0,1,2} , {10,11,12},{20,21,22}} ;
int c[3] [3] [3]={{{0}},{{100,101},{110}} , {{200,201,202},{210,211,212},{220,221,222}};
Birinchi operatorda boshlang‘ich qiymatlar ketma-ket yozilgan, ikkinchi operatorda qiymatlar guruhlashgan, uchinchi operatorda ham guruhlashgan, lekin ba’zi guruhlarda oxirgi qiymatlar berilmagan.
Misol uchun, matritsalar va vektor ko‘paytmasini- C=A*b hisoblash masalasini ko‘raylik. Bu yerda A = {a }, b = {b },c = {c },i=0..m-1,.
Hisoblash formulasi c = .
Programa matni:
void main()
{
const int n=4,m=5;
float a[m] [n], b[n], c[m];
int I,j; float s;
for (i=0; ifor (j=0; j>a[i][j];
for (i=0; i>b[i];
for (i=0; i{
For (j=0,s=0;jc[i]=s;
}
for (i=0; ireturn;
}


Dinamik massivlar bilan ishlash:
Statistik massivlarning kamchiliklari shundaki, ularning o‘lchami oldindan ma’lum bo‘lishi kerak, undan tashqari bu o‘lcham berilganlarga ajratilgan xotira segmentining o‘lchami bilan chegaralangan. Ikkinchi tomondan, yetarlicha katta o‘lchamdagi massiv e’lon qilib, konkret masala yechilishida ajratilgan xotira to‘liq ishlatilmasligi mumkin. Bu kamchiliklar dinamik massivlardan foydalanish orqali bartaraf etiladi, chunki ular programma ishlashi jarayonida zarur bo‘lganda kerak o‘lchamdagi massivlarni yaratish va zarurat qolmaganda yo‘qotish imkoniyatini beradi.
Dinamik massivlarga xotira ajratish uchun malloc(), calloc() funksiyalaridan yoki new operatoridan foydalanish mumkin. Dinamik obyektga ajratilgan xotirani bo‘shatish uchun free() funksiyasi yoki delete operatori ishlatiladi.
Yuqorida qayd qilingan funksiyalar alloc.h kutubxonasida joylashgan.
Malloc() funksiyasining sintaksisi
void * malloc(size_t size) ;
ko‘rinishida bo‘lib, u xotiraning uyum qismidan size bayt o‘lchamidagi uzluksiz sohani ajratadi. Agar xotira ajratish muvaffaqiyatli bo‘lsa, malloc() funksiyasi shu soha boshlanishining adresini qaytaradi. Talab qilingan xotirani ajratish muvaffaqiyatsiz bo‘lsa, funksiya NULL qiymatini qaytaradi.
Sintaksisdan ko‘rinib turibdiki, funksiya void turidagi qiymat qaytaradi. Amalda esa konkret turdagi obyekt uchun xotira ajratish zarur bo‘ladi. Buning uchun void turini konkret turga keltirish texnologiyasidan foydalaniladi. Masalan, butun turdagi uzunligi 3 ga teng massivga joy ajratishni quyidagicha amalga oshirish mumkin:
int * pInt=(int*)malloc(3*sizeof(int));
malloc() funksiyasidan farqli ravishda calloc() funksiyasi massiv uchun joy ajratishdan tashqari massiv elementlarini 0 qiymati bilan initsializatsiya qiladi. Bu funksiya sintaksisi
void * calloc (size_t num, size_t size) ;
ko’rinishda bo‘lib, num parametri ajratilgan sohada nechta element borligini, size har bir element o‘lchamini bildiradi.
Free() xotirani bo‘shatish funksiyasi o‘chiriladigan xotira bo‘lagiga ko‘rsatkich bo‘lgan yagona parametrga ega bo‘ladi:
void free (void * blok)
free() funksiyasi parametrining void turida bo‘lishi ixtiyoriy turdagi xotira bo‘lagini o‘chirish imkonini beradi.
Quyidagi programmada 10 ta butun sondan iborat dinamik massiv yaratish, unga qiymat berish va o‘chirish amallari bajarilgan.
#include
#include
int main()
{
int * pVector;
if ((pVector=(int*)malloc(10*sizeof(int)))==NULL)
{
cout<<”Xotira yetarli emas!!!”;
return 1;
}
// ajratilgan xotira sohasini to‘ldirish
for(int i=0; i<10; i++) * (pVector+i)=i;
// vektor elementlarini chop etish
for(int i=0; i<10; i++) cout<<*(pVector+i)<<”end1”;
// ajratilgan xotira bo‘lagini qaytarish (o‘chirish)
free (pVector) ;
return 0;
}
Keyingi programmada n x n o‘lchamli haqiqiy sonlar massivining bosh diagonalidan yuqorida joylashgan elementlar yig‘indisini hisoblash masalasi yechilgan.
#include
#include
int main()
{
int n ;
float * pMatr, s=0;
cout<<”A(n,n): n=”;
cin>>n;
if((pMatr=(float*)malloc(n*n*sizeof(float)))==NULL)
{
cout<< Xotira yetarli emas!!!”;
return 1;
}
for(int i=0; ifor(int j=0; j>*(pMatr+i*n+j);
for(int i=0; ifor(int j=i+1; jcout<<”Matritsa bosh diaonalidan yuqoridagi”;
cout<<”elementlar yig’indisi S=”<return 0;
}
new operatori yordamida, massivga xotira ajratishda. Obyekt turidan keyin kvadrat qavs ichida obyektlar soni ko‘rsatiladi. Masalan, butun turdagi 10 ta sondan iborat massivga joy ajratish uchun
pVector=new int[10];
ifodasi yozilishi kerak. Bunga qarama-qarshi ravishda, bu usulda ajratilgan xotirani bo‘shatish uchun
delete []pVector;
ko‘rsatmasini berish kerak bo‘ladi.
Ikki o‘lchamli dinamik massivni tashkil qilish uchun
int **a;
ko’rinishidagi «ko‘rsatkichga ko‘rsatkich» ishlatiladi.
Boshda massiv satrlari soniga qarab ko‘rsatkichlar massiviga
dinamik xotiradan joy ajratish kerak:
a=new int *[m] // bu yerda m massiv satrlari soni
Keyin, har bir satr uchun takrorlash operatori yordamida xotira ajratish va ularning boshlang‘ich adreslarini a massiv elementlariga joylashtirish zarur bo‘ladi:
for(int i=0; iShuni qayd etish kerakki, dinamik massivning har bir satri xotiraning turli joylarida joylashishi mumkin (7.1 va 7.3-rasmlar).
Ikki o‘lchamli massivni o‘chirishda oldin massivning har bir elementi (satri), so‘ngra massivning o‘zi yo‘qotiladi:
for (i=0;idelete [] a [i] ;
delete [] a;
Matritsani vektorga ko‘paytirish masalasi uchun dinamik massivlardan foydalanishga misol:
void main()
{
int n,m;
int I,j; float s;
cout<<”\n n=”;cin>>n; // matritsa satrlari soni
cout<<”\n m=”;cin>>m; // matritsa ustunlari soni
float *b=new float[m];
float *c=new float[n];
// ko‘rsadakichlar massiviga xotira ajratish
float **a=new float *[n];
for(int i=0; ia[i]=new float[m]; //dinamik xotira ajratish
for(j=0; j>b[j];
for(i=0; ifor(j=0;j>a[i,j];
for(i=0;i{
for(j=0,s=0; jc[i]=s;
}
for(i=0; idelete[]b;
delete[]c;
for(i=0; idelete[]a;
return;
}