Шпоры по инфе, страница 2

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

Целые типы:

Название	Длина (байты)
Byte	1
Shortint	1
Smallint	2
Word	2
Integer	4
Longint	4
Longword	4
Int64	8
Cardinal	4

Стандартные функции:

Odd(x) – для четного-false, для нечетного-true.

Succ(x) – следующее целое число.

Pred(x) – предыдущее целое число.

Ord(x) – само число Х.

Abs(x) – модуль Х.

Chr(x) – возвращает символ, ASCII-код которого равен Х.

Sqr(x) – квадрат Х

Sqrt(x) – корень из Х

Sin, cos, ln, arctan – результат вещественный.

Язык Object Pascal. Классификация типов данных. Вещественные типы.

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

Название	Длина (байты)	кол-во знач. цифр
Real	8	15…16
Single	4	7…8
Double	8	15…16
Extended	10	19…20
Comp	8	19…20
Currency	8	19…20

Trunc(x) - отбрасывание дробной части.

Round(x) - округление до ближайшего целого числа.

Язык Object Pascal. Структура программы с подпрограммами. Локальные и глобальные переменные. Формальные и фактические параметры. Пример задачи.

Если переменная используется только одной процедурой или функцией, то они называются локальными. Глобальные переменные описываются в основной программе и доступны внутри основной программы, а также в её функциях и процедурах. Локальные данные создаются при вызове подпрограммы, и существует только во время её выполнения. Выделение памяти для локальных данных происходит автоматически при выполнении подпрограммы. Освобождение памяти происходит сразу после выхода из подпрограммы.

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

Локальное описание отменяет действие глобальной переменной.

Язык Object Pascal. Механизм передачи параметров. Параметры – значения. Параметры - переменные. Пример задачи.

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

Язык Object Pascal. Механизм передачи параметров в подпрограммах. Пример задачи.

Передача параметра значения. От программы Q к программе A.

1. Вычисляется значение выражения в основной программе.

2. Сохраняется в памяти.

3. Выделяется область памяти, доступная подпрограмме.

4. В выделенную область памяти копируется значение параметра.

5. После вычисления подпрограммы область памяти освобождается и становится недоступной для основной программы.

Передача параметров переменных.

1. Выделяется область памяти для переменной.

2. В выделенную область памяти заносится адрес переменной, а не самого значения.

3. При обращении к подпрограмме передаётся адрес памяти, где хранится параметр.

Особенности передачи параметров значений:

Достоинства: изменение значений в подпрограмме не отражается на фактических параметрах программы.

Недостатки:

• Занимаем лишнюю память.

• Теряем время, если копируем большие массивы.

Особенности передачи параметров переменных:

Достоинства:

• Не расходуется память.

• Не теряем время.

Недостаток: Все изменения параметров переменных отображаются в главной программе.

Параметры массивы и параметры строки.

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

Type mas=array [1..100] of real;

Procedure p(var a:mas);

Т.к короткая строка фактически является массивом, нужно делать то же самое:

Type str=string[20];

Procedure p1(st:str);

Язык Object Pascal. Параметры процедурного типа. Пример задачи.

Процедурные типы дают гибкие средства передачи функций и процедур в качестве фактических параметров обращения к другим процедурам и функциям.

Type =procedure();

=function():;

- процедурного типа.

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

Type proc1=procedure(a,b,c:real);

Proc2=procedure(var a,b:integer);

Proc3=procedure;

Func1=function(var s:string):real;

Func2=function:string;

Язык Object Pascal. Структура модуля пользователя. Пример задачи.

Модуль – это специально образованная оформленная библиотека определений типов, констант, процедур и функций. Автономно компилируется независимо от использующей его программы. Модуль имеет расширение .pas. Для подключения модуля к программе или к другому модуль используют директиву Uses.

Структура модуля.

{I заголовок модуля}

Unit ;

{II интерфейсный раздел}

interface

Uses

Const

Type Объекты видимые пользовательской

Var

заголовок с перечислением параметров

{III раздел реализации}

implementation

Uses

Const

Type

Var

реализация процедур и функций.

{IV инициирующая часть}

Initialization

…

{V завершающая часть}

Finalization

End.

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

В V части указываются операторы, выполняющиеся после завершения основной программы. Пример: закрывающийся файл.

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

