Нужно реализовать очередь с приоритетом.
Элементы очереди должны иметь перегруженный operator<, определяющий приоритет, и перегруженный operator< для функции find. При вставке элемента в конец очереди он продвигается вперед до элемента с более высоким приоритетом. Элементы могут находиться в нескольких очередях, поэтому должны иметь счетчик очередей, в которых стоят. В очереди необходимо хранить не сами элементы, а указатели на них.
Функции-члены очереди:
a) Конструктор по умолчанию, деструктор, конструктор копии, operator=
b) Пуста ли очередь
c) Количество объектов в очереди
d) operator<< и operator+= – добавление элемента в очередь
e) operator>> – взятие элемента из начала очереди
f) operator+= – добавление очереди
g) find – поиск элемента и возвращение найден/не найден
Внешние функции:
a) operator==, operator!=
b) operator+ – слияние очередей
c) operator<< – вывод в поток
d) operator>> – ввод из потока (признак конца ввода – ввод некоторого значения), но это еще не все, еще нужно чтобы структура данных была представлена шаблонным классом.
Вот такая задачка!