Составление программы на языке программирования. Отладка и тестирование программы icon

Составление программы на языке программирования. Отладка и тестирование программы


2 чел. помогло.
Смотрите также:
Составление программы на языке программирования. Отладка и тестирование программы...
Составление программы на языке программирования. Отладка и тестирование программы...
1. Основные компоненты компьютера, их функциональное назначение и принципы работы...
Возможно ли тестирование программы на всех возможных путях угп...
Лекция №2
Учебная программа по дисциплине программирование маслянкин В. И...
Автор программы И. В. Баркова Ф. И. О., Педагога дополнительного образования...
Составление программы на языке программирования...
Стратегия отладки алгоритма и программы. Примеры простейших алгоритмов...
Рабочей программы учебной дисциплины языки программирования Уровень основной образовательной...
Отладка программы (поиск ошибок) и проверка правильности работы программы при помощи тестовых...
Рабочая программа по курсу «основы Программирования на языке ассемблер»...



Загрузка...
страницы: 1   ...   11   12   13   14   15   16   17   18   19
вернуться в начало
скачать
^

3.23. Объектно-ориентированное программирование


Основные понятия объектно-ориентированного программирования (ООП). Основополагающей идеей одного из современных подходов к программированию — объектно-ориентированному — является объединение данных и обрабатывающих их процедур в единое целое — объекты.

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

Несмотря на то что в различных источниках делается акцент на те или иные особенности внедрения и применения ООП, три основных (базовых) понятия ООП остаются неизменными. К ним относятся:

• наследование (Inheritance);

• инкапсуляция (Encapsulation);

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

• имени объекта;

• состояния (переменных состояния);

• методов (операций).

Можно дать обобщающее определение: объект ООП— это совокупность переменных состояния и связанных с ними методов  (операций). Упомянутые методы определяют, как объект взаимодействует с окружающим миром.

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

Инкапсуляция — это механизм, который объединяет данные и методы, манипулирующие этими данными, и защищает и то и другое от внешнего вмешательства или неправильного использования. Когда методы и данные объединяются таким способом, создается объект.

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

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

Смысл и универсальность наследования заключаются в том, что не надо каждый раз заново («с нуля») описывать новый объект, а можно указать «родителя» (базовый класс) и описать отличительные особенности нового класса. В результате новый объект будет обладать всеми свойствами родительского класса плюс своими собственными отличительными особенностями.

Пример 1. Можно создать базовый класс «транспортное средство», который универсален для всех средств передвижения, к примеру, на четырех колесах. Этот класс «знает», как двигаются колеса, как они поворачиваются, тормозят и т.д. Затем на основе этого класса создадим класс «легковой автомобиль». Поскольку новый класс унаследован из класса «транспортное средство», унаследованы все особенности этого класса, и нам не надо в очередной раз описывать, как двигаются колеса и т. д. Мы просто добавим те черты, которые характерны для легковых автомобилей. В то же время мы можем взять за основу этот же класс «транспортное средство» и построить класс «грузовые автомобили». Описав отличительные особенности грузовых автомобилей, получим новый класс «грузовые автомобили». А, к примеру, на основании класса «грузовой автомобиль» уже можно описать определенный подкласс грузовиков и т.д. Таким образом, сначала формируем простой шаблон, а затем, усложняя и конкретизируя, поэтапно создаем все более сложные шаблоны.

Полиморфизм — это свойство, которое позволяет одно и то же имя использовать для решения нескольких технически разных задач. Полиморфизм подразумевает такое определение методов в иерархии типов, при котором метод с одним именем может применяться к различным родственным объектам. В общем смысле концепцией полиморфизма является идея «один интерфейс — множество методов». Преимуществом полиморфизма является то, что он помогает снижать сложность программ, разрешая использование одного интерфейса для единого класса действий. Выбор конкретного действия в зависимости от ситуации возлагается на компилятор.

