2. Функции преобразования и тестирования.

Библиотека содержит функции преобразования и

тестирования символов.

_____________________________________________________________________

Функция Назначение

_____________________________________________________________________

int isalnum(int c) Проверяет, является ли символ алфавитным или цифровым (ложь=0, истина<>0)

int isalpha(int c) Проверяет, является ли символ текстовым(символом алфавита)

int isascii(int c) Проверяет, принадлежит ли значение аргумента с диапазону допустимых значений ASCII-кода (0-127)

int iscntrl(int c) Проверяет, является ли символ управляющим

int isdigit(int c) Проверяет, является ли символ десятичной цифрой (0-9)

int isgraph(int c) Проверяет, является ли символ графическим (когда-либо воспроизводимым символом, исключая пробел)

int islower(int c) Проверяет, является ли символ строчной буквой (нижнего регистра)

int isprint(int c) Проверяет, является ли символ печатным (воспроизводимым, включая пробел)

int ispunct(int c) Проверяет, является ли символ знаком пунктуации

int isspace(int c) Проверяет, является ли символ пробельным (пробел, новая строка, перевод строки, возврат каретки, TAВ)

int isupper(int c) Проверяет, является ли символ прописной буквой (верхнего регистра)

int isxdigit(int c) Проверяет, является ли символ шестнадцатиричной цифры (0-9, A-F(a-f))

int tolower(int c) Возвращает строчный эквивалент своего аргумента (если аргумент - строчная буква, она не изменяется)

int toupper(int c) Формирует прописной вариант буквы

_____________________________________________________________________

Функции семейства is* возвращают нулевое значение, если результат проверки - ложный и не нулевое при истинном результате проверки.

Функции семейства to* возвращают значение своего символьного аргумента, возможно преобразованное.

Аргумент типа int должен быть представимым в формате unsigned char,либо быть макросом EOF (в противном случае поведение функции не определено).

Поведение некоторых функций зависит от конкретной "культурной среды".

3. Уровни описания и реализации структур данных.

Структура данных - это связи между данными, которые тем или иным образом выделены как элементы структуры. К структурным данных относятся массивы, множества, стеки, очереди, деки, списки, графы и т.п. При этом элементами структуры, в свою очередь, снова м б структуры данных. Если структура данных не м б представлена в виде структур данных более простой природы, то такие структуры нередко наз первичными, или атомарными, данными. Для хранения данных создаются переменные. Конкретные данные выступают в качестве значения переменной. Каждая переменная идентифицируется своим именем (идентификатором). Тип переменной говорит о том, какие действия м производить над хранящимися в переменной данными. Атомарные типы данных - целый, вещественный, символьный, логический. М определять атомарные типы и строить из них составные типы любой сложности. Существуют различные методы объединения простых типов в составные. Осн методы позволяют строить след объекты: массивы, записи, множества. Это так называемые стат типы. Более сложные объединения обычно не описываются как стат типы, а динамически создаются во время выполнения проги, причем их размер и вид могут изменяться - списки, кольца, деревья и, вообще, графы. Определение каждой структуры данных включают в себя:

-список действий, кот м выполнять над этой структурой;

-формально-логическое определение как объекта, кот-е задает разбиение объекта на более элементарные объекты и определенные над ними операции;

-описание физического представления структуры, которое определяет расположение данных в памяти компа, а также способы кодирования операций в конкретном языке программирования.

struct Line {

unsigned char Color; // цвет линии

struct Point p1, p2; // корд-ты начала и конца отрезка

};

Для обеспечения доступа к отдельным элементам структуры исполняются выражения выбора элемента, кот-е имеет 2 синтаксических формы: выражение.идентификатор, выражение–>идентификатор