Конструирование программ

1. Виртуальные функции

Виртуальная функция (виртуальный метод) - в объектно-ориентированном программировании метод (функция) класса, который может быть переопределён в классах-наследниках так, что конкретная реализация метода для вызова будет определяться во время исполнения. Таким образом, программисту необязательно знать точный тип объекта для работы с ним через виртуальные методы: достаточно лишь знать, что объект принадлежит классу или наследнику класса, в котором метод объявлен.

Виртуальные методы - один из важнейших приёмов реализации полиморфизма. Они позволяют создавать общий код, который может работать как с объектами базового класса, так и с объектами любого его класса-наследника. При этом базовый класс определяет способ работы с объектами и любые его наследники могут предоставлять конкретную реализацию этого способа. В некоторых языках программирования, например в Java, нет понятия виртуального метода, данное понятие следует применять лишь для языков, в которых методы родительского класса не могут быть переопределены по умолчанию, а только с помощью некоторых вспомогательных ключевых слов. В некоторых же (как, например, в Python), все методы - виртуальные.

Базовый класс может и не предоставлять реализации виртуального метода, а только декларировать его существование. Такие методы без реализации называются «чистыми виртуальными» (перевод англ. pure virtual) или абстрактными. Класс, содержащий хотя бы один такой метод, тоже будет абстрактным. Объект такого класса создать нельзя (в некоторых языках допускается, но вызов абстрактного метода приведёт к ошибке). Наследники абстрактного класса должны предоставить реализацию для всех его абстрактных методов, иначе они, в свою очередь, будут абстрактными классами.

Для каждого класса, имеющего хотя бы один виртуальный метод, создаётся таблица виртуальных методов. Каждый объект хранит указатель на таблицу своего класса. Для вызова виртуального метода используется такой механизм: из объекта берётся указатель на соответствующую таблицу виртуальных методов, а из неё, по фиксированному смещению, - указатель на реализацию метода, используемого для данного класса. При использовании множественного наследования или интерфейсов ситуация несколько усложняется за счёт того, что таблица виртуальных методов становится нелинейной.

Пример виртуальной функции на C++

Пример на C++, иллюстрирующий отличие виртуальных функций от невиртуальных:

class Ancestor

{:void function1 () {cout << «Ancestor:function1 ()» << endl;}function2 () {cout << «Ancestor:function2 ()» << endl;}

};

Descendant: public Ancestor

{:void function1 () {cout << «Descendant:function1 ()» << endl;}function2 () {cout << «Descendant:function2 ()» << endl;}

};

* pointer = new Descendant ();* pointer_copy = pointer;

pointer->function1 ();>function2 ();

_copy->function1 ();

pointer_copy->function2 ();

В этом примере класс Ancestor определяет две функции, одну из них виртуальную, другую - нет. Класс Descendant переопределяет обе функции. Однако, казалось бы одинаковое обращение к функциям даёт разные результаты. На выводе программа даст следующее:

Descendant:function1 ():function2 ():function1 ()

Ancestor:function2 ()

То есть, в случае виртуальной функции, для определения реализации функции используется информация о типе объекта и вызывается «правильная» реализация, независимо от типа указателя. При вызове невиртуальной функции, компилятор руководствуется типом указателя или ссылки, поэтому вызываются две разные реализации function2 (), несмотря на то, что используется один и тот же объект.

Следует отметить, что в С++ можно, при необходимости, указать конкретную реализацию виртуальной функции, фактически вызывая её невиртуально:

pointer->Ancestor:function1 ();

для нашего примера выведет Ancestor:function1 (), игнорируя тип объекта.

Пример виртуальной функции в Delphi

Язык Object Pascal, использующийся в Delphi, тоже поддерживает полиморфизм. Рассмотрим пример:

Объявим два класса. Предка (Ancestor):

TAncestor = class

private

protected

public

{Виртуальная процедура.}

procedure VirtualProcedure; virtual;

procedure StaticProcedure;

end;

и его потомка (Descendant):

TDescendant = class(TAncestor)

private

protected

public

{Перекрытие виртуальной процедуры.}

procedure VirtualProcedure; override;

procedure StaticProcedure;

end;

Как видно в классе предке объявлена виртуальная функция - VirtualProcedure. Чтобы воспользоваться достоинствами полиморфизма, её нужно перекрыть в потомке.

Реализация выглядит следующим образом:

{TAncestor}

procedure TAncestor. StaticProcedure;

begin('Ancestor static procedure.');

end;

procedure TAncestor. VirtualProcedure;

begin('Ancestor virtual procedure.');

end;

{TDescendant}

procedure TDescendant. StaticProcedure;

begin('Descendant static procedure.');

end;

procedure TDescendant. VirtualProcedure;

begin('Descendant override procedure.');

end;

Посмотрим как это работает:

procedure TForm2. BitBtn1Click (Sender: TObject);

var: TAncestor;: TAncestor;

begin:= TAncestor. Create;:= TDescendant. Create;

try. StaticProcedure;. VirtualProcedure;. StaticProcedure;. VirtualProcedure;

finally. Free;. Free;

end;

end;

Заметьте, что в разделе var мы объявили два объекта MyObject1 и MyObject2 типа TAncestor. А при создании MyObject1 создали как TAncestor, а MyObject2 как TDescendant. Вот что мы увидим при нажатии на кнопку BitBtn1:

1.      Ancestor static procedure.

2.      Ancestor virtual procedure.

.        Ancestor static procedure.

Для MyObject1 все понятно, просто вызвались указанные процедуры. А вот для MyObject2 это не так.

Вызов MyObject2. StaticProcedure; привел к появлению «Ancestor static procedure.». Ведь мы объявили MyObject2: TAncestor, поэтому и была вызвана процедураStaticProcedure; класса TAncestor.

А вот вызов MyObject2. VirtualProcedure; привел к вызову VirtualProcedure; реализованной в потомке(TDescendant). Это произошло потому, что MyObject2 был создан не какTAncestor, а как TDescendant: MyObject2:= TDescendant. Create; И виртуальный метод VirtualProcdure был перекрыт.

В Delphi полиморфизм реализован с помощью так называемой виртуальной таблицы методов (или VMT).

Достаточно часто виртуальные методы забывают перекрыть с помощью ключевого слова override. Это приводит к закрытию метода. В этом случае замещения методов в VMT не произойдет и требуемая функциональность не будет получена.

Эта ошибка отслеживается компилятором, который выдаёт соответствующее предупреждение.

Вызов метода предка из перекрытого метода

Бывает необходимо вызвать метод предка в перекрытом методе.

Объявим два класса. Предка(Ancestor):

TAncestor = class

private

protected

public

{Виртуальная процедура.}

procedure VirtualProcedure; virtual;

end;

и его потомка (Descendant):

TDescendant = class(TAncestor)

private

protected

public

{Перекрытие виртуальной процедуры.}

procedure VirtualProcedure; override;

end;

Обращение к методу предка реализуется с помощью ключевого слова «inherited»

procedure TDescendant. VirtualProcedure;

begin

inherited;

end;

Стоит помнить, что в Delphi деструктор должен быть обязательно перекрытым - «override» - и содержать вызов деструктора предка

TDescendant = class(TAncestor)

private

protected

public

destructor Destroy; override;

end;

destructor TDescendant. Destroy;

begin

inherited;

end;

В языке C++ не нужно вызывать конструктор и деструктор предка, деструктор должен быть виртуальным. Деструкторы предков вызовутся автоматически. Чтобы вызвать метод предка, нужно явно вызвать метод:

class Ancestor

{:

virtual void function1 () {printf («Ancestor:function1»);}

};

Descendant: public Ancestor

{:void function1 () {(«Descendant:function1»);:function1 (); // здесь будет напечатано «Ancestor:function1»

}

};

Для вызова конструктора предка нужно указать конструктор:

class Descendant: public Ancestor

{:

Descendant(): Ancestor();

};

Задание 2

Значение аргумента х изменяется от а до b с шагом h. Для каждого x найдите значение функции Y(x) суммы S(x) и |Y(x) - S(x)| и выведите в виде таблицы. Значения a, b, h введите с клавиатуры произвольно. Вычисление Y(x) и S(x) реализуйте в виде функций.

В основной программе организуйте ввод исходных данных, обращение к функциям и вывод результатов.

Текст программы

#include <vcl.h>

#include <stdio.h>

#include <conio.h>

#include <math.h>

#pragma hdrstop

#include «Unit2.h»

#pragma package (smart_init)double (*TFun) (double);funY(double);funS(double);funDYS(double);Out_Tabl (TFun, double, double, double);main()

{a, b, h;(«Input a, b, h»);(«%lf % lf % lf», &a, &b, &h);(«\n\t Function - Y(x)»);_Tabl (funY, a, b, h);(«\n\t Function - S(x)»);_Tabl (funS, a, b, h);(«\n\t Function - |S(x) - Y(x)|»);_Tabl (funDYS, a, b, h);(«\n Press any key…»);();

}funY (double x)

{cos(x);

}

funS (double x)

