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++;

 }

 }


 

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

7961. Ґендерні стереотипи 30.37 KB
  Ґендерні стереотипи Мета: розвивати в учнів критичне ставлення щодо стереотипів, успадкованих нами з культури, та щодо образів, тиражованих засобами масової інформації проаналізувати поширені в суспільстві упередження про те, що означає бути чолові...
7962. Поняття світу. Проблема єдності світу 48 KB
  Тема уроку. Поняття світу. Проблема єдності світу. Мета: Розглянути поняття світу та проблеми єдності світу розвивати вміння критично аналізувати різні точки зору на певну проблему виховувати толерантне ставлення до права іншої людини мати власні ...
7963. Людина і космос. Всесвіт і Земля. 44.5 KB
  Людина і космос. Всесвіт і Земля. Мета: Розглянути співвідношення людина і космос та Всесвіт і Земля розвивати вміння критично аналізувати різні точки зору на певну проблему виховувати толерантне ставлення до права іншої людини мати власні світогл...
7964. Матеріальне та ідеальне 42 KB
  Матеріальне та ідеальне Поняття первинне позначають те, що є основою іншого, без чого це інше не може існувати і нині. Визначаючи це первинне, його почали називати субстанцією, а конкретно-чуттєвий прояв субстанції - матерією. матерія визначаєт...
7965. Поняття людина і основні теорії її походження 56.5 KB
  Тема уроку: Поняття людина і основні теорії її походження. Мета уроку: Зясувати підстави для використання визначення Людина і його сутність визначити особливості основних тлумачень походження людини, розкрити роль середовища і спадковос...
7966. Честь, совість, гідність людини. Інтелігентність і порядність 55.5 KB
  Честь, совість, гідність людини. Інтелігентність і порядність Мета: Розглянути співвідношення понять честь, совість, гідність людини, інтелігентність і порядність розвивати вміння критично аналізувати різні точки зору на певну проблему виховувати ...
7967. Історія України з найдавніших часів до XV ст 56.5 KB
  Тема уроку. Історія України з найдавніших часів до XV ст. Мета: Визначити, який період історії України вивчатиметься цього навчального року ознайомити учнів зі структурою і методичним апаратом підручника як передумовою їхньої подальшої успішної роб...
7968. Давня історія України 58 KB
  Тема уроку:Давня історія України. Мета уроку: Визначити особливості перших поселень на території сучасної України розвивати вміння учнів отримувати знання, використовуючи різні джерела інформації виховувати в ліцеїстів почуття патріотизму. Тип уро...
7969. Витоки Київської Русі 29.32 KB
  Тема Витоки Київської Русі. Мета уроку: Охарактеризувати виникнення Київської русі та ранню історію його існування розвивати здібність аналізу та обґрунтуванню фактичного матеріалу ПІДНЕСЕННЯ Й ЗАНЕПАД КИЇВСЬКОЇ РУСІ Перебуваючи в тіні дивовижних ...