Template template parameters

Posted on: 19/10/2009

This is actually not a typo, I really meant to repeat the first word. Let’s see what template template parameters are..

Suppose we have the following definitions:

template <typename T> struct vector;
template <typename T> struct list;

What we would like to do is, write a generic implementation of a set. Our Set implementation should support a generic type T, and any proper container data-structure (such as list, or vector). How would we do it? Here’s what we can do with a template template parameter:

template <
    typename T,
    template <typename> class Container
class Set {
    Container<T> data_;
    // ...

// usage:
Set<int, list> set1;
Set<float, vector> set2;

Container is a template name of a templated class with one typename parameter. This parameter can be named but can’t be used (you can name it only for the sole purpose of improving readability, much like using class/typename with regular templates), like so:

template <
    typename T,
    template <typename ContainerDataType> class Container
struct Deque;

I suggest to simply think of this mechanism as another available type to be templated on; Previously we had “typename”/”class” (along with compile-time constant types, like int) at our disposal, and now “template” has been added to the arsenal. Providing:

template <typename/class/template ...> struct A;

Your are most welcome to visit this link for a few examples illustrating usage of template template arguments along with template specialization, or this link for a more straighforward example.


Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )


Connecting to %s

Enter your email address to subscribe to this blog and receive notifications of new posts by email.

Join 27 other followers


%d bloggers like this: