对于std::bad_alloc问题怎么解决。。。

windog18 2010-04-11 10:45:55
如果碰到这个问题怎么办。。


void KdTree::SAHBuildTree(int index, vector<TriangleEvent> *pEvent,float FatherCost)

{

   int TempnPSide,leftTriangleNumber=0,rightTriangleNumber=0,planeTriangleNumber;

   float CurCost=this->SAHFindPlane(index,pEvent,TempnPSide,TreeNode[index].planeAxis,TreeNode[index].splitPlane,leftTriangleNumber,rightTriangleNumber,planeTriangleNumber);

   TreeNode[index].leftChild=-1;

   TreeNode[index].rightChild=-1;

   if(CurCost>=FatherCost) return;

   leftTriangleNumber+=TempnPSide*planeTriangleNumber;

   rightTriangleNumber+=(1-TempnPSide)*planeTriangleNumber;

   TreeNode[index].leftChild=this->GetAvailableNodeIndex();

   int leftChild=TreeNode[index].leftChild;

   TreeNode[leftChild].TriangleNumber=leftTriangleNumber;

   TreeNode[leftChild].trianglePtr=new int[leftTriangleNumber];

   TreeNode[index].rightChild=this->GetAvailableNodeIndex();

   int rightChild=TreeNode[index].rightChild;

   TreeNode[rightChild].trianglePtr=new int[rightTriangleNumber]; 

   

   int tempLIndex=0,tempRIndex=0;

   for(int i=0;i<TreeNode[index].TriangleNumber;i++)//将三角形按照所选定的Split平面分给2个子结点

   {

	   Triangle *p=&treeTriangle[TreeNode[index].trianglePtr[i]];

	   float v[3]={p->m_v1.x,p->m_v1.y,p->m_v1.z},v1[3]={p->m_v2.x,p->m_v2.y,p->m_v2.z},v2[3]={p->m_v3.x,p->m_v3.y,p->m_v3.z};

	   int Axis=TreeNode[index].planeAxis;

	   if(v[Axis]<TreeNode[index].splitPlane||v1[Axis]<TreeNode[index].splitPlane||v2[Axis]<TreeNode[index].splitPlane)

			TreeNode[leftChild].trianglePtr[tempLIndex++]=TreeNode[index].trianglePtr[i];

	   if(v[Axis]>TreeNode[index].splitPlane||v1[Axis]>TreeNode[index].splitPlane||v2[Axis]>TreeNode[index].splitPlane)

			TreeNode[rightChild].trianglePtr[tempRIndex++]=TreeNode[index].trianglePtr[i];

	   if(fabs(v[Axis]-TreeNode[index].splitPlane)<PRECISION&&fabs(v1[Axis]-TreeNode[index].splitPlane)<PRECISION

														    &&fabs(v2[Axis]-TreeNode[index].splitPlane)<PRECISION)

	   {

		   if(TempnPSide)

			   TreeNode[leftChild].trianglePtr[tempLIndex++]=TreeNode[index].trianglePtr[i];

		   else 

			   TreeNode[rightChild].trianglePtr[tempRIndex++]=TreeNode[index].trianglePtr[i];

	   }

   }

   ///ClassifyLeftRightBoth(T,E, ˆp) 将EVENT进行分类给左右子结点,从此往下都是为了计算子结点的event队列

   int eventSize=pEvent->size();

   vector<TriangleEvent>leftEvent;  leftEvent.clear();

 

   vector<TriangleEvent>tempLeftEvent;  tempLeftEvent.clear();

   vector<TriangleEvent>rightEvent; rightEvent.clear();

   vector<TriangleEvent>tempRightEvent; tempRightEvent.clear();

   vector<TriangleEvent>bothTriangle;	bothTriangle.clear();  

   for(int i=0;i<eventSize;i++)

   {

	   TriangleEvent tempEvent=(pEvent->at(i));

	   Triangle *p=&treeTriangle[tempEvent.triangleIndex];

	   float v[3]={p->m_v1.x,p->m_v1.y,p->m_v1.z},v1[3]={p->m_v2.x,p->m_v2.y,p->m_v2.z},v2[3]={p->m_v3.x,p->m_v3.y,p->m_v3.z};

	   if(v[tempEvent.planeAxis]<TreeNode[index].splitPlane&&v1[tempEvent.planeAxis]<TreeNode[index].splitPlane&&v2[tempEvent.planeAxis]<TreeNode[index].splitPlane)   

	   { 

		   try

		   {

		    leftEvent.push_back(tempEvent);

		   }  

		   catch(bad_alloc   &ba) 

			{ 

				printf("%s\n",ba.what());

			}; 

	   }

	   else if(v[tempEvent.planeAxis]>TreeNode[index].splitPlane&&v1[tempEvent.planeAxis]>TreeNode[index].splitPlane&&v2[tempEvent.planeAxis]>TreeNode[index].splitPlane)

		   rightEvent.push_back(tempEvent);

	   else

		   bothTriangle.push_back(tempEvent);

   }

   //给左右子节点的上下界赋值

   memcpy(TreeNode[leftChild].MinCoordinate,TreeNode[index].MinCoordinate,sizeof(TYPE)*DIMENS);

   memcpy(TreeNode[leftChild].MaxCoordinate,TreeNode[index].MaxCoordinate,sizeof(TYPE)*DIMENS);

   TreeNode[leftChild].MaxCoordinate[TreeNode[index].planeAxis]=TreeNode[index].splitPlane;



   memcpy(TreeNode[rightChild].MinCoordinate,TreeNode[index].MinCoordinate,sizeof(TYPE)*DIMENS);

   memcpy(TreeNode[rightChild].MaxCoordinate,TreeNode[index].MaxCoordinate,sizeof(TYPE)*DIMENS);

   TreeNode[rightChild].MinCoordinate[TreeNode[index].planeAxis]=TreeNode[index].splitPlane;

   //对于跨俩侧的三角形，予以分割给左右子结点

   for(unsigned int i=0;i<bothTriangle.size();i++)

   {

	   SplitTriangle(bothTriangle[i].triangleIndex,TreeNode[leftChild].MinCoordinate,TreeNode[leftChild].MaxCoordinate,&tempLeftEvent);

	   SplitTriangle(bothTriangle[i].triangleIndex,TreeNode[rightChild].MinCoordinate,TreeNode[rightChild].MaxCoordinate,&tempRightEvent);

   }

   sort(tempLeftEvent.begin(),tempLeftEvent.end(),lessmark);

   sort(tempRightEvent.begin(),tempRightEvent.end(),lessmark);

   //分别对左右子结点进行归并排序

   vector<TriangleEvent>curLeftEvent; curLeftEvent.clear();

   unsigned  int iTemp=0,iLeft=0,iRight=0;

   //归并操作

   while(iTemp<tempLeftEvent.size()||iLeft<leftEvent.size())

   {

	   if(iTemp>=tempLeftEvent.size())

		   curLeftEvent.push_back(leftEvent[iLeft++]);

	   else if(iLeft>=leftEvent.size())

		   curLeftEvent.push_back(tempLeftEvent[iTemp++]);

	   else

	   {

		   if(tempLeftEvent[iTemp].planeAxis<leftEvent[iLeft].planeAxis)

				 curLeftEvent.push_back(tempLeftEvent[iTemp++]);

		   else if(tempLeftEvent[iTemp].planeAxis==leftEvent[iLeft].planeAxis&&tempLeftEvent[iTemp].splitPlane<leftEvent[iLeft].splitPlane)

			    curLeftEvent.push_back(tempLeftEvent[iTemp++]);

		   else if(tempLeftEvent[iTemp].planeAxis==leftEvent[iLeft].planeAxis&&fabs(tempLeftEvent[iTemp].splitPlane-leftEvent[iLeft].splitPlane)<PRECISION

			   &&tempLeftEvent[iTemp].triangleDirection<leftEvent[iLeft].triangleDirection)

               curLeftEvent.push_back(tempLeftEvent[iTemp++]);

		   else  curLeftEvent.push_back(leftEvent[iLeft++]); 

	   }

   }  

   iTemp=0;

   vector<TriangleEvent>curRightEvent; curRightEvent.clear();

   while(iTemp<tempRightEvent.size()||iRight<rightEvent.size())

   {

	   if(iTemp>=tempRightEvent.size())

		   curRightEvent.push_back(rightEvent[iRight++]);

	   else if(iRight>=rightEvent.size())

		   curRightEvent.push_back(tempRightEvent[iTemp++]);

	   else

	   {

		   if(tempRightEvent[iTemp].planeAxis<rightEvent[iRight].planeAxis)

				 curRightEvent.push_back(tempRightEvent[iTemp++]);

		   else if(tempRightEvent[iTemp].planeAxis==rightEvent[iRight].planeAxis&&tempRightEvent[iTemp].splitPlane<rightEvent[iRight].splitPlane)

			    curRightEvent.push_back(tempRightEvent[iTemp++]);

		   else if(tempRightEvent[iTemp].planeAxis==rightEvent[iRight].planeAxis&&fabs(tempRightEvent[iTemp].splitPlane-rightEvent[iRight].splitPlane)<PRECISION

			   &&tempRightEvent[iTemp].triangleDirection<rightEvent[iRight].triangleDirection)

               curRightEvent.push_back(tempRightEvent[iTemp++]);

		   else  curRightEvent.push_back(rightEvent[iRight++]); 

	   }

   }

   vector<TriangleEvent>().swap(tempLeftEvent);

   vector<TriangleEvent>().swap(leftEvent);

   vector<TriangleEvent>().swap(tempRightEvent);

   vector<TriangleEvent>().swap(rightEvent);

   vector<TriangleEvent>().swap((*pEvent));

   SAHBuildTree(leftChild,&curLeftEvent,INTERSECTION_TIME*TreeNode[leftChild].TriangleNumber);

   SAHBuildTree(rightChild,&curRightEvent,INTERSECTION_TIME*TreeNode[rightChild].TriangleNumber);

}

