Massivlar uchun umumiy algoritmlar

Загружено в:

01.11.2023

Скачано:

0

Размер:

147.0458984375 KB

Скачать

Massivlar uchun umumiy algoritmlar Reja: 1 Umumiy massiv algoritmlari 2.To’ldirish 3.Nusxa ko’chirish 4.Yig’indi va O’rtacha Qiymat

$1 Umumiy massiv algoritmlari Quyidagi bo’limlarda biz, qiymatlar ketma- ketligini qayta ishlash uchun ba’zi eng keng tarqalgan algoritmlarni muhokama qilamiz.Biz algoritmlarni shunday taqdim etamizki, siz ularni to’liq va qisman to’ldirilagan massivlar hamda (6.7 bo’limda tanishtiradigan)vektorlar yordamida foydalanishingiz mumkin.Qiymatlar miqdori (size of values) ifodasini ishlatganimizda, siz uni massivda elementlar miqdorini anglatuvchi doimiy yoki o’zgaruvchan bilan almashtirishingiz kerak. ( yoki values.size() if values is a vector ifodasi.) 1 .1To’ldirish Bu sikl massivni nollar bilan to’ldiradi: for (int i = 0; i < size of values; i++) { values[i] = 0; } So’ngra, keling kvadratlar massivini 0, 1, 4, 9, 16, va h.z sonlar bilanto’ldiramiz. E’tibor bering, 0 indeksli element 02 ni , 1 indeksli element 12va h.z ni o’z ichiga oladi. for (int i = 0; i < size of squares; i++) { squares[i] = i * i; } 1 .2 Nusxa ko’chirish Ikkita massivni ko’rib chiqamiz: int squares[5] = { 0, 1, 4, 9, 16 }; int lucky_numbers[5]; Hozir aytaylik, siz birinchi massivdagi barcha qiymatlarni ikkinchisigako’chirmoqchisiz. Quyidagi ifoda xato hisoblanadi: lucky_numbers = squares; // Error$ $C++da siz bir massivni ikkinchisiga o’tkaza olmaysiz.Uning o’rniga siz barchaelementlarni ko’chirish uchun sikldan foydalanishingiz kerak: for (int i = 0; i < 5; i++) { lucky_numbers[i] = squares[i]; } 1 shakl massivndan nusxa olishuchun elementlarniko’chirish 1.3 Yig’indi va O’rtacha Qiymat Siz allaqachon bu algoritm bilan 4.7.1. bo’limda duch kelgansiz. Quyida massivning barcha elementlarining yig’indisini hisoblash kodi berilgan. double total = 0; for (int i = 0; i < size of values; i++) { total = total + values[i]; } O’rtacha qiymatni topish uchun elementlar miqdorinibo’ling: double average = total / size of values; miqdor nol emasligini tekshirishni unutmang. 1.4 Maksimum va minimum$

O’zida eng katta element uchun o’zgaruvchini saqlovchi va massivlarni joriy etishda uchratgan, 4.7.4 - bo’limdagi algoritmni qo’llang: double largest = values[0]; for (int i = 1; i < size of values; i++) { if (values[i] > largest) { largest = values[i]; } } Biz eng katta qiymatni [0] qiymati bilan inisializasiyalashtirganligimiz tufayli, sikl 1 dan boshlanishiga e’tibor qarating.Eng kichik qiymatni hisoblash uchun solishtirishni orqaga qaytaring. Bu algoritmlar massiv kamida bitta elementni o’z ichiga olishni talab qiladi. 1.5 Element ajratuvchilari razdeliteli Siz element to’plamlarini namoyish etganingizda, siz odatda ularni vergul yoki quyidagicha vertikal chiziqlar bilan bo’lishni hohlaysiz: 1 | 4 | 9 | 16 | 25 E’tibor bering, ajratuvchi sonlarga qaraganda bittaga kam. dastlabki( 0 indeksli) dan tashqari har qaysi elementdan oldin ajratuvchini yozing. for (int i = 0; i < size of values; i++) { if (i > 0) { cout << " | "; } cout << values[i]; } 1.6 Bir chiziqli qidiruv

