Язык программирования Си Брайан Керниган, Деннис Ритчи 3е издание Версия 1 Table of Contents
 Скачать 2.33 Mb.
|
|
1. Обзор языка Начнем с быстрого ознакомления с языком Си. Наша цель — показать на реальных программах существенные элементы языка, не вдаваясь в мелкие детали, формальные правила и исключения из них. Поэтому мы не стремимся к полноте и даже точности (заботясь, однако, о корректности примеров). Нам бы хотелось как можно скорее подвести вас к моменту, когда вы сможете писать полезные программы. Чтобы сделать это, мы должны сконцентрировать внимание на основах: переменных и константах, арифметике, управлении последовательностью вычислений, функциях и простейшем вводе-выводе. В настоящей главе мы умышленно не затрагиваем тех средств языка, которые важны при написании больших программ: указателей, структур, большой части богатого набора операторов, некоторых управляющих инструкций и стандартной библиотеки. Такой подход имеет свои недостатки. Наиболее существенный из них состоит в том, что отдельное характерное свойство языка не описывается полностью в одном месте, и подобная лаконичность при обучении может привести к неправильному восприятию некоторых положений. В силу ограниченного характера подачи материала в примерах не используется вся мощь языка, и потому они не столь кратки и элегантны, как могли бы быть. Мы попытались по возможности смягчить эти эффекты, но считаем необходимым предупредить о них. Другой недостаток заключается в том, что в последующих главах какие-то моменты нам придется повторить. Мы надеемся, что польза от повторений превысит вызываемое ими раздражение. В любом случае опытный программист должен суметь экстраполировать материал данной главы на свои программистские нужды. Новичкам же рекомендуем дополнить ее чтение написанием собственных маленьких программ. И те и другие наши читатели могут рассматривать эту главу как "каркас", на который далее, начиная с главы 2, будут "навешиваться" элементы языка. 1.1. Начнем, пожалуй Единственный способ выучить новый язык программирования — это писать на нем программы. При изучении любого языка первой, как правило, предлагают написать приблизительно следующую программу: Напечатать слова здравствуй, мир Вот первое препятствие, и чтобы его преодолеть, вы должны суметь где-то создать текст программы, успешно его скомпилировать, загрузить, запустить на выполнение и разобраться, куда будет отправлен результат. Как только вы овладеете этим, все остальное окажется относительно просто. Си-программа, печатающая "здравствуй, мир", выглядит так: #include { printf ("здравствуй, мир\n"); } Как запустить эту программу, зависит от системы, которую вы используете. Так, в операционной системе UNIX необходимо сформировать исходную программу в файле с именем, заканчивающимся символами " .c ", например, в файле hello.c , который затем компилируется с помощью команды CC hello.с Если вы все сделали правильно — не пропустили где-либо знака и не допустили орфографических ошибок, то компиляция пройдет "молча" и вы получите файл, готовый к исполнению и названный a.out . Если вы теперь запустите этот файл на выполнение командой a.out программа напечатает здравствуй, мир В других системах правила запуска программы на выполнение могут быть иными; чтобы узнать о них, поговорите со специалистами. Теперь поясним некоторые моменты, касающиеся самой программы. Программа на Си, каких бы размеров она ни была, состоит из функций и переменных. Функции содержат инструкции, описывающие вычисления, которые необходимо выполнить, а переменные хранят значения, используемые в процессе этих вычислений. Функции в Си похожи на подпрограммы и функции Фортрана или на процедуры и функции Паскаля. Приведенная программа — это функция с именем main . Обычно вы вольны придумывать любые имена для своих функций, но " main " — особое имя: любая программа начинает свои вычисления с первой инструкции функции main Обычно main для выполнения своей работы пользуется услугами других функций; одни из них пишутся самим программистом, а другие берутся готовыми из имеющихся в его распоряжении библиотек. Первая строка программы: #include 7 и приложении В. Один из способов передачи данных между функциями состоит в том, что функция при обращении к другой функции передает ей список значений, называемых аргументами. Этот список берется в скобки и помещается после имени функции. В нашем примере main определена как функция, которая не ждет никаких аргументов, что отмечено пустым списком () Первая программа на Си. #include Включение информации о стандартной библиотеке. main() Определение функции с именем main, не получающей никаких аргументов. { Инструкции main заключаются в фигурные скобки. printf ("здравствуй, мир\n"); } Функция main вызывает библиотечную функцию printf для печати заданной последовательности символов; \n — символ новой строки. Инструкции функции заключаются в фигурные скобки {} . Функция main содержит только одну инструкцию printf ("здравствуй, мир\п"); Функция вызывается по имени, после которого, в скобках, указывается список аргументов. Таким образом, приведенная выше строка — это вызов функции printf с аргументом "здравствуй, мир\n" . Функция printf — это библиотечная функция, которая в данном случае напечатает последовательность символов, заключенную в двойные кавычки. Последовательность символов в двойных кавычках, такая как "здравствуй, мир\n" , называется строкой символов, или строковой константой. Пока что в качестве аргументов для printf и других функций мы будем использовать только строки символов. В Си комбинация \n внутри строки символов обозначает символ новой строки и при печати вызывает переход к левому краю следующей строки. Если вы удалите \n (стоит поэкспериментировать), то обнаружите, что, закончив печать, машина не переходит на новую строку. Символ новой строки в текстовый аргумент printf следует включать явным образом. Если вы попробуете выполнить, например, printf ("здравствуй, мир "); компилятор выдаст сообщение об ошибке. Символ новой строки никогда не вставляется автоматически, так что одну строку можно напечатать по шагам с помощью нескольких обращений к printf . Нашу первую программу можно написать и так: #include { printf ("здравствуй, "); printf ("миp"); printf ("\n"); } В результате ее выполнения будет напечатана та же строка, что и раньше. Заметим, что \n обозначает только один символ. Такие особые комбинации символов, начинающиеся с обратной наклонной черты, как \n , и называемые эскейп-последовательностями, широко применяются для обозначения трудно представимых или невидимых символов. Среди прочих в Си имеются символы \t , \b , \" , \\ , обозначающие соответственно табуляцию, возврат на один символ назад ("забой" последнего символа), двойную кавычку, саму наклонную черту. Полный список таких символов представлен в параграфе 2.3. Упражнение 1.1. Выполните программу, печатающую "здравствуй, мир", в вашей системе. Поэкспериментируйте, удаляя некоторые части программы, и посмотрите, какие сообщения об ошибках вы получите. Упражнение 1.2. Выясните, что произойдет, если в строковую константу аргумента printf вставить \с , где с — символ, не входящий в представленный выше список. 1.2. Переменные и арифметические выражения Приведенная ниже программа выполняет вычисления по формуле °С = (5/9) (Т-32) и печатает таблицу соответствия температур по Фаренгейту температурам по Цельсию: 0 -17 20 -6 40 4 60 15 80 26 100 37 120 48 140 60 160 71 180 82 200 93 220 104 240 115 260 126 280 137 300 148 Как и предыдущая, эта программа состоит из определения одной-единственной функции main. Она длиннее программы, печатающей "здравствуй, мир", но по сути не сложнее. На ней мы продемонстрируем несколько новых возможностей, включая комментарий, объявления, переменные, арифметические выражения, циклы и форматный вывод. #include /* печать таблицы температур по Фаренгейту и Цельсию для fahr = 0, 20, ..., 300 */ main() { int fahr, celsius; int lower, upper, step; lower = 0; /* нижняя граница таблицы температур */ upper = 300; /* верхняя граница */ step = 20; /* шаг */ fahr = lower; while (fahr <= upper) { celsius = 5 * (fahr-32) / 9; printf ("%d\t%d\n", fahr, celsius); fahr = fahr + step; } } Две строки: /* печать таблицы температур по Фаренгейту и Цельсию для fahr = 0, 20, ..., 300 */ являются комментарием, который в данном случае кратко объясняет, что делает программа. Все символы, помещенные между /* и */ , игнорируются компилятором, и этим можно свободно пользоваться, чтобы сделать программу более понятной. Комментарий можно располагать в любом месте, где могут стоять символы пробела, табуляции или символ новой строки. В Си любая переменная должна быть объявлена раньше, чем она будет использована; обычно все переменные объявляются в начале функции перед первой исполняемой инструкцией. В объявлении описываются свойства переменных. Оно состоит из названия типа и списка переменных, например: int fahr, celsius; int lower, upper, step; Тип int означает, что значения перечисленных переменных есть целые, в отличие от него тип float указывает на значения с плавающей точкой, т. е. на числа, которые могут иметь дробную часть. Диапазоны значений обоих типов зависят от используемой машины. Числа типа int бывают как 16-разрядные (лежат в диапазоне от -32768 до 32767), так и 32-разрядные. Числа типа float обычно представляются 32-разрядными словами, имеющими по крайней мере 6 десятичных значащих цифр (лежат приблизительно в диапазоне от 10 -38 до 10 38 ). Помимо int и float в Си имеется еще несколько базовых типов для данных, это: char — символ — единичный байт; short — короткое целое; long — длинное целое; double — с плавающей точкой с двойной точностью. Размеры объектов указанных типов также зависят от машины. Из базовых типов можно создавать: массивы, структуры и объединения, указатели на объекты базовых типов и функции, возвращающие значения этих типов в качестве результата. Обо всем этом мы расскажем позже. Вычисления в программе преобразования температур начинаются с инструкций присваивания: lower = 0; upper = 300; step = 20; fahr = lower; которые устанавливают указанные в них переменные в начальные значения. Любая инструкция заканчивается точкой с запятой. Все строки таблицы вычисляются одним и тем же способом, поэтому мы воспользуемся циклом, повторяющим это вычисление для каждой строки. Необходимые действия выполнит цикл while : while (fahr <= upper) { Он работает следующим образом. Проверяется условие в скобках. Если оно истинно (значение fahr меньше или равно значению upper ), то выполняется тело цикла (три инструкции, заключенные в фигурные скобки). Затем опять проверяется условие, и если оно истинно, то тело цикла выполняется снова. Когда условие становится ложным ( fahr превысило upper ), цикл завершается, и вычисления продолжаются с инструкции, следующей за циклом. Поскольку никаких инструкций за циклом нет, программа завершает работу. Телом цикла while может быть одна или несколько инструкций, заключенных в фигурные скобки, как в программе преобразования температур, или одна-единственная инструкция без скобок, как в цикле while (i < j ) i = 2 * i; И в том и в другом случае инструкции, находящиеся под управлением while , мы будем записывать со сдвигом, равным одной позиции табуляции, которая в программе указывается четырьмя пробелами; благодаря этому будут ясно видны инструкции, расположенные внутри цикла. Отступы подчеркивают логическую структуру программы. Си-компилятор не обращает внимания на внешнее оформление программы, но наличие в нужных местах отступов и пробелов существенно влияет на то, насколько легко она будет восприниматься человеком при просмотре. Чтобы лучше была видна логическая структура выражения, мы рекомендуем на каждой строке писать только по одной инструкции и с обеих сторон от операторов ставить пробелы. Положение скобок не так важно, хотя существуют различные точки зрения на этот счет. Мы остановились на одном из нескольких распространенных стилей их применения. Выберите тот, который больше всего вам нравится, и строго ему следуйте. Большая часть вычислений выполняется в теле цикла. Температура по Фаренгейту переводится в температуру по Цельсию и присваивается переменной celsius посредством инструкции celsius = 5 * (fahr-32) / 9; Причина, по которой мы сначала умножаем на 5 и затем делим на 9, а не сразу умножаем на 5/9, связана с тем, что в Си, как и во многих других языках, деление целых сопровождается отбрасыванием 2 , т. е. потерей дробной части. Так как 5 и 9 — целые, отбрасывание в 5/9 дало бы нуль, и на месте температур по Цельсию были бы напечатаны нули. Этот пример прибавил нам еще немного знаний о том, как работает функция printf . Функция printf — это универсальная функция форматного ввода-вывода, которая будет подробно описана в главе 7. Ее первый аргумент — строка символов, в которой каждый символ % соответствует одному из последующих аргументов (второму, третьему,...), а информация, расположенная за символом % , указывает на вид, в котором выводится каждый из этих аргументов. Например, %d специфицирует выдачу аргумента в виде целого десятичного числа, и инструкция printf ("%d\t%d\n", fahr, celsius); печатает целое fahr , выполняет табуляцию ( \t ) и печатает целое celsius В функции рrintf каждому спецификатору первого аргумента (конструкции, начинающейся с % ) соответствует второй аргумент, третий аргумент и т. д. Спецификаторы и соответствующие им аргументы должны быть согласованы по количеству и типам: в противном случае напечатано будет не то, что нужно. Кстати, printf не является частью языка Си, и вообще в языке нет никаких специальных конструкций, определяющих ввод-вывод. Функция printf — лишь полезная функция стандартной библиотеки, которая обычно доступна для Си-программ. Поведение функции printf , однако, оговорено стандартом ANSI, и ее свойства должны быть одинаковыми во всех Си-системах, удовлетворяющих требованиям стандарта. Желая сконцентрировать ваше внимание на самом Си, мы не будем много говорить о вводе-выводе до главы 7. В частности, мы отложим разговор о форматном вводе. Если вам потребуется ввести числа, советуем прочитать в параграфе 7.4 то, что касается функции scanf . Эта функция отличается от printf лишь тем, что она вводит данные, а не выводит. Существуют еще две проблемы, связанные с программой преобразования температур. Одна из них (более простая) состоит в том, что выводимый результат выглядит несколько неряшливо, поскольку числа не выровнены по правой позиции колонок. Это легко исправить, добавив в каждый из спецификаторов формата %d указание о ширине поля; при этом программа будет печатать числа, прижимая их к правому краю указанных полей. Например, мы можем написать printf("%3d %6d\n", fahr, celsius); чтобы в каждой строке первое число печатать в поле из трех позиций, а второе — из шести. В результате будет напечатано: 0 -17 20 -6 40 4 60 15 80 26 100 37 2 По-английски — truncation (усечение). — Примеч. корр. Вторая, более серьезная проблема связана с тем, что мы пользуемся целочисленной арифметикой и поэтому не совсем точно вычисляем температуры по шкале Цельсия. Например, 0°F на самом деле (с точностью до десятой) равно -17.8 °С, а не -17. Чтобы получить более точные значения температур, нам надо пользоваться не целочисленной арифметикой, а арифметикой с плавающей точкой. Это потребует некоторых изменений в программе. #include /* печать таблицы температур по Фаренгейту и Цельсию для fahr = 0, 20 ... 300; вариант с плавающей точкой */ main() { float fahr, celsius; int lower, upper; step; lower = 0; /* нижняя граница таблицы температур */ upper = 300; /* верхняя граница */ step = 20; /* шаг */ fahr = lower; while (fahr <= upper) { celsius = (5.0/9.0) * (fahr-32.0); printf ("%3.0f %6.1f\n", fahr, celsius); fahr = fahr + step; } } Программа мало изменилась. Она отличается от предыдущей лишь тем, что fahr и celsius объявлены как float , а формула преобразования написана в более естественном виде. В предыдущем варианте нельзя было писать 5/9 , так как целочисленное деление в результате отбрасывания дробной части дало бы нуль. Десятичная точка в константе указывает на то, что последняя рассматривается как число с плавающей точкой, и 5.0/9.0 , таким образом, есть частное от деления двух значений с плавающей точкой, которое не предполагает отбрасывания дробной части. В том случае, когда арифметическая операция имеет целые операнды, она выполняется по правилам целочисленной арифметики. Если же один операнд с плавающей точкой, а другой — целый, то перед тем, как операция будет выполнена, последний будет преобразован в число с плавающей точкой. Если бы мы написали fahr-32 , то 32 автоматически было бы преобразовано в число с плавающей точкой. Тем не менее при записи констант с плавающей точкой мы всегда используем десятичную точку, причем даже в тех случаях, когда константы на самом деле имеют целые значения. Это делается для того, чтобы обратить внимание читающего программу на их природу. Более подробно правила, определяющие, в каких случаях целые переводятся в числа с плавающей точкой, рассматриваются в главе 2. А сейчас заметим, что присваивание fahr = lower; и проверка while (fahr <= upper) работают естественным образом, т. е. перед выполнением операции значение int приводится к float Спецификация %3.0f в printf определяет печать числа с плавающей точкой (в данном случае числа fahr ) в поле шириной не более трех позиций без десятичной точки и дробной части. Спецификация %6.1f описывает печать другого числа ( celsius ) в поле из шести позиций с одной цифрой после десятичной точки. Напечатано будет следующее: 0 -17.8 20 -6.7 40 4.4 Ширину и точность можно не задавать: %6f означает, что число будет занимать не более шести позиций; %.2f — число имеет две цифры после десятичной точки, но ширина не ограничена; %f просто указывает на печать числа с плавающей точкой. %d — печать десятичного целого. %6d — печать десятичного целого в поле из шести позиций. %f — печать числа с плавающей точкой. %6f — печать числа с плавающей точкой в поле из шести позиций. %.2f — печать числа с плавающей точкой с двумя цифрами после десятичной точки. %6.2f — печать числа с плавающей точкой и двумя цифрами после десятичной точки в поле из шести позиций. Кроме того, printf допускает следующие спецификаторы: %o для восьмеричного числа; %х для шестнадцатеричного числа; %с для символа; %s для строки символов и %% для самого % |