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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 8, средняя оценка - 4.88
robert19
25 / 25 / 3
Регистрация: 26.03.2010
Сообщений: 305
#1

Реализуйте абстрактную структуру данных «множество» как класс - C++

25.10.2010, 00:31. Просмотров 1070. Ответов 2
Метки нет (Все метки)

Добрый вечер! У меня вот есть такое задание:
Реализуйте абстрактную структуру данных «множество» как класс. Должны быть описаны методы проверки принадлежности элемента множеству, объединения и пересечения множеств. Используя множество английских слов с их переводом на русский язык, хранящихся в файле-словаре и механизм наследования, реализуйте на базе множества подстрочный переводчик с английского языка. Словарь английских слов (не меньше 20) сделайте самостоятельно в отдельном файле. Переводчик должен сопоставлять строке английских слов строку русских слов, если в файле-словаре нет соответствующего английского слова, необходимо выводить русское слово без изменений. Переводчик, как минимум, должен справляться с фразой «Мама мыла раму».

Может мне кто помочь не написать эту прогу, а просто на примера объяснить как нужно сделать (написать хочу попытаться сам, однонаправленный список в классе я уже написал, как связать с этим заданием пока не знаю). Просто вот не понятно как сделать эту базу, да еще и из одной передавать значения в другую. Плиз помогите кто нить разобраться))))
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.10.2010, 00:31
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Реализуйте абстрактную структуру данных «множество» как класс (C++):

Реализуйте списочную структуру в виде класса - C++
Реализуйте списочную структуру в виде класса.Динамический двусвязный список (операции: добавить элемент после данного, удалить данный...

Реализуйте класс SharedPtr - C++
Уделите особое внимание "граничным случаям" — нулевой указатель, присваивание самому себе, вызов reset на нулевом SharedPtr и...

Реализуйте собственный класс строки - C++
Задание: Строка Реализуйте собственный класс строки для использования в языке C++. Класс должен поддерживать наиболее часто...

Как переделать класс в структуру - C++
Есть представление матрицы смежности через класс. Нужно как-то переделать его в структуру. class Graph { private: bool**...

Как вставить структуру в класс? - C++
К как вставить структуру в класс чтобы например: использовать в функциях и так dd.chisl и так далее. struct Clkr { double chisl; ...

как встроить структуру в класс - C++
как встроить структуру в класс ??? можно примери ??

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Andrew_Lvov
Эксперт С++
259 / 189 / 5
Регистрация: 19.08.2010
Сообщений: 760
Записей в блоге: 1
25.10.2010, 01:11 #2
Для реализации множества можешь посмотреть на класс std::set - смотри на интерфейс, в реализации можешь сильно запутаться.
Я бы реализовал как класс, состоящий из двух частей:
map<string,int> - привязка англ названия к ай-ди.
map<string,int> - привязка рус. названия к ай-ди.
Таким образом, можно эффективно искать и по рус. названию, и по англ.
Хотя вообще непонятно, должен ли переводчик переводить с англ->рус или рус->англ. Если только в одну сторону - достаточно одной map<string,string>
0
robert19
25 / 25 / 3
Регистрация: 26.03.2010
Сообщений: 305
25.10.2010, 21:03  [ТС] #3
Парни может кто объяснить как это сделать???

Добавлено через 28 минут
На самом деле задание не то, я просто ошибся. Вот такое на самом деле:
Реализуйте однонаправленный список как класс. Используя механизм наследования, реализуйте на базе списка программу контроля автобусного парка. Программа должна содержать две базы данных с полями «Номер автобуса», «Водитель», «Номер маршрута». Первая база данных контролирует автобусы, находящиеся в данный момент в гараже, вторая – на маршруте. При выезде из гаража вводится номер автобуса, и соответствующая запись переносится в другую базу данных, аналогичная операция производится при возвращении автобуса с маршрута. Список всех имеющихся автобусов хранится в файле, в начале рабочего дня все автобусы находятся в гараже.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.10.2010, 21:03
Привет! Вот еще темы с ответами:

Разработайте, реализуйте и протестируйте класс, описывающий правильную треугольную пирамиду - C++
Пожалуйста, помогите составить программы: 1. Разработайте, реализуйте и протестируйте класс, описывающий правильную треугольную пирамиду....

Как правильно обнулить структуру хранящию класс - C++
struct test{ int a; int b; wstring str; } test as; as.a = 2;

Реализовать класс абстрактного типа данных "Множество" - C++
Доброго вечера! Требуется помощь с задачей. Никак не могу понять, что не так. Может в указателях дело, не знаю уже... Необходимо...

Реализуйте класс List, представляющий список, элементами которого являются целые числа - C++
Реализуйте класс List, представляющий список, элементами которого являются целые числа. Класс должен содержать следующие открытые...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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