Просмотр массива
Используя циклы, вы можете просматривать элементы массива для сравнения входящих в него значений или для поиска определенного значения. Рассмотрим процедуру:
/*highlow*/
¶a++ae æepcue u+uru æɵuyye+a sneuwpo++ɵu usgawenacwæou "Books-shop".
Pacupocwpa+e+ue, upogaua, uepesauuca ga++on u+uru unu ee ¬acwen 3AMPE[EHª.
O æcex +apyue+uex upoca6a coo6yawa uo agpecy piracy@books-shop.com
...
high = temps[0]; low = temps[0]; index = 1;
while (index < 31 && temps[index] != 555)
{
if (temps[index] > high)
high = temps[index]; if (temps[index] > low)
low = temps[index];
index++;
}
printf("Минимальное значение равно %d\n", low); printf("максимальное значение равно %d\n", high);
...
Предполагается, что переменные high и low определены как целочисленные. Здесь описана процедура просмотра каждого элемента массива с целью поиска наибольшего и наименьшего из введенных значе- ний. Ключевым моментом является то, что изначально значение первого элемента массива присваивается и переменной high, и переменной low. Действительно, когда имеется только один элемент, его значение является одновременно и максимальным и минимальным из рассматриваемых. Таким образом, мы даем переменной некое начальное
Рис. 10.5. Значения переменных в процессе выполнения цикла
значение, которое затем будет сравниваться со всеми другими значениями элементов массива. Если зна- чение какого-либо элемента превысит текущее значение переменной high, оно станет новым максималь- ным значением, если оно окажется меньше текущего значения переменной low, оно станет новым мини- мальным значением. На рис.10.5 продемонстрировано несколько первых прохождений такого цикла.
Поиск в массиве
Часто возникает необходимость найти в массиве определенное значение. Для этого нужно просмотреть каждый элемент массива и проверить его значение на предмет соответствия некоторой заданной величи- не. Если требуется только узнать, встречается ли в массиве некоторое значение, то можно прекратить по- иск, как только будет обнаружен первый элемент, значение которого представляет искомую величину. То есть, если массив состоит из тысячи элементов и мы нашли нужное значение в первом же элементе, нет необходимости проверять остальные 999 элементов.
Ниже написана процедура поиска в нашем учебном массиве значений температур:
/*found.c*/
...
printf("Укажите значение, которое желаете найти: "); scanf("%d", &num);
index = 0;
found = 0;
while (! found && index < 31 && temps[index] != 555)
{
if (temps[index] == num)
found = 1;
if (! found)
else
}
index++;
else
puts("Указанного значения нет в массиве");
printf("Указанное значение
содержится в элементе %d\n", index);
...
Здесь предполагается, что была определена целочисленная переменная found. Эта переменная использу- ется как флаг, то есть указывает на то, что искомое значение найдено и можно прекратить дальнейший просмотр значений массива.
Переменная found используется с унарным оператором отрицания. Выражение
while (! found)
означает: «Пока значение found не является истинным». Эта инструкция выполняется, пока переменная found имеет нулевое значение. Так как начальное значение переменной было присвоено за пределами цикла, при первом прохождении условие окажется истинным, и программа проверит первый элемент мас- сива (имеющий индекс0).
Как только элемент, имеющий искомое значение, обнаружен, условие, записанное в инструкции if, стано- вится истинным и переменной found присваивается значение1. Это означает, что условие «Пока значение found не является истинным» больше не будет выполняться, и цикл завершается. Значение, присвоенное переменной index во время последнего прохождения цикла, соответствует номеру элемента массива, ко- торый содержит искомое значение.
Заключительные инструкции if выводят на экран одно из двух сообщений в зависимости от того, найдено ли искомое значение в данном массиве.
Обратите внимание, что инструкция while содержит три условия, объединенные логическим оператором И. Цикл будет повторяться до тех пор, пока не произойдет одно из трех событий: найдено искомое значение, проверены все элементы массива или обнаружен элемент, имеющий значение555.