(Object Oriented Programming) Notes

Table of Contents

1. Program Input / Output
2. Linear Collections and Modularity
3. Linear Collections and Memory Management
4. Copies
5. Moves
6. I want a constant vector
7. Tampering
8. Efficient Iteration
9. Staying in bounds
10. I want a vector of chars
11. Better Initialization
12. I want a vector of Posns
13. Less Copying!
14. Memory management is hard!
15. Is vector exception safe?
16. Insert/remove in the middle
17. Abstraction over containers
18. Heterogeneous Data
19. I'm leaking!
20. I want a class with no objects
21. The copier is broken
22. I want to know what kind of Book I have
    1. A Big Unit on Object Oriented Design
23. Shared Ownership
24. Abstraction over Iterators
25. I want an ever faster vector
26. Collecting Stats
27. Resolving Method Overrides at Compile Time
28. Polymorphic Cloning
29. Logging
30. Total Control
31. I want total control over vectors and lists
32. A fixed-size allocator
33. I want a (tiny bit) smaller vector class

Other

1. Valgrind + GDB
2. Recursive Descent

Index

Work in progress (feel free to contribute)!

A

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

B

• Basic Guarantee
  • 14

C

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

D

• Decorator Pattern
  • A Big Unit on OO Design
• Destructor
  • 3
• Dependency Inversion Principle
  • A Big Unit on OO Design
• Dynamic Cast
  • 21

E

• Exception Safety
  • 14

F

• Factory Method Pattern
  • A Big Unit on OO Design
• Friend
  • 8
• Forwarding Reference
  • 13

G

H

I

• Initializer List
  • 11
• Inline
  • 6
• Interface Segregation Principle
  • A Big Unit on OO Design
• Iterator
  • 8

J

K

L

• Liskov Substitution Principle
  • A Big Unit on OO Design

M

• Makefile
  • 1
• Member Initialization List
  • 3
• Move Assignment
  • 5
• Move Constructor
  • 5

N

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

O

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

P

• Partial Assignment
  • 21
• Polymorphism
  • 18
• Pure Virtual Function
  • 20

Q

R

• Reference
  • 1
• Reinterpret Cast
  • 22
• Resource Acquisition is Initialization (RAII)
  • 14
• Round Bracket Initialization
  • 11
• Run-Time Type Information (RTTI)
  • 21
• Rvalue Reference
  • 5

S

• Separate Compilation
  • 1
• SFINAE (Substitution Failure Is Not An Error)
  • 25
• Single Responsiblity Principle
  • A Big Unit on OO Design
• SOLID Principles of OO Design
  • A Big Unit on OO Design
• Static Cast
  • 22
• Strong Guarantee
  • 14
• Superclass
  • 18

T

• Template
  • 10
• Template Metaprogramming
  • 24

U

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

V

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