C++Object Pascal中循环结构的一点差异及讨论

    技术2022-05-11  77

    C++/Object Pascal中循环结构的一点差异及讨论

     

    虽然在所有的编程语言之中,程序的执行都无非是顺序、分支和循环等几种结构,比如说,C中的if…elseswitch…casewhiledo…while 以及Pascal中的if…then…elsecase…ofwhile…dorepeat…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

     

    为了排除优化对程序执行结果的影响,我在DelphiVisual C++中分别运行不优化的程序和优化后的程序,结果也是一样的:Delphi中两段循环的结果分别是46,而在Visual C++中,两个循环结果都是6

     

    以上的试验我是在Win98 SEDelphi 6.0Visual C++6.0的环境下测试的。如果你感兴趣的话,也可以换VBJava或者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++BuilderGCC中尚未验证)中,forwhile循环的处理方法是一致的:在每次循环后都要重新求值。

    就效率而言,如果循环条件中使用的是变量而非常量,特别是循环条件是一个比较复杂的表达式的时候,那么C中的for循环应该是比Object Pascal中的for循环效率要低一点(仅仅是理论上讲)。

    4.知道了forwhile循环在不同语言中的表现,我们就知道应该如何在编写循环的时候避免一些错误。例如,下面的代码在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从入门到精通之类的东西,大家还是少看为妙,多花一些时间,静下心来读些实实在在的技术资料,比什么都强,虽然读到头皮发麻精力不济的时候所在多有,但是只要认真过一遍,你的层次绝对不同。

     


    最新回复(0)