最近几天在做算法,注意到不同数据的计算效率在debug 和Release情况下相差甚远,做如下测试
编程环境vs2008 , intel(R) Core(TM) i7-4770 CPU @3.4Ghz, 64位操作系统
1
2
3
4
5
6
7
8
9
10
11
12
13for (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++) { } } } }
1
2
3
4
5
6
7
8
9
10
11
12
13for (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++) { } } } }
1
2
3
4
5
6
7
8
9
10
11
12
13
14for (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++) { } } } }
1
2
3
4
5
6
7
8
9
10
11
12
13for (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
1
2
3
4
5
6
7
8
9
10
11
12
13
14for (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++) { } } } }
这说明,在使用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内容请搜索靠谱客的其他文章。
发表评论 取消回复