Передать шаблонный класс, как параметр шаблона

24.05.2010, 04:23. **Показов** 4211. **Ответов** 2

Author24 — интернет-сервис помощи студентам

нужно не используя stl написать аналог класса list. написал болванку и застрял

C++

template<class C> class node{
protected:
    C *_next;
    C *_prev;
public:
    C *next()       { return _next; }
    C *prev()       { return _prev; }
        //...
};
 
template<class C> class list{
protected:
    C   *_head;
public:
    list()              { _head=new C; }
    ~list()             { delete _head; }
 
    C   *head()         { return _head;}
    void    x()         { C *a=_head->next(); }  // error C2440: инициализация: невозможно преобразовать 'int *' в 'node<C> *'
 
};
 
int _tmain(int argc, _TCHAR* argv[])
{
    list< node<int> > a;
    a.x();  
    return 0;
}

почему вместо node<int> в шаблон передается int? и как вообще делаются такие вещи? может кто кинет код или ссылку где про это написано?

@SONNY · 24.05.2010, 11:31

C++

template<typename _Ty> class Node
{
};
 
template<template<typename> class _Cl> class List
{
};
 
 
int main( int argc, char** argv ) 
{
    List<Node> obj;
}

@Roma_F · 24.05.2010, 11:49

Сообщение от tester07

почему вместо node<int> в шаблон передается int?

что прередаёте, то и передаётся )

C++

template<class C> class node{
protected:
    node *_next;
    node *_prev;
    C _val;
public:
    node (C val) : _val(val) {};
    node *next() { return _next; }
    node *prev() { return _prev; }
    C& operator*() { return _val; };
};
 
template<class C> class list{
protected:
    node<C> *_head;
public:
    list() : _head (NULL) {};
    ~list() { delete _head; }
 
    node<C> *head() { return _head;}
    //...
 
};
 
int main()
{
    list<int> a;
    node<int> n(5);
    std::cout << *n << std::endl;
    //...
    return 0;
}

Добавлено через 2 минуты
а вообще реализаций двухсвязных списков можно найти много, было бы желание

	24.05.2010, 11:49