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

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

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

Очень срочно , через 2 дня сдача) (композиция, наследование) - C++

18.05.2011, 23:41. Просмотров 638. Ответов 5
Метки нет (Все метки)

Разработать и реализовать диаграмму классов для описанных объектов предметной об-ласти, используя механизмы наследования и/или композиции. Проверить ее на тестовом примере, с демонстрацией всех возможностей разработанных классов на конкретных дан-ных.
Даны:
Объект символ, умеющий печатать свое значение и отвечать на запрос о значении сво-его символьного поля.
Объект «строка» переменной длины, умеющий выводить на печать значение своих элементов, возвращать максимальную и текущую длины строки, а также номер элемента, с которого некоторая подстрока или символ входят в строку или 0, если такого вхождения нет.

Программирование с использованием классов в С++. Создание контейнеров.
Моделировать множество, в качестве элементов которого могут использоваться чис-ла и слова. Операции: добавление элемента, удаление элемента, определение вхождения элемента в множество, печать элементов. Создать класс - потомок, который содержит функ-цию определения произведения чисел. Тестировать полученную модель.
В отчете представить структуру использованных классов и обосновать выбранную структуру представления данных.


ребята, сделайте пожалуйста код как можно стандартнее)) спасибо)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.05.2011, 23:41     Очень срочно , через 2 дня сдача) (композиция, наследование)
Посмотрите здесь:

Наследование и композиция - C++
Добрый день. Помогите, пожалуйста, разобраться в приведенном примере. #include <iostream> #include <fstream> using namespace std; ...

Наследование, композиция и агрегация - C++
#include <iostream> #include <string> #include <vector> using namespace std; class A { public: A() { cout<<"Of A +"<<...

Наследование и композиция: фигура, круг - C++
Получил вот такое задание Наследование и композиция. Фигура, координата, цвет, линия, фон, заголовок, круг. Общее: 1....

Вывести на экран дату дня, который будет через неделю от заданного дня - C++
помогите с задачей Нужно оформить через операторы циклов, Ввести на экран дату в формате ДД.ММ.ГГГГ, вывести на экран дату дня...

Очень срочно нужен какой-нибудь из шифров. - C++
Очень срочно нужен какой-нибудь из шифров...))) Парный шифр Частотная динамика Двойной квадрат Шифр Порта Шифр Альберти Шифр...

Программа для нахождения слов-чисел. очень срочно! - C++
Вообщем нужно: Задан текстовый файл Input.txt , в котором записана последовательность некоторых слов, разделенных одним или несколькими...

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

Наследование через превосходство. Как исправить? - C++
Схема классов на изображении снизу. При данной иерархии компилятор выдает предупреждение: "Client: наследуется "Human::Human::funk1" через...

Убрать дублирование кода через наследование - C++
Добрый день. Есть два почти одинаковых класса со статическим членами: class First { public: enum MyEnum { ...

Запросить номер дня в неделе (1-7) и вывести название этого дня - C++
Создайте программу, запрашивающую у пользователя номер дня в неделе (1-7) и выводящую на экран его название (1-понедельник, 2-вторник и...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
easybudda
Эксперт С++
9456 / 5469 / 927
Регистрация: 25.07.2009
Сообщений: 10,495
19.05.2011, 01:17     Очень срочно , через 2 дня сдача) (композиция, наследование) #2
Alena1310, заказ программ за оплату исключительно в разделе фриланс. А здесь как повезёт. Не лень кому-то будет - напишет.
taras atavin
Ушёл с форума.
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
19.05.2011, 08:48     Очень срочно , через 2 дня сдача) (композиция, наследование) #3
Цитата Сообщение от Alena1310 Посмотреть сообщение
и/или композиции.
А что такое композиция?

Добавлено через 59 секунд
Цитата Сообщение от Alena1310 Посмотреть сообщение
Объект символ, умеющий печатать свое значение
ну нифига себе! Символ сам командует чепотаром!
Kastaneda
Форумчанин
Эксперт С++
4479 / 2841 / 226
Регистрация: 12.12.2009
Сообщений: 7,222
Записей в блоге: 1
Завершенные тесты: 1
19.05.2011, 09:03     Очень срочно , через 2 дня сдача) (композиция, наследование) #4
Цитата Сообщение от taras atavin Посмотреть сообщение
А что такое композиция?"
Это когда объект содержит объекты другого класса.
C++
1
2
3
4
5
class A{};
 
class B{
   A a;//композиция
};
taras atavin
Ушёл с форума.
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
19.05.2011, 09:13     Очень срочно , через 2 дня сдача) (композиция, наследование) #5
Цитата Сообщение от Kastaneda Посмотреть сообщение
Это когда объект содержит объекты другого класса.
Спасибо. Я это использую даже чаще, чем наследование, просто не знал, что это так называется.
lemegeton
2918 / 1347 / 134
Регистрация: 29.11.2010
Сообщений: 2,721
19.05.2011, 17:29     Очень срочно , через 2 дня сдача) (композиция, наследование) #6
Цитата Сообщение от Alena1310 Посмотреть сообщение
Моделировать множество, в качестве элементов которого могут использоваться чис-ла и слова.
Как Вас учили моделировать множества? Бинарным деревом поиска, красно-черным деревом, упорядоченным массивом?