Язык Object Pascal. Классификация типов данных. Строковый тип. Процедуры и функции обработки строк. Пример задачи.

Shortstring – последовательность символов из набора символов длиной не более 265 символов.

Тип String похож на одномерный массив символов.

Var st:string[20];

(Array[1..20] of char;)

В строке st[1] – первый символ

St[2] – второй

St[0] – размер строки

St:=’’ – пустая строка

Writeln(st) – ничего не распечатается

Строки можно:

• Сцеплять знаком «+» (concat)

• Сравнивать (операции >, <, =) посимвольно, с учётом кодов символов

Если строки различные по длине, недостающие символы короткой строки заменяются символами с самым маленьким символом.

Функции обработки строк.

Concat (s1[, s2, s3, …, sn]):string;

S1, s2, sn – строки для сцепления.

Copy (st, index, count):string – копирует из строки st count элементов, начиная с символа index.

Length (st):integer – определяет длину строки st.

Pos (subst,st):integer – отыскивает в строке st первое вхождение строки subst и возвращает номер позиции с которой она начинается. Если подстрока не найдена, возвращается «0».

Процедуры обработки строк.

Delete (st, index, count) – удаляет count символов из строки st начиная с символа index.

Insert (subst, st, index) – вставляет подстроку subst в строку st начиная с символа index.

Str (x, st) – преобразует число x типа real или integer в строку символов st.

Val (st, x, code) – преобразует строку символов st во внутреннее представление целого или вещественного числа х, параметр code = 0, если преобразование прошло успешно, или принимает значение, равное позиции в строке ошибочного символа.

Язык Object Pascal. Классификация типов данных. Тип данных множество. Пример задачи.

Множество – набор неповторяющихся элементов одного типа. Размер множества не более 256 элементов (0-255).

Описание типа множество имеет вид:

Type <имя типа>= set of <базовый тип> (byte,char)

Элементы множества вводятся оператором присваивания

А:=[‘a’,’b’,’c’].

B:=[] – пустое множество

Вводить и выводить множества нельзя.

Объединение: ‘+’

Разность: ‘-’

Пересечение: ‘and’

Проверка эквивалентности или совпадение.

<> - проверка на неравенство

= - проверка на вхождение.

In – проверка вхождения элемента или одного множества в другое множество.

Язык Object Pascal. Классификация типов данных. Тип данных записи. Пример задачи.

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

Структура типа запись

Type t = record

S1:r1;

S2:r2;

Sn:rn;

End;

Var z:t; где t – имя типа запись;

S1–Sn – имена полей.

R1–Rn – типы полей стандартные или ранее определенные.

Z – переменная этого типа

Язык Object Pascal. Классификация типов данных. Тип данных вариантная запись. Пример задачи.

Запись может иметь вариантную часть – это означает, что можно записать в пределах одного типа несколько различных структур. Непосредственный выбор структуры будет определяться контекстом или символьным значением. Его структура:

Type t = array;

A:c1;

B:c2;

…

case f:c of

d1: (v11:c11;v12:c12...);

d2: (v21:c21;v22:c22…);

dk: (vk1:ck1;vk2:ck2…);

var z:t;

f – переменная под переключателем

с – тип переменной

d12, dk1 – метки, каждой из которых соответствует набор полей v11;vk1, которые являются компонентами вариантов.

С11, с12 – типы полей

А, B – общие поля для значений

Язык Object Pascal. Классификация типов данных. Тип данных файл. Классификация файлов по типу и методу доступа. Пример задачи.

Файл – именованная совокупность данных ( обычно 1 тип ), расположенных на внешнем устройстве, компоненты файла могут быть любого типа кроме файл.

Структура файла.

File of byte

Байт	Байт	Байт	…….	Байт	Eof(end of file)
0	1	2

File of string[20]

Строка	Строка	Строка	.	строка	Eof
0	1	2

File of T, где T = record;

A:byte;

B:char;

C:integer;

End;

Byte

Char

Integer

…

Byte

Char

integer

Eof(end of file)

Структура файла похожа на строки массива, но имеет следующие отличия.

У файла не определено максимальное количество элементов, т.е. его длина.

Количество элементов файла в каждый момент времени неизвестно, зато известно, что в конце файла символ EOF, в качестве которого используется символ с кодом 26. Максимальная длина файла определяется емкостью устройств внешней памяти.

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

Классификация файлов:

