Модераторы: Poseidon
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> [c++] Списки и шаблонные классы 
:(
    Опции темы
PRF
Дата 25.4.2008, 17:57 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 135
Регистрация: 13.10.2007

Репутация: нет
Всего: нет



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

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

Шаблонные классы я знаю как делать, но вот со списком используя классы (причем вроде бы преподаватель сказал, что в закррытой области должны храниться указатель на предыдущий и следующий элемент списка, а в открытой ключ (данные)).
PM MAIL   Вверх
PRF
Дата 27.4.2008, 00:48 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 135
Регистрация: 13.10.2007

Репутация: нет
Всего: нет



Можете сказать, хоть, что это значит "шаблонный класс узлов для двусвязных списков "???
PM MAIL   Вверх
creatorcode
Дата 27.4.2008, 01:56 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 82
Регистрация: 12.6.2006
Где: Ленинград

Репутация: 3
Всего: 4



Цитата(PRF @  27.4.2008,  00:48 Найти цитируемый пост)
Можете сказать, хоть, что это значит "шаблонный класс узлов для двусвязных списков "??? 

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

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

PM MAIL   Вверх
PRF
Дата 27.4.2008, 11:02 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 135
Регистрация: 13.10.2007

Репутация: нет
Всего: нет



АГА спасибо большое, мне это и надо было в принципе узнать!!
PM MAIL   Вверх
PRF
Дата 30.4.2008, 21:16 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 135
Регистрация: 13.10.2007

Репутация: нет
Всего: нет



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


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 = ????????

     }
}



заранее спасибо!
PM MAIL   Вверх
creatorcode
Дата 1.5.2008, 00:03 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 82
Регистрация: 12.6.2006
Где: Ленинград

Репутация: 3
Всего: 4



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

_next->_prev=this;

PM MAIL   Вверх
PRF
Дата 1.5.2008, 00:22 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 135
Регистрация: 13.10.2007

Репутация: нет
Всего: нет



Ага спасибо, но похоже здесь без дополнительной переменной все равно не обойтись потому что дальше если создавать новые элементы, то 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;


           
}
}

PM MAIL   Вверх
creatorcode
Дата 1.5.2008, 03:22 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 82
Регистрация: 12.6.2006
Где: Ленинград

Репутация: 3
Всего: 4



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

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

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;
    }
};

PM MAIL   Вверх
PRF
Дата 1.5.2008, 23:57 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 135
Регистрация: 13.10.2007

Репутация: нет
Всего: нет



А можно организовать процедуру для вставки элементов в классе DNode, а не DList, или этого никак нельзя сделать используя те данные описанные выше??? 
PM MAIL   Вверх
creatorcode
Дата 2.5.2008, 00:14 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 82
Регистрация: 12.6.2006
Где: Ленинград

Репутация: 3
Всего: 4



Цитата(PRF @  1.5.2008,  23:57 Найти цитируемый пост)
А можно организовать процедуру для вставки элементов в классе DNode, а не DList,

Просто это лишено смысла. smile 
К тому же Вы сами писали:
Цитата(PRF @  25.4.2008,  17:57 Найти цитируемый пост)
Реализовать односвязный список в виде шаблонного класса DoubleList<T>, используя средства языка С++, на базе объектов шаблонного класса DNode<T>

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

Это сообщение отредактировал(а) creatorcode - 2.5.2008, 00:15
PM MAIL   Вверх
PRF
Дата 2.5.2008, 13:55 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 135
Регистрация: 13.10.2007

Репутация: нет
Всего: нет



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

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



Это сообщение отредактировал(а) PRF - 2.5.2008, 15:20
PM MAIL   Вверх
creatorcode
Дата 2.5.2008, 16:27 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 82
Регистрация: 12.6.2006
Где: Ленинград

Репутация: 3
Всего: 4



Цитата(PRF @  2.5.2008,  13:55 Найти цитируемый пост)
не использовать ключевое слово friend???

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

Это сообщение отредактировал(а) creatorcode - 2.5.2008, 16:28
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Центр помощи"

ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Несоблюдение правил может повлечь за собой самые строгие меры от закрытия/удаления темы до бана пользователя!


  • Название темы должно отражать её суть! (Не следует добавлять туда слова "помогите", "срочно" и т.п.)
  • При создании темы, первым делом в квадратных скобках укажите область, из которой исходит вопрос (язык, дисциплина, диплом). Пример: [C++].
  • В названии темы не нужно указывать происхождение задачи (например "школьная задача", "задача из учебника" и т.п.), не нужно указывать ее сложность ("простая задача", "легкий вопрос" и т.п.). Все это можно писать в тексте самой задачи.
  • Если Вы ошиблись при вводе названия темы, отправьте письмо любому из модераторов раздела (через личные сообщения или report).
  • Для подсветки кода пользуйтесь тегами [code][/code] (выделяйте код и нажимаете на кнопку "Код"). Не забывайте выбирать при этом соответствующий язык.
  • Помните: один топик - один вопрос!
  • В данном разделе запрещено поднимать темы, т.е. при отсутствии ответов на Ваш вопрос добавлять новые ответы к теме, тем самым поднимая тему на верх списка.
  • Если вы хотите, чтобы вашу проблему решили при помощи определенного алгоритма, то не забудьте описать его!
  • Если вопрос решён, то воспользуйтесь ссылкой "Пометить как решённый", которая находится под кнопками создания темы или специальным флажком при ответе.

Более подробно с правилами данного раздела Вы можете ознакомится в этой теме.

Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Центр помощи | Следующая тема »


 




[ Время генерации скрипта: 0.0775 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.