C ++ 가변 데이터를 덮어 쓰고 있습니다
https://stackoverflow.com/questions/1233361
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian문제
C/C ++를 작성한 지 몇 년이 지났고 지금은 문제에 직면 해 있습니다.
다음 구조물이 주어지면 :
struct InputData
{
float diameter;
float length;
int vertIndex;
struct InputData *parent;
vector<InputData*> children;
bool deadEnd;
InputData(float dia, float lngth)
{
diameter = dia;
length = lngth;
vertIndex = NULL;
parent = NULL;
deadEnd = false;
}
};
여러 노드와 부모/자식 관계를 정의하여 시작합니다.
InputData i0 = InputData(3.0f, 3.0f);
InputData i1 = InputData(2.0f, 2.0f);
InputData i2 = InputData(1.0f, 1.0f);
InputData i3 = InputData(1.0f, 1.0f);
InputData i4 = InputData(1.0f, 1.0f);
InputData i5 = InputData(1.01f, 0.5f);
i0.children.push_back(&i1);
i1.children.push_back(&i2);
i2.children.push_back(&i3);
i3.children.push_back(&i4);
i4.children.push_back(&i5);
i1.parent = &i0;
i2.parent = &i1;
i3.parent = &i2;
i4.parent = &i3;
i5.parent = &i4;
유일한 노드로서 i5에는 어린이가 없습니다.
그런 다음이 데이터 (Main ()에서 BuildMeshvertices (& i0, & vertices) 호출)을 사용하여 일부 작업을 수행하고 I5에 어린이를 추가하게됩니다.
void BuildMeshVertices(InputData* current, vector<SimpleVertex> *vertices)
{
//Do work
if(current->children.size() == 1)
{
BuildMeshVertices(current->children[0], vertices);
}
else if(current->children.size() == 0 && current->deadEnd == false)
{
InputData iDeadEnd = InputData(1.01f, 0.5f);
iDeadEnd.deadEnd = true;
iDeadEnd.parent = current;
current->children.push_back(&iDeadEnd);
BuildMeshVertices(&iDeadEnd, vertices);
}
}
그 후 모든 것이 괜찮습니다. I0에는 한 명의 자녀가 있고 (i1), i1에는 한 명의 자녀가 있습니다 (i2).
나는 다른 함수 (buildmeshindices ())을 호출하고 갑자기이 함수 (63 행)에 몇 줄이 새로 추가 된 아이에 대한 데이터가 덮어 쓰고 있습니다. i5는 여전히 올바른 아이를 가리키지만이 아이의 데이터는 갑자기 차가워졌습니다.
스크린 샷이 있습니다 이전과 이후 (링크에 대해 죄송하지만 IMG 태그를 사용할 수 없었습니다)
왜 이런 일이 발생하는지 알 수는 없지만 메모리 관리 가난한 사람과 관련이 있다는 느낌이 들었습니까?
업데이트 또한 이런 식으로 수행 할 필요는 없습니다. 예를 들어 어린이 벡터를 값의 벡터로 바꾸는 것이 선호되는 C ++ 방식이라면, 나는 그것을 더 선호합니다. 답변에 대해 언급하려고했지만 여러분이 의견을보고 있는지 확신하지 못합니다 (FAQ에 따르면 의견을 남기기 위해 50 평판이 필요합니다)?
아래는 전체 소스 코드입니다 (모든 것이 불필요한 모든 것이 제거되었지만 오류를 재현하기에 충분 함).
#include "stdafx.h"
#include <vector>
using std::vector;
struct InputData
{
float diameter;
float length;
int vertIndex;
struct InputData *parent;
vector<InputData*> children;
bool deadEnd;
InputData(float dia, float lngth)
{
diameter = dia;
length = lngth;
vertIndex = NULL;
parent = NULL;
deadEnd = false;
}
};
//--------------------------------------------------------------------------------------
// Vertex types
//--------------------------------------------------------------------------------------
struct SimpleVertex
{
float Pos;
SimpleVertex(float Position)
{
Pos = Position;
}
};
void BuildMeshVertices(InputData* current, vector<SimpleVertex> *vertices)
{
current->vertIndex = vertices->size();
//Add vertices..
if(current->children.size() == 1)
{
BuildMeshVertices(current->children[0], vertices);
}
else if(current->children.size() == 0 && current->deadEnd == false)
{
InputData iDeadEnd = InputData(1.01f, 0.5f);
iDeadEnd.deadEnd = true;
iDeadEnd.parent = current;
current->children.push_back(&iDeadEnd);
BuildMeshVertices(&iDeadEnd, vertices);
}
}
void BuildMeshIndices(InputData* current, vector<unsigned long> *indices)
{
indices->push_back(current->vertIndex+2);
indices->push_back(current->vertIndex+0);
indices->push_back(current->vertIndex+1);
indices->push_back(current->vertIndex+3);
indices->push_back(current->vertIndex+0);
indices->push_back(current->vertIndex+2);
InputData *parent = current->parent;
unsigned long vOffset;
if(parent != NULL && parent->children.size() == 1)
{
vOffset = (unsigned long)current->vertIndex;
indices->push_back(vOffset+7);
indices->push_back(vOffset+5);
indices->push_back(vOffset+4);
indices->push_back(vOffset+6);
indices->push_back(vOffset+5);
indices->push_back(vOffset+7);
indices->push_back(vOffset+10);
indices->push_back(vOffset+8);
indices->push_back(vOffset+9);
indices->push_back(vOffset+11);
indices->push_back(vOffset+8);
indices->push_back(vOffset+10);
indices->push_back(vOffset+15);
indices->push_back(vOffset+13);
indices->push_back(vOffset+12);
indices->push_back(vOffset+14);
indices->push_back(vOffset+13);
indices->push_back(vOffset+15);
indices->push_back(vOffset+18);
indices->push_back(vOffset+16);
indices->push_back(vOffset+17);
indices->push_back(vOffset+19);
indices->push_back(vOffset+16);
indices->push_back(vOffset+18);
}
if(current->children.size() == 1 && current->deadEnd == false)
{
BuildMeshIndices(current->children[0], indices);
}
}
int _tmain(int argc, _TCHAR* argv[])
{
InputData i0 = InputData(3.0f, 3.0f);
InputData i1 = InputData(2.0f, 2.0f);
InputData i2 = InputData(1.0f, 1.0f);
InputData i3 = InputData(1.0f, 1.0f);
InputData i4 = InputData(1.0f, 1.0f);
InputData i5 = InputData(1.01f, 0.5f);
i0.children.push_back(&i1);
i1.children.push_back(&i2);
i2.children.push_back(&i3);
i3.children.push_back(&i4);
i4.children.push_back(&i5);
i1.parent = &i0;
i2.parent = &i1;
i3.parent = &i2;
i4.parent = &i3;
i5.parent = &i4;
// Create vertex buffer
vector<SimpleVertex> vertices;
BuildMeshVertices(&i0, &vertices);
// Create index buffer
vector<unsigned long> indices;
BuildMeshIndices(&i0, &indices);
return 0;
}
해결책
원시 포인터를 변경하십시오 똑똑한 포인터 메모리 관리 문제를 겪게됩니다.
모든 부스트를 프로젝트에 복사 할 필요는 없으며 필요한 헤더 만 필요합니다.
#include <vector>
#include <boost/shared_ptr.hpp>
#include <boost/weak_ptr.hpp>
struct InputData
{
float diameter;
float length;
unsigned long vertIndex;
boost::weak_ptr<InputData> parent;
std::vector< boost::shared_ptr<InputData> > children;
bool deadEnd;
InputData(float dia, float lngth, boost::weak_ptr<InputData> p = boost::weak_ptr<InputData>(), bool de = false)
: diameter(dia), length(lngth), vertIndex(0), parent(p), deadEnd(de) {}
};
struct SimpleVertex
{
float Pos;
SimpleVertex(float position) : Pos(position) {}
};
void BuildMeshVertices(boost::shared_ptr<InputData> current, std::vector<SimpleVertex>& vertices)
{
current->vertIndex = vertices.size();
//Add vertices..
if(current->children.size() == 1)
{
BuildMeshVertices(current->children[0], vertices);
}
else if(current->children.size() == 0 && current->deadEnd == false)
{
// this was a stack variable, so the pointer became invalid when going out of ambit.
boost::shared_ptr<InputData> iDeadEnd( new InputData(1.01f, 0.5f, current, true) );
current->children.push_back(iDeadEnd);
BuildMeshVertices(iDeadEnd, vertices);
}
}
void BuildMeshIndices(boost::shared_ptr<InputData> current, std::vector<unsigned long>& indices)
{
unsigned long vi = current->vertIndex;
unsigned long ioffset[] = { vi+2, vi, vi+1, vi+3, vi, vi+2};
indices.insert(indices.end(), ioffset, ioffset+6);
boost::shared_ptr<InputData> parent = current->parent.lock();
if (parent && parent->children.size() == 1)
{
unsigned long offs = current->vertIndex;
unsigned long voffset[] =
{ offs+7, offs+5, offs+4, offs+6, offs+5, offs+7,
offs+10, offs+8, offs+9, offs+11, offs+8, offs+10,
offs+15, offs+13, offs+12, offs+14, offs+13, offs+15,
offs+18, offs+16, offs+17, offs+19, offs+16, offs+18 };
indices.insert(indices.end(), voffset, voffset+24);
}
if(current->children.size() == 1 && current->deadEnd == false)
{
BuildMeshIndices(current->children[0], indices);
}
}
int main()
{
boost::shared_ptr<InputData> i0( new InputData(3.0f, 3.0f) );
boost::shared_ptr<InputData> i1( new InputData(2.0f, 2.0f) );
boost::shared_ptr<InputData> i2( new InputData(1.0f, 1.0f) );
boost::shared_ptr<InputData> i3( new InputData(1.0f, 1.0f) );
boost::shared_ptr<InputData> i4( new InputData(1.0f, 1.0f) );
boost::shared_ptr<InputData> i5( new InputData(1.01f, 0.5f) );
i0->children.push_back(i1);
i1->children.push_back(i2);
i2->children.push_back(i3);
i3->children.push_back(i4);
i4->children.push_back(i5);
i1->parent = i0;
i2->parent = i1;
i3->parent = i2;
i4->parent = i3;
i5->parent = i4;
// Create vertex buffer
std::vector<SimpleVertex> vertices;
BuildMeshVertices(i0, vertices);
// Create index buffer
std::vector<unsigned long> indices;
BuildMeshIndices(i0, indices);
return 0;
}
여전히 절반 C, 반 C ++ 더티 코드가 있다고 생각합니다 ... 언어를 선택해야합니다.
다른 팁
포인터를 스택 객체에 벡터로 밀고 있습니다. 실행 일단 실행 일단 스택 객체가 파괴되고 메모리가 재사용되어 가짜 값이 발생합니다. 노력하다
InputData *iDeadEnd = new InputData(1.01f, 0.5f);
iDeadEnd->deadEnd = true;
iDeadEnd->parent = current;
current->children.push_back(iDeadEnd);
그런 다음 적절한 시간에 해당 메모리를 해제해야합니다.
동적 메모리를 사용하여 포인터로 작업해야합니다. 입력 데이터 기능에서 벗어날 때 파괴됩니다. BuildMeshvertices, 따라서 데이터는 쓰레기가되거나 메모리 예외가 나타납니다.
당신은 같은 일을해야합니다
InputData * iDeadEnd = new InputData(1.01f, 0.5f);
대신에
InputData iDeadEnd = InputData(1.01f, 0.5f);
당신은 스택에 iDeadend를 시작하고 스택 주소에 대한 포인터를 가져 가고 있습니다! 함수가 끝나고 스택이 풀리면 IdeAdend의 데이터가 갈 수 있습니다.
InputData *iDeadEnd = new InputData(1.01f, 0.5f);
iDeadEnd->deadEnd = true;
iDeadEnd->parent = current;
current->children.push_back(iDeadEnd);
BuildMeshVertices(iDeadEnd, vertices);
당신이 지금 가지고있는 문제는 IdeAdend의 메모리를 완료 할 때 명시 적으로 거래해야한다는 것입니다.
BuildMeshvertices 기능이 종료 된 순간, 스택에 선언하고 함수를 종료함으로써 전체 스택 프레임이 무효화되고 모든 객체가 해체되기 때문에 IdeAdend (i5의 자식)가 해체됩니다. IdeAdend를 동적으로 할당하거나 트리를 정의하는 방법을 근본적으로 다시 생각하려고합니다. 각 구조물이 inputData (inputData*아님)의 벡터를 고정하고 다음과 같이 설정하는 것이 좋습니다.
InputData i0 = InputData(3.0f, 3.0f);
i0.children.push_back( InputData( 2.0f, 2.0f ) );
i0.children[0].children.push_back( InputData( 1.0f, 1.0f ) );
등
그조차도 명백한 이유에 이상적입니다. 요소의 나무를 정의하는 것은 결코 할 일 중 가장 재미있는 일이 아닙니다.
제휴하지 않습니다 StackOverflow
