Урок 86. Динамические массивы

   ⁄ 

 Обновлено 10 Окт 2017

  ⁄   

Помимо динамических переменных, мы также можем динамически выделять память и для массивов. В отличие от фиксированного массива, где его размер должен быть известен во время компиляции, динамическое выделение массива позволяет нам устанавливать его длину во время выполнения программы.

Для выделения динамического массива используются формы операторов new и delete (а именно new[] и delete[]):

Поскольку мы выделяем массив, то C++ понимает, что он должен использовать другую форму оператора new – для массива, а не для переменной. По факту вызывается оператор new[], даже если мы и не указываем [] сразу после ключевого слова new.

Обратите внимание, поскольку память для динамических массивов выделяется из другого резервуара, чем память, используемая для фиксированных массивов, размер массива может быть довольно большим. Вы можете запустить программу выше и выделить массив длиной 1 000 000 (или, возможно, даже 100 000 000) без проблем. Попробуйте!

Удаление динамического массива

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

Инициализация динамических массивов

Если вы хотите инициализировать динамический массив значением 0, то всё довольно просто:

До C++11 не было простого способа инициализировать динамический массив ненулевыми значениями (список инициализаторов работал только с фиксированными массивами). А это означает, что нужно перебрать каждый элемент массива и присвоить ему значение явным указанием.

Несколько раздражительно, не так ли?

Однако, начиная с C++11, появилась возможность инициализации динамических массивов через списки инициализаторов!

Обратите внимание, в синтаксисе динамического массива между длиной массива и списком инициализаторов оператора = нет.

В C++11 фиксированные массивы также могут быть инициализированы с использованием uniform инициализации:

Однако осторожно, в C++11 вы не можете инициализировать динамический массив символов строкой C-style:

Вместо этого вы можете динамически выделить std::string (или выделить динамический массив символов, а затем с помощью strcpy скопировать содержимое нужной строки в этот массив).

Также обратите внимание, динамические массивы должны быть объявлены с явным указанием длины:

Изменение размеров массивов

Динамическое выделение массивов позволяет задавать их длину во время выделения. Однако C++ не предоставляет встроенный способ изменения размера массива, который уже был выделен. Но и это ограничение можно обойти, динамически выделив новый массив, скопировав все элементы со старого массива, и удалив старый массив. Однако и этот способ подвержен ошибкам, особенно когда класс является типом элемента (об этом позже).

Следовательно, мы не рекомендуем использовать этот вариант.

К счастью, в C++ есть массивы, размер которых можно изменять, и называются они векторами (std::vector), живут в стандартной библиотеки C++. О std::vector мы поговорим следующих уроках.

Тест

Напишите программу, которая:

  спрашивает у пользователя, сколько имен он хочет ввести;

  просит пользователя ввести каждое имя;

  вызывает функцию для сортировки имен в алфавитном порядке (измените код сортировки методом выбора из урока 77);

  выводит отсортированный список имен.

Подсказка: Используйте динамическое выделение std::string для хранения имен.

Подсказка: std::string поддерживает сравнение строк с помощью операторов сравнения: < и >.

Примерный результат выполнения вашей программы:

How many names would you like to enter? 5
Enter name #1: Jason
Enter name #2: Mark
Enter name #3: Alex
Enter name #4: Chris
Enter name #5: John

Here is your sorted list:
Name #1: Alex
Name #2: Chris
Name #3: Jason
Name #4: John
Name #5: Mark

Ответ

Оценить статью:

Звёзд: 1Звёзд: 2Звёзд: 3Звёзд: 4Звёзд: 5 (4 оценок, среднее: 5,00 из 5)
Загрузка...
Поделиться в:
Подписаться на обновления:

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *