2016-09-18 169 views
0

我试图访问我的Node结构中的edges_,所以我可以做一个for-loop将边缘复制到我的拷贝构造函数的新图对象中。新图的深拷贝构造函数

我收到以下错误,当我尝试访问节点中的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问题。其次,是否有一种简单的方法可以深入复制存储在节点中的边缘?

+0

什么是Graph :: nodes_'的类型?如果它是'std :: map >',如你的错误消息所示,'node'具有类型'std :: pair > ',所以而不是'node.edges_',你应该使用'node.second-> edges_'。 – Franck

+0

std :: map > nodes_; – iteong

+0

因此,对于第一个问题,您应该用'for(auto edge:node.second-> edges_)'替换'for(auto edge:node.edges_)'。 – Franck

回答

1

对于编译器的消息,你应该for (auto edge: node.second->edges_)

更换for (auto edge: node.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; 
     } 
    } 

它是基于一个addEge方法与签名void 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_); 
    } 
}