通过2d向量迭代

Question

我尝试创建一个Graph类，并希望将所有边缘都打印到屏幕上。但我有一个迭代2d矢量的问题。

class Graph 
{ 
public: 
    Graph(void); 
    ~Graph(void); 
    vector<Node*> nodes; 
    void addNode(Node node); 
    void addDirectedEdge(Node &head,Node* tail,int cost); 
    void toSrceen(); 
}; 

class Node 
{ 
public: 
    Node(char* name); 
    ~Node(void); 
    char* name; 
    vector<Node*> children; 
    vector<int> costs; 

}; 

void Graph::toSrceen() 
{ 
    for (vector<vector<Node*>>::iterator i = nodes.begin(); i != nodes.end();++i) 
    { 
     for (vector<Node*>::iterator j = i->begin(); j != i->end();++i) 
     { 
      cout << j->name; 
     } 
    } 
} 

有一个在第一个for循环的一个问题，但我无法找到错误...

Answer 1

它看起来像内环增加了错误的迭代器。可能需要：

for (vector<Node*>::iterator j = i->begin(); j != i->end();++j) 

Answer 2

你正在增加“我”每次迭代的第二个循环，而不是j。

Answer 3

vector<vector<Node*>>::iterator i = nodes.begin() 

如果你看一下图::节点的声明，这是一个vector<Node*>，不是vector<vector<Node*>>

循环也许应该是这样的：

void Graph::toSrceen() 
{ 
    for (vector<Node*>::iterator i = nodes.begin(); i != nodes.end();++i) 
    { 
     Node* currNode = *i; 
     for (vector<Node*>::iterator j = currNode->children.begin(); j != currNode->children.end();++j) 
     { 
      cout << j->name; 
     } 
    } 
}