Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.71/7: Рейтинг темы: голосов - 7, средняя оценка - 4.71
bambino
194 / 20 / 5
Регистрация: 05.08.2010
Сообщений: 229
1

Очередь

13.06.2011, 23:14. Просмотров 1249. Ответов 7
Метки нет (Все метки)

Всем привет!
Вопрос: целесообразно ли перегружать для очереди операторы ввода/вывода и оператор [], для произвольного доступа к елементам ?
Спасибо.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.06.2011, 23:14
Ответы с готовыми решениями:

Очередь (сделать очередь, чтобы добавляло, удаляло, читало. Не STL.)
Помогите пожалуйста написать очередь. Есть Температура double и ее тип int ну...

Сформировать очередь по файлу целых чисел. Промоделировать очередь в супермаркете
Сформировать очередь по файлу целых чисел. Промоделировать очередь в...

Задача на очередь (вывод сообщения, что очередь пуста)
Доброго дня! Есть задачка на очередь, которая работает нормально, только надо...

Очередь, теория. Очередь на шести стеках
Здравствуйте, пытаюсь побольше найти информации про очереди и их применение в...

Создать очередь. Добавить элемент в очередь. Удалить элемент из очереди
Нужно создать очередь. Добавить элемент в очередь. Удалить элемент из очереди. ...

7
silent_1991
Эксперт С++
5010 / 3070 / 270
Регистрация: 11.11.2009
Сообщений: 7,044
Завершенные тесты: 1
13.06.2011, 23:56 2
Нет, не целесообразно. Сам термин "очередь" уже исключает какой бы то ни было произвольный доступ.
1
CEBEP
107 / 107 / 23
Регистрация: 21.03.2010
Сообщений: 445
13.06.2011, 23:56 3
У Страуструпа написано на этот счёт что он такое намерено не делал чтобы не делать заведомо нисколпроизводительные встроенные операции...
1
bambino
194 / 20 / 5
Регистрация: 05.08.2010
Сообщений: 229
13.06.2011, 23:59  [ТС] 4
Ладно, спасибо, но преподам хер это поясниш, прийдется реализововать
0
grizlik78
Эксперт С++
2007 / 1491 / 203
Регистрация: 29.05.2011
Сообщений: 3,096
14.06.2011, 04:24 5
Ну вот в STL deque обладает-таки произвольным доступом. Хотя упор там на оптимизацию вставки/удаления на концах.
0
silent_1991
Эксперт С++
5010 / 3070 / 270
Регистрация: 11.11.2009
Сообщений: 7,044
Завершенные тесты: 1
14.06.2011, 09:15 6
grizlik78, ну, если уж на то пошло, речь шла об очереди, а не о деке.
0
lemegeton
2934 / 1363 / 467
Регистрация: 29.11.2010
Сообщений: 2,725
14.06.2011, 10:08 7
GCC, stl_queue.h:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
template <class _Tp, 
          class _Sequence __STL_DEPENDENT_DEFAULT_TMPL(deque<_Tp>) >
class queue;
// ...
protected:
  _Sequence c;
// ...
public:
  bool empty() const { return c.empty(); }
  size_type size() const { return c.size(); }
  reference front() { return c.front(); }
  const_reference front() const { return c.front(); }
  reference back() { return c.back(); }
  const_reference back() const { return c.back(); }
  void push(const value_type& __x) { c.push_back(__x); }
  void pop() { c.pop_front(); }
// ...
queue содержит deque.
0
silent_1991
Эксперт С++
5010 / 3070 / 270
Регистрация: 11.11.2009
Сообщений: 7,044
Завершенные тесты: 1
14.06.2011, 14:49 8
lemegeton, и что? Пусть хоть чистый вектор содержит, она же прямого доступа к деку не предоставляет. И интерфейса для произвольного доступа тоже.
0
14.06.2011, 14:49
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.06.2011, 14:49

Очередь
Привет всем. Я тут решаю в общем то простое упражнение - нужно проверить...

Очередь
Здравствуйте, Уважаемые форумчане :) Вот есть такая задача: Используя...

Очередь? What
Всем доброго время суток.Дело в том, что с трудом дается с++, но очень хочется...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru