CS253: Software Development with C++

No lab this week

All reading is from Weiss
Ch. 0: Introduction
Ch. 1: Basic Types & Control Structures

Do the reading before class for the week.

• Syllabus
• RDS
• Discuss HW0
• Fortran ⇒ Algol ⇒ CPL ⇒ BCPL ⇒ C ⇒ C++
• Programming Language History
• References:
  • http://cplusplus.com
  • http://cppreference.com
• Java vs. C++: Which is better?
• We’re learning C++, not g++
• Standard C++—says who?
  • Specifically, C++ 2011.
• How I Compile

• Basic syntax
• Java/C++ traps
• C ⊂ C++
• C++ pet peeves
• Not fully specified behavior
• Declaration looks like use
• variable scope
• C++ doesn’t have a stack

• Discuss HW1; assignments build on each other
• stack vs. heap vs. static memory
• const
• constexpr
• using namespace std;
• Header files
• Intro to I/O streams
• Casting, old & new style

• string vs. C-style strings (example)
• getline vs. «istream::getline(cpp)»

• Passing arrays to functions
• call-by value/reference/const reference
• default parameters
• function overloading
• name mangling using nm & c++filt

• Discuss HW2
• vector
  • vs. C-style arrays
  • member functions
  • «vector::max_size(cpp)» vs. «vector::size(cpp)» vs. «vector::capacity(cpp)» (example)
• pointers/references and addresses
• pointer scaling/arithmetic
• Dynamic memory allocation
• Memory leaks
• nullptr, NULL, and 0
• Dangling/stale pointers: (example 1) (example 2)
• Double delete
• alpha->beta vs. gamma.delta

Ch. 3: Pointers, References, new & delete
Section 11.5: Cmd-Line Arguments

• Today is the last drop day
• Test Etiquette
• Quiz 1

• Heckendorn’s Law
• Our friend, post-increment
• Array names are pointers
• String Literals
• int *****horrible;
• Local static variables

• struct vs. class
• Data members
• Function members (methods): in-line & not
• public, private, and protected
• Friends

• Complex class example
• Ctors, dtors, copy ctor, operator=

• initializer lists
• static members
• const member functions
• conversion functions
• explicit

• Discuss HW3
• C++ is extensible, not mutable
• Operator overloading, member vs. non-member

• Review for midterm

• First midterm

• Review the midterm
• Inheritance (Is-a) vs. composition (Has-a)
• Inheritance access
• typedef for base class alias instead of super
• Calling methods in base class (example):
  • Base class in initialization list
  • copy ctor in derived class calls copy ctor in base class
  • operator= in derived class calls operator= in base class (example)
• Slicing

• Intro to stringstreams
• Increment Methods (decrement, too)
• operator++ & operator++(int) in greek & Complex
• Virtual functions (example)
• Polymorphism (example)
• Pure Virtual functions
• dynamic_cast (example)

• Include guards
• Separate compilation
• Namespace pollution (example)

• Unicode
• Discuss HW4
• Bit manipulation
• delegating ctors
• Copy ctor vs. operator= (example) using Loud.h
• Operator functions
• private (lousy default)/public/protected inheritance
• Multiple inheritance (example)
• Friendship is not inherited
• There is no Object class.
• Reflection: typeid() & type_info (example)

• Virtual inheritance and The Dreaded Diamond
• Examples

Programming paradigms:

• Imperative programming
• Declarative programming
  • Functional programming
• Event-driven programming (examples)

• Review HW4
• Discuss HW5
• Compiled header files
• Error handling the old-fashioned way:
  • exit
  • abort
  • assert
  • signal
  • divide
• Exception handling examples:
  • throw
  • try #1
  • try #2
  • catch #1
  • catch #2
  • rethrow
• The <stdexcept> header file.

• Quiz 2
• unique_ptr (example)
• shared_ptr (example)

• Namespaces
• Symbol Ambiguity

• Today is the last withdrawal date
• I/O Hierarchy
• I/O Header Files
• typedef basic_foo<char> foo;
• typedef basic_foo<wchar_t> wfoo;

ios:

• ios has no open() method
• Misuse of «ios::eof(cpp)» (example)
• ios state flags

ostream:

• «ostream::put(cpp)» / «ostream::write(cpp)»
• «ostream::seekp(cpp)» / «ostream::tellp(cpp)»
• Manipulators (formatted output example)

istream:

• «istream::get(cpp)» / «istream::unget(cpp)» / «istream::peek(cpp)»
• istream::get() vs. cin >> c
• «istream::getline(cpp)»
• «istream::ignore(cpp)»
• «istream::seekg(cpp)» / «istream::tellg(cpp)»

fstream:

• Misuse of «ifstream::open(cpp)»

stringstream:

• example
• «stringstream::str(cpp)»
• Using stringstream for general conversion
• to_string
• Serialization, lack of
• Implicit inclusion

• Discuss HW6
• Rule of Three (or is it Five?)
• Self-assignment (example)
• Interpreting g++ syntax errors

RAII/CADRe:

• It’s a Design Pattern
• Acquisition - Use - Release
• Use RAII when you think “Don’t forget to ...”
• Simplicity of description/state
• Immune to early return/throw
• Examples:
  • unique_ptr (example)
  • file handle / socket / database / other OS resources
  • mutex (lock)
  • list membership

Mixins:

• Is-a, but not really
• Make the ctor/dtor protected
• Override new/delete
• Noncopyable / noninstantiatable
• Loudness for debugging
• Timestamp
• ID number
• Serialization
• Alternative ways to achieve the same goal

• Review for midterm

• Second midterm

• Review second midterm
• Templates

• Templates use Duck Typing
• A class can provide: methods, variables, constants, types
• Iterators
• Iterator invalidation
• .begin() and .end()

• STL containers:
  • string
  • vector / array
  • list / forward_list (example)
    (unofficially slist)
  • set / multiset (example)
  • map / multimap (example)
  • deque (oddly, not dequeue)
  • stack
  • queue
  • unordered_set (example) / unordered_multiset
  • unordered_map / unordered_multimap
    (unofficially hash_set / hash_map)

• pair and make_pair (example)
• Functors
• Sorting with functors
• Lambda functions
• algorithms
  • find (example)
  • find_if (predicate example) (lambda example)
  • copy (example)
  • copy_if
  • The sort algorithm

• Functor example
• Using a functor
• More algorithms

• Discuss HW7
• Helper classes
• More algorithms
• Case study: Die

• Quiz 3

• typename (example)
• Interface between a container & iterator, using a singly-linked list

• New C++11 features:
  • Initializer lists
  • Assertions
  • Raw strings
  • Regular expressions

• CheapVector: container/iterator relationship

• Input/Output/Inserter Iterators:
  • ostream_iterator (example)
  • istream_iterator (example)
  • insert_iterator inserter (example)
  • front_inserter back_inserter (example)
• Standard functors:
  • plus (example) minus multiplies divides
  • negate (example)
  • less greater less_equal greater_equal equal_to not_equal_to
  • logical_and logical_or logical_not

• Discuss HW8
• Copy elision
• Functor adaptors:
  • bind (example)
  • not1 not2
• Random numbers

UML Lab
Review for final exam

• Case study: flexi

• Review for final exam
• ASCSU Surveys

• Final exam 7:30–9:30ᴀᴍ, same room as lecture