Пример 2. Пусть есть класс «автомобиль», в котором описано, как должен передвигаться автомобиль, как он поворачивает, как подает сигнал и т.д. Там же описан метод «переключение передачи». Допустим, что в этом методе класса «автомобиль» описана автоматическая коробка передач. А теперь необходимо описать класс «спортивный автомобиль», у которого механическое (ручное) переключение скоростей. Конечно, можно было бы описать заново все методы для класса «спортивный автомобиль». Вместо этого указываем, что класс «спортивный автомобиль» унаследован из класса «автомобиль», а следовательно, он обладает всеми свойствами и методами, описанными для класса-родителя. Единственное, что надо сделать — это переписать метод «переключение передач» для механической коробки передач. В результате при вызове метода «переключение передач» будет выполняться метод не родительского класса, а самого класса «спортивный автомобиль».

Механизм работы ООП в таких случаях можно описать примерно так: при вызове того или иного метода класса сначала ищется метод в самом классе. Если метод найден, то он выполняется, и поиск этого метода завершается. Если же метод не найден, то обращаемся к родительскому классу и ищем вызванный метод в нем. Если он найден, то поступаем, как при нахождении метода в самом классе. А если нет, то продолжаем дальнейший поиск вверх по иерархическому дереву, вплоть до корня (верхнего класса) иерархии. Этот пример отражает так называемый механизм раннего связывания.

Объекты в Турбо Паскале. Инкапсуляция. Для описания объектов зарезервировано слово object. Тип object — это структура данных, которая содержит поля и методы. Описание объектного типа выглядит следующим образом:

Type <Идентификатор типа oбъeктa>=Object

<поле>;

. . .

<поле>;

<метод>;

. . .

<метод>;

End;

Поле содержит имя и тип данных. Методы — это процедуры или функции, объявленные внутри декларации объектного типа, в том числе и особые процедуры, создающие и уничтожающие объекты (конструкторы и деструкторы). Объявление метода внутри описания объектного типа состоит только из заголовка (как в разделе Interface в модуле).

Пример 3. Опишем объект «обыкновенная дробь» с методами «НОД числителя и знаменателя», «сокращение», «натуральная степень».

Type Natur=l..32767;

Frac=Record P: Integer; Q: Natur End;

Drob=Object A: Frac;

Procedure NOD (Var C: Natur);

Procedure Sokr;

Procedure Stepen(N: Natur; Var C: Frac);

End;

Описание объектного типа, собственно, и выражает такое свойство, как инкапсуляция.

Проиллюстрируем далее работу с описанным объектом, реализацию его методов и обращение к указанным методам. При этом понадобятся некоторые вспомогательные методы.

Type Natur=l..Maxint;

Frac=Record P: Integer; Q: Natur End;

{Описание объектного типа}

Drob=Object

A: Frac;

Procedure Vvod; {ввод дроби}

Procedure NOD(Var C: Natur); {НОД}

Procedure Sokr;

Procedure Stepen(N: Natur; Var C: Frac);

Procedure Print; {вывод дроби}

End;

(Описания методов объекта)

Procedure Drob.NOD;

Var M,N: Natur;

Begin M:=Abs(A.P); N:=A.Q;

While M<>N Do

If M>N

Then If M Mod N<>0 Then M:=M Mod N Else M:»=N

Else If N Mod M<>0 Then N:=N Mod M Else N:=M;

C:=M

End;

Procedure Drob.Sokr;

Var N: Natur;

Begin If A.P<>O

Then Begin

Drob.NOD(N);

A.P:=A.P Div N; A.Q:=A.Q Div N

End

Else A.Q:=1

End;

Procedure Drob.Stepen;

Var I: Natur;

Begin

C.P:=1; C.Q:=1;

For I:=1 To N Do   Begin C.P:=C.P*A.P;

C.Q:=C.Q*A.Q

End;

End;

Procedure Drob.Vvod;

Begin

Write('Введите числитель дроби:'); ReadLn(A.P) ;

Write('Введите знаменатель дроби:');ReadLn(A.Q) ;

End;

Procedure Drob.Print;

Begin WriteLn(A.P,'/',A.Q) End;

{Основная программа}

Var Z: Drob; F: Frac;

Begin

Z.Vvod; {ввод дроби}

Z.Print; {печать введенной дроби}

Z.Sokr; {сокращение введенной дроби)

Z.Print; (печать дроби после сокращения}

