Динамическая память: malloc, free и realloc
Память стека против памяти кучи
- Обычные локальные переменные без ключевого слова static имеют автоматическое время жизни: их существование заканчивается при завершении блока. Реализации обычно размещают их в стеке; язык C не требует определенного расположения в памяти.
- Иногда нужна память, которая продержится дольше функции или размер которой известен только во время выполнения.
- Такая память находится в куче. Вы запрашиваете её, а позже возвращаете обратно.
malloc и sizeof
mallocзапрашивает у кучи блок байтов и возвращает указатель на него.- Use
sizeofto get the size of one item:malloc(n * sizeof(int))requests room fornints. Check forNULLbefore using them; newly allocated values are uninitialised. Here sizes are small and positive, so the byte calculation fits. - Блок доступен вам через указатель точно как массив:
a[0],a[1], ...
free и утечки памяти
- Когда закончите работу с памятью кучи, верните её с помощью
free(pointer). - Если вы никогда не вызовете
free, программа утечёт памятью — она займет место, которое больше не используется. - Правило для этих заданий: ваша функция выделяет память и возвращает указатель; чекер освобождает её. Не вызывайте
freeсамостоятельно.
#include <stdio.h>
#include <stdlib.h>
int main(void) {
int *a = malloc(3 * sizeof(int)); // room for 3 ints
if (a == NULL) return EXIT_FAILURE;
a[0] = 5; a[1] = 6; a[2] = 7;
printf("%d\n", a[0] + a[1] + a[2]); // 18
free(a); // give it back
return 0;
}
Увеличение массива с помощью realloc
- Для положительного размера байта
realloc(a, newSize)сохраняет первыеmin(oldSize, newSize)байт при успешном выполнении. Новые ячейки требуют инициализации. - При ошибке он возвращает
NULLи оставляет старое выделение памяти нетронутым. Сохраните результат в временный указатель; замена вашего единственного указателя наNULLприведёт к потере доступа к старому блоку. - При успехе используйте только возвращённый указатель: блок мог переместиться. Избегайте нулевого размера
reallocздесь, так как его правила различаются в разных версиях C.
#include <stdio.h>
#include <stdlib.h>
int main(void) {
int *a = malloc(2 * sizeof *a);
if (a == NULL) return EXIT_FAILURE;
a[0] = 4; a[1] = 9;
int *grown = realloc(a, 3 * sizeof *a);
if (grown == NULL) {
free(a); // the old allocation still belongs to us
return EXIT_FAILURE;
}
a = grown;
a[2] = 16;
printf("%d %d %d\n", a[0], a[1], a[2]); // 4 9 16
free(a);
return 0;
}
Распространенные ошибки
- Каждый
mallocтребует соответствующегоfree; не используйте память послеfree. - Проверяйте результаты выделения перед разблокировкой. Неполучившийся рост не должен изменять записанную длину или освобождать старый массив вызывающей стороны.
Теперь попробуйте сами
- Используйте
malloc(n * sizeof(int))для новых массивов, а#include <stdlib.h>. - Ваша функция возвращает указатель; проверчик освобождает его — не вызывайте не
free. Не пишите неmain.
Сложность 4/5 · 280 монет + небольшой бонус за первое завершение сегодня
Заполните функцию int *make_array(int n, int value) так, чтобы она выделяла память под n элементов типа int (с параметром malloc), устанавливала значение value для каждого из них и возвращала указатель. Проверка освободит память. Не пишите функцию main. Здесь 1 ≤ n ≤ 1000. При ошибке выделения памяти верните NULL без обращения к элементам.
Нажмите Запустить, чтобы увидеть результат здесь.
Сложность 4/5 · 280 монет + небольшой бонус за первое завершение сегодня
Заполните функцию int *concat(const int a[], int na, const int b[], int nb) так, чтобы она выделяла память под na + nb элементов типа int, копировала все элементы из ⟨a⟩, а затем все элементы из ⟨b⟩, и возвращала указатель. Проверка освободит память. Не пишите функцию main. Длины неотрицательны, их сумма находится в диапазоне от 1 до 1000. Оставляйте оба входных массива неизменными; при ошибке выделения памяти возвращайте NULL.
Нажмите Запустить, чтобы увидеть результат здесь.
Сложность 4/5 · 280 монет + небольшой бонус за первое завершение сегодня
Заполните функцию int *push(int *a, int *len, int value) так, чтобы она расширяла массив в куче ⟨a⟩ на один дополнительный элемент типа int со значением ⟨realloc⟩, записывала ⟨value⟩ в конец, увеличивала ⟨*len⟩ на ⟨1⟩ и возвращала новый указатель. Проверка освободит память. Не пишите функцию main. Здесь 0 ≤ *len < 1000. При ошибке выделения памяти возвращайте NULL, оставляя старое выделение и *len неизменными. Вызывающая программа сохраняет свой старый указатель, пока не проверит ваш результат.
Нажмите Запустить, чтобы увидеть результат здесь.