Очередь

@bambino · Регистрация: 05.08.2010

Author24 — интернет-сервис помощи студентам

Всем привет!
Вопрос: целесообразно ли перегружать для очереди операторы ввода/вывода и оператор [], для произвольного доступа к елементам ?
Спасибо.

silent_1991 · 13.06.2011, 23:56

Нет, не целесообразно. Сам термин "очередь" уже исключает какой бы то ни было произвольный доступ.

@CEBEP · 13.06.2011, 23:56

У Страуструпа написано на этот счёт что он такое намерено не делал чтобы не делать заведомо нисколпроизводительные встроенные операции...

@bambino · 13.06.2011, 23:59 **[ТС]**

Ладно, спасибо, но преподам хер это поясниш, прийдется реализововать

@grizlik78 · 14.06.2011, 04:24

Ну вот в STL deque обладает-таки произвольным доступом. Хотя упор там на оптимизацию вставки/удаления на концах.

silent_1991 · 14.06.2011, 09:15

grizlik78, ну, если уж на то пошло, речь шла об очереди, а не о деке.

@lemegeton · 14.06.2011, 10:08

GCC, stl_queue.h:

C++

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.

silent_1991 · 14.06.2011, 14:49

lemegeton, и что? Пусть хоть чистый вектор содержит, она же прямого доступа к деку не предоставляет. И интерфейса для произвольного доступа тоже.

@bambino 218 / 20 / 5 Регистрация: 05.08.2010 Сообщений: 229
		1
	Очередь 13.06.2011, 23:14. Показов 1467. Ответов 7 Метки нет (Все метки) Всем привет! Вопрос: целесообразно ли перегружать для очереди операторы ввода/вывода и оператор [], для произвольного доступа к елементам ? Спасибо. 0

silent_1991 5055 / 3115 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	13.06.2011, 23:56	2
	Нет, не целесообразно. Сам термин "очередь" уже исключает какой бы то ни было произвольный доступ. 1

@CEBEP 108 / 108 / 23 Регистрация: 21.03.2010 Сообщений: 445
	13.06.2011, 23:56	3
	У Страуструпа написано на этот счёт что он такое намерено не делал чтобы не делать заведомо нисколпроизводительные встроенные операции... 1

@bambino 218 / 20 / 5 Регистрация: 05.08.2010 Сообщений: 229
	13.06.2011, 23:59 [ТС]	4
	Ладно, спасибо, но преподам хер это поясниш, прийдется реализововать 0

@grizlik78 2381 / 1665 / 279 Регистрация: 29.05.2011 Сообщений: 3,399
	14.06.2011, 04:24	5
	Ну вот в STL deque обладает-таки произвольным доступом. Хотя упор там на оптимизацию вставки/удаления на концах. 0

silent_1991 5055 / 3115 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	14.06.2011, 09:15	6
	grizlik78, ну, если уж на то пошло, речь шла об очереди, а не о деке. 0

silent_1991 5055 / 3115 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	14.06.2011, 14:49	8
	lemegeton, и что? Пусть хоть чистый вектор содержит, она же прямого доступа к деку не предоставляет. И интерфейса для произвольного доступа тоже. 0