CS 246 Enriched (Object Oriented Programming) Notes

Course information at the bottom of the page.

These notes cover CS 246E in Fall 2021. The original notes from Fall 2017 can be found here, by Clayton Halim

The textbook used is Stroustrup, Bjarne. The C++ Programming Language, 4th edition, Addison Wesley, reading sections are referenced to this book.

Table of Contents (all F2021 updated)

1. Program Input / Output

2. Separate compilation

3. Linear Collections and Modularity

4. Linear Collections and Memory Management

5. The Copier is broken!

6. Moves

7. I want a constant vector

8. Tampering

9. Efficient Iteration

10. Staying in bounds

11. I want a vector of chars

12. Better Initialization

13. I want a vector of Posns

14. Less Copying!

15. Memory management is hard!

16. Is vector exception safe?

17. Insert/remove in the middle

18. Abstraction over containers

19. Heterogeneous Data

20. I'm leaking!

21. I want a class with no objects

22. The copier is broken (again)

23. I want to know what kind of Book I have

    A Big Unit on Object Oriented Design

24. Shared Ownership

25. Abstraction over Iterators

26. Generalize the Visitor pattern

27. I want an ever faster vector

28. I want to print the unprintable!

29. Collecting Stats

30. Resolving Method Overrides at Compile Time

31. Polymorphic Cloning

32. Logging

33. Generalize the Visitor Pattern! Part 2!

34. Policies

35. Total Control

36. I want total control over vectors and lists

37. A fixed-size allocator

38. I want a (tiny bit) smaller vector class

2021 Tutorials (pdf notes in odd numbers):

1. Shell
2. Valgrind and GDB
3. Git and VCS
4. Recursive Descent parsing
5. Model View Controller (MVC)

Other

1. Valgrind + GDB
2. Recursive Descent

Discussions

1. Modules (C++20)
2. If / Switch Initialization (C++17)
3. The Spaceship Operator (C++20)
4. Structure Bindings (C++17)
5. Class Template Argument Deduction (C++17)
6. Range Abstraction (C++20)
7. Unions Revisited (C++17)
8. Revisiting void* (C++17)
9. Ownership of Strings (C++17)
10. fold expression (C++17)
11. std::variant revisited (C++17)
12. Concepts (C++ 20)
13. constexpr if (C++17)

Index

Work in progress (feel free to contribute)!

A

• Abstract Class
  • 21
• Adapter Pattern
  • A Big Unit on OO Design
• Anonymous Namespace
  • 4
• Argument-Dependent Lookup (ADL)
  • 4

B

• Basic Guarantee
  • 15

C

• Class
  • 8
• Cohesion
  • A Big Unit on OO Design
• Const Cast
  • 22
• Const Overloading
  • 7
• Concrete Class
  • 21
• Contravariance Problem
  • A Big Unit on OO Design
• Copy and Swap Idiom
  • 5
• Copy Constructor
  • 5
• Copy/Move Elision
  • 6
• Coupling
  • A Big Unit on OO Design
• The Curiously Recurring Template Pattern (CRTP)
  • 29

D

• Decorator Pattern
  • A Big Unit on OO Design
• Destructor
  • 4
• Dependency Inversion Principle
  • A Big Unit on OO Design
• Dynamic Cast
  • 22

E

• Exception Safety
  • 15

F

• Factory Method Pattern
  • A Big Unit on OO Design
• Friend
  • 9
• Forwarding Reference
  • 14

G

H

I

• Initializer List
  • 12
• Inline
  • 7
• Interface Segregation Principle
  • A Big Unit on OO Design
• Iterator
  • 9

J

K

L

• Liskov Substitution Principle
  • A Big Unit on OO Design

M

• Makefile
  • 2
• Member Initialization List
  • 4
• Move Assignment
  • 6
• Move Constructor
  • 6

N

• Namespaces
  • 3
• Non-Virtual Interface (NVI) Idiom
  • A Big Unit on OO Design
• Nothrow Guarantee
  • 15
• Nullptr
  • 3

O

• Observer Pattern
  • A Big Unit on OO Design
• Open/Closed Principle
  • A Big Unit on OO Design

P

• Partial Assignment
  • 22
• Polymorphism
  • 19
• Pure Virtual Function
  • 21

Q

R

• Reference
  • 1
• Reinterpret Cast
  • 23
• Resource Acquisition is Initialization (RAII)
  • 15
• Round Bracket Initialization
  • 12
• Run-Time Type Information (RTTI)
  • 22
• Rvalue Reference
  • 6

S

• Separate Compilation
  • 2
• SFINAE (Substitution Failure Is Not An Error)
  • 27
• Single Responsibility Principle
  • A Big Unit on OO Design
• SOLID Principles of OO Design
  • A Big Unit on OO Design
• Static Cast
  • 23
• Strong Guarantee
  • 15
• Superclass
  • 19

T

• Template
  • 11
• Template Metaprogramming
  • 25

U

• Unique Pointer
  • 15
• Universal Reference
  • 14
• UML
  • A Big Unit on OO Design

V

• Virtual
  • 19
• Virtual Constructor Pattern
  • A Big Unit on OO Design
• Visitor Pattern
  • A Big Unit on OO Design
  • 26
• Vtable
  • 19

W

X

Y

Z

Course Information (Fall 2021 Pandemic version)

Brad Lushman
Online, M3 1006
bmlushma@uwaterloo.ca
https://www.student.cs.uwaterloo.ca/~cs246e

Must use Linux:

Windows:

putty.exe

• connect to linux.student.cs.uwaterloo.ca
• enable X11 forwarding
• win scp

Mac/Linux:

• terminal, ssh userid@linux.student.cs.uwaterloo.ca

Also Install xwindows server, eg. Xming, XQuartz

Goals:

• Meet the CS 246 objectives, more breadth, more depth
• A course on abstraction
• Demand-driven, problem-oriented presentation, introduce C++ concepts as needed
• Linux tools on the side/tutorials
• C++17, C++20 features during discussion sessions
• Lots of template metaprogramming

New problems:

• Separated problem 2 out from first problem.
• Added generalized versions of the Visitor Pattern with lots of template metaprogramming recursion magik in problem 26 and 33
• Added printing the unprintable in problem 28, inspired by a former student
• Added Policies in problem 34