• По типу (по логической структуре):

  1. Типизированные

  2. Текстовые

  3. Нетипизированные

• По методу доступа:

  1. Последовательного (Типизированные, Текстовые, Нетипизированные)

  2. Прямого (Типизированные, Нетипизированные)

Файловый тип или переменная файлового типа задаются следующим образом

1. Типизированные файлы

Type <Имя1> = file of <тип>;

1. Текстовые файлы.

Type <Имя2> = text;

Var f1,f2:<имя1,имя2>

1. Нетипизированные файлы:

Type <имя3> = file;

Имя – это имя файлового типа, а тип это любой тип, кроме: файл и объект.

Процедуры общие для всех трех видов файлов:

1. Assignfile (f,) – связывает файловую переменную с именем файла на внешнем носителе

2. Reset(f) – открывает существующий файл, связанный с файловой переменной f. Если F текстовый файл то он будет доступен только для чтения, при последовательном доступе к элементам. Если f типизированный файл, то он будет открыт и для чтения и для записи, как при последовательном, так и при прямом доступе. В текстовый файл записываются строки, символы и числа (действительные, вещественные). В любом случае при открытии файла указатель текущей позиции файла устанавливается на его начало, то есть нулевую компоненту.

3. Rewrite(f) – открывает новый физический файл, связанный с файловой переменной F, если такой файл уже существует, то он удаляется, и на его месте создается пустой файл (файл очищается). При открытии указатель текущей позиции устанавливается на начало.

4. Eof(f) – функция возвращает значение true, если указатель текущей позиции находится за последним элементом файла или файл пустой.

5. Rename (f, name1) – процедура переименовывает файл с файловой переменной f в name1, перед использованием этой процедуры файл должен быть закрыт, если был открыт процедурами Reset, rewrite, append

6. Erase (f) – это процедура уничтожает файл, перед использованием этой процедуры файл должен быть закрыт, если был открыт процедурами Reset, rewrite, append

Closefile(f) – процедура закрывает файл, но связь файловой переменной с именем файла сохраняется, обеспечивает сохранение в файле всех новых записей и регистрацию файла в каталоге. Повторно файл открывается без использования процедуры Assignfile.

Язык Object Pascal. Классификация типов данных. Тип данных файл.Типизированные файлы. Процедуры и функции для работы с типизированными файлами. Пример задачи.

Типизированный файл – это файл, компоненты которого имеют один тип, задаваемые при объявлении файловой переменной.

Type <имя типа> = file of <тип>;

Var : ;

Тип – это тип-компонент файла.

Var f: file of byte;

F1: file of string;

Компонент типизированного файла может быть любого типа кроме файлов, поскольку длина каждого компонента постоянна, возможен прямой доступ к каждой компоненте – это осуществляется с помощью процедуры Seek (f, ), где н.к. – номер компоненты

Первая компонента имеет номер ноль, с каждым типизированным связан файловый указатель, текущим значением которого является номер компонента, подлежащий обработке, при вводе или выводе очередной компоненты, значение указателя увеличивается или уменьшается на 1, для определения текущего положения файлового указателя используется функция filepos(f), которая возвращает значение текущего номера компонента на который указывает файловый указатель. Число компонент в файле точно определяется с помощью функции filesize(f) – количество компонент в файле. Типизированный файл открывается одновременно на считывание и на запись процедурами rewrite(f) и reset(f).

Для чтения компоненты из файла используется процедура read(f, ), где список переменных – это переменные того же типа что и компоненты файла

Для записи компонент в файл Write(f, ), чтобы определить находится ли файловый указатель в конце файла или нет, можно использовать функцию Eof(f). True - в конце, False – нет.

Закрытие типизированного файла процедурой close(f), при каждом этапе работы с файлом нужно использовать close(f).

1. Типизированный файл практически нельзя прочесть в текстовом редакторе.

2. Типизированный файл занимает меньше места, чем текстовый файл.

3. Типизированный файл читается только нами специально записанной процедурой.

Язык Object Pascal. Классификация типов данных. Тип данных файл. Текстовые файлы. Процедуры и функции для работы с текстовыми файлами. Пример задачи.

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

При работе с текстовыми файлами возможен только последовательный доступ.

Текстовый файл содержит типы: char, string, Boolean, целый, вещественный.

Можно просмотреть с помощью текстового редактора.

Процедуры и функции только для работы с текстом.

