ЗАПИСИ. ОПЕРАЦИИ НАД НИМИ, СПОСОБЫ ПРЕДСТАВЛЕНИЯ, СЛОЖНОСТЬ ОПЕРАЦИЙ.

Запись (структура) - это набор из одной или более переменных, возможно различных типов, сгруппированных под одним именем для удобства обработки.

Определяется следующим образом:

Паскаль – record

S1 of T1

S2 of T2

…

Sn of Tn

End

В си – struct {

T1 S1;

T2 S2;

…

Tn Sn;

}

T1…Tn – типы данных; S1…Sn – поля записи.

Все поля могут иметь разный тип.

Имена полей – идентификаторы полей.

Структура случайного доступа к компонентам.

Все элементы начинаются каждый со своего места в памяти.

Применяют для БД и анкет.

Характеристики:

1)Мощность #record = #T1 * #T2 *… * #Tn;

2)Размер записи – сумма размеров всех ее типов .

Операции:

1)Можем обратиться к элементу записи, но не по индексу, а по имени A.name;

2)Присваивание А=В с помощью memcpy(A, B, sizeof B);

3)Сравнение А==В с помощью memcmp(A, B, sizeof B);

4)Инициализация

A = {“Андрей”, “Иванович”, 1990, m}.

Хранение записей в памяти:

Записи размещаются в памяти так, что их компоненты идут последовательно друг за другом.

Если:

· sizeof(эл) кратен sizeof(word) – одновременно упакованный и неупкованный способ хранения

· – выбираем между упакованным и неупак.

· – элемент умещается в длину машинного слова

Не нашли, что искали? Воспользуйтесь поиском: