▼Algorithms | Components for performing algorithmic operations. Includes non-modifying sequence, modifying (mutating) sequence, sorting, searching, merge, partition, heap, set, minima, maxima, and permutation operations |
Mutating | |
Non-Mutating | |
▼Sorting | |
Binary Search | |
Heap | |
Set Operation | |
Atomics | Components for performing atomic operations |
▼Concurrency | Components for concurrent operations, including threads, mutexes, and condition variables |
Condition Variables | |
Futures | |
Mutexes | |
Threads | |
▼Containers | Containers are collections of objects |
Associative | |
Sequences | |
▼Unordered Associative | |
Base and Implementation Classes | |
▼Diagnostics | Components for error handling, reporting, and diagnostic operations |
Exceptions | |
▼Experimental | Components specified by various Technical Specifications |
Array creation functions | |
Const-propagating wrapper | |
Filesystem | |
Optional values | |
Type-safe container of any type | |
▼Extensions | Components generally useful that are not part of any standard |
Dynamic Bitset. | |
▼Policy-Based Data Structures | |
▼Containers | |
▼Hash-Based | |
Base and Policy Classes | |
▼Branch-Based | |
Base and Policy Classes | |
List-Based | |
▼Heap-Based | |
Base and Policy Classes | |
Exceptions | |
▼Tags | |
▼Invalidation Guarantees | |
▼Data Structure Type | |
Traits | |
SGI | |
I/O | Nearly all of the I/O classes are parameterized on the type of characters they read and write. (The major exception is ios_base at the top of the hierarchy.) This is a change from pre-Standard streams, which were not templates |
Iterator Tags | These are empty types, used to distinguish different iterators. The distinction is not made by what they contain, but simply by what they are. Different underlying algorithms can then be used based on the different operations supported by different iterator types |
Iterators | Abstractions for uniform iterating through various underlying types |
Locales | Classes and functions for internationalization and localization |
▼Numerics | Components for performing numeric operations. Includes support for for complex number types, random number generation, numeric (n-at-a-time) arrays, generalized numeric algorithms, and special math functions |
Complex Numbers | |
Decimal Floating-Point Arithmetic | |
Mathematical Special Functions | |
Mathematical Special Functions | |
Numeric Arrays | |
▼Random Number Generation | |
▼Random Number Generators | |
▼Random Number Distributions | |
▼Uniform Distributions | |
▼Normal Distributions | |
▼Bernoulli Distributions | |
▼Poisson Distributions | |
Random Number Utilities | |
▼Regular Expressions | A facility for performing regular expression pattern matching |
Base and Implementation Classes | |
Strings | |
▼Utilities | Components deemed generally useful. Includes pair, tuple, forward/move helpers, ratio, function object, metaprogramming and type traits, time, date, and memory functions |
▼Function Objects | |
Adaptors for pointers to functions | |
Adaptors for pointers to members | |
Arithmetic Classes | |
Binder Classes | |
Boolean Operations Classes | |
Comparison Classes | |
Hashes | |
Negators | |
▼Memory | |
Allocators | |
Pointer Abstractions | |
Metaprogramming | |
Rational Arithmetic | |
Time | |