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

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

Войти
Регистрация
Восстановить пароль
 
Artur_L
Сообщений: n/a
#1

Хелп! родовой класс, который реализовывал бы очередь - C++

08.05.2013, 17:45. Просмотров 341. Ответов 2
Метки нет (Все метки)

Нужно разработать родовой класс, который реализовывал бы очередь.
Не знаю даже приблизительно с чего начать(
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.05.2013, 17:45
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Хелп! родовой класс, который реализовывал бы очередь (C++):

родовой класс - C++
написать программу с родовым классом у которого есть поле двумерный массив. Описать метод с помощью которого меняются местами 2 столббца

Кто-нибудь реализовывал класс множество? - C++
Нужно реализовать данный класс, я без понятия каким образом, пока написал только имена функций и сам класс. Там должны быть функции...

Создайте класс, в котором есть ostream& operator<<. Класс должен содержать очередь с приоритетом - C++
Создайте класс, в котором есть ostream&amp; operator&lt;&lt;. Класс должен содержать очередь с приоритетом. Создайте генератор — заполнитель очереди...

Класс, полиморфизм (Написать класс, который хранит в себе некий номер ''nip'', проверит его на правильность и вывести результат) - C++
Задача. Написать класс, который хранит в себе некий номер ''nip'', проверит его на правильность и вывести результат. Вообщем-то ни...

Класс + Очередь - C++
Доброе время суток! Есть следующая задача. Имеется класс Студенты, который хранит: номер, ФИО студента, один предмет и средний бал. ...

Класс-очередь - C++
Вечер добрый! Собственно задание: Определить и реализовать класс. Определить и реализовать операции над данными этого класса. Написать и...

2
go
Эксперт С++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
08.05.2013, 17:55 #2
Artur_L, уже есть такой std::queue
0
lemegeton
2925 / 1354 / 135
Регистрация: 29.11.2010
Сообщений: 2,725
08.05.2013, 18:20 #3
ТС, видимо, нужен велосипед.
"Родовой класс", видимо, означает generic. Надо же, никогда не слышал такого термина.

Вот вам. Без проверок, с небольшим оверхедом, с ограниченным количеством элементов, кольцевой.
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
template <class T>
class Queue {
 public:
  Queue(size_t capacity) : first(0), last(0), capacity(capacity),
    data(new T[capacity]) {}
  Queue(const Queue &other) : data(0) {
    copyFrom(other);
  }
  Queue &operator=(const Queue &other) {
    return copyFrom(other);
  }
  virtual ~Queue() {
    delete [] data;
  }
  void pushBack(const T &value) {
    data[last % capacity] = value;
    last = (last + 1) % (2 * capacity);
  }
  void popFront() {
    first = (first + 1) % (2 * capacity);
  }
  const T &getFront() const {
    return data[first % capacity];
  }
  const T &getBack() const {
    return data[(last - 1) % capacity];
  }
  size_t getSize() const {
    return last - first;
  }
  bool isEmpty() const {
    return last == first;
  }
  size_t getCapacity() const {
    return capacity;
  }
  size_t getMaximumCapacity() const {
    return (size_t)(-1) / 2;
  }
  Queue &copyFrom(const Queue &other) {
    if (this != &other) {
      delete [] data;
      first = other.first;
      last = other.last;
      capacity = other.capacity;
      data = new T[capacity];
      for (size_t i = first; i != last; ++i) {
        data[i % capacity] = other.data[i % capacity];
      }
    }
    return *this;
  }
 private:
  size_t first;
  size_t last;
  size_t capacity;
  T *data;
};
 
int main(int argc, char *argv[]) {
  Queue<int> q(10);
 
  for (size_t i = 0; i < q.getCapacity(); ++i) {
    q.pushBack(i);
  }
 
  Queue<int> a(q);
 
  while (!a.isEmpty()) {
    std::cout << a.getFront() << std::endl;
    a.popFront();
  }
 
}

Не по теме:

Почти такой же используется в коде дисраптора.

1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.05.2013, 18:20
Привет! Вот еще темы с ответами:

класс очередь - C++
реализовать класс очередь, написать прототипы необходимых функций-членов к нему, 2 из них реализовать полностью.

Очередь и класс - C++
Всем привет! Нужна консультация в таком вопросе. Есть класс: class myclass { char* author; char* title; public: ...

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

Класс Очередь с приоритетом - C++
Oчередь с приоритетами Создайте класс PriorityQueue со следующим интерфейсом конструктор по умолчанию конструирующий пустую...


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

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

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