Z.Stepen(4,F); (возведение введенной дроби в 4-ю степень}

WriteLn(F.P,'/'/F.Q)

End.

Прокомментируем отдельные моменты в рассмотренном примере. Во-первых,

реализация методов осуществляется в разделе описаний, после объявления объекта, причем при реализации метода достаточно указать его заголовок без списка параметров, но с указанием объектного типа, методом которого он является. Еще раз отметим, что все это напоминает создание модуля, где те ресурсы, которые доступны при его подключении, прежде всего объявляются в разделе Interface, а затем реализуются в разделе Implementation. В действительности объекты и их методы реализуют чаще всего именно в виде модулей.

Во-вторых, все действия над объектом выполняются только с помощью его методов.

В-третьих, для работы с отдельным экземпляром объектного типа в разделе описания переменных должна быть объявлена переменная (или переменные) соответствующего типа. Легко видеть, что объявление статических объектов не отличается от объявления других переменных, а их использование в программе напоминает использование записей.

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

Описание типа-потомка имеет отличительную особенность:

<имя типa-потомкa>=Object(<имя типа-предка>),

дальнейшая запись описания обычная.

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

Пример 4. Опишем объектный тип «Вычислитель» с методами «сложение», «вычитание», «умножение», «деление» (некоторый исполнитель) и производный от него тип «Продвинутый вычислитель» с новыми методами «степень», «корень n-й степени».

Type BaseType=Double;

Vichislitel=0bject

А,В,С: BaseType;

Procedure Init; {ввод или инициализация полей}

Procedure Slozh;

Procedure Vich;

Procedure Umn;

Procedure Delen

End;

NovijVichislitel=Object(Vichislitel)

N: Integers;

Procedure Stepen;

Procedure Koren

End;

Обобщая вышесказанное, перечислим правила наследования:

• информационные поля и методы родительского типа наследуются всеми его типами-потомками независимо от числа промежуточных уровней иерархии;

• доступ к полям и методам родительских типов в рамках описания любых типов-потомков выполняется так, как будто бы они описаны в самом типе-потомке;

• ни в одном из типов-потомков не могут использоваться идентификаторы полей, совпадающие с идентификаторами полей какого-либо из родительских типов. Это правило относится и к идентификаторам формальных параметров, указанных в заголовках методов;

• тип-потомок может доопределить произвольное число собственных методов и информационных полей;

• любое изменение текста в родительском методе автоматически оказывает влияние на все методы порожденных типов-потомков, которые его вызывают;

• в противоположность информационным полям идентификаторы методов в типах-потомках могут совпадать с именами методов в родительских типах. При этом одноименный метод в типе-потомке подавляет одноименный ему родительский, и в рамках типа-потомка при указании имени такого метода будет вызываться именно метод типа-потомка, а не родительский.

Вызов наследуемых методов осуществляется согласно следующим принципам:

• при вызове метода компилятор сначала ищет метод, имя которого определено внутри типа объекта;

• если в типе объекта не определен метод с указанным в операторе вызова именем, то компилятор в поисках метода с таким именем поднимается выше к непосредственному родительскому типу;

• если наследуемый метод найден и его адрес подставлен, то следует помнить, что вызываемый метод будет работать так, как он определен и компилирован для родительского типа, а не для типа-потомка. Если этот наследуемый родительский тип вызывает еще и другие методы, то вызываться будут только родительские или вышележащие методы, так как вызовы методов из нижележащих по иерархии типов не допускаются.

Полиморфизм. Как отмечалось выше, полиморфизм (многообразие) предполагает определение класса или нескольких классов методов для родственных объектных типов так, что каждому классу отводится своя функциональная роль. Методы одного класса обычно наделяются общим именем.

Пример 5. Пусть имеется родительский объектный тип «выпуклый четырехугольник» (поля типа «координаты вершин, заданные в порядке их обхода») и типы, им порожденные: параллелограмм, ромб, квадрат

Описать для указанных фигур методы «вычисление углов» (в градусах), «вычисление диагоналей», «вычисление длин сторон», «вычисление периметра», «вычисление площади».

Type BaseType=Double;

