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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Перевсти с pascal http://www.cyberforum.ru/cpp-beginners/thread859361.html
Переведите пожалуйста текст с pascal на С++ var v1,t1,v2,t2,v3,t3,s1,s2,s3,sum:real; begin writeln('Введите время t1 и скорость v1'); readln(t1,v1); writeln('Введите время t2 и скорость v2'); readln(t2,v2); writeln('Введите время t3 и скорость v3'); readln(t3,v3); s1:=v1*t1;
C++ Третье по величине значение В массиве из 10 целых чисел, найти третье по величине(наибольшее) число. На входе: 1000 1 1 2 3 4 5 6 7 8 9 1000 2 338 304 619 95 343 496 489 116 98 127 3 931 240 986 894 826 640 965 833 136 138 4 940 955 364 188 133 254 501 122 768 408 5 42 468 335 501 170 725 479 359 963 465 http://www.cyberforum.ru/cpp-beginners/thread859360.html
C++ Error C2143: синтаксическая ошибка: отсутствие ";" перед "строка"
#include <stdafx.h> #include <iostream> #include <conio.h> #include <math.h> using namespace std; int main() { setlocale( LC_ALL,"Russian" ); double a,b,m,z,x,i; cout«"Ввести х = ";
Обход дерева в ширину C++
Не могу понять и осознать алгоритма обхода в ширину(по уровням) описанным в книги Дейтеля: 1). Поместить корневой узел в очередь. 2). Пока в очереди остаются узлы, прочитать следующий узел в очереди, распечатать значение в узле, если указатель на левого потомка узла не NULL, вставить левого потомка в очередь если указатель на правого потомка узла не NULL, вставить правого потомка в очередь ...
C++ проверка на сбалансированность http://www.cyberforum.ru/cpp-beginners/thread859342.html
Ребят помогите, нужно проверить, является ли двоичное дерево поиска сбалансированным! #include <stdio.h> #include <conio.h> struct node // Структура узла { int info ; int c ; node *ll,
C++ задача к курсовой (Багаж пассажира) 1. Багаж пассажира характеризуется количеством вещей и общим весом вещей. Дан файл , содержащий информацию о багаже нескольких пассажиров, информация о багаже каждого отдельного пассажира представляет собой соответствующую пару чисел а) Найти багаж, средний вес одной вещи в котором отличается не более чем на 0,3 кг от общего среднего веса вещи. б) Найти число пассажиров, количество вещей... подробнее

Показать сообщение отдельно
lemegeton
 Аватар для lemegeton
2910 / 1339 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
08.05.2013, 18:20     Хелп! родовой класс, который реализовывал бы очередь
ТС, видимо, нужен велосипед.
"Родовой класс", видимо, означает 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();
  }
 
}

Не по теме:

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

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