TAILIEUCHUNG - Chapter 19 Standard Template Library

tandard Template Library STL generic set operation functions All assume containers stored in sorted order, Containers set, map, multiset, multimap. DO store in sorted order, so all set functions apply | Chapter 19 Standard Template Library Learning Objectives Iterators Constant and mutable iterators Reverse iterators Containers Sequential containers Container adapters stack and queue Generic Algorithms Big-O notation Sequence, set, and sorting algorithms Introduction Recall stack and queue data structures We created our own Large collection of standard data structures exists Make sense to have standard portable implementations of them! Standard Template Library (STL) Includes libraries for all such data structures Like container classes: stacks and queues Iterators Recall: generalization of a pointer Typically even implemented with pointer! "Abstraction" of iterators Designed to hide details of implementation Provide uniform interface across different container classes Each container class has "own" iterator type Similar to how each data type has own pointer type Manipulating Iterators Recall using overloaded operators: ++, --, ==, != * So if p is iterator variable, *p gives access

• Kỹ thuật lập trình
• Manipulating Iterators
• Cycling with Iterators
• Vector Iterator Types
• Kinds of Iterators
• Iterator Classifications
• Constant and Mutable Iterators