0

我的编程基础老师在她的一堂课上说过,使用“break”或“continue”关键字的效率低于使用布尔值退出循环的效率。

我编写并运行了一个用 Python 编写的程序,看看是否是这种情况:

import time;

TIMES = 100000000
COMPARE_FROM = "foo"
COMPARE_TO = "roo"

def breakTest() :
    while(True) :
        break;
        if(COMPARE_FROM == COMPARE_TO) :
            boo = "boo"

def booleanTest() :
    running = True;
    while(running) :
        running = False;
        if(running):
            if(COMPARE_FROM == COMPARE_TO) :
                boo = "boo"

def main() :
    breakTimeBefore = 0;
    breakTimeAfter = 0;
    booleanTimeBefore = 0;
    booleanTimeAfter = 0;

    print("running break test ...");

    breakTimeBefore = time.time();
    for i in range(0, TIMES, 1):
        breakTest();
    breakTimeAfter = time.time();

    print("break test complete");
    print("Time: %f seconds \n" % (breakTimeAfter - breakTimeBefore));

    print("running boolean test ...");

    booleanTimeBefore = time.time();
    for i in range(0, TIMES, 1):
        booleanTest();
    booleanTimeAfter = time.time();

    print("boolean test complete");
    print("Time: %f seconds \n" % (booleanTimeAfter - booleanTimeBefore))

    print("---- FINDINGS ----");
    print("breakTest time:   %f" % (breakTimeAfter - breakTimeBefore));
    print("booleanTest time: %f" % (booleanTimeAfter - booleanTimeBefore));
    print("diffrence:        %f" % ((breakTimeAfter - breakTimeBefore) - (booleanTimeAfter - booleanTimeBefore)));
    input("Press enter to close...");

main();

在运行了 3 次并对结果进行平均后,我发现 breakTest 快了 6.25 秒。

那么 break 关键字更有效还是我的代码错误?

4

2 回答 2

4

您的测试并不完全等效。我想你的老师可能有类似以下的想法:

def breakTest():
    i = 0
    while True:
        i += 1
        if i == 10:
            break

def booleanTest():
    i = 0
    while i < 10:
        i += 1

正如您在下面看到的,将条件放入 while 语句而不是 if/break 确实可以提高性能(并缩短代码):

In [14]: %timeit breakTest()
1000000 loops, best of 3: 999 ns per loop

In [15]: %timeit booleanTest()
1000000 loops, best of 3: 201 ns per loop

请注意,这只是退出循环的不同方法的一个示例,以及我认为您的老师的意思。当然,如果你真的在写这段代码,你应该使用for i in range(11): ...

于 2012-12-12T17:24:26.883 回答
2

介绍性计算机编程课程通常会以不言而喻的方式教给你这样的东西,而不是最佳实践,因为很难说服没有经验的人相信最佳实践值得努力。您应该尽可能避免使用breakand continue,但它们满足使用其他机制无法管理或至少无法干净管理的合法用例。对于你第一次学习编程时所做的事情,依赖于诸如break并且continue往往是懒惰、混乱的解决方案,所以你应该尽量避免它们。当您合法地需要它们时,您应该有足够的知识和经验来使用您自己的最佳判断。

于 2012-12-12T17:29:25.350 回答