Интернет-журнал 'Домашняя лаборатория', 2007 №10 - Журнал «Домашняя лаборатория»

для разбиения ее на несколько подпрограмм. Выполнение программы начинается всегда с функции main(). Когда в программе встречается имя функции происходит обращение к ней и управление передается ей. После выполнения функции управление передается в то место откуда она была вызвана. Формально функция выглядит так:

тип имя(список_параметров)

{

   инструкции

}

Здесь: тип — это возвращаемый тип(тип того что возвращает функция), имя — это название функции и список_параметров — это параметры которые передаются функции. В функциях для возврата результата используется инструкция return, она возвращает какое либо значение в то место откуда была вызвана функция. Приведем пример программы с использованием функции, которая будет высчитывать сумму двух введенных пользователем значений:

#include <iostream.h>

int sum(int a, int b)

{

   int с = a + b; return c;

}

main()

{

   int a, b, res;

   cout << "a = ";

   cin >> a;

   cout << "b = ";

   cin >> b;

   res = sum(a, b);

   cout << "summa: " << es << end1;

}

Объявление функции можно отделить от определения, например в данной программе функцию sum можно объявить до функции main, а определить после:

#include <iostream.h>

int sum(int a, int b);

main()

{

   int a, b, res;

   cout << "a = ";

   cin >> a;

   cout << "b = ";

   cin >> b;

   res = sum(a, b);

   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++ могут