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

原创 2006年06月05日 22:26:00

在DEBUG模式下,使用CPU计算的骨骼动画总是很慢,当游戏中角色数目多的时候只有几帧,严重影响工作效率。今天测试了一下,774个顶点的模型在DEBUG下混合需要10ms,RELEASE下只需要0.3ms,DEBUG比RELEASE慢了30倍。

部分代码如下:
 for( int i = 0; i < iNumBaseVertex; ++i )
 {
  v3dBlendInfo   &bi = m_BlendInfoVec[i];
  const v3dxVector3  position = m_UsingBasePosVec[i];
  const v3dxVector3  normal = m_UsingBaseNormalVec[i];

  for( int j = 0; j < bi.iEffectBoneCount; ++j )
  {
   // 顶点混合
  }
 }

做了如下修改后,DEBUG下只需1ms,RELEASE没变化,还是0.3ms:
 v3dBlendInfo *pBlendInfoVec  = &m_BlendInfoVec[0];
 v3dVector3 *pUsingBasePosVec  = &m_ UsingBasePosVec[0];
 v3dVector3 *pUsingBaseNormalVec  = &m_ UsingBaseNormalVec[0];
 for( int i = 0; i < iNumBaseVertex; ++i )
 {
  v3dBlendInfo   &bi = pBlendInfoVec[i];
  const v3dxVector3  position = pUsingBasePosVec[i];
  const v3dxVector3  normal = pUsingBaseNormalVec[i];

  for( int j = 0; j < bi.iEffectBoneCount; ++j )
  {
   // 顶点混合
  }
 }

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


谁有更好的办法, 一定要共享一下,嘿

GDB调试STL容器

GDB中print方法并不能直接打印STL容器中保存的变量,其实只要http://www.yolinux.com/TUTORIALS/src/dbinit_stl_views-1.03.txt这个文件...
  • luoleicn
  • luoleicn
  • 2010年10月26日 23:48
  • 13411

C++ STL标准容器插入删除算法的复杂度

1 vector 内部实现: 数组 // 就是没有固定大小的数组,vector直接翻译是向量的意思 支持操作: begin(), //取首个元素,返回一个iterator end(), //取末尾(最...

C++ STL标准容器插入删除算法的复杂度(转载)

1 vector  内部实现: 数组 // 就是没有固定大小的数组,vector直接翻译是向量的意思 支持操作: begin(), //取首个元素,返回一个iterator end(), //...

C++ STL标准容器插入删除算法的复杂度

1 vector  内部实现: 数组 // 就是没有固定大小的数组,vector直接翻译是向量的意思 支持操作: begin(), //取首个元素,返回一个iterator end(), //...

STL_list_sort算法复杂度分析

在看jjhou的STL源码那本书的时候,看到list::sort函数的时候费了一点劲。主要是书中注释居然写的是quick sort。导致我一直在琢磨这怎么就是个quick sort了? list::s...

STL复杂算法

STL复杂算法浅谈 //复杂算法 #include #include #include #include #include #include using namespace std; #define...

实战c++中的vector系列--vector的遍历(stl算法、vector迭代器(不要在循环中判断不等于end())、operator[])

遍历一个vector容器有很多种方法,使用起来也是仁者见仁。通过索引遍历:for (i = 0; i...

使用Xcode DEBUG模式和RELEASE模式 ... 宏定义实现注释功能

在开发过程中,我们经常需要用到NSLog输出一些信息,甚至有的开发过程,必须在控制台查看输出,有经验的程序员通过控制台输出就能知道整个数据交互的一个流程。但是一个发布的程序,里面带有太多的NSLog输...

使用scrapy爬取stl容器的时间复杂度

本篇博客是一个简单的scrapy应用教程,我们要用scrapy爬取 C++官网(www.cplusplus.com/reference/stl)上关于各个stl容器方法的时间复杂度文本内容,主要是fi...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:不要在DEBUG模式下使用STL实现"复杂的"算法
举报原因:
原因补充:

(最多只允许输入30个字)