-1

我正在编写一个分割图的程序，我有一个类 Graph 和一个算法类。我在我的 Algorithm 类中计算分区，并根据分区使用 Graph 类中的方法拆分图。

我的代码如下所示： 在我的 GraphClass 中：

void bisectGraph(int *iPartitioning, Graph **Subgraphs, Edge **Separator){
...
    // Store separators in an array
Separator = new Edge*[Separators.size()+1]; //Separators is a vector containing the separating edges
if(Separator == NULL)
    writeErrorMsg("Error assigning memory.", "Graph::bisectGraph");
for(i=0, SepIter = Separators.begin(); SepIter != Separators.end(); i++, SepIter++)
    Separator[i] = *SepIter;
Separator[Separators.size()] = NULL;

}

在我的算法类中，我这样称呼它：

Edge** separators;
Graph** subgraphs;
int somePartitioning;

g->bisectGraph(somePartitioning, subgraphs, separators);

到目前为止工作正常，但是当我想像这样处理我的分隔符数组时：

for(int i=0; separators[i]!=NULL, i++){
    ...
}

我总是遇到分段错误。ddd 告诉我，在 bisectGraph 分隔符的末尾包含一些内容。由于我找不到任何其他错误，我认为我有一些概念错误？

4

1 回答 1

1

的新值Separator不会传播到separators函数调用之外的变量。即使它具有Edge **您在函数内部分配给它的类型，但这仅分配给函数的变量副本。请记住，除非另有说明，否则 C++ 是按值传递的。

您可以将签名更改为Edge **&，但使用向量并采用 type 参数会更明智vector<Edge *> &。

于 2012-07-16T12:02:16.027 回答