我正在尝试访问Node Struct内的edges_,因此我可以进行for循环以将边复制到复制构造函数的新图形对象上。

当我尝试访问节点中的edges_时,出现以下错误使我感到困惑。

tests/Graph.tem:280:24: error: ‘struct std::pair<const std::__cxx11::basic_string<char>, std::shared_ptr<gdwg::Graph<std::__cxx11::basic_string<char>, int>::Node> >’ has no member named ‘edges_’
   for (auto edge: node.edges_) {
                   ~~~~~^~~~~~


我正在尝试做一个复制构造函数,将图中的节点和边深复制到新的图对象中:

template <typename N, typename E>
Graph<N, E>::Graph(const Graph &g):
    nodes_{g.nodes_}
    {

        for (auto node: g.nodes_) {

            for (auto edge: node.edges_) {

            }

        }


    }


以下是我的Graph类:

template <typename N, typename E> class Graph {

    private:
        struct Node;
        struct Edge;

        struct Node {
            N val_;
            int numEdges_;
            int numIncomingEdges_;
            std::set<std::shared_ptr<Edge>> edges_;
            std::set<std::shared_ptr<Edge>> incomingEdges_;
            Node() {}
            Node(const N x) : val_{x} { numEdges_=0; numIncomingEdges_=0; }
            void printNode(N n);
            ~Node();
            void update();
        };

        struct Edge {
            std::weak_ptr<Node> orig;
            std::weak_ptr<Node> dest;
            E val_;
            Edge(std::shared_ptr<Node> o, std::shared_ptr<Node> d, E x);
            Edge() {};
            void printEdge();
            ~Edge();
        };


首先,如何访问它以进行深度复制?似乎有一些PTR问题。其次,有没有一种简单的方法可以将节点内部存储的边缘深层复制过来?

最佳答案

对于编译器消息,应将for (auto edge: node.edges_)替换为for (auto edge: node.second->edges_)

要执行深层复制,需要在g的源节点和副本的节点之间建立关联映射。

这是我将为深度复制构造函数编写的代码的想法(我尚未尝试对其进行编译)。

template <typename N, typename E>
Graph<N, E>::Graph(const Graph &g):
    nodes_{g.nodes_}
    {   std::map<Node*, Node*> associativeMap;
        typename std::map<N, std::shared_ptr<Node>>::const_iterator
            thisIter(nodes_.begin()), sourceIter(g.nodes_.begin()),
            thisIterEnd(nodes_.end()), sourceIterEnd(g.nodes_.end());
        for (; thisIter != thisIterEnd; ++thisIter) {
            associativeMap.insert(std::make_pair(&*(sourceIter->second), &*(thisIter->second));
            ++sourceIter;
        }

        thisIter = nodes_.begin();
        for (auto sourceNode: g.nodes_) {
            Node* thisNode = &*thisIter->second;
            for (auto sourceEdge: sourceNode.second->edges_)
               addEdge(*thisNode, *associativeMap[&*sourceEdge->dest], ...);
            ++thisIter;
        }
    }


它基于带有签名addEgevoid addEdge(Node& origin, Node& destination, ...)方法。

如果您的Graph :: nodes_即将排序,并且addEdge可以从键中检索节点-如果其签名为bool addEdge(const N& orig, const N& dest, const E& val)-,则associativeMap不再有用。在这种情况下,代码要简单得多。

template <typename N, typename E>
Graph<N, E>::Graph(const Graph &g): nodes_{g.nodes_}
{  for (auto sourceNode: g.nodes_) {
      for (auto sourceEdge: sourceNode.second->edges_)
         addEdge(sourceNode.second->val_, sourceEdge->dest.lock()->val_, sourceEdge->val_);
   }
}

07-24 09:44
查看更多