C++/Object Pascal中循环结构的一点差异及讨论
虽然在所有的编程语言之中，程序的执行都无非是顺序、分支和循环等几种结构，比如说，C中的if…else，switch…case，while和do…while， 以及Pascal中的if…then…else，case…of，while…do，repeat…until，几乎就是一一对应的关系，只不过语法上有小小的差异而已。这样的相似性使得我们在掌握一门语言之后，再学习其他语言就容易得多了。然而，语言之间的不同是细微而琐碎的，如果不注意这些差别的话，它们迟早会从不知哪个角落跳出来，让程序员陷入debug的噩梦。
让我们来看一个例子。我们知道在一般的循环结构中，fo循环和while循环是可以转换的，例如，在Pascal中
for I:=StartValue to EndValue do …；
可以转换成相应的while 循环：
I:=StartValue;
while I<=EndValue do begin
…；
Inc(I);
end;
看起来，这两种循环是完全一样的。别忙，真的完全一样吗？下面是一段Delphi代码，你可以先心算一下，看得出来的结果应该是多少：
procedure TForm1.FormCreate(Sender: TObject);
var
i, j : integer;
index : integer;
str : string;
begin
i := 0;
j := 3;
for index:=0 to j do begin
Inc(i);
if j<5 then Inc(j);
end;
str := IntToStr(i);
i := 0;
j := 3;
index := 0;
while index<=j do begin
Inc(i);
if (j<5) then Inc(j);
Inc(index);
end;
Caption := str + ',' + IntToStr(i);
end;
虽然两个循环看起来完全没有差别，运行后结果却截然不同：一个是4，一个是6。
我们先不忙讨论其中的原因，再来看看在C语言中情况如何。
void CTestDlg::OnLButtonDown(UINT nFlags, CPoint point)
{
int i, j;
int index;
i = 0;
j = 3;
for (index=0;index<=j;index++)
{
i++;
if (j<5) j++;
}
CString str;
str.Format( "%d", i );
SetWindowText(str);
CDialog::OnLButtonDown(nFlags, point);
}
void CTestDlg::OnRButtonDown(UINT nFlags, CPoint point)
{
int i, j;
int index;
i = 0;
j = 3;
index = 0;
while (index<=j)
{
i++;
if (j<5) j++;
index++;
}
CString str;
str.Format( "%d", i );
SetWindowText( str );
CDialog::OnRButtonDown(nFlags, point);
}
答案如何呢？在Visual C++中，两个结果都是6。
为了排除优化对程序执行结果的影响，我在Delphi和Visual C++中分别运行不优化的程序和优化后的程序，结果也是一样的：Delphi中两段循环的结果分别是4和6，而在Visual C++中，两个循环结果都是6。
以上的试验我是在Win98 SE，Delphi 6.0和Visual C++6.0的环境下测试的。如果你感兴趣的话，也可以换VB，Java或者C++Builder或者其他环境来测试一下，看得出的结果如何。
看来现在可以得出答案了。之所以在Delphi中两个结果会有所不同，是因为我们在循环中改变了变量j的值，而j又用来作为测试循环终止的条件。我们可以得出这样的结论：
1．在Object Pascal中，for循环和while循环对于循环如何终止的条件是有差别的。for循环在每次循环后不会对终止条件再次求值，也就是说，任何一个for循环已开始，总共的循环次数就已经确定了，即使你想改变也办不到。而while循环的执行次数是不定的，你可以在循环体中随时改变循环次数。
2．由于处理方法不同，因此在执行效率上也相应的有所不同。在Object Pascal Language Guide中已经指明了这一点。下面是该书第四章《语法元素》中的一段话：
The difference between this construction and the for...to statement is that the while loop re-evaluates finalValue before each iteration. This can result in noticeably slower performance if finalValue is a complex expression, and it also means that changes to the value of finalValue within statement can affect execution of the loop.
可见，由于每次循环后都要对循环条件重新求值，因此while循环的执行效率明显低于for。因此，如何可能的话，应该尽量多使用for循环。为了提高效率，循环条件应尽量简单，能用常量的地方一定要使用常量。
3．在C语言（严格的说，上述情况只在Visual C++中验证过；在其他C环境如C++Builder和GCC中尚未验证）中，for和while循环的处理方法是一致的：在每次循环后都要重新求值。
就效率而言，如果循环条件中使用的是变量而非常量，特别是循环条件是一个比较复杂的表达式的时候，那么C中的for循环应该是比Object Pascal中的for循环效率要低一点（仅仅是理论上讲）。
4．知道了for和while循环在不同语言中的表现，我们就知道应该如何在编写循环的时候避免一些错误。例如，下面的代码在Delphi中不会有问题：
var
sl : TStringList;
I : integer;
begin
sl := TStringList.Create;
sl.Add(‘1’);
sl.Add(‘2’);
for I:=0 to sl.Count do sl.Add(‘temp string’);
而在VC中，这样的代码就会让程序进入死循环：
CStringArray sa;
sa.Add(“1’);
sa.Add(“2”);
for (int I=0;I<sa.GetSize();I++)
sa.Add(“temp string”)；
在我的机器上，这一段程序在长时间的运行后终于弹出一个“内存不足”的对话框,而这时几乎所有正在运行的程序都慢的好像龟爬了。希望在你的程序中不会看到这种让人不快的现象。
后记：尽管for循环和while循环的这种微小的差别并不如何令人感兴趣，但是一个严谨的程序员应该知道这些细节。有些程序员迷恋于各种各样让自己的程序漂亮起来的小Tips，而对编程语言本身的许多东西却忽略掉了。随着许多非科班出身的爱好者加入编程队伍，一些不好和不正规的编程习惯以及舍本逐末的做法也蔓延开来，流风所及，很少人不受到影响。如果我不是正在啃Object Pascal Language Guide的话，根本不会注意到这么小的地方，也不会想到我原本以为自己很熟悉了的Pascal语言中还隐藏着一些不为人知的东西。C++也是如此，关心 How to put a icon into the system tray的人，似乎永远比关心 why the class should have a virtual destructor的人来的多。 基本功不怕深厚，只怕太浅。我的希望是，对于所谓XX天精通XXX，或者XXX从入门到精通之类的东西，大家还是少看为妙，多花一些时间，静下心来读些实实在在的技术资料，比什么都强，虽然读到头皮发麻精力不济的时候所在多有，但是只要认真过一遍，你的层次绝对不同。
本文地址：http://com.8s8s.com/it/it5828.htm