- •Предисловие
- •Алфавит языка
- •Служебные слова
- •Константы
- •Комментарии
- •Переменные
- •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()
- •If (number % 3)
- •Int main()
- •Int main()
- •Int I, m, vector_min, vector_max, temp;
- •Int vector[n];
- •Int main()
- •Int vector_min, vector_max, temp;
- •Int vector[n];
- •Функции
- •Int summa(int a, int b)
- •Int summa(int a, int b)
- •Void swap(int a, int b)
- •Int temp;
- •Int top, bottom, temp;
- •Рекурсия
- •5 * 4 * Factorial(3)
- •5 * 4 * 3 * Factorial(2)
- •5 * 4 * 3 * 2 * Factorial(1)
- •Void quick_sort(int left, int right, int vector[])
- •Int I, last;
- •Void swap(int I, int j, int vector[])
- •Int temp;
- •Особенности рекурсии:
- •Адреса и указатели
- •Операции над указателями
- •Указатели и массивы
- •Int mass[5];
- •Int trio[5][2][3];
- •Указатели и функции
- •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>
int sloshenie(int a, int b);
int vychitanie(int a, int b);
int umnoshenie(int a, int b);
int delenie(int a, int b);
int ostatok(int a, int b);
int main()
{
int (*i_func[5])(); // вектор указателей на функции, // возвращающие целые значения
i_func[0]=sloshenie; // заполнение вектора адресами функций
i_func[1]=vychitanie; // адрес функции – ее имя
i_func[2]=umnoshenie;
i_func[3]=delenie;
i_func[4]=ostatok;
int x, y, z, nom;
printf("\n first argument =");// ввод аргументов функций
scanf("%d", &x);
printf("\n second argument =");
scanf("%d", &y);
printf("\n");
puts("|---------------|"); // предлагаемое меню
puts("| Operazii |");
puts("|---------------|");
puts("| 1. sloshenie |");
puts("| 2. vychitanie |");
puts("| 3. umnoshenie |");
puts("| 4. delenie |");
puts("| 5. ostatok |");
puts("|---------------|");
printf("\n vyberite nomer operacii:");
scanf("%d", &nom);
if ((nom<1) || (nom>5)) // защита ввода
{
puts("Error!");
return -1; // аварийное завершение программы
}
z=(*i_func[nom-1])(x,y); // обращение к функции по адресу
printf("\n rezultat =%d", z);
return 0;
}
int sloshenie(int a, int b)
{
return a + b;
}
int vychitanie(int a, int b)
{
return a - b;
}
int umnoshenie(int a, int b)
{
return a * b;
}
int delenie(int a, int b)
{
return a / b;
}
int ostatok(int a, int b)
{
return a % b;
}
Работа программы:
first argument =5
second argument =2
|---------------|
| Operazii |
|---------------|
| 1. sloshenie |
| 2. vychitanie |
| 3. umnoshenie |
| 4. delenie |
| 5. ostatok |
|---------------|
vyberite nomer operacii:5
rezultat =1
Указатели на функции – незаменимое средство языка Си, когда объектами обработки должны служить функции. Например, создавая подпрограмму для вычисления корня задаваемой пользователем функции, нужно иметь возможность передавать эту функцию в процедуру определения корня. Удобнее всего организовать связь между функцией, реализующей метод обработки (например, численный метод определения корня), и той функцией, для которой этот метод нужно применить, через аппарат параметров, в число которых входят указатели на функции.
Рассмотрим задачу вычисления корня функции f(x)на заданном интервале [a, b] с заданной точностью eps. Численный метод (метод деления интервала пополам) оформляется в виде функции со следующим заголовком:
float root(указатель_на_функцию, float a, float b, float eps)
Введем указатель на функцию, для которой нужно определить корень:
float (*point_func)();
Определим корень для функции x2 – 1 . Для этого опишем ее в следующем виде: float test_func(float x)
{
return x*x–1.0;
}
Функция, реализующая выбранный численный метод, будет иметь вид:
float root(point_func f, float a, float b, float eps)
{
float x, y, c, fx, fy, fc;
fx = (*f)(x);
fy = (*f)(y);
if (fx * fy > 0.0)
{
puts(“Неверный интервал!”);
return -1; // аварийное завершение программы
}
do
{
c = (y – x)/2.0; // центр интервала
fc = (*f)(c); // значение функции в нем
if (fc * fx > 0.0)
{
x = c;
fx = fc;
}
else
{
y = c;
fy = fc;
}
}
while ((fc!=0.0) && (fabs(y-x) > eps));
return c;
}
Полный вид программы:
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <math.h>
typedef float (*point_func)(float); // новый тип данных - // указатель на функцию
// вещественного типа
float test_func(float x);
float root(point_func f, float a, float b, float eps);