=====Spécialisation complète=====

====Appeler la méthode généralisée depuis la méthode spécialisée====

C'est impossible. La solution est que la méthode de base s'appelle autrement.

<code cpp>
template<typename T>
void baseF(T t) { ... }

template<typename T>
void F(T t) { baseF<T>(t); }

template<>
void F<int>(int t) { baseF<int>(t); }
</code>

[[https://stackoverflow.com/questions/6674795/how-to-call-generic-template-function-in-a-specialization-version|How to call generic template function in a specialization version]] {{ :lang:cpp:template:c_-_how_to_call_generic_template_function_in_a_specialization_version_-_stack_overflow_2020-02-06_23_35_03_.html |Archive du 13/07/2011 le 06/02/2020}}

====Empêcher l'utilisation du template non spécialisé====

''static_assert(false)'' ne peut être utilisé directement car il est systématiquement évalué par le compilateur. Il faut ajouter un niveau d'indirection.

<code cpp>
#include <type_traits>

template <typename T>
struct foobar : std::false_type {};

// Template général.
template <class T>
T fun(T a) {
  // La variable value n'est évaluée que si la méthode est utilisée.
  static_assert(foobar<T>::value,
                "this function has to be implemented for desired type");
}

template <>
int fun(int a) {
  return a;
}

int main() {
  // fun<char>('a'); // Echec
  fun<int>(10);
  // fun<float>(10.14); // Echec
}
</code>

Autre exemple avec ''std::conditional'':

<code cpp>
#include <type_traits>

struct A
{
  using Ty = int;
};

struct B {};

// KO, should be OK.
// using Ttrue = std::conditional_t<true, A::Ty, B::Ty>;
// KO
// using Tfalse = std::conditional_t<false, A::Ty, B::Ty>;

template <typename T>
struct LazyLoadIdentity
{
  using type = T;
};

template <typename T>
struct LazyLoadTy : LazyLoadIdentity<typename T::Ty> {};

// OK
using Ttrue = std::conditional_t<true, LazyLoadTy<A>, LazyLoadTy<B>>::type;
// KO
//using Tfalse = std::conditional_t<false, LazyLoadTy<A>, LazyLoadTy<B>>::type;
</code>

[[https://stackoverflow.com/questions/34281017/is-it-possible-to-build-a-lazy-conditional-metafunction|Is it possible to build a lazy conditional metafunction]] {{ :lang:cpp:template:c_-_is_it_possible_to_build_a_lazy_conditional_metafunction_-_stack_overflow_2021-05-17_22_08_45_.html |Archive du 15/12/2015 le 17/05/2021}}

====Exemples====

===Décorateur (spécialisation sur type)===

[[https://cppcodetips.wordpress.com/2016/10/31/decorator-pattern-explained-with-c-sample/|Decorator Pattern Explained with C++ sample]] {{ :lang:cpp:template:decorator_pattern_explained_with_c_sample_cpp_code_tips_2020-02-05_21_09_42_.html |Archive du 31/10/2016 le 05/02/2020}}

<code cpp>
#include <iostream>
#include <memory>

struct Action1 { };
struct Action2 { };

class Classe
{
public:
    // Default template.
    template<class U, class ...Args>
    auto go(Args ...args)
    {
        //static_assert(false);
    }
};

// Action 1.
template<>
auto Classe::go<Action1>()
{
    std::cout << "coucouGo1" << std::endl;
}

// Action 2.
template<>
auto Classe::go<Action2>(int i)
{
    std::cout << "coucouGo2 : " << static_cast<unsigned char>(i) << std::endl;
    return static_cast<unsigned char>(i);
}

template <class T>
class Decorator
{
public:
    Decorator(std::unique_ptr<T> t):classe(std::move(t)) {}

    template<class U, class... Args>
    auto go(Args ...args)
    {
        std::cout << "coucouDecorator" << std::endl;
        return classe->template go<U>(args...);
    }
    private:
        std::unique_ptr<T> classe;
};
</code>

<file cpp main.cc>
int main()
{
    Decorator<Classe> c(std::make_unique<Classe>());
    c.go<Action1>();
    c.go<Action2>(2);
}
</file>

===Fibonacci (spécialisation sur valeur)===

  * Template

<file cpp fibonacci.cc>
template <long N> struct fibonacci
{
  static const long value = fibonacci<N - 1>::value + fibonacci<N - 2>::value;
};
 
template <> struct fibonacci<1>
{
  static const long value = 1;
};
 
template <> struct fibonacci<2>
{
  static const long value = 1;
};
 
int main()
{
  long i = fibonacci<70>::value;
  return 0;
}
</file>

gcc et clang génère 190392490709135 avec succès.

  * constexpr

<file cpp fibonacci2.cc>
constexpr long fib(long n)
{
  if (n <= 2) {
    return 1;
  }
  return fib(n - 1) + fib(n - 2);
}

int main()
{
  constexpr long i = fib(70);
  return 0;
}
</file>

gcc arrive à calculer jusqu'à la valeur 35 et clang jusqu'à 26. Au delà, il faut utiliser ''-fconstexpr-ops-limit='' (2^25 par défaut) pour gcc et ''-fconstexpr-backtrace-limit=80 -fconstexpr-steps=2147483647'' pour clang.

<WRAP center round important 60%>
Le code est beaucoup moins optimisé avec constexpr. Il aurait fallu d'abord remplir un tableau de 70 valeurs (ce que fait le compilateur dans la première version en calculant les ''static value'') ce qui aurait permis d'éviter d'avoir une récursion très longue de 70 étapes.
</WRAP>

===Nombres premiers (spécialisation par valeur)===

  * Template

[[https://www.youtube.com/watch?v=EkdfiHs78DY|CppCon 2016: Peter Gottschling “How bad is Meta-Programming still today?"]]

[[https://codeforces.com/blog/entry/15310|C++11 Template Metaprogramming — Compile Time Computations]] {{ :lang:cpp:template:c_11_template_metaprogramming_compile_time_computations_-_codeforces_2020-01-17_10_32_25_am_.html |Archive du 21/12/2014 le 17/01/2020}}

<file cpp prime.cc>
#include <type_traits>

template <int N>
struct Sqrt {
    template <int lo, int hi>
    struct Helper {
        static const int mid = (lo + hi + 1) / 2;
        static const int value = std::conditional < (N / mid < mid), Helper < lo, mid - 1 >, Helper <mid, hi> >::type::value;
    };
    template <int n>
    struct Helper <n, n> {
        static const int value = n;
    };
    static const int value = Helper <0, N>::value;
};

template <long x, long max_odd> struct is_prime_to_max_odd {
  static bool const value = x % max_odd != 0 &&
      is_prime_to_max_odd<x, max_odd-2>::value;
};

template <long x> struct is_prime_to_max_odd<x, 1> : std::true_type {};

template <long x> struct max_prime_compare {
  static long const tmp = Sqrt<x>::value, value = tmp % 2 == 0 ? tmp + 1 : tmp + 2;
};

template <long x, bool disable> struct check_odd {
  static bool const value = is_prime_to_max_odd<x, max_prime_compare<x>::value>::value;
};

template <long x> struct check_odd <x, true> {
  static bool const value = false;
};

template <long x> struct is_prime {
  static bool const value = check_odd<x, x%2==0>::value;
};

template <> struct is_prime <1> : std::false_type {};
template <> struct is_prime <2> : std::true_type {};

int main() {
  bool b49991 = is_prime<49991>::value;
  bool b49992 = is_prime<49992>::value;
  bool b49993 = is_prime<49993>::value;
  return 0;
}
</file>

gcc et clang arrive à calculer à la compilation.

=====Spécialisation partielle=====

====Template imbriqué====

Il faut spécialiser le template parent avant de pouvoir spécialiser le template enfant.

  * Classe template

<code cpp>
template<typename T>
class A
{
    template<typename U>
    class B
    {
    };
};

// OK
template<>
template<typename U>
class A<int>::B
{
    int b;
};

// KO
template<typename T>
template<>
class A<T>::B<int>
{
    int b;
};

</code>

====Fonction template====

Il n'est pas possible de faire de la spécialisation partielle de template comme pour les classes.

  * ''enable_if''

Il est possible d'activer certaines spécialisations de template en fonction du type. Mais c'est de la surcharge, pas de la spécialisation. Il faut bien vérifier que les ''enable_if'' soit bien mutuellement exclusifs donc il ne doit pas y avoir le fonction générique mais uniquement des fonctions spécialisées.

''std::enable_if'' permet d'activer sous condition une fonction template. Le premier argument est la condition, le deuxième argument est le type de retour de la fonction.

<code cpp>
#include <type_traits>

struct I {
  using R = int;
};

struct F {
  using R = float;
};

class A {
 public:
  template <typename T>
  static typename std::enable_if_t<std::is_same_v<T, I>, I::R> f() {
    return 1;
  }

  template <typename T>
  static typename std::enable_if_t<std::is_same_v<T, F>, F::R> f() {
    return 27;
  }
};

int main() { return A::f<I>() + A::f<F>(); }
</code>

  * Utilisation d'une classe

Si la méthode est static, le plus simple est de passer par des classes qui ne contionnent qu'une seule méthode, celle à spécialiser partiellement.

<code cpp>
template <typename T, typename U>
struct A {
    static int foo(U) { return 1; }
};

template <typename T>
struct A<T, int> {
    static int foo(int) { return 2; }
};
</code>