Язык Си - Уэйт, Прата, Мартин. M. уэит с. Прата д. Мартин

• Название: M. уэит с. Прата д. Мартин
• Анкор: Язык Си - Уэйт, Прата, Мартин.pdf
• Дата: 15.03.2018
• Размер: 4.69 Mb.
• Имя файла: Язык Си - Уэйт, Прата, Мартин.pdf
• Тип: Программа; #16711
• страница: 28 из 42

ЧТО ВЫ ДОЛЖНЫ БЫЛИ УЗНАТЬ В ЭТОЙ ГЛАВЕ
Далее
Содержание
Как представлять функцию: черный ящик с информационным потоком.
Что такое "проверка ошибок" и почему эта процедура хороша.
Алгоритм сортировки.
Как заставить функцию изменять массив: function(array).
Как преобразовать строку цифр в число.
Классы памяти: auto, extern, static и register.
Область действия каждого класса памяти.
Какой класс памяти использовать: обычно auto.
ВОПРОСЫ И ОТВЕТЫ
Далее
Содержание
Вопросы
1. Что может сделать наш алгоритм сортировки неэффективным?
2. Как следует изменить нашу программу сортировки, чтобы она сортировала и по рядке возрастания, а не убывания?
3. Измените функцию print( ) таким образом, чтобы она печатала по 5 чисел в строке.
4. Как следует изменить функцию stoi( ), чтобы обрабатывать строки, представляющие восьмеричные числа?
5. Какие функции "знают" каждую переменную из описанных ниже? Есть ли здесь какие-нибудь ошибки?
/* файл1 */ int daisy;
main( )
{
int lily;
}
petal( ) {
extern int daisy, lily;
}
/* файл2 */
static int lily;
int rose;
stem( ) {
int rose;
}
root( )
{
extern int daisy;
}
222

Ответы
1. Предположим, что вы сортируете 20 чисел. Программа производит 19 сравнений, чтобы найти одно самое большое число. Затем делается 18 сравнений, чтобы найти следующее самое большое.
Вся информация, полученная во время первого поиска "забывается" за исключением самого большого числа, поставленного на первое место. Второе самое большое число можно временно поместить на место с номером 1, а затем при сортировке опустить вниз. Много сравнений,
выполнявшихся в первый раз, повторяется второй, третий раз и т. д.
2. Замените array[search] > array[top] на array[search] < array[top]
3.
/* печать массива */
print(array, limit)
int array[ ], limit);
{
int index;
for(index = 0; index < limit; index++)
{ printf("%10d", array[index]);
if(index % 5 == 4) primf("\n" );
} printf("\n");
}
4. Во-первых, обеспечьте, чтобы разрешенные символы были только цифрами от 0 до 7. Во-вторых,
умножайте на 8 вместо 10 каждый раз, когда обнаружите новую цифру.
5. daisy известна функции main( ) по умолчанию и функциям petal( ) и rоо1( ) благодаря extern- описанию. Она не известна функции stem( ), потому что они находятся в разных файлах.
Первая lily локальна для main: ссылка на lily в petal( ) является ошибочной, потому что в каждом из этих файлов нет внешней lily.
Есть внешняя статическая lity, но она известна только функциям второго файла. Первая, внешняя
rose, известна функции root( ), а функция stem( ) отменила ее своей собственной локальной rose.
УПРАЖНЕНИЯ
Содержание
1. Некоторые пользователи, возможно испугаются, если их попросить ввести символ EOF.
а. Модифицируйте getarray( ) и вызываемые ею функции так, чтобы использовать символ #
вместо EOF.
б. Модифицируйте затем их так, чтобы можно было использовать либо EOF, либо #.
2. Создайте программу, которая сортирует числа типа float.
3. Создайте программу, превращающую смешанный текст из прописных и строчных букв в текст,
состоящий только из прописных букв.
4. Создайте программу, которая удваивает пробелы в тексте с одиночными пробелами.
ДИРЕКТИВЫ ПРЕПРОЦЕССОРА
СИМВОЛЬНЫЕ КОНСТАНТЫ
223

