循环语句的效率

---

前言

我们在编程中，会经常使用循环语句，for 语句使用频率最高，while 语句其次，do 语句很少用。提高循环体效率的基本办法就是降低循环体的复杂性。

---

一、内、外层循环的合理安排

在多重循环中，如果有可能，应当将最长的循环放在最内层，最短的循环放在最外层，以减少 CPU 跨切循环层的次数。

• 低效率：长循环在最外层

for (row=0; row<100; row++) 
{ 
	for ( col=0; col<5; col++ ) 
	{ 
		sum = sum + a[row][col]; 
	} 
} 

• 高效率：长循环在最*内层

for (col=0; col<5; col++ ) 
{ 
	for (row=0; row<100; row++) 
	{ 
 	sum = sum + a[row][col]; 
	} 
} 

二、逻辑判断的合理安排

如果循环体内存在逻辑判断，并且循环次数很大，宜将逻辑判断移到循环体的外面。
因为逻辑判断会打断循环“流水线”作业，使得编译器不能对循环进行优化处理，降低了效率。

• 效率低但程序简洁

for (i=0; i<N; i++) 
{ 
	if (condition) 
 	{
 		DoSomething();
 	} 
	else
	{ 
 		DoOtherthing();
 	} 
}

• 效率高但程序不简洁

if (condition) 
{ 
	for (i=0; i<N; i++) 
	{
 		DoSomething(); 
 	}
} 
else 
{ 
 	for (i=0; i<N; i++) 
 	{
 		DoOtherthing(); 
 	}
} 

前面的代码比后面的多执行了 N-1 次逻辑判断。并且由于前者老要进行逻辑判断，打断了循环“流水线”作业，使得编译器不能对循环进行优化处理，降低了效率。