Использование инструкции break

Использование флага несколько перегружает программу, так как требуется определение дополнительной переменной, введение нескольких строк для присваивания ей значения и лишняя конструкция if...else. Можно избежать этих сложностей и выполнить ту же работу, если применить цикл while. Пример такой программы приведен в Листинге9.5.

Листинг 9.5. Использование цикла while и инструкции break.

/*break*/main() { int temp; float celsius; printf("Введите значение температуры в пределах от 0 до 100. Ввод значения 555 прекращает работу программы: "); scanf("%d", &temp); while (temp!= 555) { while ((temp < 0 || temp > 100) && temp!= 555) { printf("Ошибка, повторите ввод: "); scanf("%d", &temp); } if (temp == 555) break; celsius=(5.0/9.0)*(temp-32); printf("%d градусов по Фаренгейту соответствует %6.2f по Цельсию\n", temp, celsius); printf("Значение введено, для прекращения работы наберите 555: "); scanf("%d", &temp); } }

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

Считается, что при правильном вводе данных значения чисел лежат в промежутке от 0 до 100 или равны 555, причем ввод последнего немедленно прекращает работу программы, так как в ней записаны инструкции:

if (temp == 555) break;

Инструкция break завершает цикл, в который она помещена, так же, как если бы условие while или условие цикла for перестало выполняться.

Все программы перевода значений температур из одной шкалы в другую, приведенные в этой главе, являются «правильными» программами. Во всех этих примерах мы применяли различный подход и использовали разные алгоритмы для выполнения одной и той же задачи. Если в программе присутствует запрос о необходимости прекращения работы, пользователю не надо помнить, какое именно специальное значение он должен ввести для прекращения работы, но зато при каждом повторе цикла он должен отвечать на дополнительный вопрос помимо ввода собственно значения температуры. Использование специальных значений, вроде числа 555 в нашем примере, избавляет от необходимости лишний раз нажимать на клавиши. Однако неудобство этого способа состоит в том, что нельзя использовать некоторые значения, которые могут оказаться корректными данными. Например, если прекращение работы программы происходит при вводе отрицательного значения, как тогда быть, если мы хотим преобразовать значения температуры ниже нуля?

Критерии «правильности» программы определяются тем, выполняется ли она без ошибок и работает ли она столько времени, сколько требуется.

<>	Вопросы
Какими критериями вы будете руководствоваться при выборе цикла for, do или while? Какие функции выполняют параметры for? В каком случае прекращается выполнение цикла for? Что такое вложенный цикл? Как можно использовать флаг? Каково назначение инструкции break?

 

 

<>

Упражнения

Отредактируйте текст программы из Листинга 8.10 (глава 8) таким образом, чтобы она повторялась до тех пор, пока пользователь не пожелает прекратить ввод данных. 2. Напишите программу, которая рассчитывает сумму 6-процентного налога на продажи для товаров, имеющих стоимость в пределах от 1 до 50 долларов, и выводит информацию на экран монитора в виде таблицы Цена Налог Итого 1.06 1.06 2.12 2.12 Напишите программу, которая вводит десять чисел в пределах от 0 до 25. 4. Напишите программу, которая выводит на дисплей следующий график: * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 5. Объясните, почему следующая программа написана неправильно: main() { float row, column; puts("\t\tТаблица Пифагора\n\n"); for (row = 1; row <= 10; row++) { for (column = 1; column <= 10; column+) printf("%d", row * column); } putchar('\n'); }

 

 

ГЛАВА 10. МАССИВЫ И СТРОКИ

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

Если же вы захотите сохранить все значения для дальнейшего использования в программе, вам потребуется определить 31 переменную и написать 31 инструкцию ввода данных.

В этой главе рассказывается о том, как внести значения в специальную переменную, которая называется массивом (array). Кроме того, здесь подробно описывается работа со строковыми переменными.

Массивы

Представьте себе группу людей, стоящих в очереди, например, перед входом в кинотеатр. Единственная вещь, которая объединяет этих людей, — это то, что они стоят в одной очереди. Тот факт, что кто-то из них занимает первую позицию, не говорит нам ничего об этом человеке. У нас нет оснований думать, что он проворнее, выше, или богаче, чем любой другой из стоящих за ним.

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

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

Вы уже создавали и использовали массивы в форме строк. Строка и в самом деле является массивом, состоящим из отдельных символов. При отображении строки сообщения на дисплее функция puts() обращается с массивом как с группой, но к каждому символу можно обратиться и в отдельности.

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

