循环 (控制流程)

✍ dations ◷ 2024-12-22 20:55:20 #控制流程

循环是计算机科学运算领域的用语,也是一种常见的控制流程。循环是一段在程序中只出现一次,但可能会连续运行多次的代码。循环中的代码会运行特定的次数,或者是运行到特定条件成立时结束循环,或者是针对某一集合中的所有项目都运行一次。

在一些函数编程语言(例如Haskell和Scheme)中会使用递归或不动点组合子来达到循环的效果,其中尾部递归是一种特别的递归,很容易转换为迭代。

大部分编程语言都提供循环的指令,可以依指定的次数重复运行一段程序。

若指定的次数N小于1,编程语言会忽略整个循环不去运行,若指定的次数N为1,则循环只会运行一次。

在循环进行时,循环计数器也会随着变化,大部分的编程语言可以允许循环计数器上数或是下数,每次的变化量可以是1或是其他不为0的数值。

   FOR I = 1 TO N            for I := 1 to N do begin       xxx                       xxx   NEXT I                    end;   DO I = 1,N                for ( I=1; I<=N; ++I ) {       xxx                       xxx   END DO                    }

在许多编程语言中,循环计数器要使用整数才能得到准确的结果。由于硬件的限制,在循环计数器使用浮点数时,结果可能会不符预期,如以下的循环

   for X := 0.1 step 0.1 to 1.0 do

依其四舍五入的误差、硬件及编译器的差异,不一定会运行10次,可能只会运行9次。而且X的数值可能会有些误差,不是预期的0.1, 0.2, 0.3, ..., 1.0。

大多数的编程语言都有指令,可以在特定条件成立时继续循环的进行,或是特定条件不成立时继续循环的进行,进行到特定条件成立为止。前者一般会标示while,后者一般会标示until。

其判断条件可能在循环一开始就进行,或是在循环最后才进行。前者的循环不一定会运行,而后者1的循环至少会运行一次。

   DO WHILE (test)           repeat        xxx                       xxx    LOOP                      until test;   while (test) {            do       xxx                       xxx   }                         while (test);

指定集合的循环

许多编程语言支持一种特别的循环,可以针对一个数组中的元素或是一个集合中的所有成员进行循环中的指令,包括Ada、D语言、Smalltalk、Perl、Java、C#、Visual Basic、Ruby、Python、JavaScript、Fortran 95等编程语言都有这类的循环结构:

   someCollection do: .   foreach (item; myCollection) { xxx }   foreach someArray { xxx }   Collection<String> coll; for (String s : coll) {}   foreach (string s in myStringCollection) { xxx }   $someCollection | ForEach-Object { $_ }      forall ( index = first:last:step... )

泛用循环结构

有些编程语言有泛用循环结构,可以用来表示指定次数或指定条件的循环,像C语言的for指令或是Common Lisp语言中的do指令都是这类的例子,不过为了程序的可读性考量,在这些编程语言中还是尽量使用一些含义较明确的指令(如while指令)。

死循环一般会用在有一段程序需要永远运行,或是该程序在没有发生特殊事件(如故障)时需要永远运行的场合,例如一个事件驱动的程序需要持续运行循环,处理发生的事件,直到用户结束或中断程序为止。

若在指定条件的循环中,其判断条件用到的变量数值永远不会改变,这种程序错误也会使得此循环变成死循环。

当使用指定次数的循环查表时,会希望在查到需要的数据时就可以直接结束循环的进行,有些编程语言可以用breakexit的指令达到这様的功能,这些指令会结束这个循环,接着会运行循环后面的指令。若此循环在副程序中,也可以用return中断循环的进行, 同时离开副程序。

以下是Ada编程语言的一个示例,利用exit ... when...的方式中提早结束循环。

with Ada.Text IO;with Ada.Integer Text IO;procedure Print_Squares is     X : Integer;begin    Read_Data : loop        Ada.Integer Text IO.Get(X);    exit Read_Data when X = 0;        Ada.Text IO.Put (X * X);        Ada.Text IO.New_Line;    end loop Read_Data;end Print_Squares;

Python支持一个特别的条件判断式,可以根据最近使用循环是否曾用break提早结束而做不同的处理,举例如下:

for n in set_of_numbers:    if isprime(n):        print "Set contains a prime number"        breakelse:    print "Set did not contain any prime numbers"

上例中的else子句是for循环的一部分,不是内层if区块的一部分。Python语言的for循环及while 循环都支持else子句,当循环没有用break提早结束时就会运行。

有时在使用循环的程序中会希望在特定情形下跳过当前循环区块的指令,回到循环开始运行下一个循环,一般这类的指令会命名为continueskipnext,其效果是提早结束这次循环的进行,继续进行下一个循环,若此循环已经是最后一次运行,这类指令会结束循环的进行,继续进行后续的指令。

像Perl及Ruby等编程语言有redo指令,可以重新运行当前的循环,若在指定次数的循环中,其循环计数器的数值不会变化。Ruby编程语言有retry指令,可以让循环计数器回到初值,重新运行整个循环。

循环变量(英语:Loop variant)及循环不变量是判断循环正确性的工具。

循环变量是一个初值不为负的整数表示式,在每次运行循环时循环变量的数值需减少,但在正常的循环运行过程中循环变量的数值不会变成负值。循环变量用来确保循环会结束。

循环不变量是一个和循环有关的判断式,在第一次进入循环之前,循环不变量的值需为真,在后续每一次运行循环时,其值也要为真。当循环正确的结束时,其终止条件和循环不变量都会成立。循环不变量可用来监控在循环进行时,某一指定性质的状态。

像是Eiffel之类的编程语言本身就有支持循环变量及循环不变量,其他语言可能需要有附加组件才能支持此功能,例如Java就需要配合Java建模语言(英语:Java Modeling Language)规范的loop statements才能支持此机能。

相关