COMS W4995 C++ for C Programmers

Summer (A) 2022

• Tue & Thu 4:10–7:20pm 4:15–7:20pm, 402 Chandler (enter from Havemeyer)

• Synchronous final exam on Thursday June 30th, 5:00–7:20pm

  • Final exam is in-person except CVN and pre-arranged special cases
  • There are no make-up or alternate exams.
  • Please do not take the course if you are not available at that time.

• Instructor: Jae Woo Lee

• Office hours:

  • Jae’s office hours
  • TA office hours

Course essentials

• OVERVIEW AND LOGISTICS
• REQUIRED READING: ACADEMIC HONESTY POLICIES
• Linux Programming Environment – same as COMS 3157
• Jae’s Git Tutorial – same as COMS 3157
• Lab submission instruction

Past Lectures

• Course overview and logistics

  • Slides: OVERVIEW AND LOGISTICS

• Hello C++

  • compiling & linking C++ code with Makefile
  • string, iostream, namespace
    • Makefile, hello.cpp

• Basic-4 in C++
  • constructors and destructor
  • stack allocations and heap allocations
  • passing by value vs. passing by reference
  • three cases of copy construction
  • const member functions
  • copy assignment
  • compiler-generated basic4
    • Makefile, basic4.cpp

• MyString class
  • Basic-4 of MyString class
  • Inlining member functions
  • operator+
  • put-to & get-from operators
  • operator[]
  • exception handling
    • MyString class & test drivers

• Template functions

  • Makefile, template1.cpp

• Essential-6 in C++

  • Basic-4 plus move constructor & move assignment
  • rvalue reference
  • copy elision eliminates move
  • casting to rvalue reference
    • Makefile, template2.cpp

• Vector template class

  • Makefile, template3.cpp

• Inheritance

  • Object layout
  • Static binding vs. dynamic binding
  • Virtual function table structure
  • Multiple inheritance
  • Object construction order
    • inherit1.cpp, inherit2.cpp, inherit3.cpp

• I/O streams

  • I/O stream class hierarchy
  • I/O state
  • Mixing C and C++ I/O
    • io1.cpp, io2.cpp
  • I/O of user-defined types
  • String streams
  • File streams
    • io3.cpp, sample data file

• to<>() template function using stringstream

  • to.cpp

• Revisited Vector template class

  • Replacing Vec with std:vector
    • template4.cpp
  • Runtime complexity of vector::push_back()
  • Value semantics
    • diagram of Vec<MyString>

• Sequential STL containers

  • array
  • vector
  • deque
  • list & forward_list
    • Makefile, stl1.cpp

• Iterators

  • For_Each() template function
  • begin() & end()
    • Makefile, stl2.cpp

• Associative containers

  • map, multimap, unordered_map, unordered_multimap
    • Makefile, words.cpp

• Iterators (continued)

  • std::initializer_list<T>
  • Iterator adapters
  • Stream iterators
  • Iterator categories
    • Makefile, stl3.cpp

• Intro to Template Metaprogramming

  • Tag dispatching technique
  • Template specialization
  • Concepts in C++20
    • Makefile, itraits.cpp

• Functional programming in C++

  • Function objects (aka functors)
  • STL function objects and bind()
  • Lamda expressions – closure in C++
    • Makefile, functor.cpp

• Review Functional programming in C++

  • Function objects (aka functors)
  • STL function objects and bind()
  • Lamda expressions – closure in C++
    • Makefile, functor.cpp

• Random number generator

  • Random number generator in C vs. C++
    • Makefile, rand1.cpp
  • Normal distribution
  • Mersenne Twister engine
  • Danger of narrowing conversions
  • Stateful functors
  • Very stateful functors
    • Makefile, rand2.cpp, c2cpp_util.h

• Value categories and forwarding reference

  • lvalue vs. rvalue
  • Forwarding reference
  • std::forward<T>
  • Implementing forward<T>
    • Makefile, values.cpp, c2cpp_util.h

• Variadic templates

  • Variadic template using recursion
  • Forwarding parameter pack
  • Fold expression
    • Makefile, variadic.cpp, c2cpp_util.h

• Smart pointers
  • SmartPtr<T> implementation
  • MakeSmartPtr()
  • shared_ptr<T> & make_shared()
  • Features of shared_ptr<T>
    • Makefile, smartptr.cpp, c2cpp_util.h

• Concurrency

  • odds & ends: litaral operator, locale, chrono
  • std::thread
    • compiling & linking multithreaded apps with g++
    • std::ref revisited
  • std::atomic
  • std::mutex and std::scoped_lock
    • scoped_lock vs. lock_guard vs. unique_lock
    • shared_mutex
  • future, promise, packaged_task, async
  • Makefile, concur.cpp, c2cpp_util.h

• Course wrap-up

  • Slides

Assignments

• HW0 Part A due T 5/24
• HW0 Part B due R 5/26
• Lab 1 due Sun 5/29
• Lab 2 due Mon 6/6
• Lab 3 due Mon 6/13
• Lab 4 due Thu 6/23
• Final exam on Thu 6/30, 5:00–7:20pm