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

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

Восстановить пароль Регистрация
 
Artur_L
Сообщений: n/a
08.05.2013, 17:45     Хелп! родовой класс, который реализовывал бы очередь #1
Нужно разработать родовой класс, который реализовывал бы очередь.
Не знаю даже приблизительно с чего начать(
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.05.2013, 17:45     Хелп! родовой класс, который реализовывал бы очередь
Посмотрите здесь:

C++ родовой класс
класс очередь C++
Очередь и класс C++
C++ Кто-нибудь реализовывал класс множество?
Класс, полиморфизм (Написать класс, который хранит в себе некий номер ''nip'', проверит его на правильность и вывести результат) C++
Класс «Дек» (двусторонняя очередь) C++
C++ Создайте класс, в котором есть ostream& operator<<. Класс должен содержать очередь с приоритетом
Параметризованый класс - очередь C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
go
Эксперт C++
3582 / 1362 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
08.05.2013, 17:55     Хелп! родовой класс, который реализовывал бы очередь #2
Artur_L, уже есть такой std::queue
lemegeton
 Аватар для lemegeton
2911 / 1340 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
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();
  }
 
}

Не по теме:

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

Yandex
Объявления
08.05.2013, 18:20     Хелп! родовой класс, который реализовывал бы очередь
Ответ Создать тему
Опции темы

Текущее время: 16:00. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru