Why is it not possible to overload class templates?

C++TemplatesOverloadingTemplate SpecializationLanguage Lawyer

C++ Problem Overview


Reading this question made me wonder: is there a technical reason for disallowing class templates overloads?

By overloading, I mean having several templates with the same names, but different parameters, for instance

template <typename T>
struct Foo {};

template <typename T1, typename T2>
struct Foo {};

template <unsigned int N>
struct Foo {};

The compiler manages to handle overloaded functions and function templates, wouldn't it be possible to apply the same techniques (e.g. name mangling) to class templates?

At first, I thought that perhaps that would cause some ambiguity issues when taking the template identifier alone, but the only time this can happen is when passing it as a template template argument, so the type of the parameter could be used to choose the appropriate overload:

template <template <typename> class T>
void A {};

template <template <unsigned int> class T>
void B {};

A<Foo> a; // resolves to Foo<T>
B<Foo> b; // resolves to Foo<N>

Do you think such feature could be useful? Is there some "good" (i.e. technical) reasons why this is not possible in current C++?

C++ Solutions


Solution 1 - C++

Section 12.5 from Templates the Complete Guide (Amazon) contains this quote:

> You may legitimately wonder why only class templates can be partially specialized. The reasons are mostly historical. It is probably possible to define the same mechanism for function templates (see Chapter 13).

>In some ways the effect of overloading function templates is similar, but there are also some subtle differences. These differences are mostly related to the fact that the primary template needs to be > looked up when a use is encountered. The specializations are > considered only afterward, to determine which implementation should be > used.

>In contrast, all overloaded function templates must be brought > into an overload set by looking them up, and they may come from > different namespaces or classes. This increases the likelihood of > unintentionally overloading a template name somewhat.

> Conversely, it > is also imaginable to allow a form of overloading of class templates. > Here is an example:

> // invalid overloading of class templates template class Pair; template class Pair;

>However, there doesn't seem to be a pressing need for > such a mechanism.

Furthermore, the Design and Evolution of C++ (Amazon) contains this quote in section 15.10.3

> I therefore concluded that we needed a mechanism for "specializing" > templates. This could be done either by accepting general overloading > or by some more specific mechanism. I chose a specific mechanism > because I thought I was primarily addressing irregularities caused by > irregularities in C and because suggestions of overloading invariably > creates a howl of protests. I was trying to be cautious and > conservative; I now consider that a mistake. Specialization as > originally defined was a restricted and anomalous form of overloading > that fitted poorly with the rest of the language.

Bold emphasis mine. I interpret this as saying that function overload resolution is more difficult to implement (and get right by users) than class specialization. So probably no real technical obstacles (similary for function template partial specialization) but an historical accident.

Solution 2 - C++

You cannot "overload" type parameter, non-type argument and template template parameter, but you can specialize variadic template:

template <typename... T>
struct Foo;

template <typename T1>
struct Foo<T1> {};

template <typename T1, typename T2>
struct Foo<T1,T2> {};

Solution 3 - C++

This has been around for a while now, but I still found this post when searching. Thanks to @log0 for providing me with a good start. Here is a solution that avoids needing to provide a template specialisation for all possible enumerations. It does make one assumption: that you can define each template expansion in terms of itself and its base classes. (This would be done in FooImpl below):

template <typename... T>
struct Foo;

template<typename T>
struct Foo<T> { /* implementation of base class goes here*/};

template <typename C, typename Base>
struct FooImpl : public Base { /* implementation of derived class goes here */};

template<typename C, typename... Bases>
struct Foo<C, Bases...> : FooImpl<C, Foo<Bases...> > { /*NO IMPLEMENTATION HERE */};

The use of FooImpl breaks the ambiguous recursion that otherwise results. This then allows declarations such as the following:

Foo<int> foo_int;
Foo<int, double> foo_int_double;
Foo<int, float, double> foo_int_float_double;

Perhaps this is how the STL now does it?

Attributions

All content for this solution is sourced from the original question on Stackoverflow.

The content on this page is licensed under the Attribution-ShareAlike 4.0 International (CC BY-SA 4.0) license.

Content TypeOriginal AuthorOriginal Content on Stackoverflow
QuestionLuc TourailleView Question on Stackoverflow
Solution 1 - C++TemplateRexView Answer on Stackoverflow
Solution 2 - C++log0View Answer on Stackoverflow
Solution 3 - C++Chris BowenView Answer on Stackoverflow