Интернет-журнал "Домашняя лаборатория", 2007 №10
Шрифт:
int count_rooms;
int area;
int number;
char fio [20];
};
Здесь struct — это ключевое слово, apartment — имя структуры, а count_rooms, area, number и fio члены структуры. Теперь мы можем создавать объекты типа apartment, они объявляются так же как и обычные переменные:
apartment ар;
Для доступа к членам структуры ар используется оператор выбора члена структуры".". Допустим мы хотим
ар.count_rooms = 4;
ар. area = 90;
ар. number = 112;
ар. fio = "Ivanov I.I";
Пример 11
Стек — одна из полезных структур данных. Для стека характерны такие операции как вставлять и удалять данные, но выполняются они только над самым верхним элементом(вершиной стека). Такой порядок называется "первым вошел, последним вышел".
Реализуем стек для хранения символьных значений(букв), с помощью структуры и нескольких функций. Для хранения данных мы создадим структуру stak состоящую из массива s, хранящего наши данные, и переменной top которая будет хранить номер верхнего элемента.
struct stack
{
char s [1000];
int top;
};
Теперь создадим функцию reset, задача которой инициализация. В ней нам достаточно переменной top присвоить значение -1. В качестве параметра ей будет передаваться указатель на структуру (при использовании указателя для доступа к членам структуры используется не"." а оператор "->").
void reset(stack* st)
{
st->top = -1;
}
Так же нам нужны функции push (вставить) и pop (извлечь).
void push(stack* st, char s)
{
++st->top;
st->s[st->top] = s;
}
char pop(stack* st)
{
– -st->top;
return st->s[st->top];
}
Теперь напишем функцию main, чтобы проверить нашу версию стека, функция будет печатать строку в обратном порядке.
main
{
char str[] = "Му name is Gena";
int count = sizeof(str);
stack My_stack;
reset(&My_stack);
for(int i = 0; i < count; i++)
{
push(&My_stack, str[i]);
}
while(My_stack.top!= -1)
{
cout << pop(&My_stack);
}
cout << end1;
}
Полностью текст программы должен выглядеть так:
#include <iostream.h>
struct stack
{
char s [1000];
int top;
};
void reset(stack* st)
{
st->top = -1;
}
void push(stack* st, char s)
{
++st->top;
st->s[st->top] = s;
}
char pop(stack* st)
{
– -st->top;
return st->s[st->top];
}
main
{
char str[] = "My name is Gena";
int count = sizeof(str);
stack My_stack;
reset(&My_stack);
for(int i = 0; i < count; i++)
{
push(&My_stack, str[i]);
}
while(My_stack.top!= -1)
{
cout << pop(&My_stack);
}
cout << end1;
}
Пример 12
Структуры
struct stack
{
char s [1000];
int top;
void reset
{
top = -1;
}
void push(char c)
{
++top;
s[top] = c;
}
char pop
{
– -top;
return s[top];
}
};
Функции-члены записаны так же как обычные функции. Отличие лишь в том что теперь они могут использовать переменные и функции "как есть", им не нужно передавать в качестве параметров такие переменные как s и top. Обращаются к функциям-членам так же как и к обычным членам: с помощью оператора".", а указатели с помощью оператора "->". Приведем несколько фрагментов кода:
stack My_stack;
My_stack.reset;
stаск * pMy_stack = &My_stack;
pMy_stack->push('A');
Переменные структур и классов (позже мы узнаем что это) принято называть — "объектами", с этой минуты и мы их будем так называть.
Пример 13
Функции-члены, которые определены внутри структуры, являются встраиваемыми. Обычно, только маленькие, часто используемые функции определяются внутри структуры (как в предыдущем уроке). Что бы определить функцию-член вне структуры используется оператор Давайте это наглядно покажем, переделав структуру из предыдущего урока.
struct stack
{
char s [1000];
int top;
void reset;
void push(char c);
char pop;
};
void stack::reset
{
top = -1;
}
void stack::push(char c)
{
++top;
s[top] = c;
}
char s tack::pop
{
– -top;
return s[top];
}
Запись void stack::reset говорит, что функция reset принадлежит структуре stack. Благодаря оператору"::" мы можем иметь одинаковые имена функций для разных типов структур.