Динамический массив

Динамическим называется массив, размер которого может меняться во время исполнения программы. Для изменения размера динамического массива язык программирования, поддерживающий такие массивы, должен предоставлять встроенную функцию или оператор. Динамические массивы дают возможность более гибкой работы с данными, так как позволяют не прогнозировать хранимые объёмы данных, а регулировать размер массива в соответствии с реально необходимыми объёмами. В отличие от динамических массивов существуют статические массивы и массивы переменной длинны. Размер статического массива определяется на момент компиляции программы. Размер массива переменной длинны определяется во время выполнения программы. Отличием динамического массива от массива переменной длинны является автоматическое изменение размеров, что не трудно реализуется в случаях его отсутствия, поэтому часто не различают массивы переменной длины с динамическими массивами.

Пример динамического массива на языке "Pascal"

 byteArray : Array of Byte; // Одномерный массив
 multiArray : Array of Array of string;  // Многомерный массив

Динамические массивы (или массивы переменной длины) поддерживаются Delphi, FreePascal, но не Turbo Pascal.

Пример объявления динамического массива на языках C/C++

Одномерный динамический массив:

Создаем массив с 10-ю элементами типа int:

Си:

        int *mas = malloc (sizeof(int) * 10);

С++:

        int *mas = new int[10];

Получить доступ к значению каждого элемента можно по индексу (порядковый номер):

        mas[0] = 2; // присвоили значение 2 нулевому элементу массива mas
        mas[1] = 7; // присвоили значение 7 первому элементу массива mas
        //... и т.д.

Следовательно, если брать такой подход, то вам понадобится около десяти строк кода, чтобы проинициализировать весь массив. Для того, чтобы этого избежать напишем тоже самое в цикле:

       for(int i = 0; i < 10; i++){
               cin>>mas[i]; // пользователь вводит значение каждого i-того элемента массива
       }

После чего работаем с массивом. Также его можно вывести на экран:

       for(int i = 0; i < 10; i++){
               cout << mas[i] << endl;
       }

Для освобождения из памяти одномерного динамического массива используем:

Си:

      free(mas);

С++: оператор delete:

      delete []mas;

Строго говоря вышеописанная реализация массива не является динамической, т.к. нет изменения размера массива во время работы, а всего лишь массивом переменной длины. Возможным решением является realloc, но можно применить только при использовании malloc, но не new. Для того чтобы изменить размер такого массива необходимо объявить еще один массив нужного размера, скопировать в него все данные и освободить память занимаемую старым массивом. В С++ библиотечным решением является std::vector. В С89 нет массивов переменной длины, они есть только в С99 (который поддерживают не все компиляторы). Некоторые (довольно старые) компиляторы С++ также не поддерживают массивов переменной длинны.

Ссылки

• Работа с динамическим массивом в C++