return 0;

}

void Vvod (int *mas, int kol_а) {cout << " a:? ";

for(int j=0; j<kol_а; j++)

cin >> mas[j];

}

void Vyvod (int mas[], int kol_а) //функция вывода элементов

{int j;

for(j=0; j<kol_а; j++)

cout << setw(4) << mas[j]; }if ( !((j+1)% 5) ) cout << endl;

Пример нахождения среднего значения элементов динамического массива

delete [ ] aptr; _getch();

return 0;

}

int mean (int array [], int n) {int index;

long sum; if (n>0)

{for (index=0, sum=0; index<n; index++) sum +=array[index];

return (int (sum/n));

}

else {cout << "not\n"; _getch();

return 0;

}

}

Перегрузка функций при работе с массивами

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

Первый раз – для целых параметров, второй – для вещественных.

int adder ( int [ ]); double adder ( double [ ]); int main()

{int iarray [ 7 ] = {5, 1, 6, 20, 15, 0, 12};

double darray [ 7] = {5.5, 1.6, 6.7, 20.2, 15.0, 0.2, 12.0}; double dsum;

Шаблоны функций при работе с массивами

1. Определим шаблон функций для поиска в массиве максимального значения, причем функция определяет (возвращает) ссылку на элемент с максимальным значением:

#include <iomanip>

static int xi[n ]= {10, 20, 30, 14};

cout << "\n rmax(xi, n)=" << rmax(xi, n) << endl;

}

2. Шаблон семейства функций для поиска в массиве заданного значения,

причем функция определяет (возвращает) индекс найденного элемента или -1, если элемент не найден:

template <class type>

int find(type* array, type value, int size);

int main()

{

cout << "\n 5 in chrArray: index=" << find(chrArr, ch, 6); cout << "\n 6 in intArray: index=" << find(intArr, in, 6);

cout << "\n11 in lonArray: index=" << find(lonArr, lo, 6); cout << "\n 4 in dubArray: index=" << find(dubArr, db, 6); cout << endl;

_getch(); return 0;

}

template <class type>

int find(type* array, type value, int size)

{

for(int j=0; j<size; j++) if(array[j]==value)

return j;

return -1;

}

Результаты работы программы:

5 in chrArray: index=2

6 in intArray: index=-1

11 in lonArray: index=4

4 in dubArray: index=-1

3. Специализация шаблона функций для вычисления суммы элементов сегмента массива любого типа

// шаблон семейства функций

template < int N, typename T>

}

Такому определению шаблонной функции соответствует обращение sum <0, char>(mas, 8);

Поиск в массиве

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

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

Поиск в упорядоченном наборе может выполняться различными методами. Рассмотрим двоичный поиск (бинарный поиск, поиск делением пополам). Алгоритм двоичного поиска допустимо использовать для нахождения заданного элемента только в упорядоченных массивах. Рассмотрим его на примере массива, упорядоченного по неубыванию.

Принцип двоичного поиска. Исходный массив делится пополам и для сравнения выбирается средний элемент. Если он совпадает с искомым, то поиск заканчивается. Если же средний элемент меньше искомого, то все элементы левее его также будут меньше искомого. Следовательно, их можно исключить из зоны дальнейшего поиска, оставив только правую часть массива. Аналогично, если средний элемент больше искомого, то отбрасывается правая часть, а остается левая. На втором этапе выполняются аналогичные действия над оставшейся половиной массива. В результате после второго этапа остается¼ часть массива. И так далее, пока или элемент будет найден, или длина зоны поиска станет равной нулю. В последнем случае искомый элемент найден не будет.

Алгоритм:

1.Положить left=0, right=n;

2.Пока left < right выполнять:

найти индекс среднего элемента в массиве mid = (left+right)/2;

если для элемента массива с индексом mid значение ключа > искомого, положить right =mid-1, иначе если значение ключа < искомого, положить left = mid+1, иначе выйти из цикла (элемент с индексом mid найден);

3.Если значение ключа элемента с индексом mid совпадает с заданным, поиск успешен, иначе – искомого элемента в массиве нет.

Программа:

#include <stdlib.h> #include <iomanip>

#include <stdlib.h>

int poisk(int *mas, int n, int find);