我不经常使用C ++,我现在是否在使用Microsoft C ++的指针方面遇到问题。
我定义了一个半边数据结构。代码示例显示了结构的一部分。
struct edge
{
HalfEdge *he1; // pointer to right halfedge
HalfEdge *he2; // pointer to left halfedge
Edge *nexte; // pointer to next edge
Edge *preve; // pointer to previous edge
};
struct halfedge
{
Edge *edg; // pointer to parent edge
Vertex *vtx; // pointer to starting vertex
Loop *wloop; // back pointer to loop
HalfEdge *nexthe;// pointer to next halfedge
HalfEdge *prevhe;// pointer to previous halfedge
};
现在,我将Edge的变量初始化为NULL。
我用一种方法来处理边缘。
void CDataStructureBuilder::create4VertFace(Face* f,Vertex* v1,Vertex* v2, Vertex* v3, Vertex* v4,Edge* e1,Edge* e2,Edge* e3,Edge* e4){
Loop outerLoop;
createHalfEdges(v1,v2,e1);
createHalfEdges(v2,v3,e2);
createHalfEdges(v3,v4,e3);
createHalfEdges(v4,v1,e4);
outerLoop.lface = f;
outerLoop.ledge = e1->he2;
connectEdges(e1, e2);
connectEdges(e2, e3);
connectEdges(e3, e4);
connectEdges(e4, e1);
如果使用调试器,则会看到e1的变量he1和he2包含0x000000。现在,我调用以下函数。
无效的CDataStructureBuilder :: createHalfEdges(Vertex * v1,Vertex * v2,Edge * ed){
如果(ed-> he2 == NULL){
HalfEdge * h =新的HalfEdge();
h-> vtx = v1;
h-> edg = ed;
ed-> he2 = h;
}
如果(!(ed-> he1)){
HalfEdge * h =新的HalfEdge();
h-> vtx = v2;
h-> edg = ed;
ed-> he1 = h;
}
}
现在,如果我使用调试器,则指针ed具有相同的地址,但是变量he2和he1不再包含0x000000。它们包含0xccccccc。因此,方法createHalfEdges中的if-condition ed-> he2 == NULL为false。
有人可以告诉我,我做错了吗?
附加信息:
create4VertFace的外部方法正在执行以下操作:
Vertex* vertices;
vertices = createVertices();
Edge* edges;
edges = createEdges();
create4VertFace(&bottom, &vertices[0], &vertices[1], &vertices[2], &vertices[3], &(edges[0]), &(edges[1]), &(edges[2]), &(edges[3]));
在
createedges
中,我通过以下方式定义了边。这也许是错误的吗?Edge* CDataStructureBuilder::createEdges(void){
Edge edgelist[24];
Edge e0t1 = {NULL,NULL,NULL,NULL};
// ...
edgelist[0] = e0t1;
// ...
}
最佳答案
问题在这里:
HalfEdge h;
...
ed->he2 = &h;
退出封闭块时,
h
超出范围。结果,ed->he2
在保留其值的同时成为dangling pointer。解决此问题的一种方法是在堆上分配
HalfEdge
实例(使用new
)。编辑:看来
createEdges()
具有相同的错误:它创建指向e0t1
的指针。后者位于堆栈上,并在函数返回时超出范围。关于c++ - 为什么函数调用后指针不为null?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/7769321/