12

Does anyone know of a way to make derived classes automatically instantiate a static variable with a template type (this either has to require nothing from the writer of the derived class, or force him to call this static method in order to make the derived class definition valid).

This is probably impossible to understand, I'll try and define it better.

Basically I have a global factory class with a templated function called registerType. For every class derived from Entity, I need this function to be called with the template parameter of the derived type. At the moment, I have to manually do it in some init function, which results in a large block of calls to this function, which kind of goes against the principle of templates for me.

So I have this:

class Factory
{
  template <typename EntityType>
  registerEntityType();
};

void someInitFunction()
{
   /// All of these are derived from Entity
  gFactory.registerEntityType<EntityType1>();
  gFactory.registerEntityType<EntityType2>();
  gFactory.registerEntityType<EntityType3>();
  /// and so on
}

whereas I would rather have this:

class Factory
{
  template <typename EntityType>
  registerEntityType();
};

class Entity // Abstract
{
    /// This function should be called automatically with the derived 
    /// type as a parameter
    SomeStaticConstructor<MDerivedType>() 
    {
      gFactory.registerEntityType<MDerivedType>();
    }
};

EDIT: This is the static recurring template code that isn't working:

This is my base class, and the class for automatically registering stuff

template <typename DerivedType>
class Registrar
{
    public:
        Registrar();
        void check();
};
template <typename Product, typename DerivedType>
class AbstractFactory: public AbstractFactoryBase<Product>
{
    public:
        AbstractFactory();
        ~AbstractFactory();
    private:
        static Registrar<DerivedType> registrar;
};

The registrar's constructor

template <typename DerivedType>
Registrar<DerivedType>::Registrar()
{
    std::cout << DerivedType::name() << " initialisation" << std::endl;
    g_AbstractFactories.registerFactoryType<DerivedType>(DerivedType::name());
}

And a derived type

class CrateFactory : public AbstractFactory<Entity, CrateFactory>
{
    public:
        CrateFactory(FactoryLoader* loader);
        virtual ~CrateFactory();
        Entity* useFactory(FactoryParameters* parameters);
        static std::string name()
        {
            return "CrateFactory";
        }
deek0146
  • 962
  • 6
  • 20
  • The first path I'd tread down is making `Entity` a template class, so it knows the derived type. The problem there is derived types would either have to themselves be templates (and thus be abstract), or never used as base classes. I've also seen macros used for this in win32 wrapper libraries. And, this question is somewhat related - http://stackoverflow.com/questions/138600/initializing-a-static-stdmapint-int-in-c – Merlyn Morgan-Graham Jun 19 '11 at 00:53
  • Nm, it seems it is called CRTP, and the answers captured what I was getting at :) – Merlyn Morgan-Graham Jun 19 '11 at 01:01

3 Answers3

10

I'd recommend a CTRP-backed approach:

// Entity.h
class EntityBase
{ // abstract
};

template<class Derived>
class Entity
  : public EntityBase
{ // also abstract thanks to the base
  static char _enforce_registration; // will be instantiated upon program start
};

// your actual types in other headers
class EntityType1
  : public Entity<EntityType1>
{ // automatic registration thanks to the _enforce_registration of the base
  // ...
};

// Entity.cpp
#include "Entity.h"

template<class T>
char RegisterType(){
  GetGlobalFactory().registerEntityType<T>();
  return 0; // doesn't matter, never used.
}

template<class Derived>
char Entity<Derived>::_enforce_registration = RegisterType<Derived>();

Though, as seen, you now need to get your factory through a GetGlobalFactory function, which lazy initializes the factory to ensure that it has been initialized before the enforced registration happens:

Factory& GetGlobalFactory(){
  static Factory _factory;
  return _factory;
}
Xeo
  • 129,499
  • 52
  • 291
  • 397
8

You might be able to get what you want using a mix-in and the CRTP.

But first, you need to take care of the "order of initialization" problem. To ensure the gFactory exists before you try to use it, you really need to make it a proper "singleton" class, like this:

class Factory {
public:
    static Factory &getFactory() { static Factory f; return f; }
    template <typename EntityType>
    void registerEntityType() { ... }
};

Then the "mix-in" would look like this:

template <typename T>
class EntityMixin {
private:
    struct RegisterMe {
        RegisterMe() { Factory::getFactory().registerEntityType<T>(); }
    };
    EntityMixin() {
        static RegisterMe r;
    }
};

And you would use it like this:

class EntityType1 : public Entity, EntityMixin<EntityType1> { ... };
class EntityType2 : public Entity, EntityMixin<EntityType2> { ... };
class EntityType3 : public Entity, EntityMixin<EntityType3> { ... };

[Update]

You can also take the Xeo/Merlyn idea of creating an EntityBase, rename EntityMixin to Entity, and avoid the need to inherit from two places. I actually think my original proposal is more clear; you could even call the mixin FactoryMixin and tack it on to any class you want to register.