FourAngle=Object

x1,y1,x2,y2,x3,y3,x4,y4,

A,B,C,D,D1,D2,

Alpha,Beta,Gamma,Delta,

P,S: BaseType;

Procedure Init;

Procedure Storony;

Procedure Diagonali;

Procedure Angles;

Procedure Perimetr;

Procedure Ploshad;

Procedure PrintElements;

End;

Parall=Object(FourAngie)

Procedure Storony;

Procedure Perimetr;

Procedure Ploshad;

End;

Romb=0bject(Parall)

Procedure Storony;

Procedure Perimetr;

End;

Kvadrat=0bject(Romb)

Procedure Angles;

Procedure Ploshad;

End;

Procedure FourAngie.Init;

Begin

Write ('Введите координаты вершин заданного четырехугольника:');

ReadLn(x1, y1, х2, у2, х3, у3, х4, у4);

End;

Procedure FourAngie.Storony;

Begin A:=Sqrt(Sqr(x2-xl)+Sqr(y2-yl));

B:=Sqrt(Sqr(x3-x2)+Sqr(y3-y2));

C:=Sqrt(Sqr(x4-x3)+Sqr(y4-y3));

D:=Sqrt(Sqr(x4-xl)+Sqr(y4-yl));

End;

Procedure FourAngle.Diagonali;

Begin

Dl:=Sqrt(Sqr(xl-x3)+Sqr(yl-y3));

D2:=Sqrt(Sqr(x2-x4)+Sqr(y2-y4));

End;

Procedure FourAngle.Angles;

Function Ugol(Aa,Bb,Cc: BaseType):

BaseType;

Var VspCos, VspSin: BaseType;

Begin

VspCos:=(Sqr(Aa)+Sqr(Bb)-Sqr(Cc))/(2*Aa*Bb);

VspSin:=Sqrt(1-Sqr(VspCos));

If Abs(VspCos)>le-7

Then Ugol:=(ArcTan(VspSin/VspCos) +Pi*Ord(VspCos<0))/Pi*180

Else Ugol:=90

End;

Begin Alpha:=Ugol(D,A,D2);Beta:=Ugol(A,B,Dl);Gamina:=Ugol(B,C,D2); Delta: =Ugol (C,D, Dl);

End;

Procedure FourAngle.Perimetr;

Begin P:=A+B+C+D End;

Procedure FourAngle.Ploshad;

Var Peri, Per2: BaseType;

Begin Perl:=(A+D+D2)/2; Per2:=(B+C+D1)/2;

S:=Sqrt(Perl*(Perl-A)*(Perl-D)*(Perl-D2)) + Sqrt(Per2*(Per2-B)*(Per2-C)*(Per2-Dl))

End;

Procedure FourAngle.PrintElements;

Begin

WriteLn('Стороны:',A:10:6,В:10:6,С:10:6,D:10:6,'Углы:',Alpha:10:4,Beta:10:4,Gamma:10:4,Delta:10:4,'Периметр:',Р:10:6,'Площадь:',S:10:6,'Диагонали:', D1:10:6,D2:10:6)

End;

Procedure Parall.Storony;

Begin A:=Sqrt(Sqr(x2-xl)+Sqr(y2-yl));

B:=Sqrt(Sqr(x3-x2)+Sqr(y3-y2)) ;

C:=A; D:=B

End;

Procedure Parall.Perimetr;

Begin P:=2*(A+B) End;

Procedure Parall.Ploshad;

Var Per: BaseType;

Begin Per:=(A+D+D2)/2;

S:=2*Sqrt(Per*(Per-A)*(Per-D)*(Per-D2))

End ;

Procedure Romb.Storony;

Begin

A:=Sqrt(Sqr(x2-xl)+Sqr(y2-yl));

B:=A; C:=A; D:=A

End;

Procedure Romb.Perimetr ;

Begin P:=2*A End;

Procedure Kvadrat.Angles;

Begin Alpha:=90; Beta:=90; Gamma:=90; Delta:=90;

End;

Procedure Kvadrat.Ploshad;

Begin S:=Sqr(A)

End;

{Основная программа}

Var obj: Kvadrat ;

Begin

obj.Init;

obj.Storony;

obj.Diagonali;

obj.Angles;

obj.Perimetr;

obj.Ploshad;

obj.PrintElements

End.

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

^

3.24. Виртуальные методы. Конструкторы и деструкторы


Объекты в динамической памяти. При работе с объектами довольно типичной является ситуация, когда сложный метод приходится создавать заново для каждого типа объекта, хотя различия в поведении объектов могут быть небольшими. В этом случае обычно создается общий сложный метод, а различия вносятся в сменные подчиненные методы. Реализация такого подхода осуществляется с помощью виртуальных подчиненных методов. С этой целью после заголовка каждого сменного метода требуется написать Virtual. Заголовки виртуальных методов предка и потомка должны в точности совпадать, причем оба метода должны быть виртуальными. Отсюда следует, что при проектировании методов следует учесть, что некоторые из них потребуют дальнейшего развития, и объявить их виртуальными.

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

В паре с конструктором всегда существует и деструктор, роль которого противоположна роли конструктора, — он выполняет действия, завершающие работу с объектом: закрывает файлы, очищает динамическую память, осуществляет восстановление некоторых состояний, предшествующих работе с объектом и т.д. Вообще деструктор может не выполнять никаких действий, но обязательно должен присутствовать в списке методов объекта. Заголовок метода-деструктора начинается со слова Destructor, в остальном же его структура такая же, как и у любого другого метода.

Скажем теперь несколько слов о механизме раннего и позднего связывания. Раннее связывание предполагает, что связь между методами устанавливается во время трансляции программы, в то время как позднее связывание предусматривает динамическую связь, т.е. реализуемую по мере необходимости в процессе выполнения программы

За счет такого механизма и удается правильно установить все нужные связи для виртуальных методов. Результат позднего связывания в этом случае зависит от типа того объекта, чей метод обратился к виртуальному методу. Конструктор для подготовки позднего связывания устанавливает связь между экземпляром объекта и таблицей виртуальных методов (VMT) объекта. Для каждого виртуального метода VMT содержит его адрес. Вызов виртуального метода делается не прямо, а через VMT: сначала по имени метода определяется его адрес, а затем по этому адресу передается управление. Именно по этим причинам использованию виртуальных методов должен предшествовать вызов конструктора.

Чтобы разместить объект в динамической памяти, надо описать указатель на него. Выделение памяти для динамического объекта выполняется процедурой NEW. Поскольку сразу после этого производится инициализация объекта, то для объектов процедура NEW выглядит так:

NEW(, <конструктор>)

Высвобождение динамической памяти, занятой объектом, выполняется процедурой DISPOSE. Перед этим выполняются действия, завершающие работу с объектом, поэтому для объектов процедура DISPOSE выглядит так:

^ DISPOSE (<указатель на объект>, <деструктор>)

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

Пример 6. Сложное меню в динамической памяти. Построим сложное иерархическое меню: пробел будет открывать главное меню, нажатие на клавишу Enter будет разворачивать подсвеченный пункт в меню или, если пункт находится в подменю, клавиша Enter будет сворачивать подменю. Работа будет завершаться по нажатию на клавишу Esc. Нижний уровень меню располагаем вертикально, главное меню — горизонтально. (В роли пунктов главного меню будут выступать некоторые классы языков программирования, а в качестве подпунктов — примеры таких языков.)








оставить комментарий
страница19/19
Дата03.10.2011
Размер1.37 Mb.
ТипДокументы, Образовательные материалы
Добавить документ в свой блог или на сайт

страницы: 1   ...   11   12   13   14   15   16   17   18   19
плохо
  1
средне
  1
хорошо
  1
отлично
  4
Ваша оценка:
Разместите кнопку на своём сайте или блоге:
rudocs.exdat.com

Загрузка...
База данных защищена авторским правом ©exdat 2000-2017
При копировании материала укажите ссылку
обратиться к администрации
Анализ
Справочники
Сценарии
Рефераты
Курсовые работы
Авторефераты
Программы
Методички
Документы
Понятия

опубликовать
Загрузка...
Документы

Рейтинг@Mail.ru
наверх