16.4.1. Объявления друзей в шаблонах Queue и QueueItem
16.4.1. Объявления друзей в шаблонах Queue и QueueItem
Поскольку QueueItem не предназначен для непосредственного использования в вызывающей программе, то объявление конструктора этого класса помещено в закрытую секцию шаблона. Теперь класс Queue необходимо объявить другом QueueItem, чтобы можно было создавать и манипулировать объектами последнего.
Существует два способа объявить шаблон класса другом. Первый заключается в том, чтобы объявить любой экземпляр Queue другом любого экземпляра QueueItem:
template class TypeQueueItem,
конкретизированного типом complexdouble. Queue должен быть другом только для класса QueueItem. Таким образом, нам нужно взаимно однозначное соответствие между экземплярами Queue и QueueItem, конкретизированными одинаковыми типами. Чтобы добиться этого, применим второй метод объявления друзей:
template class Type
class QueueItem {
// для любого экземпляра QueueItem другом является
// только конкретизированный тем же типом экземпляр Queue
friend class QueueType;
// ...
};
Данное объявление говорит о том, что для любой конкретизации QueueItem некоторым типом экземпляр Queue, конкретизированный тем же типом, является другом. Так, экземпляр Queue, конкретизированный типом int, будет другом экземпляра QueueItem, тоже конкретизированного типом int. Но для экземпляров QueueItem, конкретизированных типами complexdouble или string, этот экземпляр Queue другом не будет.
В любой точке программы у пользователю может понадобиться распечатать содержимое объекта Queue. Такая возможность предоставляется с помощью перегруженного оператора вывода. Этот оператор должен быть объявлен другом шаблона Queue, так как ему необходим доступ к закрытым членам класса. Какой же будет его сигнатура?
// как задать аргумент типа Queue?
ostream& operator&&( ostream &, ??? );
Поскольку Queue - это шаблон класса, то в имени конкретизированного экземпляра должен быть задан полный список аргументов:
ostream& operator&&( ostream &, const Queue&int& & );
Так мы определили оператор вывода для класса, конкретизированного из шаблона Queue типом int. Но что, если Queue - это очередь элементов типа string?
ostream& operator&&( ostream &, const Queue&string& & );
Вместо того чтобы явно определять нужный оператор вывода по мере необходимости, желательно сразу определить общий оператор, который будет работать для любой конкретизации Queue. Например:
ostream& operator&&( ostream &, const Queue&Type& & );
Однако из этого перегруженного оператора вывода придется сделать шаблон функции:
template class Type ostream&
operator( ostream &, const Queue&Type& & );
Теперь всякий раз, когда оператору ostream передается конкретизированный экземпляр Queue, конкретизируется и вызывается шаблон функции. Вот одна из возможных реализаций оператора вывода в виде такого шаблона:
template class Type
ostream& operator&&( ostream &os, const Queue&Type& &q )
{
os " ";
QueueItemType *p;
for ( p = q.front; p; p = p- next )
os *p " ";
os " ";
return os;
}
Если очередь объектов типа int содержит значения 3, 5, 8, 13, то распечатка ее содержимого с помощью такого оператора дает
3 5 8 13
Обратите внимание, что оператор вывода обращается к закрытому члену front класса Queue. Поэтому оператор необходимо объявить другом Queue:
template class Type
class Queue {
friend ostream&
operator( ostream &, const Queue&Type& & );
// ...
};
Здесь, как и при объявлении друга в шаблоне класса Queue, создается взаимно однозначное соответствие между конкретизациями Queue и оператора operator().
Распечатка элементов Queue производится оператором вывода operator() класса QueueItem:
os *p;
Этот оператор также должен быть реализован в виде шаблона функции; тогда можно быть уверенным, что в нужный момент будет конкретизирован подходящий экземпляр:
template class Type
ostream& operator&& ( ostream &os, const QueueItem&Type& &qi )
{
os qi.item;
return os;
}
Поскольку здесь имеется обращение к закрытому члену item класса QueueItem, оператор следует объявить другом шаблона QueueItem. Это делается следующим образом:
template class Type
class QueueItem {
friend class QueueType;
friend ostream&
operator ( ostream &, const QueueItem&Type& & );
// ...
};
Оператор вывода класса QueueItem полагается на то, что item умеет распечатывать себя:
Следующая программа демонстрирует конкретизацию и использование функций-друзей шаблонов классов Queue и QueueItem:
#include iostream
#include "Queue.h"
int main() {
Queueint qi;
// конкретизируются оба экземпляра
// ostream& operator&& (ostream &os, const Queue&int&&)
// ostream& operator&& (ostream &os, const QueueItem&int& &)
cout qi endl;
int ival;
for ( ival = 0; ival 10; ++ival )
qi.add( ival );
cout qi endl;
int err_cnt = 0;
for ( ival = 0; ival 10; ++ival ) {
int qval = qi.remove();
if ( ival != qval ) err_cnt++;
}
cout qi endl;
if ( !err_cnt )
cout "!! queue executed ok ";
else cout "?? queue errors: " err_cnt endl;
return 0;
}
После компиляции и запуска программа выдает результат:
0 1 2 3 4 5 6 7 8 9
!! queue executed ok
Упражнение 16.6
Пользуясь шаблоном класса Screen, определенным в упражнении 16.5, реализуйте операторы ввода и вывода (см. упражнение 15.6 из раздела 15.2) в виде шаблонов. Объясните, почему вы выбрали тот, а не иной способ объявления друзей класса Screen, добавленных в его шаблон.
Более 800 000 книг и аудиокниг! 📚
Получи 2 месяца Литрес Подписки в подарок и наслаждайся неограниченным чтением
ПОЛУЧИТЬ ПОДАРОКЧитайте также
Совпадающие элементы в шаблонах
Совпадающие элементы в шаблонах Для указания того, с каким узлом или узлами вы хотите работать в шаблоне, в XSLT имеются разнообразные способы поиска или выбора узлов. Следует установить атрибут match элемента <xsl:template> в образец (pattern), определяющий имя узла или узлов, с
6.5.8. Действие QUEUE
6.5.8. Действие QUEUE Действие QUEUE ставит пакет в очередь на обработку пользовательскому процессу. Оно может быть использовано для нужд учета, проксирования или дополнительной фильтрации пакетов.От переводчика: Далее автор пространно рассуждает о том, что обсуждение данной
Поиск и добавление друзей
Поиск и добавление друзей …Но прежде наберем хотя бы небольшое количество друзей, поскольку Facebook терпеть не может пустых френдлистов. И вся наша стартовая страничка буквально кричит – найди, добавь кого-нибудь: так много на ней полей для поиска! Как и ВКонтактах,
Поиск и добавление друзей
Поиск и добавление друзей Что ж, теперь вы можете гордиться: вы успешно создали свой собственный блог, решились что-то поведать миру… А кстати, где он, этот самый «мир»? Уж если вы решились устроить в Сети свой маленький Гайд-парк и примерили на себя пикейный жилет, то у вас
Из опыта друзей
Из опыта друзей Примечание Письма цитируются с разрешения их авторов. Елена ГузоваКомп муж приобрел и установил ради дочкиного диплома, а отнюдь не ради меня. На протяжении ряда лет обучения я печатала ее работы на маленькой «Эрике», но на предпоследнем курсе стало
Работа с типом Queue
Работа с типом Queue Тип Queue (очередь) – это контейнер, гарантирующий размещение элементов по правилу "первым прибыл – первым обслужен". К сожалению, люди сталкиваются с очередями повсеместно: очереди в банке, кинотеатре, по утрам к автомату, продающему кофе, и т.д. При
Очередь (Queue)
Очередь (Queue) Любая последовательность, поддерживающая операции front, push_back и pop_front, может использоваться для модификации queue. В частности, могут использоваться list и deque.template ‹class Container›class queue { friend bool operator==(const queue‹Container›& х, const queue‹Container›& y); friend bool operator‹(const
Очередь с приоритетами (Priority queue)
Очередь с приоритетами (Priority queue) Любая последовательность, с итератором произвольного доступа и поддерживающая операции front, push_back и pop_front, может использоваться для модификации priority_queue. В частности, могут использоваться vector и deque.template ‹class Container, class Compare = less‹Container::value_type›
16.1.1. Определения шаблонов классов Queue и QueueItem
16.1.1. Определения шаблонов классов Queue и QueueItem Ниже представлено определение шаблона класса Queue. Оно помещено в заголовочный файл Queue.h вместе с определением шаблона QueueItem:#ifndef QUEUE_H#define QUEUE_H// объявление QueueItemtemplate class T class QueueItem;template class Typeclass Queue {public:Queue() : front( 0 ), back ( 0 ) { }~Queue();Type&
16.3.1. Функции-члены шаблонов Queue и QueueItem
16.3.1. Функции-члены шаблонов Queue и QueueItem Чтобы понять, как определяются и используются функции-члены шаблонов классов, продолжим изучение шаблонов Queue и QueueItem:template class Typeclass Queue {public:Queue() : front( 0 ), back ( 0 ) { }~Queue();Type& remove();void add( const Type & );bool is_empty() const {return front == 0;}private:QueueItem Type
16.4. Объявления друзей в шаблонах классов
16.4. Объявления друзей в шаблонах классов 1. обычный (не шаблонный) дружественный класс или дружественная функция. В следующем примере функция foo(), функция-член bar() и класс foobar объявлены друзьями всех конкретизаций шаблона QueueItem:preclass Foo {void bar();};template class Tclass QueueItem {friend class
16.11. Разрешение имен в шаблонах классов A
16.11. Разрешение имен в шаблонах классов A При обсуждении разрешения имен в шаблонах функций (см. раздел 10.9) мы уже говорили о том, что этот процесс выполняется в два шага. Так же разрешаются имена и в определениях шаблонов классов и их членов. Каждый шаг относится к разным