Пример 2. Программа для нахождения минимального и максимального элементов массива.

#include <iostream> using namespace std; void main () { const int size=5; // определения количества элементов массива int ar[size]={23,11,9,18,25};// создание и инициализация массива int max=ar[0]; // пусть 0 элемент максимальный int min=ar[0]; // пусть 0 элемент минимальный //цикл перебирает элементы массива начиная с 1-ы for (int i=1;i<size;i++) { cout<<ar[i]<<'\t'; if(min>ar[i]) //если текущий элемент меньше, чем минимум min=ar[i]; //перезаписать значение минимума if(max<ar[i]) //если текущий элемент больше, чем максимум max=ar[i]; //перезаписать значение максимума } // вывод результата на экран cout<<"\n\nMax = "<<max<<"\n\n"; cout<<"Min = "<<min<<"\n\n"; }

1. Для начала, выдвигаем предположение, что минимальным является элемент массива с индексом 0.

2. Записываем значение элемента с индексом 0 в переменную min.

3. Затем, для того, что бы либо подтвердить, либо опровергнуть этот факт, перебираем все элементы массива начиная с элемента с индексом 1 в цикле.

4. На каждой итерации цикла, сравниваем предполагаемый минимум с текущим элементом массива(элемент с индексом i).

5. Если встречается значение меньше, чем предполагаемый минимум - значение min перезаписывается на меньшее найденное значение и анализ продолжается.

Все вышеописанные действия справедливы и для максимума, только осуществлять необходимо поиск большего значения.

Генератор случайных чисел Использование функции rand.

В языке С существует возможность сгенерировать случайное число. Для этой операции используется функция под названием rand(). Эта функция находиться в библиотечном файле - stdlib.h, следовательно для ее работы необходимо этот файл подключить с помощью диррективы #include. На место вызова rand() в программе, подставится случайное число в диапазоне от 0 до 32767. Рассмотрим простой пример:

#include<iostream> #include<stdlib.h>// в этом файле содержится функция rand using namespace std; void main() { int a; a=rand();//генерация случайного числа и запись его в переменную a cout<<a<<"\n"; a=rand();//повторная генерация случайного числа и запись его в переменную a cout<<a<<"\n"; }

Программа последовательно сгенерировала два случайных числа.

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

Использование функции srand.

Местоположение функции - библиотека stdlib.h.

Функция srand устанавливает начальную точку для генерации случайных чисел и обладает следующим синтаксисом:

void srand(unsigned int start)

Параметр start, который принимает функция, и есть - новая точка для генерации случайного числа.

#include<iostream> #include<stdlib.h>// в этом файле содержатся функции rand и srand using namespace std; void main() { int start=25; srand(start); int a; a=rand();//генерация случайного числа и запись его в переменную a cout<<a<<"\n"; }