Задача 7.2. Передача одномерных массивов в функцию

 

Даны два массива из n целых чисел каждый. Определить, в каком из них больше положительных элементов.

 

Очевидно, что для решения этой задачи потребуется подсчитать количество положительных элементов в двух массивах, то есть выполнить для обоих массивов одни и те же действия. Следовательно, эти действия надо поместить в функцию. Интерфейс функции: входные данные — массив и количество его элементов, результат — количество положительных элементов в массиве. Таким образом, заголовок функции должен иметь вид:

 

int n_posit(const int *a, const int n);

 

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

 

Аналогичные задачи мы рассматривали на третьем семинаре, поэтому не будем останавливаться на алгоритме и сразу перейдем к написанию программы:

 

#include < iostream.h> int n_posit(const int *a, const int n); // прототип функция int main() { int i, n; cout < < " Введите количество элементов: "; cin > > n; int *a = new int [n]; int *b = new int [n]; cout < < " Введете элементы первого массива: "; for (i = 0; i < n; i++) cin > > a[i]; cout < < " Введите элементы второго массива: "; for (i = 0; i < n; i++) cin > > b[i]; if (n_posit(a, n) > n_posit(b, n)) cout < < " В первом положительных больше" < < endl; else if(n_posit(a, n) < n_posit(b, n)) cout < < " Во втором положительных больше" < < endl; else cout < < " Одинаковое количество" < < endl; return 0; } int n_posit(const int *a, const int n) { int count = 0; for (int i = 0; i < n; i++) if (a[i] > 0) count++; return count; }

 

В этой программе место под массивы выделяется в динамической области памяти, поскольку в задании не указано конкретное количество элементов. Однако функцию n_posit можно без изменений применять и для «обычных» массивов, потому что для каждого из них имя тоже является указателем на нулевой элемент, только константным. Например, опишем массив из 10 элементов и инициализируем первые шесть из них (оставшимся будут присвоены нулевые значения):

 

int х[10] = {2, 3, -1, -10, 4, -2}; cout < < n_posit(x, 10); // будет выведено значение 3

 

Заслуживает рассмотрения способ анализа результатов работы функции. Как видите, функция вызывается в составе выражения в условном операторе. Для перебора всех трех вариантов результата приходится вызывать ее для каждого массива дважды, что для больших массивов, конечно, нерационально. Чтобы избежать повторного вызова, можно завести две переменные, в которые записываются результаты обработки обоих массивов, а затем использовать эти переменные в условных операторах:

 

int n_posit_a = n_posit(a, n), n_posit_b = n_posit(b, n); if (n_posit_a > n_posit_b) cout < < " В первом положительных больше" < < endl; else if (n_posit_a < n_posit_b) cout < < " Во втором положительных больше" < < endl; else cout < < " Одинаковое количество" < < endl;

 

Надо сказать, что современные компиляторы обладают широкими возможностями оптимизации и сами отслеживают подобные ситуации, преобразуя код программы, но это не означает, что на эффективность своих программ вообще не надо обращать внимания. Главным же критерием при выборе варианта написания программы, тем не менее, остается простота ее структуры и читаемость.

 

Мы не получили выигрыша в длине приведенной выше программы, использовав для вычисления количества положительных элементов функцию. но причина этому - лишь простота задачи. В реальных программах в виде отдельной функции оформляются более крупные законченные фрагменты. Разные авторы рекомендуй ют различные конкретные цифры, задающие длину функций, но сходятся в одном: функция должна быть не очень короткой, но и не очень длинной. Чаще всего советуют создавать функции длиной в один-два экрана. Впрочем, придерживаться разумной умеренности бывает полезно не только при написании программ...