Массивы и строки в паскале

Массив – это тип данных, описывающий упорядоченный набор однотипных элементов.

Var имя_массива:Array [первый_индекс..последний_индекс] of тип;

Строки Строка (строковая переменная) представляет собой набор упорядоченных символов. Для задания строковой переменной используется тип string:

program StringDemo;

var s: string;

var s64: string[64];

var c: char;

Над строками работают следующие операции: выбор сивола [] (по аналогии с массивом, символы имеют тип char и всегда нумеруются с 1) и конкатенация (сложение). Также при работе со строками полезно знать следующие встроенные функции и процедуры:

§ Функция Length(s) – получает текущую длину строки

§ Функция Copy(s, pos, len) – получает фрагмент данной строки. Фрагмент состоит из символов, начиная с pos, в количестве len. Copy(‘12345’, 2, 3) = ‘234’.

§ Функция Pos(s1, s2) – ищет строку s1 в строке s2, возвращает номер первого вхождения, либо 0. Pos(‘def’, ‘abcdefdef’) = 4. Pos(‘foo’, ‘bar’) = 0.

§ Функция PosEx(s1, s2, offs) – ищет строку s1 в строке s2 начиная с символа с номером offs. Pos(‘def’,’abcdefdef’, 5) = 7.

§ Процедура Insert(s1, s2, pos) – вставляет строку 2 в строку 1 начиная с позиции pos. a: = ‘13’; Insert(a, ‘2’, 2); даёт a = ‘123’.

§ Процедура Delete(s, pos, len) – удаляет из строки s len символов, начиная с pos-того. a:= ‘123’; Delete(a, 2, 1); даёт a = ‘13’.

§ Функция Ord(c) – возвращает код ASCII указанного символа. Ord(‘0’) = 48.

§ Функция Chr(n) – возвращает символ, соответствующий указанному ASCII коду. Chr(87) = ‘W’.

Функции Ord и Chr полезны при переводе символов ‘0’ – ‘9’ в значения 0 – 9, и наоборот.

Билет 14

1) Арифметические операции в С: сложение +, вычитание -, умножение *, деление /, остаток %. Оператор присваивания «=».

Операторы сравнения: ==,!=, <, <=, >, >= и логические операции && (AND), || (OR),! (NOT).

Флаги

Команда cmp (отличающаяся от sub только тем, что не сохраняет результат) и математические операции влияют на флаги процессора.

 

ZF: результат = 0

CF: при сложении или вычитании произошел перенос из старшего двоичного разряда, например

Для проверки флага используются команды условного перехода j cc:

 

jz label; перейти если ZF = 0

jc label; перейти если CF = 0

 

Для других флагов команды аналогичны (OF à jo, PF à jp, AF à ja). Для управляющих флагов (IF, DF) таких команд нет. CF – флаг переноса;
AF – флаг четности;
ZF – флаг вспомогательного переноса;
SF – флаг знака;
TF – флаг трассировки;
IF – флаг разрешения прерывания;
DF – флаг направления;
OF – флаг переполнения.

3) Организация сложных структур данных в паскале. Списки. Связанный список представляет собой упорядоченный набор переменных, в котором предыдущий элемент хранит указатель на следующий. Обычно для реализации списка вводят новый тип данных:type plist_entry = ^list_entry; list_entry = record next: plist_entry; value: integer; End;

В линейном списке признаком последнего элемента служит нулевой указатель. В кольцевом списке последний элемент указывает на первый.

Для перечисления элементов списка используется следующий шаблон:

var current, head: ^list_entry;

...

current:= head;

while current <> nil do begin

{ работа с элементом current }

current:= current^.next;

end;

Головой списка называется первый его элемент. Хвостом списка называется последний его элемент. Очевидно, что все элементы списка доступны через его голову, поэтому список характеризуется указателем на его голову

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