value type очередь::back О

const value type очередь:: back () const

О Обе формы возвращают последний элемент очереди, то есть элемент, который был вставлен последним (после всех остальных элементов очереди).

О Перед вызовом необходимо убедрпъся в том, что очередь содержит хотя бы один элемент (size()>0), иначе вызов приводит к непредсказуемым последствиям.

О Первая форма для неконстантных очередей возвращает ссылку, что позволяет модифицировать последний элемент во время его нахождения в очереди. Хорошо это или нет - решайте сами.

void Очередь::рор С)

О Удаляет из очереди следующий элемент, то есть элемент, который был вставлен первым (перед всеми элементами очереди).

О Функция не имеет возвращаемого значения. Чтобы обработать значение верхнего элемента, следует предварительно вызвать функцию front().

О Перед вызовом необходимо убедиться в том, что очередь содержит хотя бы один элемент (size()>0), иначе вызов приводит к непредсказуемым последствиям.

bool сравнение (const очередь queuel. const очередь queue2)

О Возвращает результат сравнения двух очередей одного тина. О Параметр сравнение - одна из следующих операций:

operator == operator .= operator < operator > operator <= operator >=

О Две очереди считаются равными, если они содержат одинаковое количество элементов, если элементы попарно совпадают и следуют в одинаковом порядке (то есть проверка двух соответствующих друг другу элементов на равенство всегда дает true).

О Отношение -меньше/больше» между контейнерами проверяется по лексикографическому критерию. Лексикографический критерий рассматривается при описании алгоритма lexicographical compare() на с. 356.

Пользовательская реализация очереди

Стандартный класс queueo ставит на первое место не удобство и безопасность, а скорость работы. У автора на этот счет другое мнение, поэтому вашему вниманию предлагается нестандартная реализация очереди. Она обладает двумя преимуществами:

О функция рор() возвращает следующий элемент;

О при пустой очереди функции рор() и front() генерируют исключения.

Кроме того, из реализации исключены операции, лишние для рядового пользователя очередей (например, операции сравнения и функция Ьаск()). Полученный класс очереди приведен ниже.

cont/queue.hpp

1 * ********************+**************Tlf*************

* Queue.hpp

* - более удобный и безопасный класс очереди

* ************************************************************/

#ifndef QUEUE HPP #deflne QUEUEJPP

linclude <deque> linclude <exception>

template <class T> class Queue { protected:

std::deque<T> c; Контейнер для хранения элементов

public:

/* Класс исключения, генерируемого функциями рорО и front{) * при пустой Очереди */

class ReadEmptyQueue : public std::exception { public:

virtual const char* whatO const throwC) { return "read empty queue";

Количество элементов

typename std::deque<T>::size type sizeC) const { return C.sizeO;

Проверка пустой очереди bool emptyO const { return c.emptyC);

Занесение элемента в очередь void push Cconst T& elem) { c.push backCelem);

Извлечение элемента из очереди с возвращением его значения Т pop С) {

if CcemptyO) {

throw ReadEmptyQueueO:

Т elem(c.frontO): c.popfrontC): return elem:

Получение значения следующего элемента Т& front о {

if (C.emptyO) {

throw ReadEmptyQueueO;

return C.frontO:

#endif /* QUEUE HPP */

При использовании этой очереди предыдущий пример можно записать в следующем виде:

cont/queuG2.cpp finclude <i05tream> #include <string>

#include "Queue.hpp" Использование нестандартного класса очереди using namespace std:

int mainO {

try {

Queue<string> q:

Вставка трех элементов в очередь q.push("These "): q.push("are "): q.push("more than "):

Вывод и удаление двух элементов иэ очереди cout « q.popO: cout « q.popO:

Вставка двух новых злементов q.push("four "); q.pushCwords!"):

Удаление одного элемента q.popO:

Вывод и удаление двух элементов из очереди

cout « q.popO:

cout « q.popO « endl:

Вывод количества оставшихся элементов cout « "number of elements in the queue: " « q.sizeO « endl: