Вложенные циклы. Команды Break и Continue

Команды BREAK и CONTINUE

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

Например, если в строке S требуется найти номер первого пробела, можно применить следующие операторы:

Пример использования:

N:=0;

for i:=1 to Length(S) do

if S[i] = ’ ’ then

begin

N:=i;

Break;

end;

В переменной N хранится номер подходящего символа (перврначально-0). В цикле выполняется проверка каждого символа строки, при обнаружении пробела происходит запоминание номера символа и прерывание выполнения тела цикла. Затем значение переменной N сравнивается с нулем, чтобы определить, был ли найден нужный символ.

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

Пример использования:

N:=0;

for i:=1 to Length(S) do

Begin

If S[i] <> ‘ ’ then Continue;

N:=i;

Break;

End;

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

Если цикл включает в себя один или несколько циклов, то содержащий внутри себя другие циклы называется внешним, а цикл, содержащийся в другом цикле вложенным. При программировании вложенных циклов необходимо выполнить правило: внутренний оператор цикла и принадлежащая ему область действия должны полностью содержаться внутри области внешнего цикла, таким образом внешний цикл всегда начинается раньше, а заканчивается позже, чем внутренний. Блок – схема вложенного цикла представлена на Рисунок 18.4 – Блок-схема, соответствующая вложенному циклу.

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

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

Пример использования:

var i, j, n: integer;

begin

Readln(n);

for i:=1 to n div 2 do

for j:=1 to n div 2 do

if i*i + j*j = n then

Writeln(i, ‘,’, j);

end;

В каждом из циклов рассматривается диапазон значений от 1 до половины величины введенного числа (потому что сумма квадратов половин числа заведомо больше или равна этому числу). Можно найти дополнительные способы улучшить этот код, в частности, вынести вычисленные произведения i*i из тела вложенного цикла, потому что это произведение не имеет смысла многократно вычислять во вложенном цикле, где оно всегда будет иметь одно и то же значение, а операция умножения для процессора достаточно медленная.

или

for i:= 1 to n do

for j:= 1 to n do

Рисунок 17.4 – Блок-схема, соответствующая вложенному циклу

Дата добавления: 2014-01-06