Кўрсаткичлар ва динамик массивлар

Кўрсаткичлар ва динамик массивлар.

• Динамик массивлар С++ тилининг энг кучли инструментларидан биридир. Динамик мас-сивлар компьютер хотирасидан оптимал фой-даланиш имконини беради. Бундан ташқари адреслар билан ишлаш имконияти хам туғи-лади. Биз қуйида бир нечта масалалар келти-рамиз динамик массивлар ва кўрсаткичлар бир бири билан чамбарчас боғлиқ тушунчалар эка-нини исботлаш учун:

Бир ўлчовли массив

• Бу программа бир ўлчовли массив элемент-лари ичидан энг каттаси ўрнига энг кичигини жойлаштирувчи энг кичиги ўрнига энг катта-сини жойлаштиради.
• int main( )
• { int n;cin>>n;
• float *a;
• a=new float [n];
• for(int i=0;i
• cin>>a[i];

Программа давоми

• cout<<"Berilgan massiv"<
• for(int i=0;i
• cout<
• float b,a_min,a_max; a_min =a_max=a[0];
• int min_index,max_index;
• for(int i=0;i
• { if(a_min>a[i]){ a_min=a[i]; min_index=i;}
• if(a_max
• a[min_index]=a_max;
• a[max_index]=a_min;

Программа давоми

• cout<<"Almashtirilgan massivlar"<
• for(int i=0;i
• cout<
• delete [] a;
• getch();
• return 0;
• }

Икки ўлчовли массив

• Бу дастур икки ўлчовли массив элементлари ичидан энг каттаси ўрнига энг кичигини жой-лаштирувчи энг кичиги ўрнига энг каттасини жойлаштиради.
• int main()
• {int n;cin>>n;
• float **a;
• a=new float*[n];
• for(int i=0;i
• a[i]=new float[n];

Программа давоми

• for(int i=0;i
• for(int j=0;j
• cin>>a[i][j]; cout<<"Berilgan massiv"<
• for(int i=0;i
• {for(int j=0;j
• cout<<" "<
• cout<
• float b,a_min,a_max; a_min =a_max=a[0][0];
• int mini_index,maxi_index, minj_index,maxj_index;

Программа давоми

• cout<<" "<
• for(int j=0;j
• { if(a_min>a[i][j]){ a_min=a[i][j]; mini_index=i,minj_index=j;}
• if(a_max
• a[mini_index][minj_index]=a_max;
• a[maxi_index][maxj_index]=a_min;
• cout<<“Elementlari almashtirilgan massiv"<

Программа давоми

• for(int i=0;i
• {for(int j=0;j
• cout<
• delete [] a;
• getch();
• return 0;}

max ва min урнини алмаштириш

• int main( )
• {randomize(); int n;cin>>n; float **a;
• a=new float*[n]; for(int i=0;i
• a[i]=new float[n];
• for(int i=0;i
• a[i][j]=random(100)+1;

Программа давоми

• cout<<"Berilgan massiv"<
• for(int i=0;i
• cout<<" "<
• float b,a_min,a_max; a_min =a_max=a[0][0];
• int mini_index,maxi_index, minj_index,maxj_index;
• for(int i=0;i
• { if(a_min>a[i][j]){ a_min=a[i][j]; mini_index=i,minj_index=j;}
• if(a_max
• }

Программа давоми

• a[mini_index][minj_index]=a_max;
• a[maxi_index][maxj_index]=a_min;
• cout<<"Almashtirilgan massivlar"<
• for(int i=0;i
• cout<<" "<
• cout<
• }

Масала

• n та бутун сондан иборат A массив ва B бутун сон берилган, шундай С массив хосил қилингки бу массивда A массив-нинг B дан катта бўлган элементлари B дан чап томонда, кичик ва тенг бўлган элементларни B дан ўнг томонда жойлашсин.

Ечиш

• А ва C массив ўлчамини киритамиз;
• А ва C массив учун динамик жой ажратамиз
• А массив элементларини ва B ни киритамиз.
• А массивни элементларини чоп қиламиз.
• А массивнинг B дан катта бўлган эле-ментларини C массивга жойлаймиз ва охирги индексни бирор узгарувчига бериб куямиз .

Масалани ечиш алгоритми

• Индексга 1 ни қўшиб С массивнинг шу индексига B сонни узлаштирамиз, ва индексни 1 га оширамиз, энди A массив элементлари бошдан бошлаб B билан солиштирамиз ва кичик ёки тенгларини С массивнинг навбатдаги индексига узлаштирамиз. Натижада биз излаган массив хосил булади.

Дастур коди.