книги / Программирование на языке Си

там анализа некоторых условий. Для этого все ветви обработки (например, N+1 штук) оформляются в виде однотипных функ­ ций (с одинаковым типом возвращаемого значения и одинако­ вой спецификацией параметров). Определяется массив указа­ телей из N+1 элементов, каждому элементу которого присва­ ивается адрес конкретной функции обработки. Затем формиру­ ются условия, на основе которых должна выбираться та или иная функция (ветвь) обработки. Вводится индекс, значение ко­ торого должно находиться в пределах от 0 до 1S включительно, где (N+1) - количество ветвей обработки. Каждому условию ставится в соответствие конкретное значение индекса. По кон­ кретному значению индекса выполняются обращение к элемен­ ту массива указателей на функции и вызов соответствующей функции обработки:

имя массива [индекс) {список фактическихпараметров'): (*имя массива [индекс]) {список фактических параметров);

Описанную схему использования массивов указателей на функций удобно применять для организации меню, точнее, про­ грамм, которыми управляет пользователь с помощью меню.

#±nclude <stdlib.h> /* Для функции exit ( ) */ #include <stdio.h>

#define N 2

void actO(char * name)

{

printf("%s: Работа завершена!\n",name); exit(0);

}

void actl(char * name)

{

printf("%s: работа l\n",name);

)

void act2(char * name)

{

printf("%s: работа 2\n",name);

}

void main()

{ / * Массив указателей на функции: */

234 Программирование на языке Си

{

d o u b l e h , s = 0 . 0 ; h = ( b - a ) / N ;

f o r ( i = 0 ; i < N ; i + + ) s + = p f ( a + h / 2 + i * h ) ;

r e t u r n h * s ;

}

Параметры функции rectangle(): p f- указатель на функцию с параметром типа double, возвращающую значение типа double. Это указатель на функцию, вычисляющую значение подынте­ гральной функции при заданном значении аргумента. Парамет­ ры а, b - пределы интегрирования. Число интервалов разбиения отрезка интегрирования фиксировано: N=20. Пусть текст функ­ ции под именем rect.c сохранен в каталоге пользователя.

Предложим, что функция rectangle() должна быть использо­ вана для вычисления приближенных значений интегралов (Абрамов С.А., Зима Е.В. Начала информатики. - М.: Наука, 1989.- С . 83):

Программа для решения этой задачи может иметь следую­ щий вид:

#±nclude <math.h> #include <stdio.h>

#include "rect.c" /* Включение определения функции rectangle! ) */

double ratio(double x) /* Подынтегральная функция */

{

double z ; /* Вспомогательная переменная */ z=x*x+l;

return x/(z*z);

}

double cos4_2(double v) /* Подынтегральная функция */

В основной программе m ain() функция rectangle() вызыва­ ется дважды с разными значениями параметров. Для разнообра­ зия вызовы выполнены по-разному, но каждый раз первый пара­ метр - это имя конкретной функции, т.е. константный указатель на функцию.

Указатель на функцию как возвращаемое функцией зна­ чение. При организации меню в тех случаях, когда количество вариантов и соответствующее количество действий определя­ ются не в точке исполнения, а в "промежуточной" функции, удобно возвращать из этой промежуточной функции адрес той конкретной функции, которая должна быть выполнена. Этот адрес можно возвращать в виде значения указателя на функцию.

Рассмотрим программу, демонстрирующую особенности та­ кой организации меню.

В программе определены три функции: первые две функции f1 () и f2() с прототипом вида

int f (void);

(пустой список параметров, возвращается значение типа int) и третья функция menu() с прототипом

int (*menu(void)) (void);

которая возвращает значение указателя на функции с пустыми списками параметров, возвращающие значения типа int.

При выполнении функции menu() пользователю дается воз­ можность выбора из двух пунктов меню. Пунктам меню соот­ ветствуют определенные выше функции fl () и f2(), указатель на одну из которых является возвращаемым значением. При не­ верном выборе номера пункта возвращаемое значение становит­ ся равным NULL.

В основной программе определен указатель г, который мо­ жет принимать значения адресов функций f l ( ) и f2(). В беско­ нечном цикле выполняются обращения к функции menu(), и если результат равен NULL, то программа печатает "The End" и завершает выполнение. В противном случае вызов

t=(*r) (.);

обеспечивает исполнение той из функций fl () или f2(), адрес которой является значением указателя г.

Текст программы1:

#include <stdio.h> int f1 (void)

{

printf(" The first actions: "); return 1;

}

int f2(void)

{

printf(" The second actions: "); return 2;

}

int (* menu(void)) (void)

{

}

void main()

{

int (*r)(void); /* Указатель на функции */ int t;

while (1)

( /* Обращение к меню: */ r=menu();

if (r == NULL)

(

printf("\nThe End!"); return;

}

1 Исходный вариант программы предложен С.МЛавреновым.

При сравнении символ "меньше, чем" (<) означает, что после сортировки левый элемент отношения *р1 должен оказаться в таблице перед правым элементом *р2, т.е. значение *р1 должно иметь меньшее значение индекса в массиве, чем *р2. Аналогич­ но (но обратно) определяется расположение элементов при вы­ полнении соотношения "больше, чем" (>).

В следующей программе функция qsort() используется для упорядочения массива указателей на строки разной длины. Упорядочение должно быть выполнено таким образом, чтобы последовательный перебор массива указателей позволял полу­ чать строки в алфавитном порядке. Сами строки в процессе сор­ тировки не меняют своих положений. Изменяются только значения указателей в массиве.

#include <stdio.h>

♦include <stdlib.h> /* Для функции qsort() */ ♦include <string.h> /* Для сравнения строк:

strcmp ()*/

/* Определение функции для сравнения: */ int compare(const void *a, const void *b)

{

unsigned long *pa = (unsigned long *)a, *pb = (unsigned long *)b;

Return strcmp((char *)*pa, (char *)*pb);

}

void main()

(

char *pc[] = { "One - 1", "Two - 2",