Templates of templates

Introduction

In this brief article we’ll have a look at the topic of building template classes whose parameters are themselves templates.

I’m assuming you’re reasonably familiar with template classes.  If not, here’s a quick introduction.

The problem

Let’s start with a case study. Suppose we want to build a simple hash table class. Our class should be generic for different types of keys and values*. Obviously, it should be a template class.

image

We might want to add more flexibility to our design by allowing the client to choose the type of container class used by the SimpleHashTable to store its keys and values (for example, for performance reasons we may want to use a fixed-size container)

We need to add the container class as a template parameter. However, a container class is typically a template class itself.

image

Let’s modify the SimpleHashTable to allow the container type to be specified:

image

We must tell the compiler that the template parameter Container_Type is itself a template class. Notice that the template parameter for the template class must not match any of the other identifiers in the template list.

The Container_Type parameter is used to instantiate a new container within the SimpleHashTable, whose template parameter is one of the template parameters supplied to the SimpleHashTable. In other words, there is a ‘cascading’ of template parameters within the class: a parameter supplied to the owning template is used to instantiate a nested template class within.

Let’s have a look at what gets created when we instantiate our SimpleHashtable class:

image

As with all template parameters, template-template parameters can be defaulted (the usual rules for defaults apply). Note, however, that the template default must be a template class.

image

Summary

Once we start building template classes it becomes natural to incorporate them into other, more complex, template classes. The aim is to build our generic code with as much flexibility as possible.

 

*This is a deliberately artificial example. You wouldn’t implement a hash table this way, typically; and you don’t need to since one is supplied with the Standard Library.

Glennan Carnie
Dislike (0)
Website | + posts

Glennan is an embedded systems and software engineer with over 20 years experience, mostly in high-integrity systems for the defence and aerospace industry.

He specialises in C++, UML, software modelling, Systems Engineering and process development.

About Glennan Carnie

Glennan is an embedded systems and software engineer with over 20 years experience, mostly in high-integrity systems for the defence and aerospace industry. He specialises in C++, UML, software modelling, Systems Engineering and process development.
This entry was posted in C/C++ Programming and tagged , , , , . Bookmark the permalink.

10 Responses to Templates of templates

  1. EnglishBob says:

    Is the use of 'class', rather than 'typename' intentional in these examples? In every other article you exclusively use typename.

    Great set of articles btw.

    Like (1)
    Dislike (1)
  2. Olumide says:

    class is used because template template parameters can only be classes. This is not just for emphasis but is the rule.

    Like (1)
    Dislike (0)
  3. CppWut says:

    Yes, this is the rule, but it should be possible to use both template and class keywords in c++17.

    https://www.open-std.org/jtc1/sc22/wg21/docs/papers/2014/n4051.html

    Like (1)
    Dislike (0)
  4. Leandro says:

    In your example "Template parameter is a template class" should actually be written as "Template parameter is a class template". This slight inversion of order makes a total difference (check the C++ Standard for example). Your other example "Default (must be a template class) is correct, since in this case you're really pointing to a instantiation of a class template.

    Like (1)
    Dislike (0)
  5. ArtemT says:

    Wanted to point out that using template of template here is not only useless, but is unnecessarily restrictive. In your case simple "class Container_Type" would do. Otherwise container is restricted to a class with a single argument, not more, not less.

    There surely are cases where template of template is useful and even necessary, but this example as it is written is not one of them )

    Like (0)
    Dislike (3)
  6. Pingback: C++ Template of template | Heresy's Space

  7. Kranti Madineni says:

    Another tough concept explained nicely without hiccups..

    Like (2)
    Dislike (0)
  8. Pingback: Overload operator for both std::vector and std::list | Developer FAQs

  9. GM says:

    Wondering about debugging (which is already difficult on embedded systems)...do we loose any flexibility in later stages, such as debugging?

    Like (0)
    Dislike (0)
  10. Pingback: How to do compile-time recursion over a given set of template template classes? – Windows Questions

Leave a Reply