SIGABRT 错误向量<list<myClass>>

Question

我找不到我的程序抛出 SIGBART 错误的原因。

当这个函数被调用时，我已经缩小了范围。

bool Node::isEdgeConnected(Node vertex1, Node vertex2){

//I'm not sure if this is the right way to copy this vector <list>
vector<list<Node> > myEdgeList = *edgeList;//edgeList is a private data member of Node

vector<list<Node> >::iterator it;
cout << myEdgeList.size();


for (it = myEdgeList.begin(); it != myEdgeList.end(); it++) {
    list<Node> edge;
    edge = *it;
    Node placeNode = edge.front();

    cout <<placeNode.getNodeId()<<endl;
    list<Node>::iterator eIt;
    for (eIt = edge.begin(); eIt != edge.end(); eIt++) {
        Node placeNode1, placeNode2;
        placeNode1 = edge.front();
        placeNode2 = *eIt;

        cout << placeNode1.getNodeId() << " " << placeNode2.getNodeId()<<endl;
        if(placeNode1.getNodeId() == vertex1.getNodeId() &&
           placeNode2.getNodeId() == vertex2.getNodeId()){
            return true;
        }
    }
}
return false;

}

任何帮助将不胜感激。

Answer 1

您的代码很可能在Node placeNode = edge.front(); 行中失败，您需要检查edge 是否为空

if (edge.empty()){
   continue;
}
Node placeNode = edge.front();

顺便说一句，isEdgeConnected() 函数只是检查edgeList 中的节点值，您不需要复制所有元素。如果你的edgeList 很大，复制会很贵。

比如你可以直接迭代edgeList，同样++iter比`iter++效率更高，见this

for (vector<list<Node> >::iterator it = edgeList->begin();                                       
     it != edgeList->end(); ++it) {
}