这个程序在递归到第2层的时候无论用new 申请什么空间都会跳出这个错误。。。
在线等解答~。。。。
...全文
20126 9 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
9 条回复
切换为时间正序
请发表友善的回复…
发表回复
windog18 2010-04-15
  • 打赏
  • 举报
 回复
结贴。。原因已经找到了原来是我有个FOR循环里面的数组越界了
song1177 2010-04-11
  • 打赏
  • 举报
 回复
代码问题，无法申请内存。
cattycat 2010-04-11
  • 打赏
  • 举报
 回复
内存碎片太多，导致后面无法再分配内存了。
检查你是否有内存没有释放，造成泄露。
你的程序在递归，这样反复new最后可能内存就不够用了。估计还是碎片太多，估计得好好优化一下代码才行。
windog18 2010-04-11
  • 打赏
  • 举报
 回复
还有一个很诡异的问题。。
在


   for(int i=0;i<TreeNode[index].TriangleNumber;i++)//将三角形按照所选定的Split平面分给2个子结点

   {

       Triangle *p=&treeTriangle[TreeNode[index].trianglePtr[i]];

       float v[3]={p->m_v1.x,p->m_v1.y,p->m_v1.z},v1[3]={p->m_v2.x,p->m_v2.y,p->m_v2.z},v2[3]={p->m_v3.x,p->m_v3.y,p->m_v3.z};

       int Axis=TreeNode[index].planeAxis;

       if(v[Axis]<TreeNode[index].splitPlane||v1[Axis]<TreeNode[index].splitPlane||v2[Axis]<TreeNode[index].splitPlane)

            TreeNode[leftChild].trianglePtr[tempLIndex++]=TreeNode[index].trianglePtr[i];

       if(v[Axis]>TreeNode[index].splitPlane||v1[Axis]>TreeNode[index].splitPlane||v2[Axis]>TreeNode[index].splitPlane)

            TreeNode[rightChild].trianglePtr[tempRIndex++]=TreeNode[index].trianglePtr[i];

       if(fabs(v[Axis]-TreeNode[index].splitPlane)<PRECISION&&fabs(v1[Axis]-TreeNode[index].splitPlane)<PRECISION

                                                            &&fabs(v2[Axis]-TreeNode[index].splitPlane)<PRECISION)

       {

           if(TempnPSide)

               TreeNode[leftChild].trianglePtr[tempLIndex++]=TreeNode[index].trianglePtr[i];

           else 

               TreeNode[rightChild].trianglePtr[tempRIndex++]=TreeNode[index].trianglePtr[i];

       }

   }

