cout << "summa: " << res << end1;
}
int sum(int a, int b)
{
int с = a + b;
return c;
}
Пример 9
Операторы new и delete служат для управления свободной памятью. Время жизни объектов, которые создаются с помощью этих операторов, полностью управляется программистом. Программист создает объект с помощью оператора new и уничтожает его с помощью оператора delete. Оператор new принимает следующие формы:
new имя_типа
new имя_типа[выражение];
Вот фрагмент использования оператора new:
char *р;
р = new char[10];
Здесь сначала объявляется указатель на char, потом с помощью оператора new выделяется память под 10 элементов типа char (т. е. мы получаем массив из 10 элементов типа char). Для удаления объекта созданного с помощью оператора new используется оператор delete. В приведенном выше примере, чтобы удалить созданные объекты можно использовать следующий код:
delete [] р;
Пример 10
Тип struct позволяет программисту объединить несколько компонент в переменную с одним именем. Члены структуры могут быть различных типов. В качестве примера определим структуру описывающую квартиру. Эта структура будет хранить такие признаки квартиры как площадь, число комнат, номер, фамилия главного квартиросъемщика.
struct apartment
{
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
Структуры в C++ могут иметь в качестве своих членов(в предыдущем примере это s и top) не только переменные но и функции. Для этого объявление функций вставляется в объявление структуры, например предыдущий пример стека можно объявить так:
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. Благодаря оператору"::" мы можем иметь одинаковые имена функций для разных типов структур.
