В ПОМОЩЬ СТУДЕНТУ
И ШКОЛЬНИКУ
Горбачев Л.И. Основы программирования в среде Turbo Pascal.
2. Описание множеств.
Для описания множественного типа используется словосочетание set of (множество из...).
Как и массивы, множества могут быть описаны двумя способами:
1)
type имя_типа = set of
<базовый_тип>;
var имя_множества:
имя_типа;
2) var имя_множества: set of <базовый_тип>;
Здесь <базовый_тип> - это тип элементов, входящих во множество.
В качестве базового типа можно использовать любой простой тип (стандартный,
перечисляемый или ограниченный) за исключением:
а) вещественного типа
(real);
б) целого типа (integer), так как мощность множества в этом случае
равна бесконечности.
Пример:
type ProstChisl
= set of (3, 5, 7, 11, 13);
Nomer = set of 1..31;
var Pr :
ProstChisl;
N : Nomer;
{ Определение множества без
предварительного описания в разделе типов }
Bukva: set of ('a', 'e', 'i', 'j');
В данном примере переменная Pr может принимать значение 3, 5, 7, 11, 13; N - любое значение в диапазоне 1..31; Bukva - любое из 'a', 'e', 'i', 'j'. Попытка присвоить другие значения вызовет программное прерывание.
В Турбо Паскале максимальное число элементов во множестве равно 256.
Соответственно номера значений базового типа должны находиться в диапазоне
0..255. Контроль диапазонов осуществляется включением директивы компилятора
{$R+}. Объем памяти, занимаемый одним элементом множества, составляет 1 бит.
Объем памяти для переменной типа множество вычисляется по формуле:
Объем
памяти = (Max div 8) - (Min div 8) +1,
где Max и Min - верхняя и нижняя границы
базового типа.
Три множества [1, 2, 3, 4, 5], [1, 2..5] и [1..5] считаются
одинаковыми, поэтому можно использовать последнюю, сокращенную, форму. Однако
если значение первой константы диапазона строго больше значения второй
константы, то задается пустое множество. Например, [5..3] обозначает пустое
множество.
Пример: 1) type set1 = set of 1..3;
var M: set1;
или
2) var M: set of
1..3; или
3) type N = (1..3);
var M: set of N;
Во всех трех случаях множество M может принимать следующие значения: [], [1], [2], [3], [1, 2], [1, 3], [2, 3], [1, 2, 3].
| Главная |
| Новости |
| TurboPascal |
| Учебное пособие |
| Лекции |
| Исходники |
| Математика |
| Книги |
| Лекции |
| Шпоры |
| ЦТ и ЕГЭ |
| Физика |
| Шпоры |
| ЦТ и ЕГЭ |
|
Литература |
| Другое |
| Мой родной край |
| Фотогалерея |
| Форум |
| Ссылки |
© Copyright(c) 2004 Amro Group. All rights reserved
