Question

嗯，我明白这是一个已经写好的问题，我遵循了几个解释，但我似乎仍然没有运气。也许在搜索过程中我没有看到解释，或者我做了一些稍微错误的事情。

我创建了一个图表，我正在尝试将数据从一个图表复制到另一个图表。这很有用。但是我无法将它们分开。

graph_maker temp_graph;
temp_graph = kruskal_graph;
for(unsigned int j = 0; j < min_edges.size(); j++){
    temp_graph.add_undirected_edge(min_edges[j].node1, min_edges[j].node2, min_edges[j].edge_dist);
    if(check_cycle(temp_graph) == true)
        temp_graph = kruskal_graph;
    else
        kruskal_graph = temp_graph;
}

temp_graph和kruskal_graph与graph_maker的类型相同。当我执行add_undirected_edge()函数时，边缘将被添加到两个对象中。为了使它们分开，我尝试重载graph_maker类的赋值运算符：

    graphmaker& operator=(const graphmaker& Other)
    {
      v_map = Other.v_map;
      return *this;
    }

v_map是包含我需要的数据的结构。我也尝试了以下内容：

    graphmaker& operator=(graphmaker other)
    {
        using std::swap;
        swap(v_map, other.v_map);
        return *this;
    }

但这些技术都没有将这两个对象分开。对于两者，当我添加边缘时，它会为for循环后的第一行添加两者。我觉得我犯了一些简单的错误，但我很难找到原因。

感谢您的投入。

编辑：

struct vertex
{
        vector <pair<float,vertex*>> adj; //cost of edge, destination vertex
        string name;
        vertex(string s){
            name=s;
        }
};

class graphmaker
{
    public:
        /*
        graphmaker& operator=(graphmaker other)
        {
            using std::swap;
            swap(v_map, other.v_map);
            // repeat for other member variables;
            return *this;
        }*/

        graphmaker& operator=(const graphmaker& Other)
        {
          v_map = Other.v_map;
          return *this;
        }

        //typedef map<string, vertex *> map;
        map<string, vertex *> v_map;
        void add_vertex(const string&);
        void add_directed_edge(const string& from, const string& to, float cost);
        void add_undirected_edge(const string& node1, const string& node2, float cost);
        void make_graph(const string& name);
};

Answer 1

为了深度复制包含动态分配元素的复杂数据结构，您需要使用new初始化每个动态成员，以使它们保持独立。因此，如果您有一些节点（顶点）指针，则需要使用new为新对象初始化它们。

将一个对象数据复制到相同类型的另一个对象c ++

1 个答案: