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

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

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

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

13.11.2011, 00:08. Просмотров 360. Ответов 1
Метки нет (Все метки)

привет всем, помогите реализовать программку на С++
Смоделировать очередь(на базе статического массива), в которой реализован такой механизм изъятия элемента из очереди: начало очереди всегда находится в первом элементе массива; при изъятии одного элемента из очереди, все остальные элементы перемещаются на одну позицию ближе к началу массива. После обработки всей заданной входной последовательности найти среднее арифметическое всех элементов очереди.

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

Компиляция .cpp C++
C++ Cpp
C++ .h и .cpp
template .h .cpp C++
Файлы .h и .cpp C++
C++ .h и .cpp файлы
rand() cpp C++
C++ Из .exe в .cpp
Не компилится *.cpp C++
Файлы .cpp и .h C++
C++ Разделение на h и cpp
ANTLR + cpp C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
lemegeton
 Аватар для lemegeton
2914 / 1343 / 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
Ответ Создать тему
Опции темы

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