But the Xeo/Merlyn version would look like so:

class Factory {
    public:
    static Factory &getFactory() { static Factory f; return f; }
    template <typename EntityType>
    void registerEntityType() { ... }
};

class EntityBase { ... } ;

template <typename T>
class Entity : public EntityBase {
private:
    struct RegisterMe {
        RegisterMe() { Factory::getFactory().registerEntityType<T>(); }
    };
    Entity() {
        static RegisterMe r;
    }
};

class EntityType1 : public Entity<EntityType1> { ... };
class EntityType2 : public Entity<EntityType2> { ... };
class EntityType3 : public Entity<EntityType3> { ... };

The keys to any solution are the CRTP and careful use of static local variables to avoid the order-of-initialization problem.

SergA
  • 1,097
  • 13
  • 21
Nemo
  • 70,042
  • 10
  • 116
  • 153
  • I'd suggest combining the mix-in and the entity class, if possible. – Merlyn Morgan-Graham Jun 19 '11 at 01:05
  • So I'm separating the mixin and the entity class just for semantics right? (because having both in one class is ugly and conflicting) or is there some other reason? – deek0146 Jun 19 '11 at 10:22
  • The mixin is a template class. The common base Entity class is not (at least, I assumed that is what you want...). Therefore they cannot be the same. – Nemo Jun 19 '11 at 12:44
  • Ok cool. I don't quite understand statics, is there a way for the registration function to be called when the program loads, as opposed to when the first instance of the object is allocated? – deek0146 Jun 19 '11 at 15:02
  • @Alasdair: Yes, see my answer with the static `char` that gets initialized upon program start. – Xeo Jun 19 '11 at 16:13
  • @Xeo: That doesn't appear to be working :( I've placed both a registration class and a char initialised the way you did as static member variables, but they are never constructed. I put the same variables as static locals in the constructor and they get invoked during the first construction of each derived type – deek0146 Jun 19 '11 at 18:03
  • @Alasdair: Put a print in the `RegisterType` function, it should work. Also, did you really put the initialization of the static char in some .cpp? – Xeo Jun 19 '11 at 18:04
  • I had done, and tried to hit it in the debugger, its not being initialised. I just edited the OP with the code that doesn't work, can you see anything wrong with it? – deek0146 Jun 19 '11 at 18:29
  • @Alasdair: You can life the `static RegisterMe r` out of the constructor and just make it a private member variable of the class. You definitely want to use `Factory::getFactory()` instead of `gFactory`, though, because there is no way to ensure the order of construction of these sorts of top-level forms. I have updated my last code example to work this way... Let me know if it is still unclear – Nemo Jun 19 '11 at 22:04
  • @Alasdair: Actually, my suggestion does not work... The problem with static member variables is that they need to have a definition (in a .cc file) in addition to a declaration (in the header file). Hm... – Nemo Jun 19 '11 at 22:28
  • To get them to register when the program loads, you just need to have globals (or variables at the top of `main`) of type `Entity1`, `Entity2`, etc. – Nemo Jun 19 '11 at 22:33
  • Nemo: gFactory is actually a macro for a static get, I just don't like how long the code is for calling a function like that. Is there no way to execute code for every derived type, without explicity doing so? (Aside from instantiating the curiously recurring template) – deek0146 Jun 19 '11 at 22:54
  • The only way I can see is to lift the `static RegisterMe r` out of the constructor and make it a static variable member of the template class. But then you have to _define_ it somewhere, so in some source file you would need to write `EntityMixin::RegisterMe EntityMixin::r`, and do that for Entity1, Entity2, etc. I do not think you can do what you ask without putting _some_ definition at the top-level for each EntityN class. – Nemo Jun 20 '11 at 00:26
2

If anyone is still interested, I figured it out. Static template member variables are not automatically instantiated unless they are used. I needed it to be instantiated before the constructor was called, so I couldn't make it a static local. The solution is to make it a static template member variable, and then use it (just call an empty function on it if you want) in a member function (I use the constructor). This forces the compiler to instantiate the static for every template parameter ever declared, because the instantiated constructor code uses it, for example:

My registry class, with its blank function for calling

template <typename DerivedType>
class Registrar
{
    public:
        Registrar();
        void check(){}
};

My class I want registered.

template <typename Product, typename DerivedType>
class AbstractFactory: public AbstractFactoryBase<Product>
{
    public:
        AbstractFactory();
        ~AbstractFactory();
    private:
        static Registrar<DerivedType> registrar;
};

The registrar's constructor

template <typename DerivedType>
Registrar<DerivedType>::Registrar()
{
    std::cout << DerivedType::name() << " initialisation" << std::endl;
    g_AbstractFactories.registerFactoryType<DerivedType>(DerivedType::name());
}

And my classes constructor

template <typename Product, typename DerivedType>
AbstractFactory::AbstractFactory()
{
    registrar.check();
}
deek0146
  • 962
  • 6
  • 20