Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > [c++] Списки и шаблонные классы

Автор: PRF 25.4.2008, 17:57

Здарвствуйте, помогите пожалуйста, дано вот такое задание:

Средствами языка С++ создать шаблонный класс узлов для двусвязных списков DNode<T>. Реализовать односвязный список в виде шаблонного класса DoubleList<T>, используя средства языка С++, на базе объектов шаблонного класса DNode<T>. Разработать main - программу для тестирования всех открытых функций-членов созданного класса и созданной процедуры.

Шаблонные классы я знаю как делать, но вот со списком используя классы (причем вроде бы преподаватель сказал, что в закррытой области должны храниться указатель на предыдущий и следующий элемент списка, а в открытой ключ (данные)).

Автор: PRF 27.4.2008, 00:48

Можете сказать, хоть, что это значит "шаблонный класс узлов для двусвязных списков "???

Автор: creatorcode 27.4.2008, 01:56

Цитата(PRF @ 27.4.2008, 00:48

)

Можете сказать, хоть, что это значит "шаблонный класс узлов для двусвязных списков "???

Нечто подобное:

Код


template <typename T>
class DNode
{
    T _data;
    DNode *_next,*_prev;
public:
    DNode();
    DNode(const DNode&);
    // остальные методы
};

Автор: PRF 27.4.2008, 11:02

АГА спасибо большое, мне это и надо было в принципе узнать!!

Автор: PRF 30.4.2008, 21:16

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

Код



template <typename T>
class DNode
{
    T _data;
    DNode *_next,*_prev;
public:
    DNode();
    DNode(const DNode&);
    // остальные методы
   // добавление элемента в список
     void Insert(T key);
};


template <class T>
void DNode<T>::Insert(T key)
{
     // если список был пуст, то тогда prev должен быть = 0, так вот делаем проверку
    if(_prev == 0)
    {
          _data = key;
            // выделяем память под следующий элемент
             next = new DNode<T>
           // вот теперь как связать следующий элемент с текущим (next -> prev), если нет этого идентификатора
            next ->prev = ????????

     }
}

заранее спасибо!

Автор: creatorcode 1.5.2008, 00:03

Попробуй так:

Код


_next->_prev=this;

Автор: PRF 1.5.2008, 00:22

Ага спасибо, но похоже здесь без дополнительной переменной все равно не обойтись потому что дальше если создавать новые элементы, то this не присвоить next

Код



template <class T>
void DNode<T>::Insert(T key)
{
     // если список был пуст, то тогда prev должен быть = 0, так вот делаем проверку
    if(_prev == 0)
    {
          _data = key;
            // выделяем память под следующий элемент
             next = new DNode<T>
           // вот теперь как связать следующий элемент с текущим (next -> prev), если нет этого идентификатора
            next ->prev = this
          // надо же переместить на следующий элемент указатель this =  next, а так нельзя
               ..... = ..........
     } 
else             // если не первый элемент создаем
{
         _data = key;


           
}
}

Автор: creatorcode 1.5.2008, 03:22

Если я правильно понял Вы хотите вставить элемент в конец списка?

Вообще-то я бы несколько иначе все это спроектировал.

Код


template <typename T>
class DNode
{
    T _data;
    DNode *_next,*_prev;
public:
    DNode();
    DNode(const DNode&);
    // остальные методы
    friend class DList<T>;
};
template <typename T>
class DList
{
    DNode *_first,*_last;
public:
    DList();
    DList(const DList&);
    void Push(T data);
    //остальные методы
};
template <typename T>
void DList<T>::Push(T data)
{
    if (!_first)
    {
        _first=new DNode<T>;
        _first->_data=data;
        _first->_next=_first->prev=NULL;
        _last=_first;
    }
    else
    {
        _last->_next=new DNode<T>;
        _last->_next->_prev=_last;
        _last=_last->_next;
        _last=_last->_next;
        _last->_next=NULL;
        _last->_data=data;
    }
};

Автор: PRF 1.5.2008, 23:57

А можно организовать процедуру для вставки элементов в классе DNode, а не DList, или этого никак нельзя сделать используя те данные описанные выше???

Автор: creatorcode 2.5.2008, 00:14

Цитата(PRF @ 1.5.2008, 23:57

)

А можно организовать процедуру для вставки элементов в классе DNode, а не DList,

Просто это лишено смысла. smile

К тому же Вы сами писали:

Цитата(PRF @ 25.4.2008, 17:57

)

Реализовать односвязный список в виде шаблонного класса DoubleList<T>, используя средства языка С++, на базе объектов шаблонного класса DNode<T>

DNode служит лишь для хранения данных об узле и манипулировании одним узлом. Для операций со списком следует использовать DList.

Автор: PRF 2.5.2008, 13:55

Спасибо большое!!! Тогда сделаем!!

А вот еще вопрос, если мы поместили указатели в next и prev в private, то им же нельзя ничего присваивать из DList!!! Как это можно обойти, в public записывать нельзя, и если не использовать ключевое слово friend???

Автор: creatorcode 2.5.2008, 16:27

Цитата(PRF @ 2.5.2008, 13:55

)

не использовать ключевое слово friend???

А чем Вас не устраивает friend?
В принципе можно написать в классе DNode методы SetData\GetData, SetNext\GetNext,SetPrev\GetPrev для записи и чтения скрытых полей класса. (или как вариант методы, возвращающие ссылку на поле).