C++ Standard Template Library Programming

Click for printer-friendly version

Summary

This course provides a practical hands-on introduction to the C++ Standard Template Library (STL). Participants will learn the central concepts of the STL, with emphasis on its use to create reliable, scalable applications. Many advanced features are discussed.

Prerequisites

Participants must be fluent in C++ and have an understanding of object-oriented concepts

Course Objectives

On completion of this course, the student should be able to

Explain the STL performance guarantees
Use the STL reference material
Discuss methods to extend STL functionality

Length

3 Days

Format

Instructor-led course, with practical computer-based exercises.

Course Outline

STL Introduction
- STL Basic Concepts
  - STL and the Standard C Library
  - Container Basics and Overview
  - Iterator Basics
  - Algorithm Basics
  - The STL Namespace
- C++ Template Review
  - Function Overloading
  - Function Templates
  - STL and Templates
Sequence Containers and Their Algorithms
- Sequence Containers
  - Overview
  - Concepts and Requirements
  - Vectors and their Algorithms
  - Lists and their Algorithms
  - Deques and their Algorithms
  - Sequence Container Summary
- Container Adapters
  - Overview
  - Stacks
  - Queues
  - Priority Queues
- Interlude: STL Additional Information
  - Web Sites
  - Other References
Iterators, Allocators, and Algorithms
- Iterators and their Conventions
  - Overview
  - Iterator Requirements
  - Using Iterators
- ARRAY(0x80c1d94)
  - Ranges
  - Using Ranges with Algorithms
  - Stream Iterators
- Allocators
  - Allocator Rationale
  - Allocator Types and their Usage
Iterators, Allocators, and Algorithms
- Associative Container Overview
  - Keys and Data
  - Ordering
- Sets and Multisets
  - Set and Multiset Overview
  - Sets
  - Multisets
  - Set and Multiset Algorithms
- Using Maps and Multimaps
  - Map and Multimap Overview
  - Maps
  - Multimaps
Generic Algorithms and Function Objects
- Function Objects and their Use
  - Function Object Concepts
  - Writing Function Objects
  - Built-in Function Objects
- STL Generic Algorithms
  - Generic Algorithm Concepts
  - Non-Mutating Sequence Algorithms
  - Mutating Sequence Algorithms
  - Sorting and Searching
  - Numeric Algorithms
  - Miscellaneous Algorithms
- Function Adapters
  - Function Adapter Concepts
  - Negaters
  - Binders
  - Pointer to Function Adapters
  - Composition Adapters

Hardware and Software Requirements

An ANSI C++ development environment with the STL and a compiler with template support, is required. An Internet connection is recommended.

Go to course catalogue

Oracle and Java are registered trademarks of Oracle and/or its affiliates. PL/SQL and SQL*Plus are trademarks or registered trademarks of Oracle Corporation. Microsoft is either a registered trademark or trademark of Microsoft Corporation in the United States and/or other countries. MVS is a registered trademark of the International Business Machines Corp. in the U.S. or other countries or both. Motif, OSF/1, UNIX, and the "X Device" are registered trademarks and IT DialTone and The Open Group are trademarks of The Open Group in the U.S. and other countries. All other trademarks are the property of their respective owners.

For comments or problems, please mail webmaster@datadeliverance.com