2

首先，一些精简的代码：

#ifndef UNDIRECTED_GRAPH_HPP
#define UNDIRECTED_GRAPH_HPP

#include <vector>
#include <iostream>

template <typename T>
struct undirected_graph
{
    struct node
    {
        T data;
    };

    struct edge
    {
        node& node0;
        node& node1;
    };

    ~undirected_graph() {
        for (auto n : nodes_) delete n;
        for (auto e : edges_) delete e;
    }

    const node& add_new_node(const T& data);

private:
    std::vector<node*> nodes_;
    std::vector<edge*> edges_;
};

template <typename T>
const typename undirected_graph<T>::node&
undirected_graph<T>::add_new_node(const T& data)
{
    node *n = new node { data };
    nodes_.push_back(n);
    for (auto x : nodes_) std::cout << x->data.pos.x << "," << x->data.pos.y << std::endl;
    return *n;
}

#endif

问题存在于undirected_graph::add_new_node(const T& data). 我将输出添加到控制台以进行调试，因为到目前为止我只使用这个类和我自己的数据类型。每次我调用此方法时，似乎nodes_向量中的先前条目都已更改为最后一个元素。

我认为这可能与我选择存储在图表中的数据类型有关，所以我也添加了调用它的代码部分：

// Somewhere in dungeon_generator.cpp ...
undirected_graph<const DungeonLayout::Room&> graph;

for (auto room : dungeon->rooms) {
    graph.add_new_node(room);
}

所以要么我的方法有缺陷，要么我称之为的方式有缺陷，或者两者兼而有之。但我似乎无法弄清楚出了什么问题！有人可以帮帮我吗？

为了进一步说明问题，我添加了对该方法的几次调用的输出。容器在随机生成的dungeons_->rooms位置包含一堆房间（由它们的pos属性表示）

2,2
9,9
9,9
3,2
3,2
3,2
2,6
2,6
2,6
2,6
9,3
9,3
9,3
9,3
9,3
4

1 回答 1

2

似乎您对临时变量的存储引用room。改变

undirected_graph<const DungeonLayout::Room&> graph;

到

undirected_graph<DungeonLayout::Room> graph;
于 2013-11-14T11:44:50.633 回答