Определение массива

Для определения массива необходимо указать типы значений, которые он содержит, и максимальное количество элементов, которое может быть в него записано. Синтаксис определения массива показан на рис.10.1. Для того чтобы создать массив, содержащий, например, 31 целое число, надо написать определение:

int temps[31];

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

При определении массива одновременно определяются и его отдельные элементы, как это показано на рис.10.2. К первому элементу массива temps обращаются как к temps[0], ко второму — как к temps[1], к третьему — как к temps[2] и так далее. Заметьте, что нумерация элементов массива начинается с 0, так что массив, состоящий из пяти элементов, показан на рисунке как массив, содержащий элементы с номерами от 0 до 4. Элемент с номером temp[5] не существует. Число, заключенное в квадратные скобки, называется индексом (subscript), и про элементы массива можно говорить как про «нулевой элемент массива temps», «первый элемент массива temps» и так далее.

Рис. 10.1. Синтаксис определения массива

 

Рис. 10.2. При определении массива также определяютсяи составляющие его элементы

Нельзя использовать индекс, имеющий значение больше указанного максимального количества элементов массива минус один. Если определен массив, имеющий 10элементов, значит максимальным возможным индексом является число9. Компилятор не будет генерировать ошибку, если существует проблема с индексом, но при запуске программы произойдет ошибка выполнения или программа выдаст результаты, далекие от истинных.

Определение строковой переменной на самом деле является определением массива символьных элементов:

char name[5];

С помощью функций gets() и puts() можно вводить и выводить весь массив символьных данных как единое целое, но при работе с другими типами данных эти операции выполняются с каждым элементом массива отдельно.

Ввод значений в массив

После того как вы определили массив, в него можно вводить информацию. Начальные значения элементам массива можно присвоить при его определении:

int temps[5] = {45, 56, 12, 98, 12};

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

temps[0] 45temps[1] 56temps[2] 12temps[3] 98temps[4] 12

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

int temps[5] = {45, 56, 12, 98, 12};main() { static float prices[3] = {23.45, 34.56, 12.34};

Отдельным элементам массива можно присваивать значения внутри main() или другой функции, как в инструкции

temps[0] = 45;

Если вы хотите присвоить значение каждому элементу массива, вы можете использовать цикл для ускорения процедуры. В том случае, когда число элементов известно заранее, используйте цикл for:

main() { int temps[31]; int index; for (index = 0; index 31; index++) { printf("Введите значение температуры #%d: ", index); scanf("%d", &temp[index]); } }

Переменная index использована здесь для того, чтобы определить количество повторений цикла. В нашем случае цикл будет выполнен 31 раз, по одному на каждый элемент массива. При каждом повторе цикла на экране будет появляться подсказка:

Введите значение температуры #N

где N отображает индекс элемента, которому присваивается значение.

Обратите внимание, что количество повторов определяется увеличением значения переменной index от 0 до 30, а не до 31, поэтому данное значение может использоваться одновременно и как индекс для определения номера текущего элемента массива (которые пронумерованы от 0 до 30). Когда переменная index имеет значение 0, элемент temps[index] на самом деле является элементом temps[0]. Таким образом, значение, которое мы вводим в элемент temps[index] с помощью функции scanf(), присваивается первому элементу с именем temps[0]. С очередным выполнением цикла for значение переменной index возрастает, и при следующих повторах функция scanf() вводит значение в новые элементы массива. Этот процесс проиллюстрирован в табл.10.1.

Таблица 10.1. Использование цикла для увеличения индекса массива.

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

Рис. 10.3. Разница между индексом и значением элемента массива

рис.10.3. Индекс элемента имеет значение 0, а переменная temps[0] равна75. Как мы уже поясняли это на примере очереди перед кинотеатром, значение индекса переменной не связано со значением переменной. Содержимое следующей переменной temps[1] может быть больше, меньше или равно значению переменной temps[0].

В том случае, когда значение элементу массива не было присвоено, он так же, как и любая переменная, будет иметь своим значением некий «мусор». Можно быстро инициализировать целочисленный массив, если в цикле присвоить его элементам нулевые начальные значения:

for (index = 0; index < 31; index++) temps[index] = 0;

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

Работа с массивами

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

Значения, хранящиеся в массиве, можно использовать везде, где это может потребоваться в программе. Например, в Листинге10.1 приведен текст программы, в которой массив используется при выполнении двух различных задач. Во-первых, по элементам массива вычисляется среднее арифметическое значение, во-вторых, массив используется для перевода значений температуры из шкалы Фаренгейта в шкалу Цельсия. Каждый раз, когда массив участвует в цикле for, значение переменной index возрастает от 0 до индекса последнего элемента массива.

Листинг 10.1. Использование массива для выполнения двух задач.

/*array1.c*/main() { int temps[31]; int index, total; float avarage, celsius; total = 0.0; /*загрузка значений в массив*/ for (index = 0; index < 31; index++) { printf("Введите значение температуры #%d: ", index); scanf("%d", &temp[index]); } /*подсчет среднего арифметического*/ for (index = 0; index < 31; index++) total += temps[index]; average = total / 31.0; printf("Среднее значение температуры составляет: %f\n\n", average); puts("Шкала Фаренгейта\t\tШкала Цельсия\n"); /*перевод значений в градусы Цельсия*/ for (index = 0; index < 31; index++) { celsius = (5.0/9.0)*(temps[index]-32); printf("%d\t\t%6.2f\n", temps[index], celsius); } }

Однако, как вы, может быть, заметили, в программе подразумевается, что пользователь введет значения во все элементы массива, а их у нас 31. Если, например, мы имеем дело с наблюдениями за температурой в ноябре или феврале, полученные результаты не будут правильными, поскольку мы не используем все элементы массива, как это предполагает логика программы.

В программе, приведенной в Листинге 10.1, мы можем использовать любое количество элементов массива, вплоть до 31. Вместо цикла for предыдущей программы теперь используется цикл do...while, и инструкция

index = 0;

выполняется в начале каждого цикла, чтобы переменная index, использованная в качестве индекса массива, всегда указывала на первый элемент. Ввод подобной инструкции в цикле for не являлся необходимым, так как в этом случае начальное значение индекса устанавливается в самой инструкции for.

Листинг 10.2. Использование цикла do...while для загрузки массива.

/*array2.c*/main() { int temps[31]; int index, total; float avarage, celsius, count; total = 0.0; /*загрузка значений в массив*/ index = 0; do { printf("Введите значение температуры #%d, \для прекращения введите 555: ", index); scanf("%d", &temp[index]); } while (index < 31 && temps[index-1]!= 555); /*подсчет среднего арифметического*/ index = 0; do { total += temps[index]; index++; } while (index < 31 && temps[index-1]!= 555); count = index; average = total / count; printf("Среднее значение температуры составляет: %f\n\n", average); puts("Шкала Фаренгейта\t\tШкала Цельсия\n"); /*перевод значений в градусы Цельсия*/ index = 0; do { celsius = (5.0 / 9.0) * (temps[index] - 32); printf("%d\t\t%6.2f\n", temps[index], celsius); index++; } while (index < 31 && temps[index-1]!= 555); }

В этой программе процедура ввода прекратится, когда окажутся введены значения всех элементов массива, или раньше, если вы введете значение флага 555, который проверяется в условии

while (index < 31 && temps[index-1]!= 555);

Заметьте, что из значения переменной index в условии вычитается единица. Это сделано потому, что значение индекса увеличивается после ввода каждого числа. Если вы не хотите вводить значения во все элементы массива, введите после очередного значения температуры число 555, которое будет присвоено следующему элементу массива и прекратит выполнение цикла.

Число 555 используется как флаг. При выполнении программа будет ожидать появления этого значения, чтобы определить, не хочет ли пользователь прекратить ввод данных раньше, чем все элементы массива окажутся заполнены.

Когда для такого массива вычисляется среднее арифметическое значение, цикл do...while суммирует все значения, введенные в массив, пока не доберется до его конца или не получит значение 555. Для того чтобы переменную index, которая содержит количество введенных значений температур, можно было использовать в качестве индекса массива, она должна быть определена как целочисленная. А чтобы в результате операции деления получить число типа float, значение переменной необходимо определить как float. Таким образом, в программе должна быть определена float-переменная count, в которую перед выполнением математических операций записывается количество введенных значений температур:

count = index;average = total / count;

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

Если вы внимательно присмотритесь к логике программы, то увидите, что в ней присутствует потенциальная проблема. Источником возможной ошибки являются второе и третье условия while. Если введено действительно 31 значение температуры (от 0 до 30), переменная index, которая используется в условии temps[31], возрастает до 31, что на единицу больше максимального допустимого

Рис. 10.4. Сокращенная схема проверки условия

значения индекса. Однако ошибки не произойдет, так как условия записаны в следующем порядке:

while (index < 31 && temps[index]!= 555);

В целях ускорения выполнения программы большинство компиляторов, проверяя условие И, автоматически прекращают оценивать истинность дальнейших условий, как только встретят первое ложное условие (рис.10.4). Так как оператор И требует выполнения всех указанных условий одновременно, нет необходимости просматривать второе, если первое не выполняется.

После того как введены значения 31 элемента массива, первое условие в выражении (index < 31) перестает выполняться. Как только это происходит, программа больше не будет тратить время на проверку второго условия и, следовательно, никогда не заметит, что индекс выходит за допустимые пределы.

Вы можете легко проверить справедливость сказанного, если поменяете порядок условий в инструкции:

while (temps[index]!= 555 && index < 31);

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

Некоторые компиляторы не имеют возможности прерывания операции проверки условия. Работая с этими компиляторами, вы получите ошибку выполнения, обусловленную логикой программы, в любом случае. Чтобы выйти из этого положения, можно определить максимальное количество элементов 32, но использовать только31.

Просмотр массива

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

/*highlow*/...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; else index++; }if (! found) puts("Указанного значения нет в массиве");else printf("Указанное значение содержится в элементе %d\n", index);...

