Урок С++ 55: Динамический массив с++ пример. Создание, заполнение, удаление, размер динамического массива
585 смотрели · 2 года назад
Динамический массив
Динамические массивы в общем и целом похожи на обычные массивы фиксированной длинны за исключением некоторых моментов. Для работы с динамическим массивом уже требуются начальные знания и понимание работы указателей. В случае, где размерность массива задается пользователем необходимо применят динамические массивы. Для его объявления требуется использовать специальную функцию выделения памяти new. int num; // размер массива, в дальнейшем принимается из потока ввода. int *arr = new int[num]; // выделение памяти для элементов массива. В данном объявлении видно как объявляется указатель на элемент целочисленного типа *arr после чего происходит присвоение выделенной памяти...
Динамический массив Динамический массив - это структура данных, которая представляет собой расширяемый массив, позволяющий добавлять элементы динамически в конец массива. В динамическом массиве память довыделяется по мере необходимости. Если память заканчивается - происходит реаллокация, в результате которой существующие данные перемещаются в новый больший блок памяти. Основные операции над динамическим массивом: 🔹 Добавление элемента: Пихаем в конец, при нехватке памяти делаем реалолкацию. 🔹 Индексация: Доступ к элементу по индексу выполняется как в обычных массивах. 🔹 Удаление элемента: Можно реализовать путем перемещения элементов, но это неэффективно. В некоторых случаях используется ленивое удаление. Динамические массивы используются всегда и везде, например std::vector в C++ или ArrayList в Java. Они подходят для ситуаций, когда заранее неизвестно, сколько элементов потребуется.