Xuddi shu turdagi elementlarning nomlangan to'plami massiv deyiladi. Ma'lumotlarning bunday tashkil etilishi juda ko'p aniq afzalliklarga va bitta kamchiliklarga ega - massivni yaratishda uning hajmini oldindan e'lon qilish kerak, uni kelajakda an'anaviy usullar bilan o'zgartirish mumkin emas. Ushbu muammoning echimi har qanday vaqtda ularning elementlari sonini o'zgartira oladigan dinamik massivlarni ishlab chiqishdan iborat. Buning uchun siz allaqachon yaratilgan ikkala sinfdan ham foydalanishingiz mumkin va standart dasturlash tili vositalaridan foydalangan holda o'zingizni amalga oshirishingiz mumkin.
Ko'rsatmalar
1-qadam
Dinamik massivning asosiy mohiyati shundaki, unda saqlanadigan ma'lumotlar uchun xotirani ayni paytda zarur bo'lgan hajmda aniq ajratishdir. Ushbu konstruktsiyani sinf - massiv uchun o'ralgan holda amalga oshirish eng qulaydir. Bu erda massiv uchun xotirani ajratish va bo'shatishni amalga oshiruvchi barcha funktsiyalarni hamda uning elementlariga kirishni ta'minlaydigan operatorlarni ta'minlash kerak.
2-qadam
Dinamik massivni o'rash sinfining ob'ektini yarating va konstruktor avtomatik ravishda belgilangan hajmdagi xotirani ajratadi. Agar massiv to'ldirilgan bo'lsa, elementlar xotirasi to'liq ishg'ol etilsa, keyingi ma'lumotlarni qo'shganda quyidagi harakatlar amalga oshiriladi: - massivdagi barcha ma'lumotlar vaqtincha saqlashda (yordamchi qator) saqlanadi; - ilgari ajratilgan xotira maxsus buyruq bilan bo'shatilgan (bepul, o'chirish); - xotira barcha ma'lumotlarni o'z ichiga olishi uchun zarur bo'lgan hajm qatori ostida ajratiladi - barcha "eski" qiymatlar vaqtinchalik saqlash joyidan yangi qatorga joylashtiriladi va yangi element qo'shildi.
3-qadam
Dinamik massivlar bilan ishlashning eng yaxshi usuli bu mavjud kutubxona sinflaridan foydalanishdir. Eng keng tarqalgan misollardan biri bu vektor sinfidir. U o'zgaruvchan massivning ishlashi uchun zarur bo'lgan barcha funktsiyalar va iteratorlarni o'z ichiga oladi. Bundan tashqari, ushbu sinfni o'z ichiga olgan kutubxona moduli C ++ kompilyatorining istalgan versiyasi bilan ta'minlangan.
4-qadam
#Include buyrug'i yordamida dinamik qator kutubxonasini kiriting. Ob'ekt yaratish uchun vektor sinfidan foydalaning. Massiv bo'ylab harakatlanish indekslardan foydalangan holda odatdagi holatda bo'lgani kabi. Bu erda yangi elementlarni qo'shish va olib tashlash funktsiyalari, shuningdek bir qator yordamchi usullar mavjud. // intMas.push_back (10) turdagi elementlari bo'lgan dinamik massivni e'lon qilish; // birinchi elementni qo'shish - 10 raqami Mas.push_back (15); // ikkinchi elementni qo'shish - 15Mas raqami [1] = 30; // ikkinchi elementga 30Mas.pop_back () raqami yozilgan; // massivning so'nggi elementini o'chirish Bu erda Mass nomli dinamik massivni yaratishda uning elementlari (int) turi ko'rsatilishi kerak, o'lchov bu holda ko'rsatilmagan.
