a[i][j]=i=i+1;  i=2 a[2][3]=2

5.2 Оператор перехода

Формат goto <метка>; <помеченный оператор>

<метка> := <идентификатор>, полноценный идентификатор, созданный по правилам языка Си.

<помеченный оператор>:= <метка>: <оператор>;

Пример: goto label;

…

label: x++;

5.3 Условный оператор. Пустой оператор

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

Формат

if ( <выражение> )

<оператор 1>;

[else

<оператор 2>; ] Конструкция работает предельно просто: если условие не равно нулю, то выполня-

ется оператор_1, в противном случае – оператор_2. Обратите внимание, что опера-

тор_1 и оператор_2 должны представлять собой только одно выражение. Как вы уже догадались, так как условие должно возвращать некоторое значение, то оно не мо-

жет быть составным.

Примеры: if (a>b) c=a;

else

if (x<0) y=x+1;

else

y=1–x;

23

if (x > y)

if (z = = w)

if( w<p ) y = 1;

5.4 Составной оператор

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

Формат { <оператор>; [<оператор>;]... }

Пример:

Задача: x = max (a, b) y = min(a, b) if ( a>b ) {

x = a;

24

y = b; } else { x = b; y = a; }

5.5 Циклы

5.5.1.Цикл while

Все требования у условию и к выражению такие же, как и в конструкции ветвления. Эквивалентная схема

Напечатать слова "Hello world" 100 раз. int c;

c = 100; while ( c-- )

printf ( "Hello world\n" );

Понятие истины в Си растяжимо: истинно все, что не равно нулю. В частности, 100 - это истина. А выражение c– –, стоящее в условии (помните постфиксную форму инкремента?), вернет значение переменной с, а затем уменьшит его на единицу. При выполнении цикла в сотый раз условие вернет 1, а в переменной с окажется 0. После этого условие выполнится в 101-й раз, вернет 0, запишет в с –1, и, так как 0 – это ложь, цикл выполняться больше не будет.

5.5.2Цикл for

е1 – присваивание начального значения управляющей переменной. е2 – проверка выполнения условия продолжения цикла.

е3 – изменение значения управляющей переменной.

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

25

е2 и е3 перевычисляются при каждом проходе цикла  for это цикл с переменными границами!

for наиболее универсальный цикл в языке Си (и в других алгоритмических языках).

Формат for ( [e1]; [e2]; [e3] ) S;

Эквивалентная схема e1;

while ( e2 )

{S; e3; }

Пример:

1. Дано: a[i], i=1...100. Найти сумму(a[i]>0) и сумму(a[i]<0). pol = otr = 0;

for ( i = 0; i<100; i++ ) {

}

2. Определить количество цифр натурального числа L. for ( k=0; L!=0; L/=10 )

k++;

3. Найти 1–й отрицательный элемент массива. Если его нет, то 0. for (i=0; i<100 && a[i] > = 0; i++ ) ;

if ( i= =100 ) { y = 0; } else {y = a[i]; }

5.5.3Цикл do

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

Формат do {

< оператор > ;

}while (e);

Эквивалентная схема label: <оператор>; if ( e ) goto label;

26

Пример:

Дано x[i], i=1...30. Найти длину 1–й подпоследовательности положительных элемен-

тов.

for ( pr = kol = i = 0; i<30; i++) { if (x[i] > 0) {

if (x[i]<=0 && pr) break; }

5.6.2Оператор continue

Формат continue

ЗАМЕЧАНИЕ. Почти всегда можно обойтись.

5.7 Оператор switch

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

Формат

switch ( e ) {

case c_e1: [<оператор_1>;][break;] case c_e2: [<оператор_2>;][break;]

...................

case c_en: [<оператор_n>;][break;]

[default: <оператор_n+1>;]

}

Как работает эта конструкция? Как вы можете догадаться, она ищет строку "case значение_переменной_e" и исполняет участок кода от нее до конца блока switch или до зарезервированного слова break. Если соответствий не найдено, исполняется блок default.

Присутствие в формате break придает больше гибкости конструкции.

28

Еще одно замечание: в качестве меток case могут выступать только целочисленные константы. Поэтому если вам необходимо сравнивать значение с переменной или с дробной величиной - вам придется пользоваться конструкцией if.

Как он будет себя вести? Если a = 1, то переменная b получит значение 5, а затем будет выведена строка "a = 1 или a = 2". Если же a = 2, то будет выведена так же строка. Таким образом, одно действие включает в себя другое, при этом в коде нет повторяющихся участков.

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

5.8Основные операции с массивами и матрицами

1)Суммирование элементов одномерного массива a[i], i = 1,n. for ( s=i=0; i<n; i++ )

s += a[i];

2)Суммирование элементов матрицы a[i][j], i,j = 1,n.

3) Суммирование двух массивов (матриц) одинакового размера. for ( i=0; i<n; i++ ) {

for ( j=0; j<n; j++ )

c[i][j] = a[i][j]+b[i][j]; }

29

n=n+1 /*n++*/

10) Включить в массив а[i], размером n элемент b. Сохранить упорядоченность массива по возрастанию.

11) Удалить из матрицы строку с номером k. n=n–1; /*n– –*/

for ( i=k; i<n; i++ ) { for ( j=0; j<n; j++ ) b[i][j]=b[i+1][j]; }

12) Включить в матрицу строку, заданную вектором с[i].

13) Перестановка строк матрицы с номерами i и j с использованием вспомогатель-

ной переменная.

for (k=0; k<m; k++) { p=a[i][k]; a[i][k]=a[j][k]; a[j][k]=p; }

Используется вспомогательный массив.

31

Глава 6. ВВОД – ВЫВОД данных

Ввод–вывод – это передача данных между переменными программы(ОП) и внешней памятью(ВП).

В Си предусмотрен только форматный обмен. <stdio.h> – файл прототипа.

Ввод:

Вывод:

Буфер имеет конечный размер и считывание из него происходит только после нажатия клавиши <Enter>.

Формат основных функций

{scanf | printf}(<управляющая строка>[, <список_данных>] );

<управляющая строка> := “[<произвольный текст>][<спецификации>]” <список_данных> := <имя_переменной> [ , <имя_переменной> [, …] ]

Элементы списка данных scanf( ) – адреса переменных, значения которых задаются, поэтому необходимо использовать операцию &(нахождение адреса).

Возвращаемые значения: printf ( )– число выводимых символов (байтов), scanf( ) – число введенных скалярных значений.

6.1 Управляющая строка

Содержит спецификации для функций ввода-вывода. Формат ОДНОЙ спецификации

Флаги для printf (для scanf не используются):

–данное прижимается к левой границе поля вывода;

+число ВСЕГДА со знаком (актуально для положительных данных, в которых по умолчанию знак опускают, отрицательные всегда изображаются со знаком).

W – размер поля данного в символах (байтах).

D – обычно характеризует точность представления значения при выводе, ПРИ ВВОДЕ НЕ ИСПОЛЬЗУЕТСЯ (количество цифр, которые необходимо вывести справа от десятичной точки для типов float и double).

Модификаторы:

l – модификатор "длинных"(long для целых, double для чисел с плавающей точкой), указывает, что соответствующий элемент имеет тип long.

32

h – модификатор “коротких”, указывает, что соответствующий элемент имеет тип short int.

6.1.1Спецификация d (целые десятичные цифры)

ВВОД Формат спецификации

% [W] [l] d

W – максимальное число считываемых символов. l – модификатор для long.

Пример.

6.1.2.Спецификация f (вещественные числа с плавающей точкой)

ВВОД Формат спецификации

% [W] [l] f

33