CMSC 202 Computer Science II, Spring 2007, Section 010x

Lecture 19: Templates

Thursday 04/12, 2007

Up]

Assigned Reading:  16

Slides As Shown:

• Announcements, etc: [slide view] [print view]

• Macros: [slide view] [print view]

• Templates: [slide view] [print view]

Topics Covered:

• Finished discussing macros. Looked at a generic Quicksort function using #define in the appropriate places to define the type of the array being sorted.

  Programs shown:

  • Quicksort: qsmain1.cpp, qs-gen.h, qs-gen.cpp.

  • Quicksort for int: qs-int.h, qs-int.cpp.

  • Quicksort for double: qs-double.h, qs-double.cpp.

  • Quicksort for string: qs-string.h, qs-string.cpp

• Started discussing templates as souped-up macros that understand type.

  Looked at a templated version of Quicksort: qs2.H, qs2.cpp, and qsmain3.cpp.