一个与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实现不同的行为。