$Uni o’rnini almashtirish yoki olib tashlash uchunn siz tez- tez elemento’rnini topishingiz kerak bo’ladi. Massivning oxiriga kelmaguncha yokio’xshashlik topmaguningizcha, barcha elementlarni ko’rib chiqing. Quyida biz100ga teng bo’lgan birinchi element o’rnini qidiramiz. bool found = false; while (pos < size of values && !found) { if (values[pos] == 100) { found = true; } else { pos++; } } Agar topilma to’g’ri bo’lsa, joy birinchi moslikning o’rni hisoblanadi. 2.Elementni olib tashlash Joriy miqdori o’zgaruvchan joriy miqdorda saqlanovchi qisman to’ldirilgan massiv miqdorini ko’rib chiqamiz. Deylik, siz pos indeksli elementni qiymatdanolib tashlamoqchisiz.Agar elementlar hyech qanday aniq tartibda bo’lmasa, buvazifani amalag oshirish yengil kechadi.Shunchaki, oxirgi elementdan olibtashlangan elementni qaytadan yozing.So’ng, miqdorni kuzatuvchi o’zgaruvchinikamaytiring. (6 - shaklga qarang). values[pos] = values[current_size - 1]; current_size--; Agar elementlar tartibi muhim bo’lsa vaziyat yanada murakkablashadi. Bundayholda siz barcha elementlarni keyingi indeksi pastroq$ $elementgaalmashtirishingiz kerak.So’ng massivni miqdorini saqlagan holda o’zgaruvchinikamaytirishingiz kerak. (7 - shaklga qarang). for (int i = pos + 1; i < current_size; i++) { values[i - 1] = values[i]; } current_size--; 6-7- shakl. Tartibsiz massivda elementni olib tashlash va Tartibli massivda elementni olib tashlash 6.2.8 Element kiritish Agar element tartibi muhim bo’lmasa, siz oddiygina miqdorni kuzatuvchio’zgaruvchini ko’paytirib yangi elementni oxiriga kiritishingiz mumkin. Qisman to’ldirilganmassiv uchun: if (current_size < CAPACITY) { current_size++; values[current_size - 1] = new_element; } Ketma - ketlikning o’rtasida muayan holatda element kiritish ko’proq ishni talabqiladi. Birinchidan, joriy miqdorni o’zida ushlab turgan o’zgaruvchiniko’paytiring.Keyin, barcha elementlarni qo’shish o’rnidan$ $yuqoriroq indeksgako’chiring. Nihoyat, yangi elementni joylashtiring.Quyida qisman to’ldirilgan massiv uchun kod berilgan: if (current_size < CAPACITY) { current_size++; for (int i = current_size - 1; i > pos; i--) { values[i] = values[i - 1]; } values[pos] = new_element; } Harakatlarning tartibiga e’tibor qarating: Elementni olib tashlaganingizda,birinchi bo’lib keyingi elementni pastroq indeksga o’zgartiring. Keyin esa shu ketma- ketlikda massivni oxiriga yetib borguningizgacha davom ettiring.Yangi elementkiritishda siz massivni oxiridan boshlaysiz.Shu elementni yuqoriroq indeksgao’zgartiringg vaa keyinn undann oldingisigaa vaa xakozoo nihoyatt qo’shishsh joyigakelguningizgachaa (9- shaklga qarang). 6.2.9 Elementtlar n ailmashtirish Siz massiv elementlarini tez -tezalmashtirishingiz kerak bo’ladi.Misol uchun, 263 - sahifadagi 6.2 - maxsus mavzudagi saralash algoritmlari elementlarni almashtirish orqali takroran massivni saralaydi.$

Massiv qiymatlarining i va j o’rnidagielementlarni almashtirish vazifasini ko’rib chiqamiz.Biz [i] qiymatlarini [j] qiymatlariga o’rnatishnihoxlar edik, lekin bu ayni paytda [i]qiymatlaridasaqlangan qiymatni qaytadan yozganligi sababli bizbirinchisini saqlashni istaymiz. double temp = values[i]; values[i] = values[j]; Endi biz [j]qiymatlarini saqlangan qiymatga o’rniatishimiz mumkin. values[j] = temp; 10- shaklda jarayonni ko’rishingiz mumkin.

$1 .10 Kiritishni o’qish Bilsangiz edi foydalanuvchi qancha kiritish qiymatlari bilan ta’minlashikerak, shunchaki ularni bitta massivga joylashtirish uchun. double values[NUMBER_OF_INPUTS]; for (i = 0; i < NUMBER_OF_INPUTS; i++) { cin >> values[i];$

Massivlar uchun umumiy algoritmlar

01.11.2023

0

147.0458984375 KB

Похожие