保留存储在 STL 容器中的指针指向的值 (unordered_map)

Question

我的数据结构如下

struct routing
{
    int color;       //white = -1, gray = 0, black = 1
    unsigned int d;      //distance
    unsigned int pi;     //previous node id

    routing() : color (-1), d (UINT_MAX), pi (UINT_MAX ) {}
};

struct attraction //each node in graph is called an attraction
{
    unsigned int id;                           //id of node
    std::string name;                          //name
    unsigned int priority;                     //priority
    std::unordered_map<int, int> nodeMap;      //destination node id, distance
    routing r;                                 //routing information

    attraction() : id (0) , name(""), priority(0) {}
};

现在，我必须运行 Dijkstra 算法来找到不同节点（称为景点）之间的最短距离。我已经实现了它，它工作得很好。除了它很慢（比我需要的）。
我有一个存储节点信息的 STL 容器。我用它来执行路由。如下：

//I use unordered_map for fast access of elements.
typedef std::unordered_map<unsigned int, attraction*> attractionList;
attractionList attrList;  

我想要做的是，一旦我计算出某个节点的所有顶点的所有路径/成本并将其存储在 attractionList 容器中，我想重用这些信息，所以来自该特定源节点的后续路由调用将更快。为此，我想保存 attrList 容器的状态，以便快速重用存储的信息。我正在尝试的是这样的：

//make another container whose first element is a unique source id, second element is the attractionList 
std::unordered_map<unsigned int, attractionList> stateMap; (containig routing information)

attractionList* newList = new attractionList(); //make a new object to store old state
newList = &attrList;     //copy values from old state

//insert in another container so that each unique source id has all routing information stored
stateMap.insert(std::pair<unsigned int, attractionList> (from, *newList)); 

嗯，这个问题很明显。当存储在 attrList 中的指针发生变化时，由它制作的所有副本都是无效的。如何永久存储它们？在这个容器中复制是如何完成的？如有必要，如何重载赋值运算符？这甚至可能吗？我可以对我的数据结构和容器进行细微的更改，但不会太多。

抱歉，帖子太长了。提前谢谢你。

Answer 1

attractionList* newList = new attractionList(); //make a new object to store old state
newList = &attrList;     //copy values from old state

嗯，这个问题很明显。当指针存储在 attrList 更改的所有副本均无效。

你没有复制。您在堆上分配了一个新的空列表，然后丢弃了指向它的指针并存储了指向现有列表的指针。

我想你的意思是：

attractionList newList = attrList;

但我尚未查看您的其余代码，因此这可能不是一个完整的修复。

关于您的评论：

如果您还需要复制景点，那么您需要在某个地方存储它们。由于您没有说明如何存储原件，因此我无法告诉您将副本存储在哪里，但其余代码将是这样的：

attractionList newList;
for (attractionList::iterator it = attrList.begin(); it != attrList.end(); ++it) {
    attraction *newNode = /* copy of *(it->second) */;
    newList.insert(make_pair(it->first, newNode));
}