Н.В. Вдовикина, И.В. Машечкин, А.Н. Терехин, В.В. Тюляева - Программирование в ОС UNIX на языке Си (1114934), страница 7
Текст из файла (страница 7)
/* заполнение strings */sort((void **)strings,(int(*)(void*,void*))(lexorder ? lexcomp : complen));/* явные преобразования нужны для проверки компиляторомсогласованности типов */}Интерпретация сложных декларацийВ декларациях обычно используется имя (идентификатор) иодин из модификаторов *, [ ] и ( ), причем разрешается использовать более одного модификатора в одной декларации 12. Для раскрытия этих деклараций применяются следующие правила:1.
Чем ближе модификатор стоит к идентификатору, тем выше егоприоритет.2. Приоритет ( ) и [ ] выше, чем приоритет *.3. Приоритет повышается заключением в скобки ().Примеры:1) Массивы и указателиint matrix[10][10];char **argv;int (*ip)[10];int *ip[10];int *ipp[3][4];int (*ipp)[3][4];2) Функции и указателиint *f();int (*pf)();matrix – массив массивов типа intargv – указатель на указатель на charip – указатель на массив из 10 элементов типа intip - 10-элементный массив указателейна intipp - 3-элементный массив указателейна 4-элементный массив типа intipp – указатель на 3-элементный массив, каждый элемент которого - 4элементный массив типа intf – функция, возвращающая указатель на intpf – указатель на функцию, возвра-В этой теме рассматривается не строгий синтаксис деклараций, а способ разобратьсяв том, как понимать декларируемое имя.1244char (*(*x())[])();char (*(*x[3])())[5];щающую intx – функция, возвращающая указатель на массив указателей на функцию, возвращающую charx – массив из 3 указателей на функцию, возвращающую указатель намассив из 5 элементов типа charОператор typedefДля упрощения прочтения сложных деклараций, а также дляименования, типам данных можно задавать новые имена с помощьюоператора typedef.
Например:typedef double (*PFD)();определяет тип PFD как “указатель на функцию, возвращающуюdouble”.Оператор typedef не создает новый тип, а декларирует новоеимя (синоним) уже существующего типа.После ключевого слова typedef следует конструкция, синтаксически аналогичная блоку описания переменных, с той лишь разницей, что вводимое ею новое имя или имена являются не именамипеременных, а новыми именами типов.Например:typedef int number, *num_pointer;Здесь вводится два новых имени типов: number (которыйпредставляет собой синоним типа int) и num_pointer (которыйпредставляет собой синоним указателя на int).Упражнения1.
Напечатать таблицу значений функции на отрезке [a,b] с шагом h.Имя функции( sin, cos, tan, log, fabs, sqrt или exp), a,b и h ввестикак параметры командной строки. Вызов функций реализоватьчерез массив указателей на функции.2. Написать функцию вычисления интеграла f(x) на отрезке [a,b]методом прямоугольников. f(x) – любая функция, интегрируемаяна заданном отрезке. Функцию f(x) передавать через параметруказатель на функцию.3. Получить польскую инверсную запись (ПОЛИЗ) выражения, содержащего цифры 0,1, . .
. 9, скобки и арифметические операции:*, /, +, - .4. Вычислить значение выражения по его ПОЛИЗ’у.455. Ввести в качестве аргумента командной строки произвольноескобочное выражение, содержащее числа (целые и вещественные), знаки арифметических операций ( +, -, *, /) и стандартныефункции из математической библиотеки. Выражение может содержать параметр Х, тогда и только тогда должен быть предусмотрен ввод конкретного значения. Вычислить это выражение ирезультат вывести на печать.
В качестве усложнения задачипредлагается ввести контроль правильности введенного выражения или не ограничивать число параметров.46ТЕМА 7. Структуры и объединения. Программирование динамических структур данныхСтруктуры и операции над нимиСтруктура – это тип данных, позволяющий сгруппировать несколько переменных (возможно различного типа) под одним именем. В общем случае декларация структуры имеет следующий вид:struct[<тег структуры>]{<список деклараций полей>};Например, для задания комплексных переменных удобно использовать структуру:struct point {int x;int y;} a,b;Это описание вводит новый тип данных - struct point.
В данномпримере переменные a и b определены сразу за декларацией структуры. Если структура не имеет тэга (т.е. является неименованной),то это – единственный способ объявить переменные данного структурного типа.Примечание. Язык Си поддерживает именную, а не структурную,типизацию, что означает, что два неименованных структурных типа,пусть и содержащие совершенно идентичные списки деклараций полей, будут считаться различными и не будут совместимы по присваиванию.В нашем примере структура имеет тег point, что позволяетиспользовать его в качестве имени типа, и переменные можно определить и отдельно от описания структурного типа:struct point c,d,*p;Использование ключевого слова struct в наименованииструктурного типа по стандарту Си является обязательным.
Однако,используя оператор typedef при декларации структуры, можно задать новое, более короткое, имя типа:typedef struct point { int x; int y; } sp;Теперь тип sp – это синоним типа struct point, и следующиеопределения переменной z эквивалентны:struct point z;sp z;Поля структуры могут быть проинициализированы спискомконстантных значений:struct point k={3,5};Доступ к полям структуры осуществляется с помощью операции «точка»: c.x, c.y, если же определен указатель на структуру, тодля доступа к полям структуры, на которую он ссылается, используется операция ->. Например:47p=&c;p->x=2;/* (*p).x- эквивалентно */Структуры могут быть вложенными:struct stud {char fio[15];/* фамилия студента*/struct data { int year;int mon;int day;} d;/* дата рождения */int m[3]; /* оценки в сессию */};При такой вложенной декларации структур, типы struct stud иstruct data имеют одинаковую область действия.В Си разрешается присваивать и копировать структуры, чтопозволяет передавать их в функцию в качестве аргумента и передавать из функции в качестве возвращаемого значения (в отличие отмассивов, структуры при этом копируются целиком), но структурынельзя сравнивать.
Например:struct stud s={“Ivanov”,{1980,6,30},{5,3,4}};struct data ss;ss=s.d; /*ss.year=1980; ss.mon=6; ss.day=30;*/if(ss==s.d) {…} /* ошибка */Задача 1. Написать функцию, параметрами которой являются массив анкет студентов (struct stud) и их количество. Функция печатает фамилии отличников и даты рождения.void f(struct stud g[],int n){ int i;for(i=0;i<n;i++) {if(g[i].m[0]==5 && g[i].m[1]==5 && g[i].m[2]==5)printf(“%s %d.%d.%d\n”,g[i].fio,g[i].d.day,g[i].d.mon,g[i].d.year)}}Структуры со ссылками на себяСтруктуры могут содержать поля-указатели на такие жеструктуры.
Это свойство структур используется при программировании динамических структур данных (стек, очередь, список, дерево), которые будут рассмотрены ниже. Структуры также могут содержать поля-указатели на еще не определенные структуры, что позволяет описывать структуры, ссылающиеся друг на друга, например:struct s1 {...struct s2 *ps2;};48struct s2 {...struct s1 *ps1;};Приведенные выше определения корректны, т.к. выделяя память под первую структуру, компилятор может определить размерывсех ее полей, ибо размер области памяти, резервируемой под любойуказатель, всегда известен для конкретной машинной реализацииСи.Рассмотрим подробнее размещение структуры в памяти генератором кода. Здесь возникают две проблемы: собственно размещение объекта типа «структура» в памяти и размещение элементовструктуры в области памяти, выделенной под этот объект. Адрес, скоторого размещается сама структура, называется базовым адресом,а адрес элемента структуры относительно ее базового адреса называется смещением.
Заметим, что каждый тип данных транслируетсяв определенный машинный тип (например, “байт”, “слово”, “двойное слово”), которому соответствует некоторое правиловыравнивания. Рассмотрим архитектуру с байтовой адресацией иправилами размещения, согласно которым слово располагается, начиная с байта с адресом, кратным 2, а двойное слово – начиная сбайта с адресом, кратным 4. В различных реализациях языка применяются различные подходы к определению того, каким может бытьбазовый адрес структуры. Это может быть выравнивание по типупервого элемента структуры или по максимально длинному машинному типу и т.п. Смещения элементов структуры зависят от их типов, представления их типов на конкретной архитектуре и правилвыравнивания, поэтому при выделении памяти под структуры компилятором могут оставаться «пропуски».Таким образом, важно понимать, что размер структуры не всегда равен сумме размеров ее полей.
Для определения размера памяти, занимаемого переменной структурного (как и любого другого)типа, необходимо использовать оператор sizeof().49struct {charshortshortlong}c;sn1;sn2;ln;0c642sn1sn28lnСчитаем, что под переменную типа char выделяется 1 байт, подпеременную типа short – слово (2 байта), а под переменную типаlong – двойное слово(4 байта).ОбъединенияОбъединение (union) – это тип данных, позволяющий хранитьразнородные данные (поля) в одной и той же области памяти.
Синтаксис описания объединений аналогичен синтаксису описанияструктур, за исключением собственно ключевого слова – union.Фактически, объединение – это структура, все поля которой имеютнулевое смещение относительно ее базового адреса, а размер выделенной области памяти позволяет разместиться в ней самому большому полю. При выравнивании учитывается требование для максимально длинного машинного типа, используемого для представления полей объединения, т.е. если одно поле можно разместить, начиная с адреса двойного слова, а второе – с адреса байта, то компилятор следует первому требованию.02union {charc;short sn;longln;c}snlnОбъединение можно инициализировать напрямую значением,соответствующим типу его первого поля:union cu{char c;int I;double d;} a = ‘z’;50Работа с динамической памятьюСтандартная библиотека Си содержит функции для работы сдинамической памятью.Для выделения динамической памяти служит функция:#include <stdlib.h>void * malloc(size_t size);Она выделяет блок памяти указанного (в байтах) размера ивозвращает указатель на него.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
