C++：深层复制指针（高效）

Question

我的问题最好用代码示例说明，所以让我们开始吧：

class Game 
{ 
    // All this vector does is establish ownership over the Card objects 
    // It is initialized with data when Game is created and then is never 
    // changed. 
    vector<shared_ptr<Card> > m_cards; 

    // And then we have a bunch of pointers to the Cards. 
    // All these pointers point to Cards from m_cards. 
    // These could have been weak_ptrs, but at the moment, they aren't 
    vector<Card*> m_ptrs; 

    // Note: In my application, m_ptrs isn't there, instead there are 
    // pointers all over the place (in objects that are stored in member 
    // variables of Game. 
    // Also, in my application, each Card in m_cards will have a pointer 
    // in m_ptrs (or as I said, really just somewhere), while sometimes 
    // there is more than one pointer to a Card. 
} 

现在我要做的就是制作这个Game类的深层副本。我创建了一个带有新shared_ptrs的新向量，它指向新的Card对象，它们是原始Card对象的副本。那部分很容易。

然后问题开始了，应该更新m_ptrs的指针以指向m_cards中的卡，这不是一项简单的任务。

我能想到的唯一方法是创建一个地图并在复制m_cards（使用map[oldPtr] = newPtr）时填充它，然后使用它来更新m_ptrs。但是，这只是O(m * log(n))（m = m_ptrs.size(); n = m_cards.size()）。因为这将是一个非常常规的操作*我想有效地做到这一点，我觉得它应该可以在O(m)中使用自定义指针。但是，我似乎无法找到一种有效的方法。有谁做的？

*它用于为AI创建一个测试平台，让它“尝试”不同的动作

---

编辑：我想补充一点接受答案，因为我还没有。我等到我回到这个项目之后（因为我在这个项目上做了太多工作，所以我走上了一条小道 - 如果你为了好玩而这么做就必须保持乐趣），所以在我接受之前可能还需要一段时间一个答案。不过，我会接受一些答案，所以不要担心：P

---

编辑nr 2：我还没有回到这个项目。现在，我正在考虑采用O(m * log(n))方式而不是抱怨，然后再看看它是否需要更快。但是，由于我最近花了一些时间来学习我的模式，我也认为我真的需要重构一下这个项目。哦，我可能只是花了一些时间用我掌握的所有新知识来解决这个问题。因为没有一个答案说“只是坚持使用hashmap，稍后再看它是否真的需要更快”（如果有，我实际上会非常失望，因为它不是我的问题的答案），我是推迟回答答案，直到我回到这个项目。

---

编辑nr 3：我仍然没有回到这个项目。更确切地说，它已被无限期搁置。我很确定我现在不会让我的头脑过于弯曲O(m * log(n))，然后如果事实证明这是个问题，那么也许稍后再看看它。但是，这对我的问题来说不是一个好的答案，因为我明确要求提高性能。我不想再接受答案，我选择了最有帮助的答案并接受了答案。

Answer 1

将指针存储为索引。 正如你所说，他们都指向m_Cards这是一个可以被索引的向量（是正确的英语吗？）。 要么你这样做只是为了存储并在加载时将它们转换回指针。 或者您可能会考虑通常使用索引而不是指针。

Answer 2

怎么样保持卡元素索引而不是指针：

使用索引

 
vector<int> m_indexes; 

... 

Card* ptr = &m_cards[m_indexes[0]]; 

矢量可以在不改变被复制。