Презентация на тему Множества. Массивы (Delphi)

– особый тип данных, строящийся на основе перечислимого типа
TYPE

Множество отвечает на вопрос: «Присутствует ли во множестве некоторое значение»

Множество – это не массив!
Нельзя обратиться к конкретному элементу множества, можно только узнать, есть он или нет

каждый элемент множества представляется одним битом (1 – элемент есть,

В множестве не может быть более 255 элементов

TYPE TS=SET OF INTEGER;

Set base type out of range

Допустимые базовые типы: BYTE, CHAR, диапазоны, перечислимые с числом элементов не более 255

Множества нельзя вывести на экран или ввести с клавиатуры

множества
TYPE ts=SET OF CHAR; VAR s:ts; … s:=[‘A’,’B’,’C’,’D’..’H’];
Тогда в множестве s

Представление в памяти:

множествами
a IN b – проверяет наличие элемента a в

procedure TForm1.FormKeyPress(Sender: TObject; var Key: Char);
BEGIN IF key IN [‘y’,’Y’,’д’,’Д’] THEN …

Операции над двумя множествами с одинаковым базовым типом:
объединение a + b пересечение a*b вычитание a-b

ts=SET OF CHAR; VAR a,b,c:ts; … a:=[‘a’..’c’]; b:=[‘d’..’f’]; c:=a+b;
В c получим элементы a,b,c,d,e,f

ts=SET OF CHAR; VAR a,b,c:ts; … a:=[‘a’..’d’]; b:=[‘d’..’f’]; c:=a*b;
В c получим элемент d

ts=SET OF CHAR; VAR a,b,c:ts; … a:=[‘a’..’d’]; b:=[‘d’..’f’]; c:=a-b;
В c получим элементы a,b,c

– самый распространенный сложный тип данных
Массив однороден: все его

Массив в памяти – структура данных с прямым доступом к каждому элементу (в отличие от файла на диске)

Нужный элемент в массиве находится по его индексу

Тип индекса также надо указывать

типа данных: 1.Тип данных каждого элемента массива 2. Тип данных индекса

Примеры:

под массив:
TYPE TA=ARRAY[1..1000] OF REAL;
VAR A:TA;
Элементы массива располагаются в

Зачем?

Чтобы легко вычислять адрес каждого элемента

памяти, занимаемый одним массивом, ограничен 64Кб
64Кб – максимальный размер

TYPE TA=ARRAY[1..50000] OF REAL;

Structure too large

Вычислим: 50000х8/1024=390.625Кб > 64Кб

Функция SIZEOF(тип) – возвращает объем памяти в байтах, занимаемый значением указанного типа

SIZEOF(REAL) ? 8

присвоить одно и то же значение всем элементам массива:
TYPE

Если нельзя, но очень хочется, то можно…

Обнуление массива без цикла:

TYPE TA:ARRAY[1..1000] OF REAL; VAR a:TA; … FILLCHAR(a,SizeOf(TA),0);

отдельному элементу массива – по его индексу: a[5]
Индексы можно

b:=a[I+1 DIV 4];

Что происходит при вычислении индекса?

Рассчитывается адрес ячейки памяти, начиная с которой лежит элемент массива с затребованным индексом

Адрес к-го элемента=адрес 1 элемента+ (к х размер элемента в байтах)

типом массива может быть тоже массив:
TYPE TA1=ARRAY[1..20] OF REAL;

Получаем квадратную матрицу чисел 10х20

В памяти многомерный массив все равно хранится последовательно, по строкам или по столбцам

Размерностей может быть более двух