- •Иркутский государственный университет путей сообщения кафедра “информатика” программирование на языке Cи
- •Иркутск
- •Содержание
- •Предисловие
- •Алфавит языка
- •Служебные слова
- •Константы
- •Комментарии
- •Переменные
- •Int I,j,k; //переменные I, j, k – целого типа
- •Математические функции
- •Математические константы
- •Выражения
- •Выражения целого типа
- •Примеры записи выражений целого типа:
- •Примеры вычислений выражений целого типа:
- •Выражения вещественного типа
- •Примеры записи выражений вещественного типа
- •Примеры вычислений выражений вещественного типа:
- •Операторы присваивания
- •Примеры записи операторов присваивания:
- •Ввод и вывод данных
- •Стандартный ввод-вывод
- •Посимвольный ввод-вывод
- •Ввод-вывод строк
- •Форматированный вывод
- •Форматированный ввод
- •Scanf(“формат”, аргументы);
- •Int age, rost;
- •Vasja Pupkin
- •Vasja Pupkin
- •Структура программы
- •Void main()
- •Int main()
- •Int age, rost;
- •Директивы препроцессора
- •Включение файлов
- •Int main()
- •Int age, rost;
- •Int main()
- •Int age, rost;
- •Подстановка имен
- •Макросы
- •Структуры данных
- •Массивы
- •Int vect[5];
- •Int vect[count];
- •Vect[0] vect[1] vect[2] vect[3] vect[4]
- •Int main()
- •Int temp;
- •Int matr[row][col];
- •Алгоритм и его свойства
- •Схемы алгоритмов
- •Пример записи алгоритма:
- •Базовые структуры
- •Цепочка
- •Ветвления
- •Альтернатива
- •If (условие)
- •Вариант 2 – с использованием операции конъюнкции
- •Int main()
- •Int c, y1, y2, kl, day, month, year;
- •Часто встречающиеся ошибки программирования:
- •Int main()
- •Переключатель
- •Int main()
- •Int month;
- •Часто встречающиеся ошибки программирования:
- •Бесконечные циклы
- •Циклы с предусловием
- •Int main()
- •Программа
- •Int main()
- •Программа
- •Int main()
- •Часто встречающиеся ошибки программирования:
- •Циклы с постусловием
- •Int main()
- •Int main()
- •Программа
- •Int main()
- •Int main()
- •Int main()
- •Int month;
- •Циклы с параметром
- •Действия цикла:
- •Int main()
- •Int top, bottom;
- •Int main()
- •Int num, sum, factor;
- •Int main()
- •Int main()
- •Int main()
- •Int vector_min, vector_max, temp;
- •Int vector[n];
- •Функции
- •Void main()
- •Int summa(int a, int b)
- •Int summa(int a, int b)
- •Void swap(int a, int b)
- •Int temp;
- •Void poplavok(int n, int vector[n])
- •5 * 4 * Factorial(3)
- •5 * 4 * 3 * Factorial(2)
- •5 * 4 * 3 * 2 * Factorial(1)
- •Int fibo(int n)
- •Int binom(int m, int n)
- •Int max_element(int k, int n, int vector[])
- •Int temp;
- •Void quick_sort(int left, int right, int vector[])
- •Адреса и указатели
- •Операции над указателями
- •Указатели и массивы
- •Int mass[5];
- •Int trio[5][2][3];
- •Указатели и функции
- •Int sloshenie(int a, int b);
- •Int sloshenie(int a, int b)
- •Int main()
- •Указатели и строки
- •Функции для работы со строками
- •Vtorokursnik
- •Vtorokursnik
- •Itoa(I, str, 16);
- •Текстовые файлы
- •Int vector[k];
- •Vector_1:
- •Vector_2:
- •Int ocenka;
- •Imja: Vasilij
- •Imja: Ivan
- •Int ocenka;
- •Бинарные файлы
Int trio[5][2][3];
int *i_ptr;
Описан трехмерный массив trioцелого типа и указательptrна данные целого типа. Присвоим этому указателю значение базового адреса массива:
i_ptr=&trio[0][0][0];
Необходимо учесть, что для многомерныхмассивовнельзяиспользовать операцию присваивания базового адреса указателю в таком виде:
i_ptr=trio;
как это имеет место для векторов (одномерных массивов).
Доступ к j-му элементуi-ой строкиk-го слоя массиваtrioможет быть осуществлен или с помощью индексов:
trio[k][i][j]=1;
либо с помощью указателей:
*(i_ptr + k*(2*3) + i*3 + j)=1;
Как и в Паскале, в языкеСизапрещается присваивать значения элементов одного массива другому массиву целиком:
float r[2][2], s[2][2];
r = s; // ошибка!
Эти ограничения можно обойти с помощью указателя:
float *f_ptr;
f_ptr = &s[0][0];
r = *f_ptr;
При этом элементам массива rбудут присвоены значения соответствующих элементов массиваs.
Указатели и функции
В Сиимя функции, как и имя массива, эквивалентно ее адресу, то есть адресу того значения, которое возвращается этой функцией. Поэтому можно определить указатель на функцию и далее работать с ним, как с обычной переменной: присваивать, размещать в массиве, передавать в качестве аргумента функции, возвращать как результат функции:
float func(int x, int y); // объявление функции func,
// возвращающей вещественное значение
float (*f_ptr)(); // описание указателя f_ptr
// на любую функцию, возвращающую
// вещественное значение
f_ptr = func; // в указателе – адрес функции func
r = func(a,b); // вызов функции func по ее имени
r = (*f_ptr)(a, b); // вызов функции func по ее адресу
В последнем случае переменной rбудет присвоено значение функции, имеющей адресf_ptr.
При работе с указателями на функции имена этих указателей обязательнозаключаются в скобки. Описание:
float *f_ptr();
будет трактоваться как объявление функции f_ptr(круглые скобки имеютнаивысшийприоритет), возвращающей значение указателя на данные вещественного типа.
Аналогично:
r = *f_ptr(a, b);
Переменной rбудет присвоено значение, находящееся по адресу, возвращаемому (вычисляемому) функциейf_ptr.
При работе с указателями на функции программисты часто пользуются сложными декларациями (описаниями), которые включают в себя имена, звездочки, круглые и квадратные скобки:
int func (int a, int b); // функция func, возвращающая // значение целого типа
int (*i_ptr)(); // указатель i_ptr на функцию, // возвращающую значение целого // типа
int *i_ptr(); // функция i_ptr, возвращающая // адрес переменной целого типа
int *i_ptr[5]; // массив указателей i_ptr // на данные целого типа
int (*i_ptr)[5]; // указатель i_ptr на массив // значений целого типа
Для того, чтобы правильно читать сложные декларации, необходимо помнить, что наивысший приоритет имеют круглые скобки, затем – квадратные скобки, и в конце – знак *. Чтение описаний осуществляется по правилу “изнутри наружу”: начать чтение необходимо с имени и проверить, есть ли справа от него открывающая круглая (тогда этофункция) или квадратная (тогда этомассив) скобка. Затем следует проверить, есть ли слева от имени звездочка – тогда этоуказатель, указатель на функцию или массив указателей. Потом снова проверяется наличие открывающей скобки справа, и так далее. Если на какой-то стадии чтения справа встретится закрывающая круглая скобка, используемая для изменения порядка интерпретации декларации, то сначала необходимо полностью провести интерпретацию внутри данной пары круглых скобок, а затем продолжать еесправаот закрывающей круглой скобки:
char * ( * ( *c_ptr ) () ) [20];
7 6 4 2 1 3 5
1 – c_ptr это
2– указатель на
3– функцию, возвращающую
4– указатель на
5– массив из 20 элементов, которые являются
6– указателями на
7– значения типаchar.
Примеры:
int *vect[5];массивvectуказателей на значения целого типа: признак типа массива имеет более высокий приоритет, чем признак типа указателя,
int (*vect)[5]; указательvectна массив значений целого типа,
float *vect(); функцияvect, возвращающая указатель на значения вещественного типа: признак типа функции имеет более высокий приоритет, чем признак типа указателя,
float (*vect)();указательvectна функцию, возвращающую значение вещественного типа,
double (*vect())[5]; функция vect, возвращающая указатель на массив из пяти элементов типаdouble.
Массивы указателейна функции удобно использовать при разработке всевозможныхменюили программ, управление которыми осуществляется с помощью меню. Для этого действия, предлагаемые на выбор пользователю, оформляются в виде функций, адреса которых помещаются в массив указателей на функции. Пользователь выбирает из меню нужный ему пункт (в простейшем случае вводом номера выбранного пункта), и по этому номеру, как по индексу, из массива выбирается соответствующий адрес функции. Обращение к функции по этому адресу обеспечивает выполнение требуемых действий:
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>