▼Algorithms | Components for performing algorithmic operations. Includes non-modifying sequence, modifying (mutating) sequence, sorting, searching, merge, partition, heap, set, minima, maxima, and permutation operations |
Generalized Numeric operations | |
Mutating | |
Non-Mutating | |
▼Sorting | |
Binary Search | |
Heap | |
Set Operations | |
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 | |
Node handles | |
Sequences | |
Unordered Associative | |
▼Diagnostics | Components for error handling, reporting, and diagnostic operations |
Exceptions | |
▼Extensions | Components generally useful that are not part of any standard |
Dynamic Bitset. | |
▼Policy-Based Data Structures | |
▼Containers | |
▼Branch-Based | |
Base and Policy Classes | |
▼Hash-Based | |
Base and Policy Classes | |
▼Heap-Based | |
Base and Policy Classes | |
List-Based | |
Exceptions | |
▼Tags |
|
Data Structure Type | |
Invalidation Guarantees | |
Traits | |
SGI | |
File System | Utilities for performing operations on file systems and their components, such as paths, regular files, and directories |
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 |
▼Iterators | Abstractions for uniform iterating through various underlying types |
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 |
Locales | Classes and functions for internationalization and localization |
▼Numerics | Components for performing numeric operations. Includes support for complex number types, random number generation, numeric (n-at-a-time) arrays, generalized numeric algorithms, and mathematical special functions |
Bit manipulation | |
Complex Numbers | |
Decimal Floating-Point Arithmetic | |
Mathematical Special Functions | |
Numeric Arrays | |
▼Random Number Generation | |
▼Random Number Distributions | |
Bernoulli Distributions | |
Normal Distributions | |
Poisson Distributions | |
Uniform Distributions | |
Random Number Generators | |
Random Number Utilities | |
TR1 Mathematical Special Functions | |
▼Regular Expressions | A facility for performing regular expression pattern matching |
Base and Implementation Classes | |
Strings | |
▼Technical Specifications | Components specified by various Technical Specifications |
Filesystem TS | |
▼Library Fundamentals TS | |
Array creation functions | |
Const-propagating wrapper | |
Detection idiom | |
Logical operator traits | |
Optional values | |
Type-safe container of any type | |
Variable template for type traits | |
▼Parallelism TS | |
Data parallel extensions | |
▼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 Function Object Classes | |
Binder Classes | |
Boolean Operations Classes | |
Comparison Classes | |
Hashes | |
Negators | |
▼Memory | |
Allocators | |
Pointer Abstractions | |
Pointer Safety and Garbage Collection | |
▼Metaprogramming | |
Variable templates for type traits. | |
Rational Arithmetic | |
Time | |