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

В начале программы с помощью ^define введена препроцессорная константа MAX_INDEX. Далее определены массивы, у которых пределы изменения индексов заданы на препроцессорном уровне. Именно эти пределы проверяются после ввода размерности векторов (п). В теле функции m ain() приведен прототип функции Scalar_Product(). Обратите внимание, что в прототипе отсутствуют имена формальных параметров. Тот факт, что два параметра являются одномерными массивами, отображен спецификацией float[].

Результаты выполнения программы:

Размерность векторов п=2 Введите 2 координ. х : 1 3.1 Введите 2 координ. у : 1 2.1 Результат: 7.510

Другая попытка выполнить программу:

Размерность векторов п=0 Ошибка в данных!

Диаметр множества точек. Как еще один пример использо­ вания функций с массивами в качестве параметров рассмотрим программу определения диаметра множества точек в многомер­ ном евклидовом пространстве. Напомним, что диаметром назы­ вается максимальное расстояние между точками множества, а расстояние в евклидовом пространстве между точками дс={ г, } ;

У ={у ( } i=l,...,n, определяется как

N_MAX<=10 и количество точек К_МАХ<=100. Текст про­ граммы может быть таким:

#±nclude <stdio.h>

#include <math.h> /* для функции sqrt( ) */ /* Функция для вычисления

расстояния между двумя точками */

float distance(float х[ ], float у[ ], int n)

{

int i ;

float r,s=0.0; for(i=0;i<n;i++)

{

r=y[i]-x[i]; s+=r*r;

}

s=sqrt(s); return s;

}

#define K_MAX 100 #define N_MAX 10 void main( )

{

float dist, dist_max,d;

int i , j , ijnax, m_max, n , k , m ; float a[K_MAX][N_MAX];

/* a[][] - Массив фиксированных размеров */ while(1)

{

printf("\n Количество точек k="); scanf("%d", &k);

printf("Размерность пространства n="); scanf("%d", &n);

if(k>0 && k<=K_MAX && n>0 && n<=N_MAX) break; printf("ОШИБКА В ДАННЫХ!");

}

for(i=0;i<k;i++)

{/* Никл ввода координат точек */ printf("Введите %d координ. "

"точки %d:\n",n,i+l); for(j=0;j<n;j++)

/* Цикл ввода координат одной точки */

scanf("%f",&a[i][j]);

}

dist_max=0.0; i_max=0;

m_max=0; for(i=0;i<k-l;i++)

{/* Цикл сравнения точек */ for(m=i+l;m<k;m++)

{

dist=distance(a[i],a[m],n); if(dist>dist_max)

{

dist_max=dist; i_max=i;

m_max=m;

}

>

} /* Конец цикла no i */ printf("Результат:\nflnaMeTp=%f",dist_max); printf("\n Номера точек : %d,%d",

i_max+l,m_max+l);

}

Результаты выполнения программы:

Результат: Диаметр = 6.928203 Номера точек: 3, 4

В программе особый интерес представляет обращение к функции distance( ), где в качестве фактических параметров ис­ пользуются индексированные элементы a[i], а[ш]. Каждый из них по определению есть одномерный массив из п элементов,

что и учитывается в теле функции. Для задания размеров масси­ ва а[ ][] и предельных значений переменных к и п используются препроцессорные константы К_МАХ и N_MAX. Их нельзя оп­ ределить как переменные, т.е. ошибочной будет последователь­ ность:

int К_МАХ=100; N_MAX=10; float а[К MAX][N_MAX];

При определении массивов их размеры можно задавать толь­ ко с помощью константных выражений.

2.6. П ереклю чатели

Основным средством для организации мультиветвления слу­ жит оператор-переключатель, формат которого имеет вид:

switch{выражение)

{case константа!: операторы_1; case константа2: операторы_2;

default: операторы,-

}

В этом операторе используются три служебных слова: switch, case, default. Первое из них идентифицирует собственно оператор-переключатель. Служебное слово case с последующей константой является в некотором смысле меткой. Константы могут быть целыми или символьными и все должны быть раз­ личными (чтобы метки были различимы). Служебное слово default также обозначает отдельную метку. При выполнении оператора (рис. 2.6, а) вычисляется выражение, записанное по­ сле switch, и его значение последовательно сравнивается с кон­ стантами, которые помещены вслед за case. При первом же совпадении выполняются операторы, помеченные данной мет­ кой. Если выполненные операторы не предусматривают какоголибо перехода (т.е. среди них нет ни goto, ни return, ни exit( ), ни break), то далее выполняются операторы всех следующих

вариантов, пока не появится оператор перехода или не закон­ чится переключатель.

Операторы вслед за default выполняются, если значение вы­ ражения в скобках после switch не совпало ни с одной констан­ той после case. Метка default может в переключателе отсутствовать. В этом случае при несовпадений значения выра­ жения с константами переключатель не выполняет никаких дей­ ствий. Операторы, помеченные меткой default, не обязательно находятся в конце (после других вариантов переключателя). Уточним, что default и "case константа" не являются метками в обычном смысле. К ним, например, нельзя перейти с помощью оператора goto.

На рис. 2.6 приведены схемы переключателя (рис. 2.6, а) и оператора альтернативного выбора или селектора (рис. 2.6 , б), отсутствующего в языке Си.

Рис. 2.6. Переключатель (а) и альтернативный выбор (б): а - если выражение равно МК, то выполняются операторы

Sк , Sк+1- . S„,S;

б - если выражение равно LK, то выполняются только операторы S

Программа прекращает выполнение, как только будет введен символ, отличный от цифры. Завершение программы обеспечи­ вает оператор return; который в данном случае передает управ­ ление операционной системе, так как выполняет выход из функции m ain().

Переключатель вместе с набором операторов break реализу­ ет в этой программе альтернативный выбор (см. рис. 2.7). Если удалить все операторы break, то работа переключателя в этой программе будет соответствовать схеме рис. 2.6, а.

Несколько "меток" case с разными значениями констант мо­ гут помечать один оператор внутри переключателя, что позво­ ляет еще больше разнообразить схемы построения операторов switch.