数据类型计算效率,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时候, 开销就小了.

©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页