C++ Standard Library


In the C++ programming language, the C++ Standard Library is a collection of classes and functions, which are written in the core language and part of the C++ ISO Standard itself.

Overview

The C++ Standard Library provides several generic containers, functions to utilize and manipulate these containers, function objects, generic strings and streams, support for some language features, and functions for everyday tasks such as finding the square root of a number. The C++ Standard Library also incorporates most headers of the ISO C standard library ending with ".h", but their use is deprecated. No other headers in the C++ Standard Library end in ".h". Features of the C++ Standard Library are declared within the std namespace.
The C++ Standard Library is based upon conventions introduced by the Standard Template Library, and has been influenced by research in generic programming and developers of the STL such as Alexander Stepanov and Meng Lee. Although the C++ Standard Library and the STL share many features, neither is a strict superset of the other.
A noteworthy feature of the C++ Standard Library is that it not only specifies the syntax and semantics of generic algorithms, but also places requirements on their performance. These performance requirements often correspond to a well-known algorithm, which is expected but not required to be used. In most cases this requires linear time O or linearithmic time O, but in some cases higher bounds are allowed, such as quasilinear time O for stable sort. Previously, sorting was only required to take O on average, allowing the use of quicksort, which is fast in practice but has poor worst-case performance, but introsort was introduced to allow both fast average performance and optimal worst-case complexity, and as of C++11, sorting is guaranteed to be at worst linearithmic. In other cases requirements remain laxer, such as selection, which is only required to be linear on average, not requiring worst-case linear as in introselect.
The C++ Standard Library underwent ISO standardization as part of the C++ ISO Standardization effort, and is undergoing further work regarding standardization of expanded functionality.

Implementations

Microsoft C++ Standard Library (STL)

At CppCon 2019 on September 16th, 2019, Microsoft announced releasing their implementation of the C++ Standard Library as open source. It is hosted on GitHub and licensed under the Apache License 2.0 with LLVM Exception.

Apache C++ Standard Library

The Apache C++ Standard Library is another open source implementation. It was originally developed commercially by Rogue Wave Software and later donated to the Apache Software Foundation. However, after more than five years without a release, the board of the Apache Software Foundation decided to end this project and move it to Apache Attic.

Standard headers

The following files contain the declarations of the C++ Standard Library.

Containers

;
;
;
;
;
;
;
;
;
;
;
;

General

;:Provides definitions of many container algorithms.
;: Provides time elements, such as std::chrono::duration, std::chrono::time_point, and clocks.
;:Provides several function objects, designed for use with the standard algorithms.
;:Provides classes and templates for working with iterators.
;:Provides facilities for memory management in C++, including the class template std::unique_ptr.
;:Contains standard exception classes such as std::logic_error and std::runtime_error, both derived from std::exception.
;:New in C++11 and TR1. Provides a class template std::tuple, a tuple.
;:Provides the template class std::pair, for working with object pairs, and the namespace std::rel_ops, for easier operator overloading.

Localization

;: Defines classes and declares functions that encapsulate and manipulate the information peculiar to a locale.
;: Provides code conversion facets for various character encodings.

Strings

;:Provides the C++ standard string classes and templates.
;: New in C++11. Provides utilities for pattern matching strings using regular expressions.

Streams and input/output

;:Provides facilities for file-based input and output. See fstream.
;:Provides facilities to manipulate output formatting, such as the base used when formatting integers and the precision of floating point values.
;:Provides several types and functions basic to the operation of iostreams.
;:Provides forward declarations of several I/O-related class templates.
;:Provides C++ input and output fundamentals. See iostream.
;:Provides the template class std::istream and other supporting classes for input.
;:Provides the template class std::ostream and other supporting classes for output.
;:Provides the template class std::stringstream and other supporting classes for string manipulation.
;:Provides reading and writing functionality to/from certain types of character sequences, such as external files or strings.

Language support

;:Provides several types and functions related to exception handling, including std::exception, the base class of all exceptions thrown by the Standard Library.
;:Provides the template class std::numeric_limits, used for describing properties of fundamental numeric types.
;:Provides operators new and delete and other functions and types composing the fundamentals of C++ memory management.
;:Provides facilities for working with C++ run-time type information.

Thread support library

;: New in C++11. Provide class and namespace for working with threads.
;: New in C++11. 30.4-1. This section provides mechanisms for mutual exclusion: mutexes, locks, and call once.
;: New in C++11. 30.5-1. Condition variables provide synchronization primitives used to block a thread until notified by some other thread that some condition is met or until a system time is reached.
;: New in C++11. 30.6.1-1. Describes components that a C++ program can use to retrieve in one thread the result from a function that has run in the same thread or another thread.

Numerics library

Components that C++ programs may use to perform seminumerical operations.
;: The header defines a class template, and numerous functions for representing and manipulating complex numbers.
;: Facility for generating random numbers
;: Defines five class templates, two classes,and a series of related function templates for representing and manipulating arrays of values.
;: Generalized numeric operations.

C standard library

Each header from the C Standard Library is included in the C++ Standard Library under a different name, generated by removing the.h, and adding a 'c' at the start; for example, 'time.h' becomes 'ctime'. The only difference between these headers and the traditional C Standard Library headers is that where possible the functions should be placed into the std:: namespace. In ISO C, functions in the standard library are allowed to be implemented by macros, which is not allowed by ISO C++.