不要在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,所以两种做法效率差不多。


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

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

STL_list_sort算法复杂度分析

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

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

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

STL复杂算法

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

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

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

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

遍历一个vector容器有很多种方法,使用起来也是仁者见仁。通过索引遍历:for (i = 0; i<v.size(); i++) { cout << v[i] << " "; }迭代器遍历:...

使用C++STL中的deque实现操作系统FIFO、LRU页面置换算法

#include #include //双端队列所在的头文件 #include //find()函数所在的头文件 using namespace std; const int LEN = 17; d...

【C++ STL应用与实现】72: 标准库里的堆--如何使用标准库的heap算法

本文介绍如何使用STL里的heap(堆)算法。第一次接触heap这种数据结构是在大学的数据结构教材上,它是一棵完全二叉树。在STL中,heap是算法的形式提供给我们使用的。包括下面几个函数: mak...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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