Именован набор от елементи от същия тип се нарича масив. Такава организация на данни има много очевидни предимства и един недостатък - при създаването на масив е необходимо предварително да се декларира неговият размер, който не може да бъде променен по конвенционални средства в бъдеще. Решението на този проблем е да се разработят динамични масиви, които могат да променят броя на техните елементи по всяко време. Освен това за това можете да използвате както вече създадени класове, така и да внедрите свои собствени, като използвате стандартни инструменти за програмиране.
Инструкции
Етап 1
Основната същност на динамичния масив е да разпределя паметта за съхраняваните в него данни точно в размера, в който е необходим в момента. Най-удобно е да се реализира тази конструкция под формата на клас - обвивка за масив. Тук е необходимо да се предвидят всички функции, които извършват разпределение и освобождаване на памет за масив, както и оператори, които осигуряват достъп до неговите елементи.
Стъпка 2
Създайте обект от класа на обвивката на динамичен масив и конструкторът автоматично ще разпредели памет от посочения размер. Ако с попълването на масива паметта за елементите ще бъде изцяло заета, при добавяне на следващи данни се извършват следните действия: - цялата информация от масива се съхранява във временно хранилище (спомагателен масив); освободен от специална команда (безплатно, изтриване); - паметта е разпределена под масива с размера, който е необходим, за да съдържа всички данни - всички "стари" стойности се поставят в новия масив от временното хранилище и нов е добавен елемент.
Стъпка 3
Най-добрият начин за работа с динамични масиви е използването на съществуващи класове в библиотеката. Един от най-често срещаните примери е векторният клас. Той включва всички функции и итератори, необходими за функционирането на променлив масив. Освен това библиотечният модул, съдържащ този клас, се доставя с всяка версия на компилатора C ++.
Стъпка 4
Включете динамичната библиотека с масиви, като използвате командата #include. Използвайте векторния клас, за да създадете обект. Преместването през масива е същото като в обичайния случай, като се използват индекси. Специалните функции тук са функциите за добавяне и премахване на нови елементи, както и редица спомагателни методи. Пример за код за създаване и работа на динамичен вектор на масив: #include vector; vector int Mass; // декларация на динамичен масив с елементи от тип intMas.push_back (10); // добавяне на първия елемент - номер 10 Mas.push_back (15); // добавяне на втория елемент - номер 15Mas [1] = 30; // на втория елемент се записва числото 30Mas.pop_back (); // изтриване на последния елемент от масива Тук, когато се създава динамичен масив с име Mass, трябва да се посочи видът на неговите елементи (int), размерът не е посочен в този случай.
