1. CSE 332: C++ templates This Week C++ Templates –Another form of polymorphism (interface based) –Let you plug different types into reusable code Assigned Readings –pages 370-388 (function templates, specialization) –pages 744-777 (class templates) –pages 801-805 (nested class templates)

2. CSE 332: C++ templates Overview of C++ Templates Templates are used to plug in different types –Can re-use same code with int, string, etc. Also called “type parameterization” –Types are given as parameters to a template –Like variables are given as a function’s parameters Can make templates for functions and classes –The user of a class template must declare the type parameters when declaring an instance –Don’t have to declare the type parameters when calling a function template (call as though a non-template function) The compiler figures it out for you, based on function call signature

3. CSE 332: C++ templates Files for C++ Templates Keep declarations and definitions separate –Just as you would for non-template classes and functions –Have separate header (declarations) and source (definitions) files Separate template and non-template code –For example, if a template relates to a class, put template in header and source files with similar (but different) names array.h array.cc array_T.h array_T.cc Some compilers (like g++) require that template definitions be included with their declarations //... at the end of array_T.h #if defined (TEMPLATES_REQUIRE_SOURCE) #include "array_T.cc" #endif /* TEMPLATES_REQUIRE_SOURCE */ #endif /* ARRAY_T_H */

4. CSE 332: C++ templates Introduction to Function Templates template void swap(T &lhs, T &rhs) { T temp = lhs; lhs = rhs; rhs = temp; } int main () { int i = 3; int j = 7; swap (i,j); return 0; } Basic idea –same code is re-used for different types Function template swap –takes one type parameter, T Definition interchanges values of two passed arguments –of the parameterized type Compiler infers type is really int when swap is called Compiler instantiates the function template definition using type int

5. CSE 332: C++ templates Introduction to Class Templates template class Array { public: Array(const int size); ~Array(); private: T * values_; const int size_; }; int main() { Array a(10); Array b(5); return 0; } Parameterized type T must be specified in class template declaration –Both as a parameter, and where it’s used in the class When an instance is declared, must also explicitly specify the concrete type parameter –E.g., int vs. string in function main() –In previous function template example, didn’t have to say swap

6. CSE 332: C++ templates Tips on Using Function and Class Templates Push common code and variables up into non- template base classes –Gives compiler less work to do instantiating templates –Reduces program size and compilation time Use function templates when you want type parameterization to be “invisible” to programmer –To force an explicit declaration of the parameterized type, use member functions of class templates instead Use class templates when you want to parameterize member variables types –Lots of containers in the STL do this (vector, list, etc.) –We’ll talk about the STL and how it uses templates later in the semester

7. CSE 332: C++ templates Templates Have a Different View of Types template void swap(T &lhs, T &rhs) { T temp = lhs; lhs = rhs; rhs = temp; } int main () { int i = 3; int j = 7; swap (i,j); return 0; } Look at what swap requires of its parameterized types –Copy construction T temp = lhs; –Assignment lhs = rhs; rhs = temp; These requirements are called a template’s concept A type that meets those requirements –is called a model of that concept Can substitute any type that models a templates concept

8. CSE 332: C++ templates Inheritance vs. Concept Refinement Explicit inheritance relation between classes –Class2 advertises its parent, Class1 Implicit refinement relation between concepts –Concept2 adds to the requirements of Concept1 Concept1 Concept2 T1T2 T3T4 refines models Class1 Class2 T1T2 T3T4 inherits from is an instance of

9. CSE 332: C++ templates Inheritance vs. Concept Refinement, part II Similarities –Both define a type hierarchy (a partial order) Reflexive and transitive, but not symmetric Can be expressed as a directed acyclic graph Can be used by a compiler to do type checking –Both support type substitution, polymorphism Differences –Again, refinement is implicit, inheritance is explicit Programmer must define all inheritance relationships C++ compiler infers concept/models relationships for us –Type substitution and polymorphism mechanisms

10. CSE 332: C++ templates OO vs. Generic Programming Paradigms Liskov Substitution Principle –If S is a subtype of type T (S meets all the requirements of T), then whenever we need an instance of T we can substitute an instance of S. Object-Oriented (OO) Programming: Public Inheritance class S: public T { … }; foo (T & t); S s; foo (s); Generic Programming: Concepts, Models, Refinement –Class A only supports default construction –Class B supports assignment and copy construction as well as all other operators A support –Can use B in any template whose concept A models –Cannot use A in any template whose concept B models

11. CSE 332: C++ templates Extending Interfaces Substitution is often non-symmetric –S replaces T, but not vice versa –Often due to S extending the interface T provides In OO Programming: again Public Inheritance class T {public: void baz ();}; // T only has baz class S: public T {public: void bar ();}; // S has baz and bar In Generic Programming: again Concept Refinement –An STL random access iterator provides +=, -=, and ++ For example, an iterator using a pointer into an array –An STL forward iterator provides ++ but some forward iterators may not provide += or -= For example an iterator using a pointer into a linked list

12. CSE 332: C++ templates Polymorphism with Templates Substitution may provide different behaviors –“Poly” = many + “Morph” = form –When we can substitute types, we want to get specialized behaviors when using different types In OO programming –Derived classes can override base class behaviors –Using virtual functions, we get polymorphism Can we do something similar with Concepts and types that model them in templates? –I.e., so we get customized behavior for specific (more refined) templates?

13. CSE 332: C++ templates Specializing Behaviors of Types What mechanisms are available in C++? With OO programming –We combine public inheritance & virtual methods: class T {public: virtual void foo () {cout << “T”;} }; class S: public T {virtual void foo () {cout << “S”;}}; With Generic programming –We combine operator/function overloading with template specialization mechanisms –Sometimes called “interface polymorphism”

14. CSE 332: C++ templates Template Specialization Allows us to override behaviors –Of function templates or class templates Can override default (base) behavior: template print (T t) {cout << t << endl;} template <> print (char * str) {cout << (void *) str << endl;} Partial specialization possible (some compilers) –Leave types of some parameters unspecified –While specializing on explicit types for others –E.g., on a null_guard type to remove acquire and release overhead if no dynamic allocation is done

15. CSE 332: C++ templates Review Questions How are inheritance-based (OO) and interface- based (generic) substitution similar, and how do they differ? What are the similarities and differences between type polymorphism with inheritance (OO) and with concepts (generic)? How does C++ template specialization work? How do you declare/define a generic template, and different specializations of it?

16. CSE 332: C++ templates For Thursday Make sure you’re caught up on the readings –pages 370-388 (function templates, specialization) –pages 744-777 (class templates) –pages 801-805 (nested class templates) We’ll look at a number of code examples