C C T B H P N

Lecture #25 - Standard Template Library (STL) - Details

Vectors, Lists, Maps, ..

Web Resources:

CppCon - 2014, Going Native 2013
Herb Sutter's Blog, Herb Sutter on C++11, Herb Sutter keynote - Going Native 2012
Scott Meyer's Blog, S.M. on thread suspension, S.M.: C++11 Sampler
Stroustrup's Home Page
Code Project, Boost Library
Excellent C++ Q&A, Excellent reference - CppReference.com, CPlusPlus.com, C++ TechLinks

Content:

This lecture introduces the Standard Template Library (STL).
  1. Syllabus
    Describes topics to be covered, reading material for you to digest before coming to class, and due dates for the assigned projects.
  2. Projects:

    Project #3 - Code Publisher Client Project3HelpS2019 - includes:
    Client-Channel-Server Diagram
    Diagram showing use ofC++\CLI translater between WPF (C#) GUI and C++ Comm Channel. Prototype GUI for Project #3
    Demonstrating Requirements with a GUI
    The projects, below, are intended to help with Project #4. They are included so we can peek ahead to see where we need to go with Project #4. Project4Help WPF
    Illustrates techniques used for WPF to use Comm via C++\CLI. Prototype GUI for Project #3
    Uses C++\CLI translator to interoperate with C++ Comm to navigate a remote directory tree.
    Project #4, ver 1.1 - Remote Code Page Management Project4HelpS2019 - includes: Client-Channel-Server Diagram
    Diagram showing use ofC++\CLI translater between WPF (C#) GUI and C++ Comm Channel. Interop Help Demo class diagram, Interop Help Demo code
    Shows how to implement interoperation between C# and C++ as simply as practical. Creating C++\CLI Projects, pptx
    Mock Channel block diagram, Mock Channel
    Illustrates how to use .Net threads in a managed layer and C++ threads in a native layer. Communication Channel Structure
    Diagrams that show how asynchronous message passing communication works. Communication Channel Class Diagram
    Class diagram of our protype communication channel. Communication Channel Activities
    Activity diagram showing message flow through the communcation channel. CppCommWithFileXfer - Communication Channel Code
    Here's code you can use to implement message-passing communication. Project4HelpWPF code demo
    A getting-started GUI prototype that shows one way to build a client for Project #4. C++ Repository with WPF GUI - code demo
    This demo illustrates use of User Controls as well as remote directory navigation.
  3. Finishing STL Discussion

    STL Structure, pptx
    Lots of example code Removing Items from Containers STL Details, docx STL Odds and Ends Presentation, pptx Calls to the operator() in Predicate Functors should not change the Functor's state .
    This is described in detail in the second required class text, "The C++ Standard Library", Second Edition, Josuttis,
    section 10.1.4, pages 483-486. Algorithms Demo std::shared_ptr<T>, std::unique_ptr<T>
    shared ownership and single owner pointers. XmlDocument uses std::shared_ptr<AbstractXmlElement>
  4. Unit and Regression Testing

    FileSystem Unit Testing
    This demo illustrates the use of a light-weight test harness to support unit test and maintenance.
  5. Design Principles:

  6. C++11 - new features

    Herb Sutter's excellent and brief overview from his Blog

    C++11 additions

    C++11 concurrency
    Threads, locks, condition variables, async, futures, promises, packaged_tasks, and atomics

    C++11 BlockingQueue
    Uses condition variable and mutex to build a queue that blocks deQers when empty.

    Str strings
    Demonstrates move constructor and move assignment.

    Component Reference Counting
    Demonstrates variadic templates and functions.

    Symbol Table
    Illustrates how using aliases are a great design tool. Also demonstrates range-based for loops.

    Chrono Timer
    Uses Chrono library to build a high resolution timer precise to about 100 nanoseconds.

    Callable Objects
    Demonstrates lambdas and compares them to function pointers and functors.

    Singleton
    Uses atomic.

    Uniform Initialization
    Illustrates use of uniform initialization for user defined types and STL containers.

  7. DLL Demo

  8. Other topics in the queue:
  9. Thinking about Software Design:

    Software Design Blog
    Summary of fundamental ideas. Object Oriented Design Blog
    Essential features of Object Oriented Design. Software Design Principles
    SRP, LSP, OCP, DIP, and ISP Software Design, ppt
    Broad survey of ideas with examples Design Strategies, pptx
    Summarizes design issues for modules and classes. Design Guidelines, pptx
    Design rules and idioms that transcend Object Oriented Design.
  10. Common C++ Problems, pptx
  11. Fragile Designs, pptx

CST strip