一个与Enum相关的不错的设计

这是在这个讨论中学到的,虽然该讨论主题并不在此,但贾里同学在描述中很好的呈现出了这种设计。

假设我有一个基类Base,然后会有一系列子类从其派生,派生类所代表的类型,可以由一个enum来表示:

enum DerivedType
{
kType1 = 0,
kType2,
// kType...
DerivedTypeCount
};

此处,kType1必须为0,且不允许对其他enum赋值,不难看出,DerivedTypeCount是DerivedType的数量。

然后,我们可以有一个数组来容纳每个派生类对象的指针:

Base* pAllTypes[DerivedTypeCount];

这里有两个好处,一是利用enum的性质自动确认的类型的数量;二是数组下标为key,数组值为value,成功搭建了一个完美的hash表,提高了效率,也避免引入不必要的数据结构,如map。

这种方法的优点在于快速(O(1))找到对应类型的那个对象,可能的应用在于:

  • prototype模式,在数组中快速查找某个类型的对象并Clone
  • 所有涉及多态与派生的地方,只要不同的派生类明确表示不同的行为,就可以用这种方法,来拿到需要的object实现不同的行为。
posted @ 2010-08-11 22:05  lzprgmr  阅读(758)  评论(9编辑  收藏  举报

黄将军