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

Очереди Cpp - C++

Восстановить пароль Регистрация
 
Kronosss
Сообщений: n/a
13.11.2011, 00:08     Очереди Cpp #1
привет всем, помогите реализовать программку на С++
Смоделировать очередь(на базе статического массива), в которой реализован такой механизм изъятия элемента из очереди: начало очереди всегда находится в первом элементе массива; при изъятии одного элемента из очереди, все остальные элементы перемещаются на одну позицию ближе к началу массива. После обработки всей заданной входной последовательности найти среднее арифметическое всех элементов очереди.

буду благодарен!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.11.2011, 00:08     Очереди Cpp
Посмотрите здесь:

C++ Cpp
C++ .h и .cpp
C++ Не могу исправить ошибку :113 H:\Dev-Cpp\Проекты\уроки\Безымянный3.cpp cannot convert `IDirectDraw7**' to `IDirectDraw**' for argument `2' to `HRESULT DirectDrawCreate(GUID*, IDirectDraw**, IUnknown*)
Объединить две очереди в одну, как создать две очереди C++
C:\tsserver\Projects\cpp\codeblocks\MyComp\compiler\mmz\mmz. cpp|29|error: no match for 'operator=' in '* Item = * Source'| C++
С помощью командной строки >namberstr f1.cpp Определить число строк в файле с именем f1.cpp C++
Использовать void из 1.cpp в 2.cpp C++
Main.cpp In file included from main.cpp C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
lemegeton
 Аватар для lemegeton
2910 / 1339 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
13.11.2011, 01:31     Очереди Cpp #2
На-гора.
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
#include <iostream>
#include <exception>
#include <stdexcept>
 
template <class ValueType>
class Queue {
 public:
  explicit Queue(size_t capacity_)
    : data(new ValueType[capacity_]), capacity(capacity_),
    begin(data), end(data) {}
  ~Queue() {
    delete [] data;
  }
  size_t size() {
    return end - begin;
  }
  void enqueue(const ValueType &value) {
    if (end - data >= capacity) {
      if (begin == data) throw std::overflow_error("Queue overflow.");
      resetDataBegining();
    }
    *end++ = value;
  }
  ValueType dequeue() {
    if (begin == end) throw std::underflow_error("Queue underflow.");
    ValueType result = *begin++;
    resetDataBegining();
    return result;
  }
 private:
  void resetDataBegining() {
    size_t diff = begin - data;
    for (ValueType *i = data; i < end - diff; ++i)
      *i = *(i + diff);
    begin = data;
    end -= diff;
  }
  ValueType *data;
  int capacity;
  ValueType *begin, *end;
};
 
int main(int argc, char *argv[]) {
  Queue<int> queue(2);
  try {
    queue.dequeue();
  } catch (const std::runtime_error &e) {
    std::cout << e.what() << std::endl;
  }
  queue.enqueue(1);
  queue.enqueue(2);
  try {
    queue.enqueue(3);
  } catch (const std::runtime_error &e) {
    std::cout << e.what() << std::endl;
  }
  std::cout << queue.dequeue() << std::endl;
  queue.enqueue(3);
  std::cout << queue.dequeue() << std::endl;
  std::cout << queue.dequeue() << std::endl;
}
Yandex
Объявления
13.11.2011, 01:31     Очереди Cpp
Ответ Создать тему
Опции темы

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