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

Класс контейнера, реализующий интерфейс - C++

Восстановить пароль Регистрация
 
Darklin
0 / 0 / 0
Регистрация: 18.10.2010
Сообщений: 3
18.10.2010, 15:49     Класс контейнера, реализующий интерфейс #1
Всем доброго времени суток. Возник вопрос по выполнению задания. Вот само задание:

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

C++
1
2
3
4
5
6
7
8
9
10
class ElemNotFound {};
 template < class ElemType, class IndexType > class IContainer
 {
 public:
 virtual const ElemType& GetElem( const IndexType& index ) const
throw ( ElemNotFound ) = 0;
 
 virtual void PutElem( const IndexType& index, const ElemType& elem )
 throw () = 0;
 };
Решение:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
template <class ElemType, class IndexType> class CContainer: public IContainer < ElemType, IndexType > 
{ 
private:
std::vector<ElemType> elems;
std::vector<IndexType> indexes;
 
public:
virtual const ElemType& GetElem( const IndexType& index ) const throw ( ElemNotFound ){
for(int i=0;i<elems.size();i++)
{ 
if((IndexType)indexes[i]==index) //перегрузка оператора == в IndexType
return elems[i]; 
}
throw ElemNotFound();
};
 
virtual void PutElem( const IndexType& index, const ElemType& elem ) throw (){
elems.push_back(elem);
indexes.push_back(index);
};
CContainer(){};
~CContainer(){};
};
Вроде бы код работает нормально, но решение засчитали неправильным. Что сделал не так?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.10.2010, 15:49     Класс контейнера, реализующий интерфейс
Посмотрите здесь:

C++ Класс, реализующий стек
C++ Описать класс, реализующий стек
Описать класс, реализующий бинарное дерево C++
Описать класс, реализующий стек C++
Создать класс, реализующий произвольный треугольник C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Nick Alte
Эксперт С++
1590 / 982 / 115
Регистрация: 27.09.2009
Сообщений: 1,897
Завершенные тесты: 1
18.10.2010, 18:40     Класс контейнера, реализующий интерфейс #2
Слово index во множественном числе пишется indices.
if((IndexType)indexes[i]==index) - преобразование к IndexType здесь не нужно совершенно - обе сравниваемые величины и так имеют этот самый тип.
В IContainer деструктор следовало бы объявить виртуальным и с пустым телом (не pure). В CContainer объявления конструктора и деструктора не нужны.
Ну а кроме этих мелочей и некоторой некрасивости общей идеи (что, впрочем, не мешает ей достигать поставленных целей) проблем не вижу...
Darklin
0 / 0 / 0
Регистрация: 18.10.2010
Сообщений: 3
18.10.2010, 19:49  [ТС]     Класс контейнера, реализующий интерфейс #3
if((IndexType)indexes[i]==index) - преобразование к IndexType здесь не нужно совершенно - обе сравниваемые величины и так имеют этот самый тип.
Пробовал сделать без приведения к типу IndexType, но в таком случаи вылезала ошибка:
Error 6 error C2678: binary '==' : no operator found which takes a left-hand operand of type 'const IndexType' (or there is no acceptable conversion) c:\users\darklin\documents\visual studio 2008\projects\test_dr_web\test_dr_web\container.h 18
Я решил, что это из-за того, что при обращении к vector'у через оператор [] возвращаемый элемент имеет тип const IndexType, а для него оператор == не перегружен.

В классе IndexType перегружен так:

C++
1
2
3
4
bool operator==(IndexType index)
    {   
        return this->a==index.a;
    };
Nick Alte
Эксперт С++
1590 / 982 / 115
Регистрация: 27.09.2009
Сообщений: 1,897
Завершенные тесты: 1
18.10.2010, 22:08     Класс контейнера, реализующий интерфейс #4
Оператор сравнения должен быть константным, ведь он не изменяет содержимое индекса.
C++
1
bool IndexType::operator == (const IndexType& index) const;
Yandex
Объявления
18.10.2010, 22:08     Класс контейнера, реализующий интерфейс
Ответ Создать тему
Опции темы

Текущее время: 20:22. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru