Массивы структур
Структуры часто образуют массивы. Чтобы объявить массив структур, вначале необходимо определить структуру (то есть определить агрегатный тип данных), а затем объявить переменную массива этого же типа. Например, чтобы объявить 100-элементный массив структур типа addr , который был определен ранее, напишите следующее:
Это выражение создаст 100 наборов переменных, каждый из которых организован так, как определено в структуре addr .
Чтобы получить доступ к определенной структуре, указывайте имя массива с индексом. Например, чтобы вывести ZIP-код из третьей структуры, напишите следующее:
Как и в других массивах переменных, в массивах структур индексирование начинается с 0.
Для справки : чтобы указать определенную структуру, находящуюся в массиве структур, необходимо указать имя этого массива с определенным индексом. А если нужно указать индекс определенного элемента в структуре, то необходимо указать индекс этого элемента. Таким образом, в результате выполнения следующего выражения первому символу члена name , находящегося в третьей структуре из addr_list , присваивается значение ‘X’.
Пример со списком рассылки
Чтобы показать, как используются структуры и массивы структур, в этом разделе создается простая программа работы со списком рассылки, и в ее массиве структур будут храниться адреса и связанная с ними информация. Эта информация записывается в следующие поля: name (имя), street (улица), city (город), state (штат) и zip (почтовый код, индекс).
Вся эта информация, как показано ниже, находится в массиве структур типа addr :
Обратите внимание, что поле zip имеет целый тип unsigned long . Правда, чаще можно встретить хранение почтовых кодов, в которых используются строки символов, потому что этот способ подходит для почтовых кодов, в которых вместе с цифрами используются и буквы (как, например, в Канаде и других странах). Однако в нашем примере почтовый индекс хранится в виде целого числа; это делается для того, чтобы показать использование числового элемента в структуре.
Вот main() — первая функция, которая нужна программе:
Функция начинает выполнение с инициализации массива структур, а затем реагирует на выбранный пользователем пункт меню.
Функция init_list() готовит массив структур к использованию, обнуляя первый байт поля name каждой структуры массива. (В программе предполагается, что если поле name пустое, то элемент массива не используется.) А вот сама функция init_list() :
Функция menu_select() выводит меню на экран и возвращает то, что выбрал пользователь.
Функция enter() подсказывает пользователю, что именно требуется ввести, и сохраняет введенную информацию в следующей свободной структуре. Если массив заполнен, то выводится сообщение Список заполнен. Функция find_free() ищет в массиве структур свободный элемент.
Обратите внимание, что если все элементы массива структур заняты, то find_free() возвращает -1. Это удобное число, потому что в массиве нет -1-го элемента.
Функция delete() предлагает пользователю указать индекс той записи с адресом, которую требуется удалить. Затем функция обнуляет первый байт поля name .
И последняя функция, которая требуется программе, — это list() , которая выводит на экран весь список рассылки. Из-за большого разнообразия компьютерных сред язык С не определяет стандартную функцию, которая бы отправляла вывод на принтер. Однако все нужные для этого средства имеются во всех компиляторах С. Возможно, вам самим захочется сделать так, чтобы программа работы со списками могла еще и распечатывать список рассылки.
Ниже программа обработки списка рассылки приведена полностью. Если у вас остались какие-либо сомнения относительно ее компонентов, введите программу в компьютер и проверьте ее работу, делая в программе изменения и получая соответствующие результаты.
Источник
BestProg
Использование массивов в структурах. Массивы структур. Вложенные структуры. Копирование структур
Содержание
Поиск на других ресурсах:
1. Как объявить одномерный массив структур? Пример
Ниже приведен программный код, выполняющий следующие действия:
- объявляется структура типа Point , описывающая координаты точки на плоскости. Структура содержит внутренние поля (переменные x , y ), один метод доступа к переменным, свойства записи в структуру и чтения данных из структуры;
- объявляет массив MP из 10 экземпляров (объектов) структур типа Point ;
- демонстрирует использование массива MP в некотором методе.
Объявление структуры типа Point :
Объявление массива MP и его использование в программном коде некоторого обработчика события (приложение типа Windows Forms ).
⇑
2. Как объявить двумерный массив структур? Пример
Ниже приведен пример объявления и использования двумерного массива типа Point (см. предшествующий пункт).
⇑
3. Пример копирования (присвоения) одной структуры другой
Пусть задано объявление структуры Date , определяющей дату в календаре.
В следующем коде продемонстрировано копирование одной структуры другой.
Как видно из примера, экземпляры структур размещаются в разных участках памяти.
⇑
4. Пример структуры, реализующей методы интерфейса
Как известно, в структурах можно реализовывать методы интерфейса. В примере ниже приведено использование интерфейсных методов в структурах.
Пусть дан интерфейс IPoint и структура типа Point , которые имеют такое же объявление
В интерфейсе описывается метод IsPointOnPoint() , который может быть реализован в структуре Point . Структура Point наследует интерфейс IPoint . Метод IsPointOnPoint() определяет, лежат ли точки одна на другой (имеют ли они одинаковые координаты x , y ).
Нижеследующий программный код демонстрирует использование структуры типа Point и вызов интерфейсного метода IsPointOnPoint() .
⇑
5. Какие особенности использования массивов в структурах? Пример использования массивов в структуре
Если в структуре объявлен массив, то для него обязательно должна выделяться память с помощью оператора new .
Пример. Пусть задана структура Cars , которая описывает парк автомобилей. В структуре объявляется несколько массивов, которые определяющих характеристики автомобилей.
В нижеследующем программном коде демонстрируется использование массивов в структуре
⇑
6. Пример использования вложенных структур в программах
В примере объявлены три структуры с именами Date , WorkerName , Worker . Структура Worker описывает информацию о работнике и содержит две вложенные структуры Date и WorkerName . Также структура Worker содержит массив чисел типа float .
Использование структуры Worker в другом программном коде
Источник
Массив структур
Можно как угодно пытаться дать определение, но вряд ли любое из определений четко покажет и поможет разобраться начинающему.
Структуры очень похожи на массивы.
Если массивы по определению могут содержать внутри себя множество однотипных элементов.
То внутри структур можно описать разное количество разнотипных элементов. А сами по себе структуры являются пользовательским типом данных.
===========================
int A [ 10 ]; // Десять элементов и все элементы типа int
struct MyStruct
<
int A ;
char C [ 10 ];
>;
MyStruct obj1 [ 10 ]; //Десять элементов типа MyStruct
===========================
Внутри описанной структуры определено две переменные разных типов (int и char). Переменных внутри структуры может быть разное количество и каждому элементу может соответствовать нужный тип.
Важно- В структуре весь интерес не в названии структуры, а в названии объекта. Т.е. после описания структуры обязательно создается минимум одна переменная тип которой есть имя структуры .
В приведенном примере такая переменная – obj1. Такие переменные называются объектами. Вот и выходит, что obj1 есть переменная типа MyStruct. При этом в приведенном коде переменная obj1 объявлена как массив переменных из десяти элементов. Каждый из этих десяти элементов имеет тип MyStruct и значит каждый элемент массива состоит из тех элементов, которые описаны внутри структуры.
Возможно кому-то это поможет, а кто-то сочтет за запутанное и многословное пустословие. Не важно.
MyStruct obj1 [ 10 ]; //Массив из десяти структур. Или просто массив структур .
Так как внутри структуры описано две переменные, то будет использовано по два значения для каждого из элементов массива структур (сейчас увидите)
Рассматривая приведенный код и вникая в смысл структур нужно понять, что теперь при изменении элементов или для вытаскивания элементов из структуры для каждого отдельного элемента массива нужно обращаться к каждому из элементов самой структуры.
===========================
void main ()
<
obj1 [ 0 ]. A = 100 ; //Первый элемент массива переменная int A
strcpy ( ob1 [ 0 ]. C , “12345” ); //Первый элемент массива переменная char C[10]
>
===========================
В этом коде в переменные массива присваиваются значения. Обращение к элементам структуры можно прописывать через точку. Чтобы работать с элементами массива, который является массивом структур, нужно транзитом через массив структур обращаться к тем переменным, которые описаны внутри структуры . Использовано два способа присваивания значений. Первый способ обычное присваивание через знак равно. Второй способ – это копирование строки в переменную. Нетрудно заметить, что сначала написано имя объекта, потом индекс массива и через точку идет обращение к переменной описанной внутри структуры.
Иногда известно сколько элементов должен содержать массив и в задачах по программированию можно увидеть такие слова: “Создать массив из N структур” и т.п. В простых задачах ничего сложного нет. Часто студенты предлагают ввести N с клавиатуры и при вводе этого N создают массив структур из N элементов.
==================
MyStruct * obj1 ; //obj1 есть указатель на MyStruct;
int N ; //N есть число элементов массива
cin >> N ; //Присваивание в N значения
obj1 =new MyStruct [ N ]; //Динамическое выделение памяти под массив структур из N элементов
//Некоторый код
delete [] obj1 ; //Освобождение памяти
==================
Когда массив структур состоит из некоторого множества элементов, то для работы как и с обычным массивом используют циклы. Думаю имеет смысл разбивать ввод данных и вывод данных в отдельные функции. В приведенном ниже примере будет создана простая структура, которая представляет собой тип данных Продуктовый магазин.
Продуктовый магазин представляет из себя одно целое. В магазине могут продавать разные продукты. У каждого продукта есть название, есть цена. В магазине есть разные продавцы, которые продают товар. К каждому продавцу подходит покупатель, который покупает товар. Можно долго и много расписывать что происходит на самом деле., но я остановлюсь на том что написал.
Чтобы объяснить компилятору что нам нужно, стоит навести некоторый порядок в вышеизложенном.
Я разобью на поэтапное изложение кода, чтобы большинство трудных читателей попробовали понять суть.
Всё что есть в магазине можно объединить под названием нужные данные.
==================
struct Shop
<
char name [ 20 ]; //Название продукта
float cena ; //Цена продукта
char prodav [ 30 ]; //Продавец
char pokup [ 30 ]; //Покупатель
int Date [ 3 ]; //Дата продажи
>;
==================
Дата продажи описана как массив из трех целочисленных чисел. Остальным переменным соответствуют различные типы, удобные для обработки переменных
После того как определились и описали нужную структуру обязательно создается переменная, тип которой есть имя структуры. Вводятся данные в элементы структуры. Нижеприведенный код это всё то что написано чуть выше.
=================
#include
/*ОПИСЫВАЕМАЯ СТРУКТУРА*/
struct Shop
<
char name [ 20 ];
int cena ;
char prodav [ 30 ];
char pokup [ 30 ];
int date [ 3 ];
>;
/*ГЛАВНАЯ ФУНКЦИЯ*/
int main ()
<
int N ;
cout “Введи N: “ ;
cin >> N ;
Shop * M1 =new Shop [ 10 ]; //Выделение памяти под массив структур из 10 элементов
delete [] M1 ; //Освобождение памяти
cin . get (); //Ожидание нажатия клавиши
return 0;
>
=================
Сам по себе такой код большого смысла не имеет, это всего лишь подготовительная часть для работы с массивом структур.
Дальше необходимо обеспечить ввод данных в элементы массива структур. Ввод и вывод данных удобно обеспечивать через отдельные функции, т.к. нередко создаются пользовательские меню с возможностью выбора обработки структур. Структура очень похожа на массив и передается вовнутрь функции таким же образом. Можно использовать указатель и нужно сделать так, чтоб функция знала размер массива структур. Размер массива структур функции нужно знать для того, чтобы циклы обработки массива структур знали конечную точку своего выполнения.
//Второй параметр – размерность массива
Ниже написан полноценный код, который содержит три функции. Главная функция и две функции, которые обрабатывают данные. В качестве обрабатываемых данных выступает массив структур. Одна функция обеспечивает ввод данных в массив структур. Вторая функция выводит массив структур на экран.
/ *ОПИСЫВАЕМАЯ СТРУКТУРА*/
struct Shop
<
char Name [ 30 ];
int Cena ;
char Prodav [ 30 ];
char Pokup [ 30 ];
int Date [ 3 ];
>;
/*ФУНКЦИЯ ОБЕСПЕЧИВАЕТ ВЫВОД ДАННЫХ НА ЭКРАН*/
void ShowData ( Shop * M ,int N )
<
for (int i =0; i N ; i ++)
<
cout M [ i ]. Name endl ;
cout M [ i ]. Cena endl ;
cout M [ i ]. Prodav endl ;
cout M [ i ]. Pokup endl ;
cout M [ i ]. Date [ 0 ] “.” M [ i ]. Date [ 1 ] “.” M [ i ]. Date [ 2 ] endl endl ;
>
>
/*ФУНКЦИЯ ЗАНОСИТ ДАННЫЕ В СТРУКТУРУ*/
void GetData ( Shop * M ,int N )
<
cin . ignore ();
for (int i = 0 ; i N ; i ++)
<
cout “\n” ;
cout “НАЗВАНИЕ: “ ; cin . getline ( M [ i ]. Name , 30 );
cout “ЦЕНА: “ ; cin >> M [ i ]. Cena ;
cin . ignore ();
cout “ПРОДАВЕЦ: “ ; cin . getline ( M [ i ]. Prodav , 30 );
cout “ПОКУПАТЕЛЬ: “ ; cin . getline ( M [ i ]. Pokup , 30 );
cout “ДАТА “;
cin >> M [ i ]. Date [ 0 ]; cin . ignore ();
cin >> M [ i ]. Date [ 1 ]; cin . ignore ();
cin >> M [ i ]. Date [ 2 ]; cin . ignore ();
>
>
/*ГЛАВНАЯ ФУНКЦИЯ*/
void main ()
<
system (“ CLS “);
int N ; cout “Введите N: “ ; cin >> N ;
Shop * M =new Shop [ N ];
GetData ( M , N ); //Ввод данных в массив структур
ShowData ( M , N ); //Вывод массива структур на экран
delete [] M ;
system ( “PAUSE” );
>
========================
Стоит обратить внимание на cin . ignore (). Если убрать этот кусочек кода отовсюду, то можно увидеть не очень приятную ситуацию. Внутри потока может оставаться символ переноса строки и это служит нехорошую службу. Чтобы избежать некоторых проблем использован cin.ignore(); Отмечу что эта инструкция в приведенном коде прописана после ввода каждого не символьного типа данных.
Приведенный пример вывода структур удобен в одних случаях и неудобен в других. Лично мне предпочтительнее смотреть на данные структуры как на таблицу данных. Маленькое окошко Dos слишком красивую таблицу создать не даст, но небольшую таблицу в виде таблицы создать несложно. Легко можно создать подсказку сверху, в которой по очереди прописать названия колонок. И легко вывести на экран небольшую таблицу
============================
#include
#include
/ *ОПИСЫВАЕМАЯ СТРУКТУРА*/
struct Shop
<
char Name [ 30 ];
int Cena ;
char Prodav [ 30 ];
char Pokup [ 30 ];
int Date [ 3 ];
>;
/*ФУНКЦИЯ ОБЕСПЕЧИВАЕТ ВЫВОД ДАННЫХ НА ЭКРАН*/
void ShowData ( Shop * M ,int N )
<
system ( “CLS” );
cout “НАЗВАНИЕ ЦЕНА ПРОДАВЕЦ ПОКУПАТЕЛЬ ДАТА ПРОДАЖИ” “\n\n” ;
for (int i = 0 ; i N ; i ++)
<
cout M [ i ]. Name ;
cout “\r33[20C” ;
cout M [ i ]. Cena ;
cout “\r33[30C” ;
cout M [ i ]. Prodav ;
cout “\r33[50C” ;
cout M [ i ]. Pokup ;
cout “\r33[70C” ;
cout M [ i ]. Date [ 0 ] “.” M [ i ]. Date [ 1 ] “.” M [ i ]. Date [ 2 ] “\n” ;
>
cout “\n” ;
>
/*ФУНКЦИЯ ЗАНОСИТ ДАННЫЕ В СТРУКТУРУ*/
void GetData ( Shop * M ,int N )
<
cin . ignore ();
for (int i = 0 ; i N ; i ++)
<
cout “\n” ;
cout “НАЗВАНИЕ: “ ; cin . getline ( M [ i ]. Name , 30 );
cout “ЦЕНА: “ ; cin >> M [ i ]. Cena ;
cin . ignore ();
cout “ПРОДАВЕЦ: “ ; cin . getline ( M [ i ]. Prodav , 30 );
cout “ПОКУПАТЕЛЬ: “ ; cin . getline ( M [ i ]. Pokup , 30 );
cout “ДАТА “ ;
cin >> M [ i ]. Date [ 0 ]; cin . ignore ();
cin >> M [ i ]. Date [ 1 ]; cin . ignore ();
cin >> M [ i ]. Date [ 2 ]; cin . ignore ();
>
>
Источник