Опубликован: 03.09.2010 | Доступ: свободный | Студентов: 3417 / 749 | Оценка: 4.11 / 3.69 | Длительность: 10:38:00
Лекция 3:

Типы данных, определяемые программистом

< Лекция 2 || Лекция 3: 12345 || Лекция 4 >

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

Величины множественного типа не могут быть элементами списка ввода-вывода. Допустимые операции над множествами перечислены в табл. 3.1.

Таблица 3.1. Операции над множествами
Знак Название Математическая запись Результат
:= Присваивание
+ Объединение \cup Множество
* Пересечение \cap Множество
Дополнение \ Множество
= Тождественность = Логический
<> Нетождественность \ne Логический
<= Содержится в \subset Логический
>= Содержит \supset Логический
in Принадлежность Логический

Операции над множествами в основном соответствуют операциям, определенным в теории множеств.

В операциях могут участвовать переменные и константы совместимых множественных типов. Исключение составляет операция in: ее первый операнд должен принадлежать базовому типу элементов множества, записанного вторым операндом.

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

type Caps = set of 'A' .. 'Z';
var a, b, c : Caps;
begin
    a := ['A', 'U' .. 'Z'];
    b := [ 'M' .. 'Z'];
    c := a;                                                     { присваивание }
    c := a + b;                     { объединение, результат ['A', 'M' .. 'Z'] }
    c := a * b;                          { пересечение, результат ['U' .. 'Z'] }
    c := b – a;                            { вычитание, результат ['M' .. 'T'] }
    c := a – b;                                   { вычитание, результат ['A'] }
    if a = b then writeln ('тождественны');                    { не выполнится }
    if a <> b then writeln ('не тождественны');                   { выполнится }
    if c <= a then writeln ('c содержится в а');                  { выполнится }
    if 'N' in b then writeln ('в b есть N');                      { выполнится }
end.

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

var c : char;
...
if c in ['0' .. '9'] then ...

Файлы

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

Файловые типы языка Паскаль бывают стандартные и определяемые программистом. Стандартными являются текстовый файл ( text ) и бестиповой файл ( file ). Они описываются в программе, например, так:

var ft : text;
    fb : file;

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

var fc : file of <тип_компонент>;

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

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

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

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

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

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

  • 'primer.pas' — имя файла в текущем каталоге;
  • 'd:\pascal\input.txt' полное имя файла;
  • 'CON' 'NUL' 'COM1' 'PRN' — имена устройств.

Для организации ввода-вывода необходимо выполнить следующие действия.

  1. Объявить файловую переменную.
  2. Связать ее с физическим файлом.
  3. Открыть файл для чтения и/или записи.
  4. Выполнить операции ввода-вывода.
  5. Закрыть файл.

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

Механизм буферизации позволяет более быстро и эффективно обмениваться информацией с внешними устройствами.

В Паскале есть подпрограммы, применяемые для работы со всеми типами файлов: assign, close, erase, rename, reset, rewrite, eof и IOresult.

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

Текстовый файл представляет собой последовательность строк символов переменной длины. Каждая строка заканчивается символами перевода строки и возврата каретки (их коды — 13 и 10). Эти символы вставляются в физический файл при нажатии клавиши Enter. При чтении файла эти символы не вводятся в переменные в программе, а воспринимаются как разделитель.

Текстовый файл можно открыть не только для чтения или записи с помощью процедур reset и rewrite, но и для добавления информации в конец (процедура append ). Для чтения из текстового файла применяются процедуры read (f, список) и readln (f, [список]) . Они отличаются от процедур ввода с клавиатуры только наличием первого параметра — имени логического файла.

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

В Паскале есть несколько стандартных подпрограмм, которые предназначены только для работы с текстовыми файлами: flush, settextbuf, seekEof и seekEoln.

< Лекция 2 || Лекция 3: 12345 || Лекция 4 >
София Шишова
София Шишова

Я завершила экзамен 90 баллов на 5. Сертификат не заказала. Сейчас пытаюсь найти как его заказать. у меня указано экзамен пройден баллы оценка видно, а чтоб заказать сертификат нигде не видно.