Massivlar uchun umumiy algoritmlar

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 luckynumbers[5]; Hozir aytaylik, siz birinchi massivdagi barcha qiymatlarni ikkinchisigako'chirmoqchisiz. Quyidagi ifoda xato hisoblanadi: luckynumbers = 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++) luckynumbers[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 ...