我正在尝试访问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;
}
}
它基于带有签名
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_);
}
}