АТД, перегрузка операторов и функций

@Delpix · Регистрация: 06.05.2011

Задание:
1. Реализовать (на основе лекционного материала) класс String, который представляет строку символов произвольной длины (отчет - реализация класса).
2. Разработать класс двусвязный список (DoubleList), содержащей строки String. Класс должен иметь интерфейс АТД который включает методы для добавления, удаления, поиска элементов в соответствии с логикой работы структуры данных, а также конструкторы по умолчанию и копирования, деструктор, перегруженные методы для добавления объектов из другого контейнера того же типа. Реализацию методов представить в виде заглушек, выводящих на экран названия методов и аргументы (отчет - протокол класса).
3. Протестировать контейнерный класс, создав объект и вызвав все его методы (отчет – клиентский код и вывод программы).
4. Реализовать методы контейнерного класса, заменив заглушки на конкретную реализацию (отчет – реализация методов)
5. Добавить перегрузку следующих операторов в виде методов контейнерного класса
+ добавление элемента;
+ добавление элементов;
> отношение порядка;
! реверс символов строк;
[] индексирование;
= копирование;
Добавить перегрузку следующих операторов в виде дружественных функций
- удаление элемента;
== отношение равенства 2 контейнеров;
~ обмен соседних строк в контейнере местами;
<< вывод значения контейнера в стандартный поток вывода
(отчет – объявления методов и функций в протоколе контейнерного класса).
6. Реализовать и протестировать перегруженные операторы, вызвав их в операторном и функциональном виде (отчет – реализация методов, клиентский код и вывод программы).

@Delpix · 23.11.2011, 15:29 **[ТС]**

Я понимаю что вряд ли кто поможет с таким большим заданием, но объясните хотя бы как можно сделать реализацию методов в виде заглушек, выводящих на экран названия методов и аргументы.
Что такое заглушки?

silent_1991 · 24.11.2011, 09:16

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

Что такое заглушки?

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

@Delpix · 24.11.2011, 10:45 **[ТС]**

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

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

Так что вот это все эти методы:
добавления, удаления, поиска элементов в соответствии с логикой работы структуры данных, а также конструкторы по умолчанию и копирования, деструктор, перегруженные методы для добавления объектов из другого контейнера того же типа
нужно сделать типа:

C++

// Деструктор
    ~Class ()
    {
        cout<<" Деструктор\n";
    }

Или я что то не так понял? Если можно, напишите пример

silent_1991 · 24.11.2011, 12:15

C++

#include <iostream>
 
class String
{
};
 
class DoubleList
{
// Интерфейс
public:
    // Конструктор по умолчанию
    DoubleList()
    {
        std::cout << "DoubleList::DoubleList()" << std::endl;
    }
 
    // Конструктор копии
    DoubleList(const DoubleList &source)
    {
        std::cout << "DoubleList::DoubleList(const DoubleList &source)" << std::endl;
    }
 
    // Метод добавления элемента
    void insert(const String &str)
    {
        std::cout << "void DoubleList::insert(const String &str)" << std::endl;
    }
 
    // Метод удаления элемента
    void remove(const String &str)
    {
        std::cout << "void DoubleList::remove(const String &str)" << std::endl;
    }
 
    // И так далее...
};
 
int main()
{
    DoubleList lst1;
    String str;
 
    lst1.insert(str);
 
    DoubleList lst2 = lst1;
 
    lst2.remove(str);
 
    return 0;
}

@Delpix · 24.11.2011, 12:26 **[ТС]**

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

C++

#include <iostream>
 
class String
{
};
 
class DoubleList
{
// Интерфейс
public:
    // Конструктор по умолчанию
    DoubleList()
    {
        std::cout << "DoubleList::DoubleList()" << std::endl;
    }
 
    // Конструктор копии
    DoubleList(const DoubleList &source)
    {
        std::cout << "DoubleList::DoubleList(const DoubleList &source)" << std::endl;
    }
 
    // Метод добавления элемента
    void insert(const String &str)
    {
        std::cout << "void DoubleList::insert(const String &str)" << std::endl;
    }
 
    // Метод удаления элемента
    void remove(const String &str)
    {
        std::cout << "void DoubleList::remove(const String &str)" << std::endl;
    }
 
    // И так далее...
};
 
int main()
{
    DoubleList lst1;
    String str;
 
    lst1.insert(str);
 
    DoubleList lst2 = lst1;
 
    lst2.remove(str);
 
    return 0;
}

Спасибо большое

@Delpix delpix.ru 19 / 19 / 3 Регистрация: 06.05.2011 Сообщений: 235
		1
	АТД, перегрузка операторов и функций 08.11.2011, 18:15. Показов 1494. Ответов 5 Метки нет (Все метки) Задание: 1. Реализовать (на основе лекционного материала) класс String, который представляет строку символов произвольной длины (отчет - реализация класса). 2. Разработать класс двусвязный список (DoubleList), содержащей строки String. Класс должен иметь интерфейс АТД который включает методы для добавления, удаления, поиска элементов в соответствии с логикой работы структуры данных, а также конструкторы по умолчанию и копирования, деструктор, перегруженные методы для добавления объектов из другого контейнера того же типа. Реализацию методов представить в виде заглушек, выводящих на экран названия методов и аргументы (отчет - протокол класса). 3. Протестировать контейнерный класс, создав объект и вызвав все его методы (отчет – клиентский код и вывод программы). 4. Реализовать методы контейнерного класса, заменив заглушки на конкретную реализацию (отчет – реализация методов) 5. Добавить перегрузку следующих операторов в виде методов контейнерного класса + добавление элемента; + добавление элементов; > отношение порядка; ! реверс символов строк; [] индексирование; = копирование; Добавить перегрузку следующих операторов в виде дружественных функций - удаление элемента; == отношение равенства 2 контейнеров; ~ обмен соседних строк в контейнере местами; << вывод значения контейнера в стандартный поток вывода (отчет – объявления методов и функций в протоколе контейнерного класса). 6. Реализовать и протестировать перегруженные операторы, вызвав их в операторном и функциональном виде (отчет – реализация методов, клиентский код и вывод программы). 0

@Delpix delpix.ru 19 / 19 / 3 Регистрация: 06.05.2011 Сообщений: 235
	23.11.2011, 15:29 [ТС]	2
	Я понимаю что вряд ли кто поможет с таким большим заданием, но объясните хотя бы как можно сделать реализацию методов в виде заглушек, выводящих на экран названия методов и аргументы. Что такое заглушки? 0

silent_1991 5053 / 3114 / 271 Регистрация: 11.11.2009 Сообщений: 7,045
	24.11.2011, 09:16	3
	Сообщение от Delpix Что такое заглушки? Когда функция не делает того, что должна делать по смыслу задачи, а имеет пустое тело, или, как сказано в задании, просто выводит на экран название самой себя. 0

Опции темы