Интернет-журнал "Домашняя лаборатория", 2007 №10
Шрифт:
Операторы new и delete служат для управления свободной памятью. Время жизни объектов, которые создаются с помощью этих операторов, полностью управляется программистом. Программист создает объект с помощью оператора new и уничтожает его с помощью оператора delete. Оператор new принимает следующие формы:
new имя_типа
new имя_типа[выражение];
Вот фрагмент использования оператора new:
char *р;
р = new char[10];
Здесь
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. Обращаются к функциям-членам так же как и к обычным членам: с помощью оператора".", а указатели с помощью оператора "->". Приведем несколько фрагментов кода: