Уплотненного шаблон Выпуск C++

Question

У меня есть класс шаблонного узла объявлен

template <class T_> 
    class Node : public std::iterator<std::bidirectional_iterator_tag, T_, T_> 
    { 
    ... 
    } 

Который работает отлично, и я пытаюсь взять этот существующий класс и применить его к новому классу связанного списка.

Я хотел бы создать его, вызвав что-то вдоль линий

LinkedList<float> nodeList; 

где неявно принимает тип заданного, и в структуре класса обрабатывает его как узел типа T_.

Есть ли способ сделать это, не сделав узел подклассом LinkedList?

Answer 1

Если я правильно понял ваш вопрос, вам нужно создать экземпляр шаблона класса, используя шаблонный тип класса. Используйте этот синтаксис:

LinkedList<Node<float> > nodeList; 

_{(обратите внимание на пробел между > >, это всегда хорошая идея, чтобы добавить его, потому что старые версии некоторых компиляторов есть проблемы на выделении таких конструкций от операторов сдвига >>)}

Answer 2

вы можете предоставить итератор в качестве шаблона по умолчанию аргумента:

template< 
    class T, 
    class Iterator = Node<T> 
> class LinkedList 
{ 
    // ... 
}; 

Answer 3

это то, что вы спрашиваете?

template <class T_> 
class LinkedList 
{ 
public: 
    typedef Node<T_> node_type; 

    void AddNode(node_type *node) 
    { /*...*/ } 
}; 

Технически typedef не является необходимым, но IME это хороший pratice для зависимого определения типа во типы таким образом.