4312

Структуры как способы предоставления данных

Контрольная

Информатика, кибернетика и программирование

Структуры Успех программы часто зависит от удачного выбора способа представления данных. С помощью структур возможно моделировать сложные объекты, возникающие при решении задач. Структуры представляют средство для доступа к з...

Русский

2012-11-16

52 KB

2 чел.

Структуры

Успех программы часто зависит от удачного выбора способа представления данных. С помощью структур возможно моделировать сложные объекты, возникающие  при  решении  задач.  Структуры представляют средство для доступа к записям, которые содержат поля одного или нескольких типов.

Для использования структуры необходимо:

1. установить шаблон для структуры

2. объявить переменную, соответствующую этому шаблону

3. осуществить доступ к компонентам структуры.

Шаблон структуры

Шаблон - это схема, описывающая содержание структуры. Установка структурного шаблона телефонный справочник:

 struct sprav       {

    char fio[20];

    long num;

   };

Данный шаблон описывает структуру с именем типа структуры sprav, состоящую из двух компонентов: строки fio и целой переменной num типа long.

Имя типа структуры sprav необязательно и используется для ссылки на эту структуру.

Компоненты структуры - данные любого типа, включая и другие структуры. Имя внутри структуры может быть таким же, как имя объекта вне структуры.

Если шаблон описан внутри функции - он доступен только этой функции, если шаблон описан вне функции - он доступен любой функции программы.

Установка шаблона не вызывает никаких действий в программе.

Структурные переменные

Объявление структурных переменных приводит к выделению памяти для компонент структуры, куда можно записать данные или откуда можно прочитать их. Для объявления структурных переменных имеются несколько способов.

  1.  Установить структурный шаблон:

        struct sprav    {

    char fio[20];

    long num;

                       };

Объявить простую переменную, массив структур, указатель на структуру:

 struct sprav tel1, tel2[5], *tel3;

2. Установить структурный шаблон с помощью макроопределения:  #define SPRAV struct sprav

 SPRAV      {

  char fio[20];

  long num;

             };

Объявить переменные:

 SPRAV sp1, sp2[6], *sp3;

3. Объявить переменные одновременно с установкой шаблона (если на данную структуру вы больше не ссылаетесь):

 struct     {

  char fio[20];

  long num;

  }  tel1, tel2[3], *tel3;

4. Ввести новый тип данных (TEL) - структура определенного вида:  typedef struct       {

    char fio[20];

    long num;

    }  TEL;

Объявить переменные нового типа:

 TEL tel1, tel2[6], *tel3;

Если программа достаточно объемна, представляется более удобным четвертый способ.

Инициализация структуры

Инициализировать можно только внешние или статические структуры.

 static struct    {

    char fio[20];

    long num;

  }  tel[2]=      {

      "Иванов Ф.А.", 456756,

      "Петров В.П.", 632345

     } ;

  Доступ к компонентам структуры

Доступ к компонентам структуры продемонстрируем с помощью примеров.

Пример 1.

/* Обращение к элементам структуры через имя переменной */

#include <stdio.h>

#include <conio.h>

void main(void)

 {

struct      {

  char fio[20];  /* фамилия */

                       long num; /* телефон */

             }

  tel1, tel2;

clrscr();

puts("введите фио абонента-");

gets(tel1.fio);

puts("введите его номер-");

scanf("%ld",&tel1.num);

tel2=tel1;  /* нельзя так же сравнивать структуры */

puts("Введено:");

printf("Фамилия :%s   номер: %ld\n",tel2.fio,tel2.num);

  }

Пример 2.

/* Динамическое выделение памяти для структуры */

/* Обращение к элементам структуры через указатель */

#include <stdio.h>

#include <conio.h>

#include <alloc.h>

struct sprav    {

   char fio[20];

   long num;

        };

void main(void)

 {

struct sprav *tel1, *tel2;

clrscr();

/* Выделение памяти для структуры */

tel1=(struct sprav *)malloc(sizeof(struct sprav));

tel2=(struct sprav *)malloc(sizeof(struct sprav));

puts("введите фио абонента-");

gets(tel1->fio);

puts("введите его номер-");

scanf("%ld",&tel1->num);

*tel2= *tel1;

puts("Введено:");

printf("Фамилия :%s номер: %ld\n",(*tel2).fio,(*tel2).num);

  }

 

Массив структур

Пример 3.

/* Массив структур. Обращение к элементам структуры через

имя элемента массива */

#include <stdio.h>

#include <conio.h>

#include <string.h>

#define SPRAV struct sprav

void main(void)

{

SPRAV {

char fio[20];

long num;

             };

SPRAV tel[5]; /* массив структур - 5 элементов */

char fio_tek[20];

int i;

clrscr();

/* ввод данных в массив структур */

for(i=0; i<5; i++)

{

puts("введите фио абонента-");

gets(tel[i].fio);

puts("введите его номер-");

scanf("%ld",&tel[i].num);

getchar();

}

puts("Выбор телефона по фамилии");

gets(fio_tek);

/* поиск структуры по фамилии абонента */

for(i=0; i<5; i++)

if(!strcmp(fio_tek,tel[i].fio)) break;

if(i!=5) /* цикл закончен по break */

printf("номер абонента %s равен %ld\n",fio_tek, tel[i].num);

else /* цикл выполнился полностью */

puts("Абонент не найден");

 }

Пример 4.

/* Массив структур. Память выделяется динамически. */

/* Обращение к элементам структуры через указатель */

#include <stdio.h>

#include <conio.h>

#include <string.h>

#include <alloc.h>

typedef struct  {

char fio[20];

long num;

                         } TEL;

void main(void)

 {

TEL *tel;

char fio_tek[20];

int i;

clrscr();

/* Выделение памяти для массива - 3 элемента */

tel=(TEL *)malloc(sizeof(TEL)*3);

for(i=0; i<3; i++)

{

puts("введите фио абонента-");

gets((tel+i)->fio);

puts("введите его номер-");

scanf("%ld",&(tel+i)->num);

getchar();

 }

puts("Выбор телефона по фамилии");

gets(fio_tek);

for(i=0; i<5; i++,tel++)

if(!strcmp(fio_tek,tel->fio)) break;

if(i!=5)

printf("номер абонента %s равен %ld\n",fio_tek, tel->num);

else

puts("Абонент не найден");

 }

  Передача структуры в функцию

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

Пример 5.

/* Передача структуры в функцию через указатель на структуру. Определение комплексного числа через структуру и действия  над комплексными числами ( ввод, вывод, вычисление суммы) */

#include <stdio.h>

typedef struct  {

                            float a;   /* действительная часть */

                            float b;   /* мнимая часть */

                          } COMPLEX;

void vvod(COMPLEX *,float,float);

void sum(COMPLEX *,COMPLEX *,COMPLEX *);

void out(COMPLEX *);

void main(void)

 {

COMPLEX x,y,z;

vvod(&x,2.5,6.7);

vvod(&y,6.89,8.45);

puts("Введены числа:");

out(&x);

out(&y);

sum(&x,&y,&z);

puts("Сумма комплексных чисел равна:");

out(&z);

 }

/* Вывод комплексного числа */

void out( COMPLEX *p)

 {

printf("(%.2f,%.2f)\n", (*p).a,(*p).b);

return;

 }

/* Вычисление суммы двух комплексных чисел */

void sum(COMPLEX *p1,COMPLEX *p2,COMPLEX *p3)

 {

(*p3).a=(*p1).a+(*p2).a;

(*p3).b=(*p1).b+(*p2).b;

return;

 }

/* Ввод значений для элементов структуры */

void vvod(COMPLEX *p,float a, float b)

 {

p->a=a;

p->b=b;

return;

 }

Вложенные структуры

Структура, являющаяся компонентом другой структуры, называется вложенной.

