概述
最近几天在做算法,注意到不同数据的计算效率在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时候, 开销就小了. |
最后
以上就是光亮月亮为你收集整理的数据类型计算效率,double ,int,long,short,float不要在DEBUG模式下使用STL实现"复杂的"算法的全部内容,希望文章能够帮你解决数据类型计算效率,double ,int,long,short,float不要在DEBUG模式下使用STL实现"复杂的"算法所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
发表评论 取消回复