Керниган и Ритчи - Язык программирования Си (793773), страница 19
Текст из файла (страница 19)
Запятой-оператором впрограмме reverse можно было бы воспользоваться и при обмене символами в проверяемых парахэлементов строки, мысля этот обмен как одну отдельную операцию:for (i = 0, j = strlen(s)-1; i < j; i++, j--)с = s[i], s[i] = s[j], s[j] = c;Упражнение 3.3.
Напишите функцию expand(s1, s2), заменяющую сокращенную запись наподобие a-z встроке s1 эквивалентной полной записью abc. . . xyz в s2. В s1 допускаются буквы (прописные и строчные) ицифры. Следует уметь справляться с такими случаями, как a-b-c, a-z0-9 и -а-b. Считайте знак - в начале или вконце s1 обычным символом минус.3.6. Цикл do-whileКак мы говорили в главе 1, в циклах while и for проверка условия окончания цикла выполняется наверху. ВСи имеется еще один вид цикла, do-while, в котором эта проверка в отличие от while и for делается внизупосле каждого прохождения тела цикла, т. е.
после того, как тело выполнится хотя бы один раз. Цикл dowhile имеет следующий синтаксис:doинструкцияwhile (выражение);Сначала выполняется инструкция, затем вычисляется выражение. Если оно истинно, то инструкциявыполняется снова и т. д. Когда выражение становится ложным, цикл заканчивает работу. Цикл do-whileэквивалентен циклу repeat-until в Паскале с той лишь разницей, что в первом случае указывается условиепродолжения цикла, а во втором — условие его окончания.Опыт показывает, что цикл do-while используется гораздо реже, чем while и for .
Тем не менее,потребность в нем время от времени возникает, как, например, в функции itoa (обратной по отношению кatoi), преобразующей число в строку символов. Выполнить такое преобразование оказалось несколькоболее сложным делом, чем ожидалось, поскольку простые алгоритмы генерируют цифры в обратномпорядке. Мы остановились на варианте, в котором сначала формируется обратная последовательность цифр,а затем она реверсируется./* itoa: преобразование n в строку s */void itoa (int n, char s[]){int i, sign;if ((sign = n) < 0) /* сохраняем знак */n = -n; /* делаем n положительным */i = 0;do { /* генерируем цифры в обратном порядке */s[i++] = n % 10 + '0'; /* следующая цифра */} while ((n /= 10) > 0); /* исключить ее */if (sign < 0)s[i++] = '-';s[i] = '\0';reverse(s);}Конструкция do-while здесь необходима или по крайней мере удобна, поскольку в s посылается хотя быодин символ, даже если n равно нулю.
В теле цикла одну инструкцию мы выделили фигурными скобками(хотя они и избыточны), чтобы неискушенный читатель не принял по ошибке слово while за начало циклаwhile.Упражнение 3.4. При условии, что для представления чисел используется дополнительный код, наша версияitoa не справляется с самым большим по модулю отрицательным числом, значение которого равняется -(2n1), где n — размер слова. Объясните, чем это вызвано. Модифицируйте программу таким образом, чтобы онадавала правильное значение указанного числа независимо от машины, на которой выполняется.Упражнение 3.5. Напишите функцию itob(n, s, b), которая переводит целое n в строку s,представляющую число по основанию b. В частности, itob(n, s, 16) помещает в s текст числа n вшестнадцатеричном виде.Упражнение 3.6.
Напишите версию itoa с дополнительным третьим аргументом, задающим минимальнуюширину поля. При необходимости преобразованное число должно слева дополняться пробелами.3.7. Инструкции break и continueИногда бывает удобно выйти из цикла не по результату проверки, осуществляемой в начале или в концецикла, а каким-то другим способом. Такую возможность для циклов for, while и do-while, а также дляпереключателя switch предоставляет инструкция break. Эта инструкция вызывает немедленный выход изсамого внутреннего из объемлющих ее циклов или переключателей.Следующая функция, trim, удаляет из строки завершающие пробелы, табуляции, символы новой строки;break используется в ней для выхода из цикла по первому обнаруженному справа символу, отличному отназванных./* trim: удаляет завершающие пробелы, табуляции и новые строки */int trim(char s[]){int n;for (n = strlen(s)-1; n >= 0; n--)if (s[n] != ' ' && s[n] != '\t' && s[n] != '\n')break;s[n+1] = '\0';return n;}С помощью функции strlen можно получить длину строки.
Цикл for просматривает его в обратномпорядке, начиная с конца, до тех пор, пока не встретится символ, отличный от пробела, табуляции и новойстроки. Цикл прерывается, как только такой символ обнаружится или n станет отрицательным (т. е. вся строкабудет просмотрена). Убедитесь, что функция ведет себя правильно и в случаях, когда строка пуста или состоиттолько из символов-разделителей.Инструкция continue в чем-то похожа на break, но применяется гораздо реже. Она вынуждает ближайшийобъемлющий ее цикл (for, while или do-while) начать следующий шаг итерации. Для while и do-whileэто означает немедленный переход к проверке условия, а для for — к приращению шага.
Инструкциюcontinue можно применять только к циклам, но не к switch. Внутри переключателя switch,расположенного в цикле, она вызовет переход к следующей итерации этого цикла.Вот фрагмент программы, обрабатывающий только неотрицательные элементы массива a (отрицательныепропускаются).for ( i = 0 ; i < n; i++) {if (a[i] < 0) /* пропуск отрицательных элементов */continue;/* обработка положительных элементов */}К инструкции continue часто прибегают тогда, когда оставшаяся часть цикла сложна, а замена условия внем на противоположное и введение еще одного уровня приводят к слишком большому числу уровнейвложенности.3.8. Инструкция goto и меткиВ Си имеются порицаемая многими инструкция goto и метки для перехода на них.
Строго говоря, в этойинструкции нет никакой необходимости, и на практике почти всегда легко без нее обойтись. До сих пор внашей книге мы не использовали goto.Однако существуют случаи, в которых goto может пригодиться. Наиболее типична ситуация, когда нужнопрервать обработку в некоторой глубоко вложенной структуре и выйти сразу из двух или большего числавложенных циклов. Инструкция break здесь не поможет, так как она обеспечит выход только из самоговнутреннего цикла. В качестве примера рассмотрим следующую конструкцию:for (…)for (…) {…if (disaster) /* если бедствие */goto error; /* уйти на ошибку */}…error: /* обработка ошибки */ликвидировать беспорядокТакая организация программы удобна, если подпрограмма обработки ошибочной ситуации не тривиальна иошибка может встретиться в нескольких местах.Метка имеет вид обычного имени переменной, за которым следует двоеточие.
На метку можно перейти спомощью goto из любого места данной функции, т. е. метка видима на протяжении всей функции.В качестве еще одного примера рассмотрим такую задачу: определить, есть ли в массивах a и b совпадающиеэлементы. Один из возможных вариантов ее реализации имеет следующий вид:for (i = 0 ; i < n; i++)for (j = 0; j < m; j++)if (a[i] == b[j])goto found;/* нет одинаковых элементов */…found:/* обнаружено совпадение: a[i] == b[j] */…Программу нахождения совпадающих элементов можно написать и без goto, правда, заплатив за этодополнительными проверками и еще одной переменной:found = 0;for (i = 0; i < n && !found; i++)for (j = 0; j < m && !found; j++)if (a[i] == b[j])found = 1;if (found)/* обнаружено совпадение: a[i-1] == b[j-1] */…else/* нет одинаковых элементов */…За исключением редких случаев, подобных только что приведенным, программы с применением goto, какправило, труднее для понимания и сопровождения, чем программы, решающие те же задачи без goto.
Хотямы и не догматики в данном вопросе, все же думается, что к goto следует прибегать крайне редко, еслииспользовать эту инструкцию вообще.4. Функции и структура программыФункции разбивают большие вычислительные задачи на более мелкие и позволяют воспользоваться тем, чтоуже сделано другими разработчиками, а не начинать создание программы каждый раз "с нуля". В выбранныхдолжным образом функциях "упрятаны" несущественные для других частей программы детали ихфункционирования, что делает программу в целом более ясной и облегчает внесение в нее изменений.Язык проектировался так, чтобы функции были эффективными и простыми в использовании.
Обычнопрограммы на Си состоят из большого числа небольших функций, а не из немногих больших. Программуможно располагать в одном или нескольких исходных файлах. Эти файлы можно компилировать отдельно, азагружать вместе, в том числе и с ранее откомпилированными библиотечными функциями. Процесс загрузкиздесь не рассматривается, поскольку он различен в разных системах.Объявление и определение функции — это та область, где стандартом ANSI в язык внесены самыесущественные изменения. Как мы видели в главе 1, в описании функции теперь разрешено задавать типыаргументов.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