Для добавления записей к уже существующему файлу используется процедура Append(F).

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

В текстовых файлах в конце каждой строки формируется признак ее конца, определить ее признак можно с помощью логической функции – eoln(f), она true – если достигнут признак конца строки.

Seekeoln(f) –

Seekeof(f) – пропускает все пробелы, знаки tab, маркеры конца строки eoln до маркера конца файла и до первого значащего символа.

Write(f, список вывода) и Writeln(f, список вывода)– одно или несколько выражений типа char или Boolean, любого целого или вещественного типа, после выводимого параметра можно указать ширину поля, в котором будет выводиться write(s1[:n][:m]);

S – выводимое выражение; n – ширина поля; m – количество десятичных значений в дробной части вещественного числа.

Выражения в списке вывода обязательно должны быть отделены пробелами.

Язык Object Pascal. Классификация типов данных. Тип данных файл. Нетипизированные файлы. Процедуры и функции для работы с нетипизированными файлами. Пример задачи.

Преимущество: отсутствие делает файлы совместимыми с другими нетипизированными файлами, высокоскоростной обмен данными между дисками и файлами.

Информация представляется не записями, а блоками (байт). В оперативной памяти должен быть предусмотрен буфер длиной не менее размера блока, через который информация передается в файл

Для нетипизированные файлов применяются те же процедуры, что и для типизированных файлов, кроме процедур Read и Write, которые заменены на Blockread(f, , , []), blockwrite(f, , , [])

N – количество записей которое должно быть прочитано или записано за одно обращение к диску.

NN – необязательный параметр, содержащий при выходе количество фактических обрабатываемых записей.

Нетипизированный файл совместим с типизированным и не совместим с текстовым.

Язык Object Pascal. Классификация типов данных. Тип данных классы. Основные понятия. Поля, методы, свойства.

Классы – типы, определяемые пользователем. В них описываются свойства объекта, его методы и события, на которые он может реагировать. Разработчик может сам создавать классы.

В Object Pascale классами называются специальные типы, которые содержат поля, метки и свойства, и как любой другой тип класс служит образцом для конкретной экз. реализации, которые называются объектами.

Важным отличием классов от других типов является то, что они располагаются в куче.

Язык Object Pascal. Классификация типов данных. Тип данных классы. Инкапсуляция.

Инкапсуляция – структура данных, объединяющая в себе поля методы свойства, где поля содержат данные определенного типа.

Методы – функции и процедуры, выполняющие определенные действия.

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

Инкапсуляция позволяет изолировать класс от остальных частей программы сделать его самодостаточным для решения задачи. Класс несет функциональность.

Класс TForm – инкапсулирует в себе необходимое для создания окна Windows.

Класс TMemo – полнофункциональный текстовый редактор.

Класс TTime – обеспечивает работу с таймером.

Инкапсуляция огромные средства обмена работы Delphi – набор кирпичиков для построения программ пользователя.

Язык Object Pascal.Классификация типов данных. Тип данных классы. Наследование.

Наследование – любой класс может быть порожден от другого класса, для этого указывается type TMyclass = class(tobject); tmyclass является наследником класса tobject.

Порожденный класс наследует поля методы свойства своего родителя и может дополняться новыми полями методами и свойствами. Таким образом, принципы наследования обеспечивают поэтапное разветвление классов и собственных библиотек классов. Все классы Object Pascal порождены от Tobject. Этот класс не имеет полей и свойств, но включает методы общего назначения, обеспечивающие весь цикл.

Программист не может создать не дочерний класс от Tobject.

Следующие 2 объявления идентичны.

Принцип последования приводит к созданию ветвящегося дерева классов постветвлящегося от Tobject до потомков. Каждый потомок выполняет возможности своего родителя и передает их своим потомкам.

Язык Object Pascal.Классификация типов данных. Тип данных классы. Полиморфизм.

Полиморфизм – свойство классов решать схожие по свойству программы разными методами в рамках Object Pascal. Поведенческие свойства классов определяются набором входящих в него методов, изменяя алгоритм того или иного метода в потомках класса, программист может придавать этим потомкам отсутствующие у родителей специальные свойства. Для изменения метода необходимо перекрыть его в потомке, то есть объявить в потомке одноименный метод и реализовать в нем нужные действия. В результате в объекте родителе и в объекте потомке будут действовать два одноименных метода, имеющих различную алгоритмическую основу и следовательно придающие объектам разные свойства. Это называют полиморфизмом объектов.

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

