- •Санкт-Петербургский
- •Структура программы на языке Си
- •Структура простейшей одномодульной программы
- •Комментарии в программе на языке Си
- •Начальные сведения о препроцессоре
- •Определение функции main().
- •Пример простейшей программы
- •Алфавит, синтаксис и семантика
- •Алфавит языка Си
- •Понятие о типе
- •Система типов языка Си Система типов языка Си
- •Понятие об объекте
- •Лексемы
- •Зарезервированные слова
- •Идентификаторы
- •Литералы
- •Целочисленные литералы
- •Литерал вещественного типа
- •Символьные литералы
- •Строковый литерал
- •Переменные
- •Символические константы в языке Си
- •Операторы, выражения и инструкции. Общие сведения.
- •Классификация операторов
- •Приоритет и ассоциативность операторов.
- •Побочные эффекты и вычисления выражений
- •Порядок вычисления выражений
- •Арифметические операторы и выражения
- •Унарные операторы
- •Бинарные операторы
- •Преобразования типа при выполнении бинарных операторов
- •Автоматическое преобразование типов
- •Явное преобразование типа
- •Математические функции
- •Оператор присваивания и инструкция присваивания
- •Простой оператор присваивания
- •.Множественное присваивание
- •Составной оператор присваивания
- •Преобразование типа при присваивании
- •Начальные сведения об указателях. Выходные параметры функции
- •Принятие решений и логические величины. Операторы отношения и сравнения на равенство
- •Логические операторы
- •Поразрядные операторы
- •Условные выражения (оператор ?:)
- •Оператор запятая
- •Оператор sizeof
- •Составная инструкция
- •Инструкция ifelse
- •Полная и сокращенная формы инструкции if
- •Вложенные инструкции if
- •Инструкция switch
- •Синтаксис инструкции switch
- •1.25.2. Использование инструкции switch
- •Функциональные компоненты цикла
- •Арифметические и итерационные циклы
- •Задачи, приводящие к арифметическим циклам
- •Задачи, приводящие к итерационным циклам
- •Циклические управляющие инструкции
- •Цикл, управляемый инструкцией for
- •Цикл, управляемый инструкцией while
- •Цикл, управляемый инструкцией do … while
- •Цикл с выходом
- •Вложенные циклы
- •Понятие о варианте и инварианте цикла
- •Объявления и определения (расширенное рассмотрение)
- •Спецификаторы объявления
- •Спецификаторы класса памяти.
- •Квалификаторы типа
- •Спецификаторы типа
- •Использование спецификаторов
- •Описатели
- •Использование зарезервированного слова typedefдля объявления синонимов типов
- •Функции
- •Понятие об абстракции и инкапсуляции
- •Функция языка Си и процедурная абстракция
- •Понятие о функции
- •Назначение функций
- •Определение функции
- •Функции, возвращающие и невозвращающие значение
- •Вызов функции. Передача параметров по значению
- •Внешние переменные и процедурная абстракция
- •Понятие о прототипе. Компиляция
- •Старый стиль определения функции
- •Массивы в стиле языка с89
- •Определение и объявление массивов
- •Определение и объявление одномерных массивов. Иницициализация одномерных массивов при их определении. Доступ к элементам массива.
- •Определение и инициализация двумерных массивов
- •Операции с массивами
- •Размещение массивов в оперативной памяти
- •Указатели
- •Операторы разыменования и взятия адреса
- •Области применения указателей
- •Нулевой указатель
- •Определение указателя
- •Недействительный указатель
- •Операции с указателями
- •Дополнительные сведения о разыменовании указателей
- •Присваивание указателей
- •Операция взятия адреса для указателя. Указатели на указатели
- •Указатели и операция индексирования
- •Арифметические операции с указателями
- •Сравнение указателей
- •Указатели и динамическая память
- •Функция malloc
- •Функция calloc
- •Функция realloc
- •Функция free
- •Указатели – параметры функций. Имитация передачи по ссылке
- •Указатели на функцию
- •Инициализация указателя на функцию
- •Операции с указателями на функцию
- •Табулирование произвольной функции одного переменного
- •Использование стандартной функции qsort
- •Указатели и массивы
- •Строковый литерал
- •Символические строковые константы
- •Строковые переменные
- •Инициализация строковых переменных
- •Операции со строковыми переменными
- •Ввод строк
- •Функция scanf()
- •Опасная функция gets()
- •Использование функции fgets()
- •Вывод строк
- •Функция printf()
- •Функция puts()
- •Функция fputs()
- •Библиотечные функции для обработки строк
- •Функция strlen()
- •Функции strcpy()иstrncpy()
- •Функции strcat() иstrncat()
- •Функция strcmp()
- •Массивы строк
- •Структуры
- •Объявление структур
- •Обращение к полям структуры
- •Инициализация структур
- •Операции над структурами
- •Массивы структур
- •Объявление массива структур
- •Идентификация элементов массива структур
- •Работа с внешними устройствами
- •Понятие потока
- •Текстовый поток
- •Двоичный поток
- •Указатель файла
- •Функция fopen()
- •Функция fclose()
- •Построковый ввод – вывод
- •Блоковый ввод – вывод
- •Примеры решенных задач
- •Прямой доступ к файлу
- •Функция fseek()
Цикл, управляемый инструкцией for
Как отмечалось выше, в общем случае цикл, управляемый инструкцией for,может состоять из трех частей. К первой необязательной части цикла могут относиться элементы инициализации цикла. Вторую часть составляет сама инструкцияfor, а последнюю часть, часто называемую телом, – любая другая единственная инструкция языка Си. Говорят, что инструкцияfor управляет работой тела цикла. В случае необходимости управлять в цикле работой нескольких инструкций их следует объединять в составную инструкцию.
В общем случае цикл, построенный на основе инструкции for,имеет следующий формат:
[инструкции_инициализации]for([выражение1];[выражение2];[выражение3])инструкцияпродолжение_программы
Здесь инструкции_инициализации– необязательная группа инструкций, используемая для инициализации цикла,for– зарезервированное слово,выражение1,выражение2ивыражение3– необязательные выражения, аинструкция– единственная инструкция языка Си.
Выражения выражение1,выражение2ивыражение3, входящие в состав инструкцииfor, имеют следующее функциональное назначение:
● выражение1– инициализация цикла,
● выражение2 – проверка нахождения в цикле,
● выражение3– продвижение цикла.
Каждое из трех выражений является полным. Поэтому любой побочный эффект, который имеет место при вычислении каждого из этих выражений, должен завершиться до начала вычисления следующего выражения.
Использование внешних инструкции_инициализацииможет быть обусловлено соображениями повышения читабельности программного кода.
Работу рассматриваемого цикла удобно иллюстрировать следующей схемой алгоритма.
Следует отметить, что эта схема совпадает с функциональной схемой цикла, которая приводилась в пункте 1.26. Порядок работы цикла, управляемого инструкцией for, состоит в следующем:
● Выполняются инструкции_инициализациии вычисляется значение выражениявыражение1 (символ 1 схемы алгоритма).
● Оценивается значение выражения выражение2 (символ 2). Если значение этого выражения равно true, то выполняется тело цикла (символ 3). В противном случае управление передается инструкции, непосредственно следующей за телом цикла (символ 5).
● После выполнения тела цикла вычисляется выражение выражение3 (символ 4). После этого вновь вычисляется выражениевыражение2.
Рекомендуется применять цикл, управляемый инструкцией forв простейших случаях, когда все элементы управления циклом можно сосредоточить внутри инструкцииfor.
Перейдем к рассмотрению примера организации цикла, управляемого циклической инструкцией for. Приведем решение типичной задачи, требующей организации арифметического цикла. Вначале рассмотрим принципы организации арифметических циклов.
Принципы организации арифметических циклов.
Общим при организации арифметических циклов является использование специальной управляющей переменной целого типа. Такую переменную часто называют счетчиком. В качестве синонимов используются следующие термины: параметр цикла и индекс цикла.
В некоторых задачах в постановке задачи уже имеется переменная, которую можно использовать в качестве счетчика. Например, это имеет место в той задаче, которая будет использована для иллюстрации работы цикла, управляемого инструкцией for. В других задачах такую переменную необходимо вводить специально.
Очень важно придерживаться следующего положения: все значения, которые будет принимать управляющая переменная, должны определяться инструкцией for. Это означает, что эта инструкция должна определять для этой переменной:
● начальное значение,
● конечное значение,
● порядок изменения переменной в процессе выполнения цикла.
Заметим, что в инструкции forимеются средства, позволяющие полностью (в простейших случаях) контролировать использование управляющей переменной в цикле. Действительно, с помощью выражениявыражение1 можно задать начальное значение управляющей переменной, с помощью выражениявыражение2 можно задать условие, сравнивающее текущее значение управляющей переменной с ее последним значением, а с помощью выражениявыражение3 можно задать закон изменения управляющей переменной в процессе работы цикла.
Некоторые авторы книг по программированию считают нежелательным размещение в теле цикла, управляемого инструкцией for, дополнительных элементов управления работой цикла. С другой стороны не рекомендуется перегружать инструкциюforоперациями, непосредственно не связанными с управлением счетчиком.
Перейдем теперь к рассмотрению конкретного примера.
Постановка задачи. Вычислить значение величины “y”, заданной следующим образом
y=
Решение. В настоящей задаче следует выполнить сложение n слагаемых, каждое из которых полностью определяется значением двух переменных: i (переменная суммирования) и х. В связи с тем обстоятельством, что количество слагаемых в вычисляемой сумме до начала работы цикла известно (оно равно n - 1), задача может быть решена путем организации арифметического цикла. Удобно ее решать с применение цикла, управляемого инструкциейfor. В качестве управляющей переменной (счетчика) удобно использовать переменную суммирования i. В этом цикле необходимо значения переменной i последовательно увеличивать от значения i == 2 до значения i == n. Инициализацию переменной суммирования (i) и сравнение текущего значения этой переменной с ее наибольшим значением (n) можно поручить инструкцииfor. Эта же инструкция может выполнять на каждом шаге цикла увеличение переменной суммирования на 1. Сложнее дело обстоит с реализацией процесса накопления суммы. В теле цикла необходимо вычислять очередное слагаемое по формуле i / (i + x) и добавлять его к уже накопленному значению суммы. Если у – имя переменной, выступающей в роли накопителя суммы, то для накопления суммы необходимо в теле цикла написать следующую инструкцию
y += i / (i + x);
Переменную – накопитель суммы “y” необходимо до входа в цикл обнулить. Это требуется для того, чтобы при первом выполнении тела цикла значение суммы было равно первому слагаемому.
Изложенные соображения приводят к следующей программе.
/* Файл summa.c */. #include<stdio.h> #include<conio.h> int main(void) { clrcsr(); int i, n; double x, y;
printf(“n=”) scanf(“%d”, &n); printf(“x=”); scanf(“%lf”, &x); y = 0; for(i = 2; i <= n; i++) y += i / (i + x); printf(“y=%0.4\n”, y); getch(); return 0; }
Замечание. Стандарт С99 разрешает определять переменные внутри инструкцииfor. Область действия такой переменной будет ограничена телом инструкцииfor. С целью продемонстрировать возможность свободного размещений определений переменных в теле функции и допустимость определения переменных внутри инструкцииforприведем модифицированный вариант решения задачи.
/* Файл summa.c */. #include<stdio.h> #include<conio.h> int main(void) { clrcsr(); int n; printf(“n=”) scanf(“%d”, &n); double x; printf(“x=”); scanf(“%lf”, &x); double y = 0; for(int i = 2; i <= n; i++) y += i / (i + x); printf(“y=%0.4g\n”, y); getch(); return 0; }