C++ & Templates

[Alex (Gast)]

Hallo,

folgendes Problem:

Ich habe eine Klasse für Baumknoten deren Key ich variabel halten 
möchte:

template<class TKey> class MyCNode
{
    ...
}

Ein Anwender kann diese Klasse als Basisklasse für seine Daten 
verwenden.

Der Baum sieht nun wie folgt aus:

template<template<class TKey>class MyCNode> class MyCTree
{
    ...
}

Wenn ich jetzt in der Klasse eine Methode deklariere, so kennt er laut 
Meldung TKey nicht:

int insertNode(MyCNode<TKey>* const pNode);

Wie würdet ihr das Interface der Baumklasse gestalten, um zu erzwingen, 
dass nur von MyCNode abgeleitete Klassen als Templateargument akzeptiert 
werden?


Gruß,
Alex

[Uhu U. (uhu)]

Versuchs mal so:

   template<class MyCNode> class MyCTree
   {
       ...
   }

MyNode kann ja alles mögliche sein, was will der Compiler erst man 
garnicht wissen.

[Alex (Gast)]

Ich will aber nicht sagen:

Hier ist eine Baumklasse die irgendeinen Template-Parameter hat.

Sondern:

Hier ist eine Baumklasse, die als Template-Parameter den Typen MyCNode 
(oder eine davon abgeleitete Klasse) mit dem Template-Parameter TKey 
hat.

[Ingo E. (ogni42)]

template<class TKey> class Node
{
    ...
};

class Tree
{
public:
   void addNode(Node& newNode);
};

Mehr ist eigentlich nicht nötig. Tree braucht keinen Templateparameter

[Alex (Gast)]

Ganz so einfach ists leider nicht :-)

class Tree
{
public:
   void getNode(TKey Key, Node& existingNode);
};

Da brauchts TKey dann doch.

Gruß,
Alex

[Rolf Magnus (Gast)]

template<class TKey> class MyCNode
{
public:
    typedef TKey KeyType;
}

template<typename Node>
class Tree
{
public:
   void getNode(Node::KeyType Key, Node& existingNode);
};

[Alex (Gast)]

Danke Rolf, das liegt wohl dem was ich erreichen will am nächsten.