数据类型计算效率，double ,int,long,short,float

最近几天在做算法，注意到不同数据的计算效率在debug 和Release情况下相差甚远，做如下测试

编程环境vs2008 , intel(R) Core(TM) i7-4770 CPU @3.4Ghz,  64位操作系统

for (int i=0;i<640;i++)
{
	for (int j=0;j<480;j++)
	{
		for (int k=0;k<55;k++)
		{
			for (int m=0;m<55;m++)
			{

			}
		}
	}
}

debug 1740ms  release 0ms

for (double i=0;i<640;i++)
{
	for (double j=0;j<480;j++)
	{
		for (double k=0;k<55;k++)
		{
			for (double m=0;m<55;m++)
			{

			}
		}
	}
}

debug 3052ms  release 1185ms 

for (float i=0;i<640;i++)
{
	for (float j=0;j<480;j++)
	{
		for (float k=0;k<55;k++)
		{
			for (float m=0;m<55;m++)
			{

			}
		}
	}
}

debug 3084ms  release 3011ms 

for (short i=0;i<640;i++)
{
	for (short j=0;j<480;j++)
	{
		for (short k=0;k<55;k++)
		{
			for (short m=0;m<55;m++)
			{

			}
		}
	}
}

debug 2294ms  release 0ms 

for (long i=0;i<640;i++)
{
	for (long j=0;j<480;j++)
	{
		for (long k=0;k<55;k++)
		{
			for (long m=0;m<55;m++)
			{

			}
		}
	}
}

debug 1732ms  release 0ms 

这说明，在使用for循环的时候，必须使用整形，如int,long,short 等，然后，再debug 模式和Release 模式怎么相差这么大！！真蛋疼，调试要等很久。如果能够用递归，还是用递归吧
.
文章

不要在DEBUG模式下使用STL实现"复杂的"算法

http://blog.csdn.net/fannyfish/article/details/774949

 

指出，DEBUG下STL容器的运算符(如[])都是函数调用，如果在多次循环内部做这些操作会严重影响效率。以后遇到这种情况可以先用STL将算法调正确，然后替换成快速的数组操作方便调试。RELEASE下STL许多函数都被INLINE，所以两种做法效率差不多。

 

for多层循环效率的讨论
http://bbs.chinaunix.net/thread-880006-1-1.html
林锐的高质量C++/C编程指南,看到其中关于for多层循环效率问题,原文是这样阐述的:
"
【建议4-4-1】在多重循环中，如果有可能，应当将最长的循环放在最内层，最短的循环放在最外层，以减少CPU跨切循环层的次数。例如示例4-4(b)的效率比示例4-4(a)的高。

for (row=0; row<100; row++)

{

for ( col=0; col<5; col++ )

{

sum = sum + a[row][col];

}

}
示例4-4(a) 低效率：长循环在最外层

for (col=0; col<5; col++ )

{

for (row=0; row<100; row++)

{

sum = sum + a[row][col];

}

}
示例4-4(b) 高效率：长循环在最内层

"

for (a) {   for (b)     do sth. } 理论分析得出的结论: 算法分析时候, 从第一层循环到第二层循环花费t1. 第二层执行花费t2 得出时间开销为a*t1 + a*b*t2; 因此当a < b时候, 开销就小了.