Wie löse ich diese c ++ Typliste Template Compiler-Fehler?

Question

(aus Kapitel 3 des modernen c ++ Design Lesung)

typelist.hpp:

class NullType {};

struct EmptyType {};


template <class T, class U>
struct Typelist
{
  typedef T Head;
  typedef U Tail;
};

#define TYPELIST_1(T1) Typelist<T1, NullType>
#define TYPELIST_2(T1, T2) Typelist<T1, TYPELIST_1(T2) >
#define TYPELIST_3(T1, T2, T3) Typelist<T1, TYPELIST_2(T2, T3) >
#define TYPELIST_4(T1, T2, T3, T4) Typelist<T1, TYPELIST_3(T2, T3, T4) >
#define TYPELIST_5(T1, T2, T3, T4, T5) Typelist<T1, TYPELIST_4(T2, T3, T4, T5) >
#define TYPELIST_6(T1, T2, T3, T4, T5, T6) Typelist<T1, TYPELIST_5(T2, T3, T4, T5, T6) >


namespace TL
{
  template <class TList> struct Length;
  template <> struct Length<NullType>
  {
    enum { value = 0 };
  };

  template <class T, class U>
    struct Length< Typelist<T, U> >
    {
      enum { value = 1 + Length<U>::value };
    };


  template <class Head, class Tail>
    struct TypeAt<Typelist<Head, Tail>, 0>
    {
      typedef Head Result;
    };

  template <class Head, class Tail, unsigned int i>
    struct TypeAt<Typelist<Head, Tail>, i>
    {
      typedef typename TypeAt<Tail, i-1>::Result Result;
    };

}

main.cpp

#include "typelist.hpp"

Typelist<int, double> foo;

int main() {
}

g ++ main.cpp

typelist.hpp:37: error: ‘TypeAt’ is not a template
typelist.hpp:43: error: type/value mismatch at argument 2 in template parameter list for ‘template<class Head, class Tail> struct TL::TypeAt’
typelist.hpp:43: error:   expected a type, got ‘i’

Warum erhalte ich diesen Fehler? Wie kann ich dieses Problem beheben?

Answer 1

Sieht aus wie Sie eine Vorwärts-Deklaration sind vermisst.

Dies ist eine Teil-Spezialisierung:

template <class Head, class Tail>
struct TypeAt<Typelist<Head, Tail>, 0>

Aber der Compiler hat keine Ahnung, was es ist eine Spezialisierung. Fügen Sie diese, bevor es:

template <class List, unsigned Index>
struct TypeAt;

Diese Lassen Sie sich die Compiler wissen: „Es gibt eine Klasse TypeAt, die zwei Template-Parameter hat“ So, jetzt, wenn Sie es sich spezialisieren, der Compiler weiß, welche Klasse Sie reden.

---

Beachten Sie, um Ihre Nutzung der Typelist ist falsch. Dieser Algorithmus ist Sentinel-termini . Dieses Mittel, wie C-Strings, erwarten sie die Daten mit einem speziellen Wert abgeschlossen werden. In unserem Fall ist dies NullType.

Also, nehmen Sie Éric 's Beratung. (D. Hinweis: wenn Sie finden seine Antwort hilfreich, up-Abstimmung it)

Answer 2

Typenliste ist entworfen rekursiv verwendet werden: Es ist erwartet, dass sein zweiter Templater Parameter entweder eine andere Typenliste oder Nulltyp (das das Ende der Rekursion)

sein.

So definieren foo, sollten Sie schreiben:

TYPELIST_2(int, double) foo;

oder, wenn Sie wollen vermeiden Makros:

Typelist<int, Typelist<double, NullType> > foo;