Студопедия

КАТЕГОРИИ:

АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника


Операции над множествами. Объявление множества




Множества

Объявление множества

Множество — это составной тип данных для представления набора некоторых элементов как единого целого. Область значений этого типа — набор всевозможных подмножеств, составленных из его элементов, включая и пустое множество. Все элементы множества принадлежат к некоторому порядковому типу, который называется базовым типом множества. Базовый тип не может иметь больше, чем 256 возможных значений. Поэтому, в качестве базового типа выбирают либо однобайтовые порядковые типы (AnsiChar, Byte, ShortInt, Boolean, WordBool), либо их некоторое подмножество.

Описание

Для описания множественного типа используется словосочетание set of, после которого записывается базовый тип множества.

set of baseType

Пример:

type TLetters = set of 'A'..'Z';

Теперь можно объявить переменную множественного типа:

var Letters: TLetters;

Можно объявить множество и без предварительного описания типа:

var Symbols: set of Char;

Доступ

· В выражениях значения элементов множества указываются в квадратных скобках: [2, 3, 5, 7], [1..9], ['A', 'B', 'C'].

· Если множество не имеет элементов, оно называется пустым и обозначается как [ ].

· Пример инициализации множеств:

const Vowels: TLetters = ['A', 'E', 'I', 'O', 'U'];begin Letters := ['A', 'B', 'C']; Symbols := [ ]; { пустое множество }end;

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

При работе с множествами допускается использование операций отношения (=, <>, >=, <=), объединения, пересечения, разности множеств и операции in.

Операции сравнения (=, <>). Два множества считаются равными, если они состоят из одних и тех же элементов. Порядок следования элементов в сравниваемых множествах значения не имеет. Два множества A и B считаются неравными, если они отличаются по мощности или по значению хотя бы одного элемента.

Выражение Результат
[1, 2] <> [1, 2, 3] True
[1, 2] = [1, 2, 2] True
[1, 2, 3] = [3, 2, 1] True
[1, 2, 3] = [1..3] True

Операции принадлежности (>=, <=). Выражение A >= B равно True, если все элементы множества B содержатся во множестве A. Выражение A <= B равно True, если выполняется обратное условие, т.е. все элементы множества A содержатся во множестве B.

Выражение Результат
[1, 2] <= [1, 2, 3] True
[1, 2, 3] >= [1, 2] True
[1, 2] <= [1, 3] False

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

Выражение Результат
5 in [1..9] True
5 in [1..4, 6..9] False

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

if (X = 1) or (X = 2) or (X = 3) or (X = 5) or (X = 7) then

можно заменить более коротким:

if X in [1..3, 5, 7] then

Операцию in иногда пытаются записать с отрицанием: X not in S. Такая запись является ошибочной, так как две операции следуют подряд. Правильная запись имеет вид: not (X in S).

Объединение множеств (+). Объединением двух множеств является третье множество, содержащее элементы обоих множеств.

Выражение Результат
[ ] + [1, 2] [1, 2]
[1, 2] + [2, 3, 4] [1, 2, 3, 4]

Пересечение множеств (*). Пересечение двух множеств — это третье множество, которое содержит элементы, входящие одновременно в оба множества.

Выражение Результат
[ ] * [1, 2] [ ]
[1, 2] * [2, 3, 4] [2]

Разность множеств (–). Разностью двух множеств является третье множество, которое содержит элементы первого множества, не входящие во второе множество.

Выражение Результат
[1, 2, 3] – [2, 3] [1]
[1, 2, 3] – [ ] [1, 2, 3]

 


Поделиться:

Дата добавления: 2015-07-26; просмотров: 86; Мы поможем в написании вашей работы!; Нарушение авторских прав


<== предыдущая лекция | следующая лекция ==>
Судебная практика. 1. Постановление Конституционного Суда РФ от 30 июня 2011 г | Задание 4. Многоуровневые списки
lektsii.com - Лекции.Ком - 2014-2024 год. (0.014 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты