COMS W4995 C++ Deep Dive for C Programmers

Summer (A) 2023

• Tue & Thu 4:10-7:20pm 4:15-7:20pm, 833 Mudd

• Synchronous final exam on Thursday June 29th, 4:30pm-7:00pm
  • 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

Lectures

5/23

• Course overview and logistics
  • Slides: OVERVIEW AND LOGISTICS
• Hello C++
  • compiling & linking C++ code with Makefile
  • string, iostream, namespace
    • Makefile, hello.cpp

5/25

• 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

5/30

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

6/1

• 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

6/6

• 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 files: good, malformed
• 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>

6/8

• 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

6/13

• 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, concept.cpp

6/15

• Functional programming in C++
  • Function objects (aka functors)
  • STL function objects and bind()
  • Lambda 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

6/20

• 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

6/22

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

6/27

• 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/23
• HW0 Part B due R 5/25
• Lab 1 due Sun 5/28
• Lab 2 due Mon 6/5
• Lab 3 due Mon 6/12
• Lab 4 due Thu 6/22
• Final exam on Thu 6/29, 4:30pm-7:00pm

---

Last updated: 2023-06-27