0

Насколько я понимаю в множестве содержатся не повторяющиеся элементы. Т.к. их количество переменное - значит имеет смысл хранить элементы в списке.

Где правильнее объявить описание списка? внутри класса или снаружи?

Поправьте меня, если пишу бред.

2
  • нужно изобрести std::set?
    – KoVadim
    16 сен 2011 в 11:37
  • да) надо сделать велосипед) второе задание аналогично, но там упорядоченное множество, не думаю, что труднее, просто там будут места оптимизации и несколько другой код. пока размышляю над скелетом класса. 16 сен 2011 в 11:40

2 ответа 2

2

Логичное решение:

  1. Класс множество
  2. Класс элемент
  3. Класс множество управляет элементами, в частности списком).
4
  • получается что список должен иметь свои функции вывода? или может просто объявить структуру? 16 сен 2011 в 11:46
  • Надо смотреть на задачу. Если множество конкретных элементов ( даблы или строки и т.д.) то логично у элемента множества сделать ввод и вывод. А если на шаблонах - то тоже самое, сделать свой ввод и вывод, но там уже интереснее.
    – IonRod
    16 сен 2011 в 12:05
  • Хм... а может ли иметь смысл написать как расширение для класса связанного списка? 16 сен 2011 в 12:19
  • 1
    Делайте через хэш-таблицу. Коллизии разрешайте списками.
    – avp
    16 сен 2011 в 14:03
1

Т.к. их количество переменное - значит имеет смысл хранить элементы в списке

А почему не в дереве или не в массиве?

Где правильнее объявить описание списка? внутри класса или снаружи?

Правильнее объявить в зависимости от того, нужно ли пользователю знать о классе списка или нет. Если планируется использование класса-списка отдельно, то нужно объявлять вне, если нет, то внутри.

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.