这是分别运行100*100次的for循环和100*100次的while循环,可以发现for循环时间是while循环的50倍左右。
这可以说明在题目中导致for循环的时间远高于while循环的原因主要就在于这两个语句上。
再对比一下运行10000次
for I in range(1)和while(1)的结果:
区别不大。事实上在c++中while(1)和for(;;)在编译之后生成的都是一句汇编语言,运行时间的差异主要还是体现在编译器的优化方式上,所以在运行时间上不存在很大的差异。
在此基础上可以作出猜测导致时间偏差的主要是因为range(1000)和之后的(i<1000)之间的差异。python的range函数是一个列表,在内存空间表现为一系列数据。汇编语言中访问一系列数据中的某个往往通过间接寻址的方式,而i<1000的每次判断都是使用的直接寻址。间接寻址所花费的时间会比直接寻址长,这应该就是导致for循环花费时间比while循环长的主要原因。
但这并不意味着while循环优于for循环。for循环使用的变量一般都在循环内部,每次循环结束就自动释放消亡,而while循环变量往往需要定义在循环之外,所以占用的内存也不会及时清理。
具体是使用for循环还是while循环主要看需求,优化代码的话还是应该在算法结构本身上下功夫。