Chapter 6. User-defined type constructors

• Overloading function templates and ordinary functions (p121): maximum.C
• Explicit specialization of function templates: example-1 (p122) and example-2 (p122, footnote).
• A naive (restricted to arrays) generic quicksort function (p122): quicksort.h and an example usage quicksort.C.
• A range-checking generic array implementation (p124): array.h and a demo program tarray.C which builds and prints an array of strings.
• A stack template implementation using linked lists and friendship (p126): stack1.h and a demo program tstack1.C which builds and prints a stack of integers.
• A stack template implementation using linked lists and nested templates (p127): stack2.h and a demo program tstack2.C which builds and prints a stack of integers.
• A generalization of quicksort.h that takes a second template parameter of function type to represent the comparison function (p129): quicksort2.h and a demo program tquicksort2.C which sorts an array of student objects by name and by score. The Student class is defined in student.h.
• A different generalization of quicksort.h that takes a second template parameter of class type to represent the comparison function (p129): quicksort3.h and a demo program tquicksort3.C which sorts an array of student objects by name and by score. The Student class is defined in student.h.
• Partial specialization of class templates (p132): power.C (compile-time recursive computation of the factorial function)
• Reference counting pointer class template (p133): ref.h
• An implementation of a string class using auto_ptr in autostring.h and a demo program in tautostring.C (p135).

  Note that the definition of auto_ptr is included in autoptr.h. The <memory> version for g++ 2.95.2 does not work, apparently because

       auto_ptr<T>& auto_ptr<T>::operator=(auto_ptr_ref<T> a) throw() { 
       reset(a.ptr); 
       return *this;
       }
       

  is missing. See also Josuttis (and his implementation) on this.