for循环的优化

在程序中经常用到for循环，当一些算法实时性要求非常高时，对for循环的优化有时可以带来意想不到的收获。
通常使用的for循环语句形式有：

for(int i=0;i<n;i++)
{
}

这种循环形式，我想一般人都用过，对这种循环的优化如下：

for (int i=n;i>0;i--)
{
}

这里涉及到编译器对判断语句的编译，在CCS中，对于i>0使用的是AGT也即大于等于0的后缀，而对于i<n，会多执行一条减操作的语句，然后再进行比较，这样，相对于第一种循环，第二种操作将直接减少N条指令执行时间，而这时间的节约只是一个编程习惯上稍改一下即可实现的。

例程1：

public class TestFor{
	private void testFor(){//没有优化的for语句
        	for(int i=0;i<1000000;i++){
            		System.out.print("f");
        	}  
    	}
	private void testFor1(){//优化了的for语句  
        	for(int i=999999;i>=0;i--){
            		System.out.print("f");  
        	}  
    	}    
	public static void main(String args[]){
		TestFor forObject = new TestFor();
		long startTime=System.currentTimeMillis();   //获取开始时间   
		forObject.testFor();
		//forObject.testFor1();
		long endTime=System.currentTimeMillis(); //获取结束时间   
		System.out.println("程序运行时间： "+(endTime-startTime)+"ms"); 
	}
}

程序运行结果：

（1）执行：forObject.testFor();的结果为：54977ms
（2）执行：forObject.testFor1();的结果为：53958ms


例程2：

public class TestFor{
	private void testFor(){ //没有优化的for语句 
        	for(int i=0;i<1000;i++){
			for(int j=0;j<100;j++){
            			for(int k=0;k<10;k++){
					System.out.print("f");
				}
			}
        	}  
    	}
	private void testFor1(){//优化了的for语句 
        	for(int i=9;i>=0;i--){  
			for(int j=99;j>=0;j--){
            			for(int k=999;k>=0;k--){
					System.out.print("f");
				}
			}  
        	}  
    	}    
	public static void main(String args[]){
		TestFor forObject = new TestFor();
		long startTime=System.currentTimeMillis();   //获取开始时间   
		forObject.testFor();
		//forObject.testFor1();
		long endTime=System.currentTimeMillis(); //获取结束时间   
		System.out.println("程序运行时间： "+(endTime-startTime)+"ms"); 
	}
}

程序运行结果：

（1）执行：forObject.testFor();的结果为：65283ms
（2）执行：forObject.testFor1();的结果为：64963ms


从以上两个程序可以看出：优化后的for循环比没有优化的for循环的执行效率要高，并且随着循环的次数越多，优化后的for循环和没有优化的for循环的执行效率的差别就会越大。

从例程2还可以看出：将循环次数多的写在内部，次数小的写在外部，减少了外层判断的次数，可以提高for循环的执行效率。

同时，数字尽量和0比较，也可以加快程序的运行速度。