这段代码之前怎么申请都可以
在这段代码之后怎么new都不行。。。
「已注销」 2010-04-11
  • 打赏
  • 举报
 回复
std::bad_alloc异常的发生一是内存不足，二是内存碎片太多，导致无法申请所需的完整内存。

1. 判断是否内存泄露
2. 判断是否死循环
失落的凡凡 2010-04-11
  • 打赏
  • 举报
 回复
跟一下，估计是申请的内存太大了。
windog18 2010-04-11
  • 打赏
  • 举报
 回复
自己顶一下。。。
windog18 2010-04-11
  • 打赏
  • 举报
 回复
我发现了，貌似有句循环越界了，我申请了没那么多空间但是却用了比申请多的空间
Vector最大容量
使用异常捕获的方法，实现捕获计算机内存中可以申请的vector的最大容量
C++ new、delete（new[]、delete[]）操作符重载需要注意的问题
new、delete（new[]、delete[]）操作符的重载需要注意： 1.重载的 new、delete（或者 new[]、delete[]）操作符必须是类的静态成员函数（为什么必须是静态成员函数，这很好理解，因为 new 操作符被调用的时候，对象还未构建）或者是全局函数，函数的原型如下： 代码如下: void* operator new(size_t size) throw(std::bad_alloc); // 这里的 size 为分配的内存的总大小 void* operator new[](size_t size) throw(std::bad_alloc);   void ope
GrabCutDemo:通过 Grab-Cut 算法分割图像的 Android 演示
GrabCutDemo Android 演示使用 Grab-Cut 算法分割图像。 笔记： 您应该下载并将其手动导入到项目中。 这是有关如何导入库的指南： 一个已知问题是此应用程序无法处理太大的图像，否则您将收到std::bad_alloc异常。 我建议使用不大于 700*500 的图像。
C++ std::bad_alloc异常
1、问题 在对一个120w行的数据进行解析的时候，程序运行时出现了崩溃，系统提示出现了std::bad_alloc异常。 已知：在使用new分配内存空间时，内存空间不够时就会抛出该异常。 解决：在程序中加入delete和clear及时释放内存，并且对原始数据进行分割处理。 2、异常处理 当分配较大块内存时，进行内存分配失败的异常处理。避免程序的运行错误或崩溃。 利用try-catch模...
terminate called after throwing an instance of 'std::cad_alloc' what():std::bad_alloc
内存不够： 1，确认系统已占用内存是否正常，排除数据量过大导致的问题，此时系统内存不足导致 std::bad_alloc 内存剩余： 1，确认接口调用时，调用和背调接口的的参数是否一致，动态库库调用中若不一致，编译链接通过，但执行可能导致 std::bad_alloc 2，确认是否使用vector，vector超容量时会重新申请二倍内存，因为vector会将老的一块内存，完全拷贝到另一块连...
C++ 语言

65,187

社区成员

250,526

社区内容

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论，技术干货分享，前沿动态等
c++ 技术论坛（原bbs）
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章