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

FIFO Очередь, как с ней разобратся?? - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вопрос по кодеку Рида-Соломона http://www.cyberforum.ru/cpp-beginners/thread417254.html
Если кто знает, дайте пожалуйста ответ на поставленный вопрос или хотя бы ссылку на источник, в котором можно его найти. Какова длина(величина) пакета ошибок(пакетной ошибки)? Насколько мне известно она зависит от параметров кода,т е ее легко найти, и может варьироваться в каком то интервале, ну так вот мне нужно узнать максимальное значение. Прочитал все что мог по коду Рида-Соломона, но...
C++ Как работает цикл do-while? Даны действительные положительные числа 3>х>1, 0<ɛ<1. Последовательность а1, а2, . . . образовано по закону an=(x в степени 4n)/((2n)!*(4n+1)) Найти первый член, для которого выполняется условие |an-an-1|<ɛ, вывести на экран его значение и номер (n). Предусмотреть проверку правильности ввода х и ɛ do { n++; // перебираем n for(i=1; i<=n; i++)//вычисление c*=i; ... http://www.cyberforum.ru/cpp-beginners/thread417249.html
C++ Алгоритмизация...
Ребята, мучаю первую задачу: http://s003.***********/i201/1112/59/ea9057185aa8.jpg Сейчас получилось такое. Программа работает не стабильно, часто дает неправильный результат. Некоторые строчки являются лишними, я просто отлавливал сбой в алгоритме. #include <cstdlib> #include <iostream> using namespace std; int main() {
ДВе ПРописные буквы C++
Всем доброго времени суток! Помогите,если сможете) Искал прогу на форуме,но не нашёл Задача на С++ Нужно написать прогу,которая считывает заданный текстовый файл и выводит на экран количество слов,у которых в начале ДВе ПРописные буквы. Спасибо)
C++ Надаумте описание к исходнику, а то не получяется ( http://www.cyberforum.ru/cpp-beginners/thread417236.html
#include"stdafx.h" #include<iostream> #include<conio.h> usingnamespacestd; int main() { double A,maxx,sum=0.0,max; for(int i=0;i<6;i++){ /*создаемцикл 1*/ for(int j=0;j<6;j++) /*создаемцикл 2 в 1*/
C++ декартово дерево Есть у кого-нибудь пример кода с классом? подробнее

Показать сообщение отдельно
lemegeton
 Аватар для lemegeton
2913 / 1342 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
25.12.2011, 21:08     FIFO Очередь, как с ней разобратся??
Цитата Сообщение от repa4ek Посмотреть сообщение
Очередь организована на массиве с циклическим заполнением и списке.
Не понятно, что имеется в виду.
Цитата Сообщение от repa4ek Посмотреть сообщение
Приоритет: мах значения числового параметра; при саивпаданни параметров - FIFO.
Хрен знает что.

В общем, как-то так.
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
#include <iostream>
#include <cstdlib>
#include <ctime>
 
struct NodeBase {
  NodeBase() : prev(this), next(this) {}
  NodeBase(NodeBase *prev_, NodeBase *next_)
    : prev(prev_), next(next_) {
    prev->next = this;
    next->prev = this;
  }
  virtual ~NodeBase() {
    prev->next = next;
    next->prev = prev;
  }
  NodeBase *prev, *next;
};
 
template <class T>
struct Node : public NodeBase {
  Node(NodeBase *prev_, NodeBase *next_, const T &data_)
    : NodeBase(prev_, next_), data(data_) {}
  T data;
};
 
template <class T>
class PriorityQueue {
 public:
  PriorityQueue() : begin_() {}
  ~PriorityQueue() {
    clear();
  }
  T top() {
    return static_cast< Node<T>* >(begin_.next)->data;
  }
  T pop() {
    T tmp = top();
    delete begin_.next;
    return tmp;
  }
  void push(const T &value) {
    Node<T> *before = static_cast<Node<T>*>(begin_.next);
    while (before != &begin_ && !(before->data < value))
      before = static_cast<Node<T>*>(before->next);
    new Node<T>(before->prev, before, value);
  }
  void clear() {
    while (!isEmpty())
      delete begin_.next;
  }
  bool isEmpty() {
    return begin_.next == &begin_;
  }
 private:
  NodeBase begin_;
};
 
class SomeClass {
 public:
  SomeClass(int id, int priority)
    : id_(id), priority_(priority) {}
  int getId() const { return id_; }
  int getPriority() const { return priority_; }
 private:
  int id_, priority_;
};
 
bool operator<(const SomeClass &a, const SomeClass &b) {
  return a.getPriority() < b.getPriority();
}
 
std::ostream &operator<<(std::ostream &stream, const SomeClass &a) {
  return stream << "[" << a.getId() << ":" << a.getPriority() << "]";
}
 
int main(int argc, char *argv[]) {
  srand(time(0));
  PriorityQueue<SomeClass> p;
  for (int i = 0; i < 1000; ++i)
    p.push(SomeClass(i, rand() % 10));
  while (!p.isEmpty())
    std::cout << p.pop() << " ";
}
 
Текущее время: 04:03. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru