Язык Си - Уэйт, Прата, Мартин. M. уэит с. Прата д. Мартин
 Скачать 4.69 Mb.
|
|
Описание массива структур Далее Содержание Процесс описания массива структур совершенно аналогичен описанию любого другого типа массива: struct book libry [MAXBKS]; Этот оператор объявляет libry массивом, состоящим из MAXBKS-элементов. Каждый элемент массива представляет собой структуру типа book. Таким образом, libry[0] является book-структурой, libry[1] - второй book-структурой и т. д. Рис. 14.3 может помочь вам представить это. Имя libry само по себе не является именем структуры; это имя массива, содержащего структуры. РИС. 14.3. Maccив структур. Определение элементов массива структур Далее Содержание 282 При определении элементов массива структур мы применяем те же самые правила, которые используются для отдельных структур: сопровождаем имя структуры операцией получения элемента и именем элемента: libry [0].value value - первый элемент массива libry [4].title title - пятый элемент массива Заметим, что индекс массива присоединяется к libry, а не к концу имени: libry. value[2] /* неправильно */ libry[2].value /* правильно */ Мы используем libry[2].value, потому что libry[2] является именем структурной переменной точно так же, как libry[l] является именем другой структурной переменной, а ранее doyle было именем структурной переменной. Между прочим, что бы это значило? libry[2].title[4] Это был бы пятый элемент элемента title (т. е. title[4]) структуры типа book, описанный третьей структурой (т.e. libry[2]). В нашем примере им был бы символ р. Это означает, что индексы, находящиеся справа от операции ".", относятся к отдельным элементам, в то время как индексы, расположенные слева от операции, относятся к массивам структур. Теперь покончим с этой программой. Детализация программы Далее Содержание Главное отличие ее от нашей первой программы заключается в том, что теперь создается цикл для считывания названий книг. Мы начинаем цикл с while-условия: while(strcmp(gets(libry [count].title), STOP) != 0 && count < MAXBKS) Выражение gets(libry [count].title) считывает вводимую строку, содержащую название книги. Функция strcmp( ) сравнивает эту строку со STOP, которая является " " , т.e. пустой строкой. Если пользователь нажмет клавишу [ввод] в начале строки, то перепишется пустая строка и цикл закончится. Мы также должны проверять, не превысило ли число считанных на текущий момент книг предельного размера массива. В программе есть странная строка while(getchar ( ) ! = '\n'); /* очистить строку ввода */ Она включена для того, чтобы использовать особенность функции scanf( ), которая игнорирует символы пробела и новой строки. Когда вы отвечаете на запрос об элементе value в структуре book, то вводите что-нибудь вроде 12.50 [ввод] При этом передается последовательность символов 12.50\n Функция scanf( ) собирает символы 1, 2, . , 5, 0, но опускает символ \n, стоящий там, и ожидает, что следом придет еще какой-нибудь оператор чтения. Если пропустить нашу странную строку, то следующим оператором чтения будет gets(libry [count].title) в операторе управления циклом. Он прочел бы оставшийся символ новой строки как первый символ, и программа решила бы, что мы послали сигнал останова. Поэтому мы и 283 вставили такую странную строку. Если вы поняли это, то увидите, что она "проглатывает" символы до тех пор, пока не найдет и не получит символ новой строки. Функция ничего не делает с данным символом, только принимает его от устройства ввода. Это приводит к тому, что функция gets( ) снова начинает работать. Вернемся теперь к изучению структур. ВЛОЖЕННЫЕ СТРУКТУРЫ Далее Содержание Иногда бывает удобно, чтобы одна структура содержалась или была "вложена" в другую. Например, Шалала Пироски строит структуру, содержащую информацию о ее друзьях. Один элемент структуры - это, конечно, имя друга. Однако имя можно представить самой структурой с разными элементами для имени и фамилии. На рис. 14.4 приведен сокращенный пример деятельности Шалалы. /* пример вложенной структуры */ #define LEN 20 #define M1 "Спасибо за прекрасный вечер," #define M2 "Вы, конечно, правы, что" #define M3 " -своеобразный парень. Мы должны собраться" #define М4 " отведать очень вкусный" #define M5 "и немного повеселиться." struct names { /*первый структурный шаблон */ char first[LEN]; char last[LEN], }; struct guy { /* второй шаблон */ struct names handle; /* вложенная структура */ char favfood[LEN]; char job[LEN]; float income; }; main( ) { static struct guy fellow = { /*инициализация переменной */ {" Франко," " Уотэл"}, " баклажан", " вязальщик половиков", 15435.00 }; printf("Дорогой %s, \n \n," fellow.handle.first); printf(" %s %s.\n", M1, fellow.handle.first); printf(" %s %s\n" , M2, fellow.job); printf(" %s \n" , M3); printf(" %s %s %s\n\n", M4, fellow.favfood, M5); printf(" %40s %s \n", " " , " До скорой встречи" ); printf(" %40s %s\n", " ", Шалала"); } РИС. 14.4. Программа вложенной структуры. Вот результат работы программы: Дорогой Франко, Спасибо за прекрасный вечер, Франко. Bы, конечно, правы. что вязальщик половиков - своеобразный парень. Мы должны собраться отведать очень вкусный баклажан и немного повеселиться. До скорой встречи, Шалала Во-первых, следует рассказать о том, как поместить вложенную структуру в шаблон. Она просто описывается точно так же, как это делалось бы для переменной типа int: struct names handle; 284 Это означает, что handle является переменной типа struct names. Конечно, файл должен также содержать шаблон для структуры типа names. Во-вторых, следует рассказать, как мы получаем доступ к элементу вложенной структуры. Нужно дважды использовать операцию "." : fellow.handle.first = = " Франко"; Мы интерпретируем эту конструкцию, перемещаясь слева направо; (fellow.handle).first То есть первым находим элемент fellow, далее элемент handle структуры fellow, а затем его элемент first. Теперь рассмотрим указатели. УКАЗАТЕЛИ НА СТРУКТУРЫ Далее Содержание Любители указателей будут рады узнать, что указатели можно использовать и для структур. Это хорошо по крайней мере по трем причинам. Во-первых, точно так же как указатели на массивы, они легче в использовании (скажем, в задаче сортировки), чем сами массивы, а указателями на структуры легче пользоваться, чем самими структурами. Во-вторых, структура не может использоваться в качестве аргумента функции, а указатель на структуру может. В-третьих, многие удобные представления данных являются структурами, содержащими указатели к другим структурам. Следующий короткий пример (рис. 14.5) показывает, как определять указатель на структуру и как использовать его для получения элементов структуры. /* указатель на структуру */ #define LEN 20 struct names { char first [LEN]; char last [LEN]; }; struct guy { struct names handle; char favfood [LEN]; char job [LEN]; float income; }; main( ) { static struct guy fellow [2] = { { "Франко", "Уотэл" } "баклажан", " вязальщик половиков ", 15435.00}, {{"Родней", "Свилбели" }, "лососевый мусс", "декоратор интерьера", 35000.00 } }; struct guy *him; /* ЭТО - - указатель па структуру */ printf("адрес #1: %u #2 : %u\n", &fellow[0], &fellow[1]); him = &fellow[0]; /* сообщает указателю, на что ссылаться */ printf("указатель #1: %u #2: %u \n ", him, him + 1); printf("him -> доход $ %.2f: (*him).доход $ %.2f \n", him -> доход, (*him).доход); him++; /* указывает на следующую структуру */ printf("him -> favfood is %s : him -> names.last is %s\n", him-> favfood, him -> handle.last);} РИС. 14.5. Программа с использованием указателя на структуру. 285 Вот, пожалуйста, ее выход: адрес #1: 12 #2: 96 указатель #1: 12 #2: 96 him -> доход $15435.00: (*him).доход $15435.00 him -> favfood лососевый мусс: him -> names.last - Свилбели Сначала посмотрим, как мы создали указатель на структуру guy. Затем научимся определять отдельные элементы структуры при помощи указателей. Описание и инициализация указателя на структуру Далее Содержание Вот самое простое описание, какое только может быть: struct guy *him; Первым стоит ключевое слово struct, затем слово guy, являющееся именем структурного шаблона, далее * и за нею имя указателя. Синтаксис тот же, как для описаний других указателей, которые мы видели. Теперь можно создать указатель him для ссылок на любые структуры типа guy. Мы инициализируем him, заставляя его ссылаться нa fellow[0]; заметим, что мы используем операцию получения адреса: him = &fellow[0]; Первые две выведенные строки показывают результат этого присваивания. Сравнивая две строки, мы видим, что him ссылается на fellow[0], a him+1 - на fellow[l]. Заметим, что добавление 1 к him прибавляет 84 к адресу. Это происходит потому, что каждая guy-структура занимает 84 байта памяти: первое имя - 20, последнее имя - 20, favfood - 20, job - 20 и income - 4 байта (размер элемента типа float в нашей системе). Доступ к элементу структуры при помощи указателя Далее Содержание him ссылается на структуру fellow[0]. Каким образом можно использовать him для получения значения элемента структуры fellow[0]? Третья выведенная строка даст для этого два способа. Первый способ, наиболее общий, использует новую операцию ->. Она заключается в вводе дефиса (-) и следующего за ним символа "больше чем" (>). Пример помогает понять смысл сказанного: him -> income - это fellow[0].income, если him = &fellow[0] Другими словами, структурный указатель, за которым следует операция ->, работает так же, как имя структуры с последующей операцией ".". (Мы не можем сказать him.income, потому что him не является именем структуры.) Очень важно отметить, что him-указатель, а him - > income - элемент структуры, на которую делается ссылка. Таким образом, в этом случае him - > income является переменной типа float. Второй способ определения значения элемента структуры вытекает из 286 последовательности: если him == &fellow[0], то *him == fellow[0]. Это так, поскольку & и * - взаимообратные операции. Следовательно, после подстановки fellow[0].income == (*him).income Круглые скобки необходимы, поскольку операция "." имеет приоритет выше, чем *. Отсюда можно сделать вывод, что если him является указателем на структуру fellow[0], то следующие обозначения эквивалентны: fellow[0].income == (*him).income == him->income Давайте теперь посмотрим, как взаимодействуют структуры и функции. Резюме: операции над структурами и объединениями Эта операция используется с именем структуры или объединения для определения элемента этой структуры или объединения. Если name является именем структуры, a member - элементом, определенным структурным шаблоном, то name.member обозначает этот элемент структуры. Операция получения элемента может использоваться таким же образом для объединений. Примеры struct { int code; float cost; } item; item.code = 1265; Данный оператор присваивает значение элементу code структуры item. II. ОПЕРАЦИЯ КОСВЕННОГО ПОЛУЧЕНИЯ ЭЛЕМЕНТА: -> Эта операция используется с указателем на структуру или объединение для определения элемента структуры или объединения. Предположим, что ptrstr является указателем на структуру и что member элемент, определенный структурным шаблоном. Тогда ptrstr -> member определяет элемент, на который выполняется ссылка. Операцию косвенного обращения к элементу можно использовать таким же образом и для объединений. Пример struct { int code float cost; } item, *ptrst; ptrst = &item; ptrst -> code = 3451; Операторы присваивают значение элементу code структуры item. Следующие три 287 выражения эквивалентны: ptrst->code item.code (*ptrst).code ПЕРЕДАЧА ИНФОРМАЦИИ О СТРУКТУРАХ ФУНКЦИЯМ Далее Содержание Вспомним, что аргументы функции передают значения в функцию. Каждое значение является либо числом типа int или float, либо ASCII-кодом или адресом. Структура гораздо сложнее, чем отдельная переменная, поэтому неудивительно, что саму структуру нельзя использовать в качестве аргумента функции. (Это ограничение снято в некоторых новых рeализациях.) Однако есть способы ввести информацию о структуре внутрь функции. Рассмотрим три способа (на самом деле два с вариациями). Использование элементов структуры Далее Содержание Поскольку элемент структуры является переменной с единственным значением (т.е. типа int или одного из его "родственников" - char, float, double или указатель), он может быть передан как аргумент функции. Простая программа финансовых расчетов на рис. 14.6, которая прибавляет взнос клиента к его счету, иллюстрирует этот способ. Заметим, между прочим, что мы объединили определение шаблона, описание переменной и инициализацию в один оператор. /* передача элементов структуры как аргументов функции */ struct funds { char *bank; float bankfund; char *save; float savefund; } stan = { " Банк синьора Помидора", 1023.43, " Сбережения и займы Снупи", 4239.87 }; main( ) { float total, sum( ); extern struct funds stan; /* необязательное описание */ printf("У Стэна всего %.2f долл.\n", sum(stan.bankfund, stan.savefund)); } /* складывает два числа типа float */ float sum(x, у); float x, у; { return( x + y); } РИС. 14.6. Программа, передающая функции аргументы, являющиеся элементами структуры. Результат выполнения этой программы: У Стэна всего 5263.30 долл. Вот это да, она работает. Заметим, что функция sum( ) "не знает", или же си безразлично, являются ли элементами структуры фактические аргументы; она только "требует", чтобы они имели тип float. Конечно, если вы хотите, чтобы программа воздействовала на значение элемента в 288 вызывающей программе, можно передать ей адрес этого элемента: modify(&stan.bank fund); и тогда получилась бы функция, которая изменила бы банковский счет в структуре stan. Второй способ передачи информации о структуре заключается в возможности сообщить суммирующей функции, что она имеет дело со структурой. Использование адреса структуры Далее Содержание Мы будем решать ту же самую задачу, что и прежде, но при этом использовать адрес структуры в качестве аргумента. Это хорошо, поскольку адрес представляет собой только одно число. Так как функция должна работать со структурой funds, она тоже должна использовать шаблон funds. См. рис. 14.7. /* передача адреса структуры в функцию */ struct funds { char *bank; float bankfund; char *save; float savefund; } stan = { "Банк синьора Помидора" , 1023.43, " Сбережения и займы Снупи" , 4239.87 }; main( ) { float total, sum( ); printf(" У Стэна всего %.2f долл.\n", sum(&stan) ); } float sum (money) struct funds *money; } return( money-> bankfund + money-> savefund); } 289 PИC. 14.7. Программа, передающая функции адрес структуры. Эта программа тоже выдает У Стэна всего 5263.30 долл. Функция sum( ) имеет указатель (money) на структуру fund. Передача адреса &stan в функцию заставляет указатель money ссылаться на структуру stan. Затем используем операцию - > для получения значений элементов stan.bankfund и stan.savefund. Эта функция также имеет доступ к названиям учреждений, хотя их не использует. Заметим, что мы должны применять операцию & для получения адреса структуры. В отличие от имени массива имя структуры само по себе нe является синонимом своего адреса. Наш следующий способ применим к массивам структур и является вариантом данного способа. Использование массива Далее Содержание Предположим, у нас есть массив структур. Имя массива является синонимом его адреса, поэтому его можно передать функции. С другой стороны, функции будет необходим доступ к структурному шаблону. Чтобы показать, как такая программа работает (рис. 14.8), мы расширим нашу программу таким образом, чтобы она обслуживала двух человек, а мы, следовательно, имели бы массив двух структур funds. /* передача массива структур в функцию */ struct funds { char *bank; float bankfund; char *save; float savefund; } jones[2] ={ { " Банк синьора Помидора" , 1023.43, " Сбережения и займы Снупи" , 4239.87 }, { " Банк Честного Джека", 976.57, "Накопления по предварительному плану", 1760.13 } }; main( ) { float total, sum( ); printf("Джонсы имеют всего %.2f долл.\n", sum(jones)); } float sum(money); struct funds *money; { float total; int i; for( i = 0, total = 0; i < 2; i++, money++ ) total += money- > bankfund + money -> savefund; return(total); } РИС. 14. 8. Программа, передающая функции массив структур. Программа выдает Джонсы имеют всего 8000.00 долл. 290 (Что за круглая сумма! Можно подумать, что эти цифры взяты с потолка.) Имя массива jones является указателем на массив. В частности, оно ссылается на первый элемент массива, который является структурой jones[0]. Таким образом, в начале указатель money за дается через money = &jones[0]; Затем использование операции |