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

Строки. Типы строк. Описание. Операции, процедуры и функции обработки строк.

Простым выбором

• Найти, где расположен минимальный элемент массива

• Поменять его местами с 1-м элементом. Первый элемент теперь на нужном месте.

• Среди элементов, начиная со 2-го, найти, где расположен минимальный элемент массива

• Поменять его местами со 2-м элементом. Второй элемент теперь на нужном месте.

Метод пузырька

for i:= 1 to n - 1 do begin

nmin:= i;

for j:= i + 1 to n do

if a[j] < a[nmin] then nmin:= j;

buf:= a[i]; a[i]:= a[nmin]; a[nmin]:= buf;

end;

24. Многомерные массивы. Понятие. Описание. Инициализация. Ввод-вывод.

Если в массиве более одного измерения, то мы получаем многомерный массив.

type mas2 = array [1.. m, 1.. n] of integer;

Строки. Типы строк. Описание. Операции, процедуры и функции обработки строк.

В языке Pascal три типа строк:

• стандартные (string);

• определяемые программистом на основе string;

• строки в динамической памяти.

Строка типа string может содержать до 255 символов. Под каждый символ отводится по 1 байту, в котором хранится код символа. Еще один байт отводится под фактическую длину строки

Описание

type str5 = string [5];

const n = 10;

var s: string; { строка стандартного типа }

s1: str5; { строка типа str5 }

s2: string [n]; { описание типа задано при описании переменной }

Операции со строками

• Присваивание
s:= s1;

• Конкатенация
s1:= ’дельта’ + ’план’;

• Сравнение
if s3 > s1 then...

• Ввод-вывод – как целиком, так и посимвольно.

Операции со строками

• Функция Concat (s1, s2,..., sn) выполняет слияние строк

• Функция Copy(s, start, len) копирует часть

• Процедура Delete(s, start, len) удаляет часть

• Процедура Insert(subs, s, start) вставляет в строку s подстроку subs, начиная с позиции start.

• Функция Length(s) считывание символов в строке

• Функция Pos(subs, s) определяет позицию буквы в строке

• Процедура Str(x, s) преобразует числовое значение x в строку s

26. Записи. Описание. Обработка записей. Записи с вариативной частью.

type <имя_типа> = record

<описание 1-го поля записи>;

<описание 2-го поля записи>;

...

<описание n-го поля записи>;

end;

Записи с вариантной частью

type contact = record

name: string [40];

tel: string [15];

case i: integer of

0: (post: string [20]);

1: (date: string [10]; code: word);

end;