Язык Object Pascal.Классификация типов данных. Тип данных классы. Поля.

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

Type Tmyclass = class;

aIntField:integer;

aStrField:string;

aObjField:Tobject;

end;

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

Type Tmyclass = class;

FIntField:integer;

FStrField:string;

end;

var aObject:TMyclass;

begin aobject – имя переменной класса

aObject.FintField:=0; FintField – имя поля.

aObject.FstrField:=’строка символов’

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

Язык Object Pascal. Классификация типов данных. Тип данных классы. Методы

Инкапсулированные (объединенные) в классе процедуры и функции называются методами. Они объявляются также как и обычные подпрограммы:

Type Tmyclass = class;

Function MyFunc (aPar:integer):integer;

Procedure MyProcedure;

End;

Доступ к методам класса, как и к его полям возможен с помощью составных имен.

var aObject:TMyclass;

begin

aObject.MyProcedure;

end.

Методы класса могут перекрываться в потомках.

Type

TParentclass = class;

Procedure Dowork;

End;

TchildClass = class(tparentclass);

Procedure Dowork;

End;

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

Реализация компилятором.

В О.Паскале чаще используется динамичное замещение методов на этапе прогона (выполнения) программы. Для реализации этого – метод, замещаемый в родительском классе должен объявляться как динамический с директивой Dynamic, иди Virtual. Встретив такое объявление компилятор создает две таблицы DMT(DynamicMetodTable) и VMT(VirtualMT), и поместит в них адреса точек входа, соответственных динамических и виртуальных методов. При каждом обращении к замещенному методу компилятор вставляет ход, позволяющий адрес точки входа в подпрограмму или иную таблицу.

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

Type TvisualObject = class(Twincontrol);

Procedure Hide;

Procedure Show;

Procedure Draw(IsShow:Boolean);virtual;

End;

TvisualchildObject = class(TVisualObject);

Procedure Draw(IsShow:boolean);override;

End;

{Реализация методов Show и Hide}

Procedure TVisualObject:show;

Begin

Draw(True);

End;

Procedure TvisualObject:Hide;

Begin

Draw(False);

End;

Методы Draw у родителей и потомков имеют разную реализацию и создают разные изображения, в результате родительские методы Show and Hide показывают или стирают те или иные изображения будут в зависимости от конкретной реализации метода Draw у любого из своих потомков.

Динамическое связывание в полной мере реализует полиморфизм класса.

Конструктор и Деструктор.

В состав любого класса входит 2 специальных метода конструктор и деструктор. У класса TObject эти методы называются Create and Destroy, также они называются в подавляющем большинстве его потомков.

Конструктор распределяет объект динамической памяти и помещает адрес этой памяти в переменную Self и автоматически объявляется в памяти.

Деструктор автоматически удаляет объект из кучи. Обращение к конструктору должно предварять любое обращение к полям и методам объекта. По своей форме конструкторы и деструкторы являются процедурами, но объявляются с помощью зарезервированных слов Construction and Destruction

Type TMyclass = class;

IntField:integer;

Construction Create:(value:integer);

Destruction Destroy;

End;

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

Язык Object Pascal. Классификация типов данных. Тип данных классы. Одноименные методы.

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

Язык Object Pascal.Классификация типов данных. Тип данных классы. Свойства.

Свойства – специальный механизм классов, реализующих доступ к полям. Свойства объявляются с помощью зарезервированных слов Property, Read, Write. Обычно свойство связано с некоторым полем и указывает те методы класса, которые должны исполняться для записи в это поле или при чтении из него.

Type Taclass = class;

IntField: integer;

Procedure SetField(value:integer);

Property IntegerValue:integer readGetField

Write SetField;

В контексте программы свойство ведет себя как обычное поле.

Объявление класса.

Любой вновь создаваемый класс может создать секции, разделы.

Секция Public, не накладывает ограничений на область видимости перечисляемых в ней объектов. Секция Published тоже, что и выше, но на этапе конструирования программируйте в окне инспектора объекта. Эта секция исполняется при разработке нестандартных компонентов.

Private - сужает область видимости до минимума. Элемент, объявляемый в этой секции недостаточен даже для потомков, если размещен в другом модуле: Protected