Пример 6.

/* Даны четыре точки - центры четырех окружностей.

Заполнить структуру окружность, если все окружности проходят через начало координат.

*/

#include<conio.h>

#include<stdio.h>

#include<math.h>

#include<stdlib.h>

struct POINT   {

float x;

float y;

      };

struct CIRCLE  {

struct POINT point; /* вложенная структура */

double r;

                      circle[2],

                          } *p;

void main (void)

 {

int i,j;

float a,b,c,d;

clrscr();

gotoxy(17,1);

cputs("ВВЕДИТЕ КООРДИНАТЫ ТОЧЕК :\r\n");

for(i=0;i<2;i++)

 {

cprintf ("\n\n ВВЕДИТЕ X: ");

cprintf ("X[%d]= ",i+1);  

    cscanf("%f",&circle[i].point.x);

cprintf ("\n ВВЕДИТЕ Y: ");

cprintf ("Y[%d]= ",i+1);

cscanf ("%f",&circle[i].point.y);

}

p=circle;

gotoxy(17,12);

cputs("РЕЗУЛЬТАТ:\r\n\n");

for(i=0;i<2;i++)

{

a=p->point.x;

b=p->point.y;

c=sqrt(a*a+b*b);

p->r=c;

cprintf("\nРАДИУС : %lf , ЦЕНТР (%f,%f)\r\n",p->r,a,b);  

      p++;

 }

 }


 

А также другие работы, которые могут Вас заинтересовать

72763. Научно-исследовательское общество «Росток» 61 KB
  В соответствии с этим были определены следующие задачи: на основе имеющейся научной литературы выяснить какая наука занимается изучением личных имён; уточнить сколько девочек и мальчиков учится в нашей школе; определить сколько одинаковых имён девочек и мальчиков в каждом классе...
72764. СМС-мания 150.5 KB
  Актуальность: СМС придумали в начале 90-х годов специалисты одной английской компании. В Англии СМС настолько популярны, что для них появилось даже отдельное слово: texting и глагол: to text. Популярность приводит к хорошим заработкам.
72765. История Братска 304 KB
  Цель: Закреплять знания детей об истории родного города, о людях его прославивших. Учить узнавать и сравнивать знакомые места на старинных и современных фотографиях. Развивать связную речь, логическое мышление, навыки межличностного общения.
72766. Для чего нужна ВИКИ среда? 110 KB
  В современном мире все большую ценность приобретает информация. Информация становится одним из важнейших ресурсов, обладание которым дает преимущества как и сферах профессиональной деятельности, так и в повседневной жизни. Использование информации, то есть ее сбор, обработка и хранение...
72767. История возникновения моего поселка 69 KB
  Предметом детального изучения в этом году стала улица поселка им. Шмидта, названная в четь революционерки В. Засулич. Актуальность нашей работы заключается в том, что каждый житель нашего города должен не только знать название своей улицы, но и знать историю её создания.
72769. ЗАЧЕМ НУЖНЫ ИНДИКАТОРЫ? 61.5 KB
  Кислотно-щелочные индикаторы или просто индикаторы широко используют в химии в том числе и в школе. Индикаторы используются для определения реакции среды кислая щелочная или нейтральная. А как же быть в том случае если дома у вас нет химических индикаторов а необходимо определить реакцию среды продуктов...
72770. Семь чудес Чечни 217 KB
  Писать о чудесах в начале XXI века задача которая может показаться трудной и неблагодарной. Семью чудесами света так почти дословно пишется во всех научных справочниках считаются творения которые своими техническим или художественным совершенством вызывали восхищение людей прошлых веков.
72771. Определение размеров молекулы растительного масла 183 KB
  Все тела, которые нас окружают, состоят из мельчайших частиц – молекул. Очень интересно узнать, каковы размеры молекул? Как их можно определить? Из-за очень малых размеров молекулы нельзя увидеть невооруженным глазом или с помощью обыкновенного микроскопа.