МАКРООПРЕДЕЛЕНИЯ И "МАКРОФУНКЦИИ"
ПОБОЧНЫЕ ЭФФЕКТЫ МАКРООПРЕДЕЛЕНИИ
ВКЛЮЧЕНИЕ ФАЙЛОВ
УСЛОВНАЯ КОМПИЛЯЦИШЯ
ДИРЕКТИВЫ ПРЕПРОЦЕССОРА
#define, #include, #undef, #if, #ifdef, #ifndef, #else, #endif
Язык Си был разработан в помощь работающим программистам, а им нравится его препроцессор. Этот полезный помощник просматривает программу до компилятора (отсюда и термин "препроцессор") и заменяет символические аббревиатуры в программе на соответствующие директивы. Он отыскивает другие файлы, необходимые вам, и может также изменить условия компиляции. Однако эти слова не отражают истинную пользу и значение препроцессора, поэтому обратимся к примерам. Конечно, до сих пор мы снабжали все примеры директивами #define и
#include, но теперь мы можем подытожить все, что изучили, и развить тему дальше.
СИМВОЛИЧЕСКИЕ КОНСТАНТЫ: #define
Далее
Содержание
Директива #define, подобно всем директивам препроцессора, начинается с символа # в самой левой позиции. Она может появиться в любом месте исходного файла, а даваемое ею определение имеет силу от места появления до конца файла. Мы активно используем эту директиву для определения символических констант в наших программах, однако она имеет более широкое применение; что мы и покажем дальше. Вот пример, иллюстрирующий некоторые возможности и свойства директивы #define:
/* простые примеры директивы препроцессора */
#define TWO 2 /* по желанию можно использовать комментарии */
#define MSG "Старый серый кот поет веселую песню."
/* обратная косая черта продолжает определение на следующую строку */
#define FOUR TWO *TWO
#define PX printf("X равен %d.\n", x)
#define FMT "X равен %d.\n"
main( )
{
int x = TWO;
PX;
x = FOUR;
printf(FMT, x);
printf( "%s\n", MSG);
printf("FTWO: MSG\n");
}
Каждая строка состоит из трех частей. Первой стоит директива #define. Далее идет выбранная нами аббревиатура, известная у программистов как "макроопределение". Макроопределение не должно содержать внутри себя пробелы. И наконец, идет строка (называемая "строкой замещения"),
которую представляет макроопределение. Когда препроцессор находит в программе одно из ваших макроопределений, он почти всегда заменяет его строкой замещения. (Есть одно исключение,
которое мы вам сейчас покажем.) Этот процесс прохождения от макроопределения до заключительной строки замещения называется "макрорасширением". Заметим, что при стандартной форме записи на языке Си можно вставлять комментарии; они будут игнорироваться препроцессором. Кроме того, большинство систем разрешает использовать обратную косую черту
('\') для расширения определения более чем на одну строку.
"Запустим" наш пример, и посмотрим за его выполнением.
Х равен 2.
Х равен 4.
Старый серый кот поет веселую песню. TWO: MSG
224

Вот что произошло. Оператор int x = TWO; превращается в int x = 2;.
РИС. 11.1. Части макроопределения.
т. е. слово TWO заменилось цифрой 2. Затем оператор РХ; превращается в printf("X равно %d.
\n", х); поскольку сделана полная замена. Это новшество, так как до сих пор мы использовали макроопределения только для представления констант. Теперь же мы видим, что макроопределение может представлять любую строку, даже целое выражение на языке Си.
Заметим, однако, что это константная строка; РХ напечатает только переменную, названную x.
Следующая строка также представляет что-то новое. Вы можете подумать, что FOUR заменяется на 4, но на самом деле выполняется следующее:
х = FOUR; превращается в х = TWO *TWO; превращается в х = 2*2; и на этом все заканчивается. Фактическое умножение имеет место не во время работы препроцессора и не при компиляции, а всегда без исключения при работе программы. Препроцессор не выполняет вычислений; он только очень точно делает предложенные подстановки.
Заметим, что макроопределение может включать другие определения. (Некоторые компиляторы не поддерживают это свойство "вложения".)
В следующей строке printf(FMT, х); превращается в printf(" Х равно %d.\n", х) когда FMT
заменяется соответствующей строкой. Этот подход может оказаться очень удобным, если у вас есть длинная строка, которую вы используете несколько раз.
В следующей строке программы MSG заменяется соответствующей строкой. Кавычки делают замещающую строку константой символьной строки; поскольку программа получает ее содержимое,
эта строка будет запоминаться в массиве, заканчивающемся нуль-символом. Так, #define HAL 'Z'
определяет символьную константу, а #define НАР "Z" определяет символьную строку: Z\0.
Обычно препроцессор, встречая одно из ваших макроопределений в программе, очень точно заменяет их эквивалентной строкой замещения. Если эта строка также содержит макроопределения, они тоже замешаются. Единственным исключением при замене является макроопределение, находящееся внутри двойных кавычек. Поэтому printf("TWO: MSG"); печатает буквально TWO: MSG вместо печати следующей строки:
2: "Старый серый кот поет веселую песню."
Если вам нужно напечатать эту строку, можно использовать оператор printf("%d: %s\n", TWO, MSG);
потому что здесь макроопределения находятся вне кавычек.
Когда следует использовать символические константы? Вероятно, вы должны применять их для большинства чисел. Если число является константой, используемой в вычислениях, то символическое имя делает яснее ее смысл. Если число - размер массива, то символическое имя упрощает изменение вашей программы при работе с большим массивом. Если число является системным кодом, скажем для символа EOF, то символическое представление делает вашу программу более переносимой; изменяется только определение EOF. Мнемоническое значение,
легкость изменения, переносимость: все это делает символические константы заслуживающими
225

внимания. Легко ли этого достичь? Рискнем и рассмотрим простую функцию, т. е.
макроопределение с аргументами.
ИСПОЛЬЗОВАНИЕ АРГУМЕНТОВ С #define
Далее
Содержание
Макроопределение с аргументами очень похоже на функцию, поскольку аргументы его заключены в скобки. Ниже приведено несколько примеров, иллюстрирующих, как определяется и используется такая "макрофункция". В некоторых примерах к тому же указаны возможные ловушки,
поэтому читайте их внимательно.
/* макроопределение с аргументами */
#define SQUARE (х) х*х
#define PR(x) printf("x равен %d.\n" ,x) main( )
{
int x = 4;
int z;
z = SQUARE(x);
PR(z);
z = SQUARE(2);
PR(z);
PR(SQUARE(x));
PR(SQUARE(x + 2));
PR(100/SQUARE(2));
PR(SQUAREC(++x));
}
Всюду, где в вашей программе появляется макроопределение SQUARE(x), оно заменяется на х*х. В
отличие от наших прежних примеров при использовании этого макроопределения мы можем совершенно свободно применять символы, отличные от x. В макроопределении 'x' замещается символом, использованным в макровызове программы. Поэтому макроопределение SQUARE(2)
замещается на 2*2. Таким образом, x на самом деле действует как аргумент. Однако, как вы вскоре увидите, аргумент макроопределения не "работает" точно так же, как аргумент функции. Вот результаты выполнения программы. Обратите внимание, что некоторые ответы отличаются от тех,
которые вы могли бы ожидать.
z paвнo 16.
z paвнo 4.
226

SQUARE(x) равно 16.
SQUARE(x + 2) равно 14.
100/SQUARE(2) равно 100.
SQUAREC(++ x) равно 30.
Первые две строки предсказуемы. Заметим, однако, что даже внутри двойных кавычек в определении PR переменная замещается соответствующим аргументом. Все аргументы в этом определении замещаются.
Третья строка представляет интерес:
PR(SQUARE(x));
она становится следующей строкой:
printf("SQUARE(x) равно %d.\n", SQUARE(x));
после первого этапа макрорасширения. Второе SQUARE(x) расширяется, превращаясь в х*х, а первое остается без изменения, потому что теперь оно находится внутри двойных кавычек в операторе программы, и таким образом защищено от дальнейшего расширения. Окончательно строка программы содержит printf(" SQUARE(x) равно %d.\n", x*x);
и выводит на печать
SQUARE(x) равно 16.
при работе программы.
Давайте еще раз проверим то, что заключено в двойные кавычки. Если ваше макроопределение включает аргумент с двойными кавычками, то аргумент будет замещаться строкой из макровызова.
Но после этого он в дальнейшем не расширяется, даже если строка является еще одним макроопределением. В нашем примере переменная х стала макроопределением SQUARE(x) и осталась им.
Теперь мы добрались до несколько специфических результатов. Вспомним, что х имеет значение b. Это позволяет предположить, что SQUARE(x + 2) будет равно 6*6 или 36. Но напечатанный результат говорит, что получается число 14, которое, несомненно, никак не похоже на квадрат целого числа! Причина такого вводящего в заблуждение результата проста, и мы уже об этом говорили: препроцессор не делает вычислений, он только замещает строку. Всюду, где наше определение указывает на х, препроцессор подставит строку х + 2. Таким образом, х*х становится х
+ 2*х + 2.
Единственное умножение здесь 2*x. Если x равно 4, то получается следующее значение этого выражения:
4+2*4+2=4+8+2= 14.
Этот пример точно показывает очень важное отличие между вызовом функции и макровызовом.
Вызов функции передает значение аргумента в функцию во время выполнения программы.
Макровызов передает строку аргументов в программу до ее компиляции; это другой процесс,
происходящий в другое время.
Можно ли ваше определение переделать так, чтобы SQUARE(x + 2) было равно 36? Конечно.
Нам просто нужно больше скобок:
#define SQUARE(x) (x)*(x)
Тогда SQUARE(x + 2) становится (х + 2)*(х + 2), и мы получаем наше желанное умножение, так как перенесли скобки в строку замещения.
227

Однако это не решает всех наших проблем. Рассмотрим случаи, которые приводят к следующей строке на выходе: 100/SQUARE(2) превращается в 100/2*2 .
Вычисления следует вести слева направо, т. е. (100/2)*2 или 50*2 или 100.
Эту путаницу можно исправить, определив SQUARE(x) следующим образом:
#define SQUARE(x) (x*x)
Это даст 100/(2 *2), что в конечном счете эквивалентно 100/4 или 25.
Чтобы выполнить два последних примера, нам необходимо определение
#define SQUARE(x) ((x)*(x))
Это урок использования необходимого количества скобок для гарантии, что операции и соединения выполняются в правильном порядке.
Даже эти предосторожности не спасают последний пример от беды: SQUARE(++ х) превращается в
++х * ++х и x увеличивается дважды - один раз до умножения и один раз после: ++х * ++х = 5*6 = 30.
(Так как порядок выполнения операций не установлен, то некоторые компиляторы превратят это в
6*5, но конечный результат будет тем же самым.)
Единственное лекарство в этом случае - не использовать ++х в качестве аргумента для макроопределения. Заметим, что ++х обычно работает как аргумент функции, так как ему присваивается значение 5, и затем это значение 5 передается функции.
МАКРООПРЕДЕЛЕНИЕ ИЛИ ФУНКЦИЯ?
Далее
Содержание
Многие задачи можно решать, используя макроопределение с аргументами или функцию. Что из них следует применять нам? На этот счет нет строгих правил, но есть некоторые соображения.
Макроопределения должны использоваться скорее как хитрости, а не как обычные функции: они могут иметь нежелательные побочные эффекты, если вы будете неосторожны. Некоторые компиляторы ограничивают макроопределения одной строкой, и, по-видимому, лучше соблюдать такое ограничение, даже если ваш компилятор этого не делает.
Выбор макроопределения приводит к увеличению объема памяти, а выбор функции - к увеличению времени работы программы. Так что думайте, что выбрать! Макроопределение создает "строчный" код, т. е. вы получаете оператор в программе. Если макроопределение применить 20
раз, то в вашу программу вставится 20 строк кода. Если вы используете функцию 20 раз, у вас будет только одна копия операторов функции, поэтому получается меньший объем памяти. Однако управление программой следует передать туда, где находится функция, а затем вернуться в вызывающую программу, а на это потребуется больше времени, чем при работе со "строчными"
кодами.
Преимущество макроопределений заключается в том, что при их использовании вам не нужно беспокоиться о типах переменных (макроопределения имеют дело с символьными строками, а не с фактическими значениями). Так наше макроопределение SQUARE(x) можно использовать одинаково хорошо с переменными типа int или float.
Обычно программисты используют макроопределения для простых действии, подобных следующим:
#define MAX(X,Y) ( (X) > (Y) ? (X) : (Y))
228

#define ABS(X) ( (X) < 0 ? -(X) : (X))
#define ISSIGN(X) ( (X) == '+' || (X) == '-' ? 1 : 0)
(Последнее макроопределение имеет значение 1 (истинно), если X является символом алгебраического знака.) Отметим следующие моменты:
1. В макроопределении нет пробелов, но они могут появиться в замещающей строке. Препроцессор "полагает", что макроопределение заканчивается на первом пробеле, поэтому все, что стоит после пробела, остается в замещающей строке.
РИС. 11.2. Ошибочный пробел и макроопределении.
2. Используйте круглые скобки для каждого аргумента и всего определения. Это является гарантией того, что элементы будут сгруппированы надлежащим образом в выражении, подобном forks =
2*MAX(guests + 3, last);
3. Для имен макрофункций следует использовать прописные буквы. Это соглашение не распространяется так широко, как соглашение об использовании прописных букв для макроконстант. Применение их предостережет вас от возможных побочных эффектов макроопределений.
Предположим, что вы разработали несколько макрофункций по своему усмотрению. Должны ли вы их переопределять каждый раз, когда пишете новую программу? Нет, если вы вспомните о директиве #include. Теперь рассмотрим ее.
ВКЛЮЧЕНИЕ ФАЙЛА: #include
Далее
Содержание
Когда препроцессор "распознает" директиву