Здесь предполагается, что была определена целочисленная переменная found. Эта переменная используется как флаг, то есть указывает на то, что искомое значение найдено и можно прекратить дальнейший просмотр значений массива.

Переменная found используется с унарным оператором отрицания. Выражение

while (! found)

означает: «Пока значение found не является истинным». Эта инструкция выполняется, пока переменная found имеет нулевое значение. Так как начальное значение переменной было присвоено за пределами цикла, при первом прохождении условие окажется истинным, и программа проверит первый элемент массива (имеющий индекс0).

Как только элемент, имеющий искомое значение, обнаружен, условие, записанное в инструкции if, становится истинным и переменной found присваивается значение1. Это означает, что условие «Пока значение found не является истинным» больше не будет выполняться, и цикл завершается. Значение, присвоенное переменной index во время последнего прохождения цикла, соответствует номеру элемента массива, который содержит искомое значение.

Заключительные инструкции if выводят на экран одно из двух сообщений в зависимости от того, найдено ли искомое значение в данном массиве.

Обратите внимание, что инструкция while содержит три условия, объединенные логическим оператором И. Цикл будет повторяться до тех пор, пока не произойдет одно из трех событий: найдено искомое значение, проверены все элементы массива или обнаружен элемент, имеющий значение555.

Передача массива функции

Массив может быть передан целиком из одной функции в другую, хотя в языках Си и Си++ процедура передачи массива довольно сильно отличается от передачи переменных других типов. При передаче переменной, не являющейся массивом, Си копирует данные, помещая их в область памяти, отведенную для принимающей переменной. Таким образом, имеются два набора данных, и если вызванная функция изменит значение переданной ей переменной, содержимое исходной переменной затронуто не будет.

При передаче массива происходит передача только лишь его адреса. Си не делает копии данных, а как бы дает исходному массиву (занимаемой им области памяти) другое имя. В Листинге10.3 продемонстрировано, как передавать массив в качестве аргумента. Обратите внимание, что для вызова аргумента используется только имя массива без индекса:

convert(temps)

Листинг 10.3. Передача массива.

/*arr_pass.c*/#define COUNT 31main() { int temps[COUNT]; int index; float celsius; /*загрузка значений в массив*/ for (index = 0; index < COUNT; index++) { printf("Введите значение температуры #%d: ", index); scanf("%d", &temp[index]); } /*передача массива функции convert()*/ convert(temps); } /*функция преобразования значений*/convert(heat)int heat[]; { int index; float celsius; for (index = 0; index < COUNT; index++) { celsius = (5.0 / 9.0) * (temps[index] - 32); printf("%d\t\t%6.2f\n", heat[index], celsius); } }

Передача массивов в Си стандарта K&R Так отмечается дополнительная информация, в основном касающаяся особенностей языка Си++, которую при первом чтении можно пропустить.Исходный K&R-стандарт Си не позволяет передавать массив, используя только его имя, как это сделано в примере. В этом случае для передачи массива необходимо использовать указатель на переменную, с которым вы познакомитесь в главе 11. Однако компиляторы ANSI-Си и Си++ позволяют передавать массив с использованием синтаксиса, показанного в этой главе.

 

Замечания по Си++ Запомните, что Си++ позволяет определять массив непосредственно в аргументе, например, следующим образом:   convert(heat[])

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

convert(heat);int heat[];

Передача параметра посредством передачи адреса вместо копирования данных экономит память, но этот способ может давать побочные эффекты. Изменение

Рис. 10.6. Изменение значения массива функцией

массива в вызываемой функции приводит к изменению значений переданного ей массива, то есть если функция convert() присвоит новые значения массиву heat, эти же значения будут присвоены и массиву temps. Рис.10.6 демонстрирует программу, в которой функция convert() добавляет к значению каждого элемента массива heat единицу. Массив heat имеет тот же адрес в памяти, что и массив temps, поэтому значение каждого элемента массива temps также увеличится на единицу.

Использование массивов

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

• составлять таблицу, содержащую сведения о номере и максимальной вместимости каждой комнаты;
• предоставлять информацию о максимальной вместимости определенной комнаты;
• выводить список комнат, имеющих определенную вместимость.

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

int room[20] = {102, 12, 107, 43...

то есть нечетные элементы отображают номера комнат, а четные — вместимость. Комната 102 рассчитана на 12 человек, комната 107 может вместить 43 человека и так далее. Определив элемент, содержащий номер комнаты, вы знаете, что значение максимальной вместимости этой комнаты представлено следующим элементом массива.

Другой вариант связан с использованием двухмерного массива. Такие массивы мы рассмотрим позже, когда будем обсуждать строки.

Третьей возможностью является использование двух параллельных массивов. Параллельные массивы — это два независимых массива, которые можно соотнести друг с другом. Как это выглядит? Представьте себе две линии выпускников колледжа в актовый день. Когда две колонны достигают входа, ученики располагаются друг напротив друга. Первый человек в правом ряду войдет в зал в паре с первым человеком из левого ряда и так далее. Если расположить учеников произвольно, то никаких отношений между правым и левым рядом не будет. Но можно составить ряды в таком порядке, чтобы при встрече рядов образовались определенные пары.

Когда вы используете параллельные массивы, то создаете два независимых массива, порядок расположения элементов в которых, тем не менее, находится в соответствии. То есть первый элемент одного массива каким-то образом соотносится с первым элементом другого массива и так далее.

В Листинге 10.4 приведен текст программы, в которой проблемы с распределением комнат решаются путем использования параллельных массивов. Массив room содержит список номеров комнат, которые находятся в вашем распоряжении, а в массиве max записаны данные о количестве мест, на которые рассчитана каждая комната. Если мы знаем, что номер комнаты хранится в пятом элементе массива room, то нам известно, что вместимость этой комнаты находится также в пятом элементе, только массива max.

Листинг 10.4. Использование двух параллельных массивов.

/*rooms.c*/int room[10] = {102, 107, 109, 112, 115, 116, 123, 125, 127, 130};int max[10] = {12, 43, 23, 12, 20, 15, 16, 23, 12, 15};main() { int index, choice, num, rooms, flag, found; rooms = 10; puts("1. Показать вместимость всех комнат\n"); puts("2. Определить вместимость определенной комнаты\n"); puts("3. Найти комнату определенной вместимости\n"); printf("Введите Ваш выбор от 1 до 3: "); scanf("%d", &choice); if (choice == 1) { for (index = 0; index < rooms; index++) printf("Комната #%d рассчитана на %d мест\n", room[index], max[index]); } if (choice == 2) { printf("введите номер комнаты: "); scanf("%d", &num); index = 1; found = 0; while (! found && index < rooms) if (room[index] == num) found = 1; else index++; if (! found) puts("Комнаты с таким номером нет в списке\n"); else printf("Комната #%d рассчитана на %d мест\n", room[index], max[index]); } if (choice == 3) { flag = 0; printf("Введите минимальное желательное количество мест:"); scanf("%d", &num); for (index = 0; index < rooms; index++) if (max[index] >= num) { flag = 1; printf("Комната #%d рассчитана на %d мест\n", room[index], max[index]); } if (flag == 0) puts("Комнат с таким количеством мест нет\n"); } }

В этой программе максимальное значение индекса массива присваивается переменной rooms, а затем на экран выводится меню. Выбор одного из пунктов меню определяет, какая из функций будет выполняться. Это осуществляется с помощью последовательности из трех инструкций if. Аналогичную программу можно было написать с использованием инструкции switch или вложенных инструкций if...else.

Первая процедура в цикле for выводит список всех комнат и их вместимость. Здесь необходима только одна индексная переменная, которая используется в качестве индекса как для массива room, так и для массива max.

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

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

Строки

Строкой называется массив символов. При определении строки вы присваиваете ей имя и указываете максимальное количество символов, которое может в ней содержаться. Однако не забывайте о том, что один элемент массива всегда резервируется для нулевого символа (\0), вследствие чего при определении строки следует указывать количество элементов на единицу больше действительно предполагаемой максимальной длины строки.

Си и Си++ позволяют осуществлять ввод и вывод массива символов в виде некой целостности — строки. В то же время, каждый символ является отдельным независимым элементом массива (рис.10.7). Например, с помощью следующей программы можно ввести строку, а затем отобразить составляющие ее отдельные символы:

main() { char name[20]; int index; printf("Введите Ваше имя: "); scanf("%s", name); for (index = 0; index < 20; index++) printf("%c\n", name[index]); }

Рис. 10.7. Каждый из символов, составляющих строку, в действительности является отдельным элементом массива

Если в действительности было введено меньше двадцати символов, элементы массива, следующие за нулевым символом, содержат случайные величины.

Если бы в языке Си отсутствовала функция gets(), то ввод строки можно было осуществить путем последовательного ввода символов и присваивания их в качестве значения отдельным элементам массива, как это продемонстрировано в Листинге10.5.

Листинг 10.5. Имитация функции gets().

/*getstr.c*/main() { char name[10], letter; int index; index = 0; puts("Введите имя, по окончании нажмите Enter\n"); do { letter = getchar(); name[index] = letter; index++; } while (letter!='\r' && index < 9); name[index] = '\0'; putchar('\n'); puts(name); }

К счастью, язык Си расценивает строки как особую разновидность массивов, позволяя осуществлять ввод и вывод строк как единого целого. Однако какие-либо дополнительные приемы обращения со строками в языке Си отсутствуют. В то же время, использование строк настолько распространено в программировании, что большинство Си и Си++ компиляторов имеют специальные функции для работы со строками. Конечно, для этих целей можно написать и собственные функции, но использование стандартных библиотек представляется более эффективным. В табл.10.2 приведены типичные функции работы со строками, которые содержатся в библиотеках Си и Си++.

Таблица 10.2. Функции работы со строками. (!!! ОШИБКА!!! не та таблица вставлена! )

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

Сравнение двух строк

В Си и Си++ нельзя непосредственно сравнить значение двух строк с помощью, например, такого условия:

if (string1 == string2)

Рис. 10.8. Синтаксис функции strcmp()

Однако большинство библиотек содержит функцию strcmp(), которая возвращает нулевое значение в том случае, если строки одинаковы, либо значение, отличное от нуля, если строки не совпадают. Синтаксис функции strcmp() показан на рис.10.8. Эта функция используется в программе следующим образом:

if (strcmp(name1, name2) == 0) puts("Имена совпадают");else puts("Имена не совпадают");

Некоторые компиляторы возвращают отрицательное число, если первая строка оказывается с точки зрения алфавита «меньше» второй, и положительное число, если «больше».

Если компилятор не имеет функции strcmp(), можно написать собственную функцию, которая сравнивала бы две сроки элемент за элементом как параллельные массивы, и останавливалась при обнаружении пары несовпадающих значений:

main() { int index, flag; char name[10], name1[10]; gets(name); gets(name1); flag = 0; for (index = 0; index < 10; index++) if (name[index]!= name1[index]) { flag = 1; break; } if (flag == 1) puts("Строки не совпадают"); else puts("Строки совпадают"); }

Определение длины строки

Длина строки не обязательно должна совпадать с длиной массива. Например, вы можете определить массив name, который содержит 20элементов, но ввести в него имя, состоящее из меньшего числа символов. Большинство компиляторов Си и Си++ имеют функцию strlen(), которая позволяет определить количество символов, действительно содержащееся в строке:

gets(name);count = strlen(name);printf("Строка %s содержит %d символов", name, count);

Функция присваивает значение, отражающее количество символов во введенной строке (в нашем случае она называется name), целочисленной переменной count. Без использования функции strlen() ту же процедуру можно выполнить с помощью следующих инструкций:

main() { int index; char name[10]; gets(name); for (index = 0; index < 10; index++) { if (name[index] == '\0') break; } printf("%d", index); }

В данной программе осуществляется просмотр массива в поисках нулевого символа. Дело в том, что позиция элемента, содержащего нулевой символ, соответствует количеству символов в строке, то есть ее длине.

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