c++ Typelist de classe derivada
-
13-12-2019 - |
Pergunta
Usando o CRTP (curiosamente recorrentes modelo padrão), você pode fornecer uma base de classe com conhecimento de classes derivadas.Não é difícil criar uma matriz que armazena uma instância de cada classe que deriva da classe base (ver exemplo)
class Base{
public:
static std::vector<Base *> m_derivedInstances;
};
template <class Derived>
class CRTPBase : public Base {
public:
static bool m_temp;
static bool addInstance()
{
m_derivedInstances.push_back(new Derived);
return true;
}
};
template <class Derived>
CRTPBase<Derived>::m_temp = CRTPBase<Derived>::addInstance();
Eu queria saber se era possível criar um Typelist (ver http://www.research.ibm.com/designpatterns/pubs/ph-jun00.pdf) de todos os tipos de classes derivadas.O problema é que toda vez que o compilador vê uma nova classe que deriva de Base
será necessário acrescentar um novo tipo à lista, mas Typelists são imutáveis (é possível criar uma nova lista com o novo tipo anexado a ele, mas a adição de um elemento de uma lista é impossível, tanto quanto eu sei.No final, eu gostaria de ter algo parecido com isto:
struct DerivedClassHolder {
typedef Loki::TL::MakeTypeList</*list all derived classes here*/>::Result DerivedTypes;
};
O objetivo final é ser capaz de iterar sobre todas as classes que derivam Base
.
Solução
Isso pode ser feito, usando um tipo de pseudo-mapa.Eis alguns exemplo de código usando o boost::mpl.A definição explícita de "Im" pode ser feito com uma macro em cada correspondente implem cabeçalho.
#include <iostream>
#include <boost/mpl/vector.hpp>
#include <boost/mpl/eval_if.hpp>
#include <boost/mpl/identity.hpp>
#include <boost/mpl/for_each.hpp>
#include <boost/mpl/push_front.hpp>
#include <boost/mpl/empty_sequence.hpp>
#include <boost/type_traits/is_same.hpp>
using namespace boost::mpl;
using namespace boost;
// A type map. Implem #N of type Key is type (default: void)
template <typename Key, int N>
struct Implem
{
public:
typedef void type;
};
// Type vector building functions
// void, the default type, is used to stop the recursion
template <typename Key, int N = 1>
struct ImplemToList;
template <typename Key, typename Item, int N>
struct ImplemListItem
{
public:
typedef typename push_front<typename ImplemToList<Key, N + 1>::type, Item>::type type;
};
template <typename Key, int N>
struct ImplemToList
{
public:
typedef typename Implem<Key, N>::type item;
typedef typename eval_if<is_same<item, void>,
identity<vector<> >,
ImplemListItem<Key, item, N> >::type type;
};
// Example code: an interface with two implems
class Interface
{
public:
virtual const char* name() const = 0;
};
class Implem1 : public Interface
{
public:
virtual const char* name() const { return "implem_1"; }
};
class Implem2 : public Interface
{
public:
virtual const char* name() const { return "implem_2"; }
};
template <>
struct Implem<Interface, 1>
{
public:
typedef Implem1 type;
};
template <>
struct Implem<Interface, 2>
{
public:
typedef Implem2 type;
};
void print(Interface const& i)
{
std::cout << i.name() << std::endl;
}
int main()
{
typedef ImplemToList<Interface>::type IList;
for_each<IList>(&print);
}
Outras dicas
Seu typelist só pode ser criada pela mão.O problema que você mencionou, imutabilidade, é insuperável.