Вложенный шаблон выпуск C ++

Question

Вложенный шаблон выпуск C ++

0

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

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

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

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

    LinkedList<float> nodeList;

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

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

Kiery 20 фев. 2014, в 19:31

Источник

0

Помимо основного вопроса, вы считаете хорошей идеей унаследовать Node от std::iterator ? Я не вижу здесь отношения "есть". Вероятно, вы должны переосмыслить дизайн вашего класса.
Ivan Aksamentov - Drop 20 фев. 2014, в 18:12

Теги:

c++

3 ответа

Ещё вопросы

Помимо основного вопроса, вы считаете хорошей идеей унаследовать Node от std::iterator ? Я не вижу здесь отношения "есть". Вероятно, вы должны переосмыслить дизайн вашего класса.

rodrigo · Answer 1 · 2014-02-20T16-15-00.000Z

1

Это то, что вы просите?

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

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

Технически, typedef не требуется, но IME это хорошая оценка, чтобы typedef зависимых типов таким образом.

rodrigo 20 фев. 2014, в 16:15

0

В конечном итоге основная программа не будет знать об узлах напрямую, только об их поведении. Итак, я попробовал что-то вроде void AddNode (T_ value) {/*...*/}, и это дает мне странную ошибку: невозможно преобразовать из 'Node <T_> *' в 'Node <T_> *' , Никогда не видел, чтобы с таким же типом, LOL ... это означает, что есть проблема с моим копировать Ctor?
Kiery 20 фев. 2014, в 18:17
0

@Kiery, поскольку у вас есть 3 ответа и все они о разных вещах, я думаю, что вам нужно отредактировать свой вопрос, объяснив, чего вы хотите добиться, более точно, и добавить соответствующий код, чтобы получить значимые ответы.
Ivan Aksamentov - Drop 20 фев. 2014, в 18:22
0

@ Drop, это достаточно справедливо. Я просто пытаюсь переоценить то, что я пытаюсь сделать на данный момент, проблема может решить сама, но я посмотрю, что я могу сделать.
Kiery 20 фев. 2014, в 18:28
0

@ Кири: Если у вас есть такая странная ошибка, вы должны опубликовать минимальный код, который показывает ее, и мы рассмотрим ее. Вероятно, есть веская причина для этого.
rodrigo 20 фев. 2014, в 19:12

Показать ещё 2 комментария

0x499602D2 · Answer 2 · 2014-02-20T15-24-00.000Z

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

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

Ivan Aksamentov - Drop · Answer 3 · 2014-02-20T15-10-00.000Z

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

LinkedList<Node<float> > nodeList;

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

Спасибо за быстрый ответ, к сожалению основной не будет напрямую знать об узлах и, следовательно, может быть напечатан только как LinkedList <float>