Работа с памятью

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

Еще одним способом динамического распределения памяти является создание разреженных массивов. В разреженных массивах фактически имеются не все элементы. Такой массив может потребоваться, когда размеры массива превышают размер оперативной памяти машины или тогда, когда одновременно в памяти не нужно хранить все элементы массива. Примером является электронная таблица. Она может быть как угодно велика. В электронных таблицах одновременно используются не все ячейки таблицы, поэтому она реализована в виде разреженного массива. Память под каждую ячейку выделяется по мере необходимости. Имеется три способа создания разреженных массивов: связанный список, двоичное дерево и массив указателей.