Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

C++ Virtual template method

I have an abstract class (I know that it will not compile this way, but it's for comprehension of what I want to do) :

class AbstractComputation {     public:         template <class T> virtual void setData(std::string id, T data);         template <class T> virtual T getData(std::string id); };  class Computation : public AbstractComputation {     public:         template <class T> void setData(std::string id, T data);         template <class T> T getData(std::string id, T data); }; 

So when I call setData<double>("foodouble", data) I want the double identified by foodouble (internal mechanism which is not the main concern here) to be set to the double data.

So how to do that?

I think that there may be a mean by typing something like virtual void setData<double>(std::string id, double data) but I don't know how to do it.

like image 416
Vincent Avatar asked Nov 01 '11 14:11

Vincent


People also ask

Can template be virtual method?

No, template member functions cannot be virtual.

Can a template method be virtual C++?

C++ expressly forbids virtual template functions because the virtual tables that would have to be built are way too complex. Luckily, C++ offers a way around this. It's a programming paradigm called Policy Based Design.

Can a class member function template be virtual explain?

Example: Templated user-defined conversion Local classes are not allowed to have member templates. Member template functions cannot be virtual functions and cannot override virtual functions from a base class when they are declared with the same name as a base class virtual function.

What is the difference between normal function and template function?

What is the difference between normal function and template function? Explanation: As a template feature allows you to write generic programs. therefore a template function works with any type of data whereas normal function works with the specific types mentioned while writing a program.


1 Answers

The problem is that you cannot mix static time polymorphism (templates) with runtime polymorphism easily. The reason for the language disallowing the particular construct in your example is that there are potentially infinite different types that could be instantiating your template member function, and that in turn means that the compiler would have to generate code to dynamically dispatch those many types, which is infeasible.

There are different things that can be done here to get around the limitation, basically either take away the static or the dynamic polymorphism. Removing dynamic polymorphism from the equation could be done by providing a type that is not derived from, to store the <key,value> mappings, and then offering the template that resolves that only at the base level:

class AbstractComputation { public:    template <typename T>    void setData( std::string const & id, T value ) {       m_store.setData( id, value );    }    template <typename T>    T getData( std::string const & id ) const {       return m_store.getData<T>( id );    } protected:    ValueStore m_store; }; 

Now deriving classes can access the ValueStore from the base and there is no need for polymorphism. (This can also be done by implementing the functionality directly in AbstractComputation but it probably makes sense to separate concerns)

The other option is to maintain runtime polymorphism, but remove static polymorphism. This can be done by performing type erasure on the base class and then dispatching to the appropriate (non-templated) function that takes the type-erased arguments. The simplest version of this is just using boost::any:

class AbstractComputation { public:    template <typename T>    void setData( std::string const & id, T value ) {       setDataImpl( id, boost::any( value ) );    }    template <typename T>    T getData( std::string const & id ) const {       boost::any res = getDataImpl( id );       return boost::any_cast<T>( res );    } protected:    virtual void setDataImpl( std::string const & id, boost::any const & value ) = 0;    virtual boost::any getDataImpl( std::string const & id ) const = 0; }; 

How type erasure is implemented under the hood is interesting, but out of the scope here, the important part is that a boost::any is a concrete (non-templated) type that can store any type internally by using type erasure on the arguments, and at the same time allows for type-safe retrieval of the data.

like image 107
David Rodríguez - dribeas Avatar answered Sep 29 '22 11:09

David Rodríguez - dribeas