{s=1, a=1;(int k=1; k<=20; k++)

{=-a*x*x/((2*k-1)*(2*k));+=a;

}

funDYS (double x)

{fabs (funS(x) - funY(x));

}Out_Tabl (TFun f, double xn, double xk, double h)

{(double x=xn; x<=xk; x+=h)(» x =%5.2lf, y =%8.4lf\n», x, f(x));

}

Результат выполнения программы

Задание 3

Разработайте программу обработки массивов. Входные данные введите с клавиатуры. Результаты работы программы отобразите на экране.

Дана целочисленная квадратная матрица порядка N. Найдите номера строк, элементы в каждой из которых одинаковы.

Текст программы

#include <vcl.h>

#pragma hdrstop

#include «Unit3.h»

#pragma package (smart_init)

#include <iostream.h>

#include <math.h>

#include <conio.h>main()

{a[20] [20];i, j, n=0, k;(n<1 || n>20) {<< «N=»;>>n;

}<< «Input matrix A(NxN):\n»;(i=0; i<n; i++)(j=0; j<n; j++)>>a[i] [j];<<»\nRaws with equals elements:\n»;(i=0; i<n; i++) {=0;(j=1; j<n; j++)(a[i] [j]==a[i] [0]) k++;(k==n-1) cout<<i<<»\n»;

}<<»\nPress any key…»;(! kbhit());

}

Результат выполнения программы

Задание 4

виртуальный класс программа массив

Разработайте программу работы со строками. Организуйте ввод исходных данных с клавиатуры. Используйте функции из библиотеки обработки строк string.h. Результаты работы программы отобразите на экране.

Дана строка произвольной длины. Группы символов, разделенные пробелами (од-ним или несколькими), будем называть словами. Определите в соответствии с вариантом:

Вариант 8

Количество слов в строке, а также самое короткое слово (если несколько слов имеют минимальную длину, то возьмите первое из них).

Текст программы

#include <vcl.h>

#include <iostream.h>

#include <string.h>

#include <conio.h>main()

{();string[100];*word, minword[50];k=0;<<»\n»;<< «Input string:»;.getline (string, 100);<<»\n»;<< «Words:\n»;=strtok (string, «»);(word!= NULL)

{++;<<word<<»\n»;(k==1) strcpy (minword, word);(strlen(word)<strlen(minword)) strcpy (minword, word);= strtok (NULL, «»);

}<<»\nNumber of words is equal to «<<k;<<»\nShortest word in string: «<<minword<<»\n»;

getch();

}

Результат выполнения программы

Задание 5

Разработайте программу обработки структур. В программе используйте структуру, содержащую поля с информацией об учащихся:

фамилия и инициалы;

дата рождения;

номер группы;

оценки за семестр по предметам: физика, математика, информатика, этика, психология.

Организуйте ввод исходных данных, средний балл каждого учащегося рассчитайте по введенным оценкам. На экране отобразите всю введенную информацию и осуществите поиск данных в соответствии с вариантом.

Выведите анкетные данные учащихся, имеющих средний балл выше общего среднего балла всех учащихся.

Текст программы

#include <vcl.h>

#pragma hdrstop

#include <stdio.h>

#include <io.h>TZap

{char FIO[30];year, group, fiz, mat, inf, eti, psi;s_b;

} Zap;size = sizeof(TZap);*Fz, *Ft;File_Zap[] = «zapisi.dat»;File_Rez[] = «rezult.txt»;Out(TZap);main()

{kod, D_f, i=0, j, kol, ng;len;sum=0;st, *mas_Z;= fopen (File_Rez, «w»);(true)

{(«\n Actions: Create-1 Insert-2 View-3 Info-4 Exit-0»);(«%d», &kod);(kod)

{1:((Fz=fopen (File_Zap, «wb»))==NULL)

{(«\n Create ERROR!»);;

}(Fz);(«\n Create New File % s!\n», File_Zap);;2:= fopen (File_Zap, «ab»);(«\n F.I.O. -»);(stdin);(Zap.FIO);(» Year -»);(«%d», &Zap.year);(» Group -»);(«%d», &Zap.group);(» Phisics -»);(«%d», &Zap.fiz);(» Mathematics -»);(«%d», &Zap.mat);(» Informatics -»);(«%d», &Zap.inf);(» Etika -»);(«%d», &Zap.eti);(» Psihology -»);(«%d», &Zap.psi);.s_b=(Zap.fiz+Zap.mat+Zap.inf+Zap.eti+Zap.psi)/5.;(&Zap, size, 1, Fz);(Fz);;3:= fopen (File_Zap, «rb»);_f = fileno(Fz);= filelength (D_f);= len/size;_Z = new TZap[kol];(i=0; i < kol; i++)((mas_Z+i), size, 1, Fz);(Fz);(«\n\t - List of students -\n»);(Ft, "\n\t - List of students -\n»);

// вывод полного списка(i=0; i<kol; i++)

Out (mas_Z[i]);(«\n»);(Ft, "\n»);[] mas_Z;;4:= fopen (File_Zap, «rb»);_f = fileno(Fz);= filelength (D_f);= len/size;_Z = new TZap[kol];

(i=0; i<kol; i++) {((mas_Z+i), size, 1, Fz);+=mas_Z[i].s_b;

}(Fz);=sum/kol;(«\nAverage score =%6.3lf\n», sum);(«\n\t - Students with midscore more then average -\n»);(Ft, "\n\t - Students with midscore more then average -\n»);

// вывод учащихся со средним баллом выше среднего

for (i=0; i<kol; i++)(mas_Z[i].s_b > sum)(mas_Z[i]);(«\n»);(Ft, "\n»);[] mas_Z;;0:(Ft);;

}

}

}Out (TZap z)

{(«\n % 20s, %5d, %5d, %3d, %3d, %3d, %3d, %3d, %6.3lf»,.FIO, z.year, z.group, z.fiz, z.mat, z.inf, z.eti, z.psi, z.s_b);(Ft, «\n % 20s, %5d, %5d, %3d, %3d, %3d, %3d, %3d, %6.3lf»,.FIO, z.year, z.group, z.fiz, z.mat, z.inf, z.eti, z.psi, z.s_b);

}

Результат выполнения программы

Задание 6

Определите класс, который должен содержать атрибуты, конструктор, деструктор и функцию печати объектов на экране. Напишите программу, которая создает несколько объектов класса и печатает их на экране.

Имя класса и его атрибуты выберите в соответствии с вариантом.

Текст программы

#include <vcl.h>

#pragma hdrstop

#include <iostream.h>

#include <conio.h>SportsMan

{:* name; // фамилия и инициалы* kind; // вид спортаage; // возраст:

// Конструктор(char* aName, char* aKind, int aAge)

{= aName;= aKind;= aAge;

}

// Деструктор

~SportsMan()

{name;kind;

}

print()

{<<name<<endl<<» Kind: «<<kind<<» Age: «<<age<<endl;<<endl;<<» -»;<<endl;

}

};

main()

{();

// создание объектовobj1 («Alla Kruglova», «hockey», 27);obj2 («Mexail Krogak», «football», 23);

// выделяем память в динамической области* obj3 = new SportsMan («Andrey Sobchak», «box», 12);* obj4 = new SportsMan («Masha Suslikova», «fighting», 73);

// вызов метода класса через имя объекта.print();.print();

// вызов метода класса через указатель на объект

obj3->print();->print();

// Очищаем память;

// obj1 и obj2 - автоматические переменные, и их не нужно

// самостоятельно удалятьobj3;obj4;();0;

}

Результат выполнения программы

Список литературы

виртуальный класс программа массив

1. Свободная энциклопедия http://ru.wikipedia.org

.   Демидович Е.М. Основы алгоритмизации и программирования. Язык Си: Пособие для студентов БГУИР / Е.М. Демидович. - Мн.: Бестпринт, 2004. - 384 с.

3.      Касаткин, А.И. Профессиональное программирование на языке СИ: от Турбо-С до Borland С++: справочное пособие / А.И. Касаткин, А.Н. Вольвачев. - Минск: Выш. шк., 1992.

.        Конструирование программ и языки программирования: учеб. программа, метод. указания и контрол. задания для учащихся безотрыв. формы обучения специальности 2-40 01 01 «Программное обеспечение информационных технологий» / сост. М.А. Бельчик. - Мн.: МГВРК, 2008. - 56 с.

.        Котлинская Г.П., Галиновский О.И. Программирование на языке СИ: Справ. пособие. - Мн.: Выш. шк., 1991. - 156 с.

.        Основы программирования в среде С++ Builder: лаб. практикум по курсу «Основы алгоритмизации и программирования» для студ. 1-2-го курсов БГУИР. В 2 ч. Ч. 1 / Бусько В.Л. [и др.]. - Минск: БГУИР, 2007. - 70 с.

.        Романовская Л.М. Программирование в среде Си для ПЭВМ ЕС / Л.М. Романовская, Т.В. Рус, С.Г. Свитковский. - М.: Финансы и статистика, 1992. - 352 с.

.        Синицын, А.К. Алгоритмы вычислительной математики: учебно-метод. пособие по курсу «Основы алгоритмизации и программирования» / А.К. Синицын, А.А. Навроцкий. - Минск: БГУИР, 2007. - 80 с.

.        Шахгельдян, К.И. Объектно-ориентированное программирование: Учебное пособие / К.И. Шахгельдян; под ред. Л.И. Александровой. - [Электронное издание]. - Владивосток: ВГУЭС, 2000. - 191 с.