31. Символьные переменные и строки. Обработка строк. Операции со строками.

Строка – последовательность значений типа CHAR длинной от 0 до 255 символов.

При использовании в выражениях строки выделяются апострофами(' ')

Для определения данных строчного типа используется идентификатор STRING за которым следует в квадратных скобках максимальное кол-во символов в строке, если это значение не указано, то по умолчанию максимальная длинна строки равна 255 символов.

Примеры объявления и использования строковых постоянных и переменных:

Const

MyS=’first’

Var

S1:string[12];

S2:string;

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

В байте с индексом 0 хранится символ, ASKI код которого равен длине строки.Текущую длину строки можно получить с помощью функции length(s).

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

Например: s1[i]:=’a’;

К строкам можно применять оператор конкатенации (соединения), а также сравнения.

Сравнение строк выполняется посимвольно слева направо до первого несовпадающего символа. Большей считается та строка, которой больше код первого не совподающего символа в соответствии с таблицей АСКИ.

Такой способ взаимного расположения строк называется «Лексико-графической упорядоченностью».

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

При работе со строками используются операторы функций:

1. CONCAT(S1,S2) соединяет строки с1 и с2

2. COPY(S,I,N); копирует из строки с , с позиции и, н-элементов.

3. DELETE(S,I,N) удаляет из строки с, с позиции и, н-элементов.

4. INSERT(S1,S2,I) вставлет строку с1, в строку с2 с позиции и.

5. POS(S1,S2) ищет позицию подстроки с1 в строке с2, если не нашёл то ставит 0.

6. VAL(S,X,Code); перевод из строкового типа с в числовой х и коде-позиция ошибки если 0 то ошибки нет.

33. Прокраммирование с использованием множеств. Тип данных – множества.

Это набор однотипных логически связанных друг с другом объектов. Множества рассматриваются как набор констант одного типа. Может принадлежать либо не принадлежать множеству.

Элементы конкретного множества должны принадлежать одному типу, который называется базовым типом. Количество элементов входящих множество может меняться в диапазоне от 0 до 255. Именно не постоянством кол-ва элементов множество отличается от массивов и записей. В отличие от массива к элементу множества нельзя обращаться по индексу. Множество не содержащее элементов называется пустым и обозначается []. Тип множество задаётся либо перечислением значений, либо отрезком типа, либо именем скалярного типа.

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

1. Пересечение – элементы общие для обоих множеств.

2. Объединение – элементы первого множества дополненные элементами второго множества.

3. Разность – элементы первого множества не содержащие элементов второго множества.

4. Проверка эквивалентности – все элементы в обоих множествах одинаковые, причём порядок безразличен.

5. Проверка не эквивалентности – элементы различны в обоих множествах.

6. Вхождение

7. Проверка принадлежности ['a'] in ['a','b','c'] – true

Если все элементы одного множества входят в другое множество то говорят о вхождении одного множества в другое.

Пустое множество включается в любое множество.