Добавлено через 1 минуту

Не по теме:

Что-то мне подсказывает, что вариант с красно-черным деревом можно сразу отбросить.



Добавлено через 7 часов 50 минут
Ну на тебе контейнер Set самопальный. Хз, как ты будешь в этом разбираться.

В общем-то наистандартнейшее бинарное дерево поиска. Скорость поиска O(log(n)) в среднем случае.

Мальца кривовато -- не стал делать с итераторами, чтобы не усложнять.

Надеюсь, у тебя все получится.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
#include <iostream>
#include <vector>
 
// Well... U'd better use std::swap instead.
// but then you should use std::set, shouldn't you? ;)
template <class ValueType>
void swap(ValueType &a, ValueType &b) {
  ValueType c = a;
  a = b;
  b = c;
}
 
template <typename ValueType>
class Set {
 public:
  struct Node {
    Node *left;
    Node *right;
    ValueType key;
    Node() : left(NULL), right(NULL) {}
    explicit Node(const ValueType &value)
      : left(NULL), right(NULL), key(value) {}
  };
  Set() : root_(NULL), size_(0) {}
  ~Set() {
    Clear();
  }
  void Clear() {
    RecursiveFreeTree(&root_);
  }
  bool Has(const ValueType &value) {
    return *NonRecursiveFind(&root_, value);
  }
  void Insert(const ValueType &value) {
    NonRecursiveInsert(&root_, value);
  }
  void Remove(const ValueType &value) {
    Node **node = NonRecursiveFind(&root_, value);
    if (*node != NULL)
      RecursiveRemoveNode(node);
  }
  std::ostream &Print(std::ostream &stream) {
    return RecursiveOrderedPrint(&root_, stream);
  }
  template <class Container>
  Container &ToContainer(Container &container) {
    RecursiveToContainer(&root_, container);
    return container;
  }
 protected:
  template <class Container>
  Container &RecursiveToContainer(Node **node, Container &container) {
    if (*node != NULL) {
      RecursiveToContainer(&(*node)->right, container);
      container.push_back((*node)->key);
      RecursiveToContainer(&(*node)->left, container);
    }
    return container;
  }
  void RecursiveRemoveNode(Node **node) {
    Node *this_node = *node;
    if ((*node)->left == NULL) {
      *node = (*node)->right;
      delete this_node;
    } else if ((*node)->right == NULL) {
      *node = (*node)->left;
      delete this_node;
    } else {
      Node **pred = &(*node)->left;
      while ((*pred)->right != NULL)
        pred = &(*pred)->right;
      swap((*pred)->key, (*node)->key);
      RecursiveRemoveNode(pred);
    }
  }
  std::ostream &RecursiveOrderedPrint(Node **root, std::ostream &stream) {
    if (*root != NULL) {
      RecursiveOrderedPrint(&(*root)->right, stream);
      stream << (*root)->key << " ";
      RecursiveOrderedPrint(&(*root)->left, stream);
    }
    return stream;
  }
  Node **NonRecursiveFind(Node **root, const ValueType &value) {
    while (*root != NULL) {
      if (value < (*root)->key)
        root = &(*root)->left;
      else
      if ((*root)->key < value)
        root = &(*root)->right;
      else
        break;
    }
    return root;
  }
  void NonRecursiveInsert(Node **root, const ValueType &value) {
    while (*root != NULL) {
      if (value < (*root)->key)
        root = &(*root)->left;
      else
      if ((*root)->key < value)
        root = &(*root)->right;
      else
        return;
    }
    *root = new Node(value);
  }
  void RecursiveFreeTree(Node **root) {
    if (*root != NULL) {
      RecursiveFreeTree(&(*root)->left);
      RecursiveFreeTree(&(*root)->right);
      delete *root;
      *root = NULL;
      --size_;
    }
  }
  Node *root_;
  size_t size_;
 private:
  Set(const Set &other);
  Set &operator=(const Set &other);
};
 
class MoreSet: public Set<int> {
 public:
  int Multiplied() {
    std::vector<int> array;
    ToContainer(array);
    int result = 1;
    for (size_t i = 0; i < array.size(); ++i)
      result *= array[i];
    return result;
  }
};
 
int main(int argc, char *argv[]) {
  MoreSet bst;
  bst.Insert(8);
  bst.Insert(4);
  bst.Insert(6);
  bst.Insert(2);
  bst.Insert(3);
  bst.Insert(1);
 
  bst.Print(std::cout);
  std::cout << std::endl;
 
  if (bst.Has(4))
    bst.Remove(4);
 
  std::vector<int> result;
  bst.ToContainer(result);
 
  bst.Print(std::cout);
  std::cout << std::endl;
  
  std::cout << bst.Multiplied() << std::endl;
}
Yandex
Объявления
19.05.2011, 17:29     Очень срочно , через 2 дня сдача) (композиция, наследование)
Ответ Создать тему
Опции темы

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