Основи програмування на С ++ для початківців

Динамічний масив структур C ++

Динамический массив структур мы разберем на примере. Нам предстоит решить следующую задачу: пользователь вводит данные о спонсорах какого-то проекта. А именно – прізвище, имя и сумму пожертвования. После каждого ввода данных программа задает вопрос: продолжить ввод или нет.

Каждый раз, коли користувач вибирає “продолжить” – надо выделить участок памяти еще под одну структуру. Таким образом динамический массив структур будет расти, пока пользователь не приостановит ввод. После завершения ввода, вивести таблицю з даними про спонсорів на екран.

Определение структуры находится в строках 5 – 10. В ней объявлены три элемента name, surname, sum. Ниже объявлены прототипы функций, необходимых для решения задачи. перша функція Sponsor* AddStruct(Sponsor* Obj, const int amount); виділятиме пам'ять для елементів масиву структур. друга void setData(Sponsor* Obj, const int amount); відповідає за введення даних в структуру. Третья void showData(const Sponsor* Obj, const int amount); – виводить на екран всі дані у вигляді таблиці. Визначення цих функцій ми розглянемо нижче.

Чтобы создать динамический массив структур, надо, як і для створення обычного динамического массива, объявить указатель. Тільки замість вбудованого типу вказати дескриптор структури – рядок 20. Этот указатель пока ни на что не указывает. Можно было бы выделить память под массив структур сразу. Наприклад:

динамический массив структур

Но мы организуем более гибкое выделение памяти под этот динамический массив структур – она будет выделяться по необходимости. Есть один спонсор – выделится память под одну структуру. Есть 3 спонсора – память выделится сначала под одну структуру, потом под вторую и далее под третью. Все буде залежати від того – решит ли пользователь продолжить ввод.

У рядках 21 – 22, оголошені змінні sponsorAmount – счетчик количества спонсоров и YesOrNot – выбор пользователя (продолжить или прервать ввод).

Строки 24 – 34: здесь расположен цикл do while. Он выполняется до тех пор, поки користувачеві необхідно вводити дані. В рядку 26 вызываем функцию, которая выделяет память под структуру OurSponsors = AddStruct(OurSponsors, sponsorAmount); Опустимося до її визначення в рядках 42 – 61. Тут видно, що дана функція буде повертати покажчик на структуру Sponsor.

Вона приймає два параметри – указатель на структуру и количество структур. Когда она вызывается в первый раз – в нее будет передан объявленный в main указатель OurSponsors і змінна sponsorAmount, которая равна нулю. В функции выполнится блок if – выделится память для одной структуры (строки 44 – 47). Потом функция вернет адрес (указатель) на цю ділянку пам'яті і він буде записаний в OurSponsors – рядок 26.

В рядку 27 вызываем функцию, которая позволит внести данные в структуру. Её определение находится в строках 63 – 73. После внесения данных, переменная sponsorAmount увеличивается на единицу. Пользователю предлагаем сделать выбор – продолжить ввод или завершить работу. Если продолжаем – знову викликається функція AddStruct().

Надо помнить, что указатель OurSponsors вже посилається на ділянку пам'яті з записаними даними. Поэтому не получится просто перевыделить память. Сначала необходимо позаботиться о сохранении данных. Посмотрите на блок else строки 48 – 59. В рядку 50 создаем временный указатель. Під нього виділяємо пам'ять для amount + 1 структур (т.е. на одну структуру больше, чем приняла функция). Далее копируем данные из принятого объекта.

Останній об'єкт масиву структур tempObj останется незаполненным. Когда данные скопированы, освобождаем память Obj – рядок 57 и записываем в этот указатель новый адрес. Тепер він буде вказувати на пам'ять, в которой есть сохраненные данные и дополнительный выделенный участок памяти для заполнения новыми данными.

І знову викликається функція setData(), которая позволит внести данные в новый выделенный участок памяти – в последний элемент массива структур.

Когда пользователь решит больше не вводить данные – он нажимает ноль. После этого сработает функция showData() и на экране отобразится таблица с данными со всех структур динамического массива. В самому кінці програми не забуваємо звільнити пам'ять, которую занимает динамический массив структур.

Результат – ввод данных:

з ++ динамічний масив структур

Таблица:

з ++ динамічний масив структур

8 думки про "Динамічний масив структур C ++

    1. +1 Чи звільняється пам'ять, виділена під змінну tempObj після завершення функції?

      1. А, вибачте, ми ж в виділеної під tempObj пам'яті тепер і зберігаємо масив!

      2. Усе, що ви виділяєте в своїй програмі через оператор new, не буде втечуть автоматично, всі такі об'єкти програми виділяються в окремій “собака” пам'яті, і ви зобов'язані їх видаляти вручну, оператором delete, после того, як в них зникне необхідність.

      3. У цьому конкретному прикладі tempObj – це покажчик на початок розміщення масиву, ви його привласнюєте такому ж вказівником Obj (який і повертається з функції AddStruct), а саме значення покажчика tempObj знищується в точці завершення функції AddStruct.

  1. Чому в 46 рядку виділяється пам’ять amount + 1??? Можна, будь ласка конкретне пояснення??

  2. Російське Лото. добрий вечір. Ви виграли 74 353 Pyb. Вивести =>> https://forms.yandex.ru/cloud/6547f88a5d2a06e82e109381/1?hs=1f7b4f3201c2680ab249788818e1bf65& говорить:

    1u6bqc

залишити коментар

Ваша електронна адреса не буде опублікований. Обов'язкові поля позначені * *