Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Очередь из разнородных элементов - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Связанные списки в С++ ...... http://www.cyberforum.ru/cpp-beginners/thread305959.html
Всем доброго времени суток !!! разобравшись с иерархией классов - нужно разобраться и со связанными списками ... правда ничего толкового из этого не выходит ... вот мой класс: // class ierarchy.cpp:...
C++ перевод кода из С++ в С Кто может перевести код на С ,сделайте доброе дело.....Пожалуйста ;-) #include <iostream> #include <iomanip> #include <time.h> using namespace std; void main() { http://www.cyberforum.ru/cpp-beginners/thread305948.html
Два вопроса C++
1) Создать тип перечисления (перечень) MyType, который состоит из констант А=1,В=2,С=5 2)За декларируйте класc Student, которое будет иметь поле А - действительное двойной точности, поле В -...
Как работает программа C++
Наверное глупо не понять как работает прога с отлаженным кодом, но не могу . Помогите разобраться. Что-то типо пошаговой инструкции. Заранее спасибо. Вот задание к этой программе : 1. Вводится...
C++ Деструктор для списков http://www.cyberforum.ru/cpp-beginners/thread305941.html
Ребята,как создать деструктор для списка в классе??? Подскажите-помагите пожалуйста!!Очень и срочно надо!!!!!
C++ scanf для чтения структуры Возникли вот какие вопросы, прошу вас ткнуть носом, ув. форумчане... Есть структура вида NETBOOK AMD ATI 500 WINDOWS 325 NOUTBOOK INTEL NVIDIA 750 LINUX 250 PC AMD NVIDIA 320 WINDOWS ... подробнее

Показать сообщение отдельно
eugrita
3 / 4 / 0
Регистрация: 18.11.2009
Сообщений: 447

Очередь из разнородных элементов - C++

27.05.2011, 06:19. Просмотров 816. Ответов 3
Метки (Все метки)

Есть такая задача:
Моделировать очередь (руками), в качестве элементов которой могут использоваться числа и слова. Операции: добавление элемента, удаление элемента, печать элементов. Создать класс - потомок, который содержит процедуру сортировки слов по алфавиту. Тестировать полученную модель. В отчете представить структуру использованных классов и обосновать выбранн структуру представления данных
-------------------------------------------------------------------------------------------
Мне непонятна вообще технология подхода к ее решению. Ну скажем, очередь можно смоделировать как "руками" так и с помощью STL. Но разнородные элементы? Пытался найти в инете подходы к этому
Предлагают создать список(в нашем случае можно очередь) из указателей общего вида типа void . Код
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
class GenericList // список указателей общего вида void *
{
public:
    void addToList (void * newElement);
    void * firstElement();
private:
    GenericLink * firstLink;
};
class GenericLink
{
public:
    void    * value;
    GenericLink * nextLink;
};
Теперь там предлагают " определить подкласс класса общего вида и изменить типы аргумента и результата в методах, возвращающих элемент списка. В любом случае фактическую работу выполняет родительский класс."
C++
1
2
3
4
5
6
7
8
9
10
11
12
class WindowList : public GenericList
{
public:
    void addToList (Window * newElement)
     {
      GenericList::addToList (newElement);
     }
    Window * firstElement ()
     {
      return (Window *) GenericList::firstElement;
     }
};
Но далее в том же источнике гоаорится "Но реализация требует определения подклассов как для класса List, так и для класса Link, а также, вероятно, создания новых классов-итераторов"
Годится и наилучший ли это подход к решению сформулированной задачи в моем случае?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru