Wednesday, April 3, 2019

STL Overview

STL Overview
Containers:
Sequence: vector deque list
Associative: set, multiset, map, multimap

Iterators:
Input, output, forward, bidirectional, random access
Each container declares a trait for the type of iterator it provides

Generic Algorithms:
Sequence (mutating and non-mutating) sorting numeric

STLContainers are Abstract Data Types
All Containers are parameterized by the type they contain
Sequence containers are ordered
Associative containers are unordered
Each container declares an iterator typedef trait
Each container provides special factory methods for iterators

No comments:

Post a Comment