C++. Сборник рецептов - [119]
Пример 8.12. Написание шаблона класса
>#include
>#include
>using namespace std;
>template
>class TreeNode {
>public:
> TreeNode (const T& val) : val_(val), left_(NULL), right_(NULL) {}
> ~TreeNode() {
> delete left_;
> delete right_;
> }
> const T& getVal() const {return(val_);}
> void setVal(const T& val) {val_ = val;}
> void addChild(TreeNode
> const T& other = p->getVal();
> if (other > val_)
> if (rights)
> right_->addChild(p);
> else
> right_ = p;
> else
> if (left_)
> left_->addChild(p);
> else
> left_ = p;
> }
> const TreeNode
> const TreeNode
>private:
> T val_;
> TreeNode
> TreeNode
>};
>int main() {
> TreeNode
> TreeNode
> TreeNode
> node1.addChild(&node2);
> node1.addChild(&node3);
>}
Шаблоны классов предоставляют способ параметризации типов, используемых в классе, так что эти типы могут указываться пользователем класса при создании объектов. Однако шаблоны могут оказаться несколько запутанными, так что позвольте мне перед разбором их работы пояснить приведенный выше пример.
Рассмотрим объявление шаблона класса >TreeNode
из примера 8.12.
>template
>//...
Часть >template
— это то, что делает этот класс шаблоном, а не обычным классом. Эта строка говорит, что >T
— это имя типа, который будет указан при использовании класса, а не при его объявлении. После этого параметр >T
может использоваться в объявлении и определении >TreeNode
так, как будто это обычный тип — встроенный или определенный пользователем. Например, имеется частный член с именем >val_
, который должен иметь тип >T
. Тогда его объявление будет иметь вид:
>T val_;
Здесь просто объявляется член класса с именем >val_
некоторого типа, который будет определен позднее. Это объявление выглядит так же, как и при использовании для >val_
типов >int
, >float
, >MyClass
или >string
. В этом отношении его можно рассматривать как макрос (т.е. использование >#define
), хотя сходство с макросом на этом и заканчивается.
Параметр типа может применяться любым способом, которым можно использовать обычный параметр: возвращаемые значения, указатели, параметры методов и т.д. Рассмотрим методы установки и получения >val_
.
>const T& getVal() const (return(val_);}
>void setVal(const T& val) {val_ = val;}
>getVal
возвращает >const
-ссылку на >val_
, имеющий тип >T
, a >setVal
принимает ссылку на >T
и записывает ее значение в >val_
. Некоторые сложности появляются в отношении методов >getLeft
и >getRight
, так что далее я вернусь к этому вопросу. Подождите немного.
Теперь, когда >TreeNode
объявлен с помощью заполнителя типа, его должен использовать клиентский код. Вот как это делается.
>TreeNode
— это простая реализация двоичного дерева. Чтобы создать дерево, которое хранит строковые значения, создайте узлы следующим образом.
>ТreeNode
>TreeNode
>TreeNode
Тип между угловыми скобками — это то, что используется вместо >T
при создании экземпляра класса. Создание экземпляра шаблона — это процесс, выполняемый компилятором при создании версии >TreeNode
при условии, что >T
— это >string
. Двоичное физическое представление >TreeNode
создается тогда, когда создается его экземпляр (и только в этом случае). В результате в памяти получается структура, эквивалентная той, которая была бы, если >TreeNode
был написан без ключевого слова >template
и параметра типа, а вместо >T
использовался бы >string
.
Создание экземпляра шаблона для данного параметра типа аналогично созданию экземпляра объекта любого класса. Ключевое различие состоит в том, что создание экземпляра шаблона происходит в процессе компиляции, в то время как создание объекта класса происходит во время выполнения программы. Это означает, что если вместо >string
двоичное дерево должно хранить данные типа >int
, его узлы должны быть объявлены вот так.
>TreeNode
>TreeNode
>TreeNode
Как и в случае с версией для >string
, создается двоичное представление шаблона класса >TreeNode
с использованием внутреннего типа >int
.
Некоторое время назад я сказал, что рассмотрю методы >getLeft
и >getRight
. Теперь, когда вы знакомы с созданием экземпляра шаблона (если еще не были), объявление и определение >getLeft
и >getRight
должно стать более осмысленным.
>const TreeNode
>const TreeNode
Здесь говорится, что каждый из этих методов возвращает указатель на экземпляр >TreeNode
для >T
. Следовательно, когда создается экземпляр >TreeNode
для, скажем, >string
, экземпляры >getLeft
и >getRight
создаются следующим образом.
>const TreeNode
>const TreeNode
При этом не существует ограничения одним параметром шаблона. Если требуется, можно использовать несколько таких параметров. Представьте, что вам требуется отслеживать число дочерних узлов данного узла, но пользователи вашего класса могут быть ограничены в использовании памяти и не захотят использовать
Java Enterprise Edition (Java EE) остается одной из ведущих технологий и платформ на основе Java. Данная книга представляет собой логичное пошаговое руководство, в котором подробно описаны многие спецификации и эталонные реализации Java EE 7. Работа с ними продемонстрирована на практических примерах. В этом фундаментальном издании также используется новейшая версия инструмента GlassFish, предназначенного для развертывания и администрирования примеров кода. Книга написана ведущим специалистом по обработке запросов на спецификацию Java EE, членом наблюдательного совета организации Java Community Process (JCP)
Разработчику часто требуется много сторонних инструментов, чтобы создавать и поддерживать проект. Система Git — один из таких инструментов и используется для контроля промежуточных версий вашего приложения, позволяя вам исправлять ошибки, откатывать к старой версии, разрабатывать проект в команде и сливать его потом. В книге вы узнаете об основах работы с Git: установка, ключевые команды, gitHub и многое другое.В книге рассматриваются следующие темы:основы Git;ветвление в Git;Git на сервере;распределённый Git;GitHub;инструменты Git;настройка Git;Git и другие системы контроля версий.
Рассмотрено все необходимое для разработки, компиляции, отладки и запуска приложений Java. Изложены практические приемы использования как традиционных, так и новейших конструкций объектно-ориентированного языка Java, графической библиотеки классов Swing, расширенной библиотеки Java 2D, работа со звуком, печать, способы русификации программ. Приведено полное описание нововведений Java SE 7: двоичная запись чисел, строковые варианты разветвлений, "ромбовидный оператор", NIO2, новые средства многопоточности и др.
Система сборки программ, используемая во FreeBSD, имеет значительно большие возможности, чем те, которые мы задействовали. Какие это возможности и как их использовать в своих портах?
Python - объектно-ориентированный язык сверхвысокого уровня. Python, в отличии от Java, не требует исключительно объектной ориентированности, но классы в Python так просто изучить и так удобно использовать, что даже новые и неискушенные пользователи быстро переходят на ОО-подход.
«Как пасти котов» – это книга о лидерстве и руководстве, о том, как первое совмещать со вторым. Это, если хотите, словарь трудных случаев управления IT-проектами. Программист подобен кошке, которая гуляет сама по себе. Так уж исторически сложилось. Именно поэтому так непросто быть руководителем команды разработчиков. Даже если вы еще месяц назад были блестящим и дисциплинированным программистом и вдруг оказались в роли менеджера, вряд ли вы знаете, с чего надо начать, какой выбрать стиль руководства, как нанимать и увольнять сотрудников, проводить совещания, добиваться своевременного выполнения задач.