如何：将pair插入multimap中，其中一种类型是抽象的？

Question

例如：

abstract class goal
class priority
class childgoal

multimap<priority, goal> mm;
mm.insert(make_pair(priority(), childgoal());

我收到错误：

cannot declare field 'std::pair<priority, goal>::second'
to be of abstract type 'goal'

如果我没记错的话，Pair 使用默认构造函数在分配之前创建第二个，这就是困扰的原因。我可能是不正确的，但它可以解释这个错误。

我该如何解决这个问题...当其中一种类型是抽象的时，如何完成插入多重映射（或可能是映射）？

Answer 1

您可以制作指针映射：

#include <memory>
#include <map>

class Base { };
class Derived1 : public Base { };
class Derived2 : public Base { };

typedef std::shared_ptr<Base> MyPtr;
typedef std::multimap<Key, MyPtr> MyMap;

int main()
{
  MyMap m { { Key(1), MyPtr(new Derived1) }, { Key(2), MyPtr(new Derived2) } };
}

统一初始化语法需要 C++11 支持。在旧版本中，您可以插入：

m.insert(MyMap::value_type(Key(1), MyPtr(new Derived1)));

如果没有其他人需要映射的对象，您可能会使用 std::unique_ptr 来代替。更改 typedef 很简单。

Answer 2

您显然想使用多态性（因为您想将派生类仅预期为基类）。

但是每次你想使用多态性时，你应该自动使用指向基址的指针（如果我没记错的话，基址引用也可以工作）。假设 childgoal 公开继承自 goal，则以下陈述为 true：

• childgoal is-a goal
• 指向 goal 的指针可以指向 goal 或childgoal（或任何派生类）
• ，但目标实例不是a childgoal em>

所以基本上，如果你是能够将您的子目标转换为目标（这里不可能，因为您尝试实例化一个抽象类），您将摆脱子目标中存在的所有额外成员，从而丢失您的原始对象。我认为这不是你的本意。

如果您担心经典指针会出现内存管理问题，您可以考虑在此处使用共享指针：

abstract class goal;
class priority;
class childgoal : public goal;

typedef std::tr1::shared_ptr<goal> goalPtr; //sadly I think std::tr1 is not a multiplatform namespace 

multimap<priority, goalPtr> mm;
goalPtr tmpChildGoal(new childgoal()); //always use named shared pointer !
mm.insert(make_pair(priority(), tmpChildGoal);

Answer 3

很简单地说：
抽象类只能用作指针或引用。
如果您需要类的多态实例的容器，您需要存储一个指针，或者更好的是，一个智能指针，可能是一个 unique_ptr。