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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Darklin
0 / 0 / 0
Регистрация: 18.10.2010
Сообщений: 3
#1

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

18.10.2010, 15:49. Просмотров 1081. Ответов 3
Метки нет (Все метки)

Всем доброго времени суток. Возник вопрос по выполнению задания. Вот само задание:

Необходимо разработать класс контейнера, реализующий приведенный ниже
интерфейс. При разработке допускается использовать 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++
Помогите девушке, только учусь программировать и чет пока не очень=( плиииииииииииииииииииииииииз кого не затруднит...... Задание 5....

Класс, реализующий множество - C++
Создать класс реализующий множество целых чисел. Доп. условия: Элементы множества хранить в числовом массиве, операции объединения и...

Класс, реализующий стек точек - C++
описание класса ,реализующего стек точек R2(int ,int) очень нужно,плиииз

Написать класс, реализующий Стек - C++
Написать класс, реализующий стек или очередь (что указано в задании). В классе описать соответствующие методы (push, pop и т.д.). В...

Описать класс, реализующий стек - C++
Описать класс, реализующий стек. Написать программу, использующую этот класс для моделирования T-образного сортировочного узла на...

Описать класс, реализующий стек - C++
Всем привет, нуждаюсь в помощи. Описать класс, реализующий стек. Написать программу, использующую этот класс для моделирования...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Nick Alte
Эксперт С++
1636 / 1008 / 119
Регистрация: 27.09.2009
Сообщений: 1,945
Завершенные тесты: 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
Эксперт С++
1636 / 1008 / 119
Регистрация: 27.09.2009
Сообщений: 1,945
Завершенные тесты: 1
18.10.2010, 22:08 #4
Оператор сравнения должен быть константным, ведь он не изменяет содержимое индекса.
C++
1
bool IndexType::operator == (const IndexType& index) const;
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.10.2010, 22:08
Привет! Вот еще темы с ответами:

Описать класс, реализующий возможности - C++
Часы. установка времени; перевод на летнее время; перевод на зимнее время; вывести текущее время; ход в течение N секунд (Т=1...100-0) ...

Описать класс, реализующий стек - C++
Очень нужна хоть какая-нибудь помощь! У меня никак не получается написать программу а заказывать времени уже нет. обратиться больше некуда....

Класс-шаблон реализующий очередь с приоритетами - C++
Пожалуйста, помогите выполнить задание, не могу понять как его сделать Создать класс-шаблон CPriorQueue, реализующий очередь с...

Описать класс, реализующий бинарное дерево - C++
Здравствуйте! Возникли проблемы с реализацией одной программы ....Описать класс, реализующий бинарное дерево, обладающее возможностью...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
18.10.2010, 22:08
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru