c++ - 插入函数中的迭代器集

Question

我正在为 Graph 类实现一个迭代器

class iterator_node {
    private:
        Graph* gr_;
        Node* curNode_;
    public:
        iterator_node() : gr_(NULL),curNode_(NULL) {}
        iterator_node(Graph& ddg) : gr_(&ddg),curNode_(NULL) {}
        ~iterator_node() {}
}

我还有一个 Graph 类，我应该为它实现 insert 函数

class Graph {
private:
//....
map<NodeID,Node*> nodes_;
public:
pair<iterator_node,bool> insert(const NodeID nodeId,const NodeLabel nodeLabel);
}
pair<iterator_node,bool> Graph::insert(const NodeID nodeId,const NodeLabel nodeLabel)
{
    DDG::iterator_node itNode(*this);
    pair<Graph::iterator_node,bool> res(itNode,false);
    Node* node = new Node(nodeId,false,nodeLabel);
    pair<map<NodeID,Node*>::iterator,bool> nodeInsRet  = nodes_.insert(pair<NodeID,Node*> (nodeId,node));
    if (nodeInsRet.second == false) {
        std::cout << "Node with nodeID=" << nodeId << " already exists \n";
        delete node;
    }
    else {
        res.second = true;
       //!!Question!!!!
       //should update curNode_; in res`s iterator (res.first)
       //what is a relevan correct way to do it?
    }

    return res;
}

Answer 1

您的迭代器不能迭代，除非它可以从一个元素移动到下一个元素。使用您当前的代码递增 iterator_node你必须搜索整个 Graph当前 Node然后找到下一个……这会非常慢。

要么您需要链接每个 Node给它的邻居，或者你的iterator_node应该存储 map<NodeID,Node*>::iterator而不是 Node*