Lecture #7 - Template Policies and Traits

Web Resources:

Office Hours: Instructor & TAs

Content:

1. Syllabus
   Describes topics to be covered, reading material for you to digest before coming to class, and due dates for the assigned projects.
2. Project #1
3. Project #2, GraphHelp
   Graphs with Depth-First-Search and Strong Component Algorithm.
   • Here is a link that has a nice description of the original Tarjan algorithm for finding strong components, my favorite: DFS and Strong Components.
   • XML Presentation
     
4. Policy for due date extensions - only for certified illness and work or interview trips out of town: one week extension, with proof. Only one extension per project.
5. Templates Presentation
   Templates are one of the terrific features of the C++ language. They are the basis of the Standard Template Library (STL) and are useful in day-to-day programming.
6. small template examples
   
7. STL Template-based Container Examples
   Illustrates use of vectors, lists, sets, and maps.
8. HashTable Project
   HashTables are fundamental and very useful data structures. At this time there are no hash-based containers in the STL. So here is my implementation - it's a good example of the use of templates.
9. Design of Containers with Iterators
   Look at HashTable<key,value,Hash> and HashIterator<key,value,Hash> classes. Draw some fairly general conclusions.
10. Template Policies and Traits
    Discusses policies and traits in the context of our HashTable project.
11. Template Techniques
    Template members, template template parameters, partial template specialization and more...
12. Smart Pointers with Reference Counting
    
13. Design Strategies
    Discusses styles of design and binding.
14. Design Issues
    
15. Namespaces
    Basic information about how namespaces work. We will discuss why you want to use them.
16. Design Rules
    Design rules and idioms that transcend Object Oriented Design.