Professional Documents
Culture Documents
Standard Headers: Containers
Standard Headers: Containers
The following files contain the declarations of the C++ Standard Library.
Containers
<array>
New in C++11 and TR1. Provides the container class template std::array, a
container for a fixed sized array.
<bitset>
Provides the specialized container class std::bitset, a bit array.
<deque>
Provides the container class template std::deque, a double-ended queue.
<forward_list>
New in C++11 and TR1. Provides the container class template std::forward_list,
a singly linked list.
<list>
Provides the container class template std::list, a doubly linked list.
<map>
Provides the container class templates std::map and std::multimap,
sorted associative array and multimap.
<queue>
Provides the container adapter class std::queue, a single-ended queue,
and std::priority_queue, a priority queue.
<set>
Provides the container class templates std::set and std::multiset, sorted
associative containers or sets.
<stack>
Provides the container adapter class std::stack, a stack.
<unordered_map>
New in C++11 and TR1. Provides the container class
template std::unordered_map and std::unordered_multimap, hash tables.
<unordered_set>
New in C++11 and TR1. Provides the container class
template std::unordered_set and std::unordered_multiset.
<vector>
Provides the container class template std::vector, a dynamic array.
General
<algorithm>
Provides definitions of many container algorithms.
<chrono>
Provides time elements, such
as std::chrono::duration, std::chrono::time_point, and clocks.
<functional>
Provides several function objects, designed for use with the standard algorithms.
<iterator>
Provides classes and templates for working with iterators.
<memory>
Provides facilities for memory management in C++, including the class
template std::unique_ptr.
<stdexcept>
Contains standard exception classes such
as std::logic_error and std::runtime_error, both derived from std::exception.
<tuple>
New in C++11 and TR1. Provides a class template std::tuple, a tuple.
<utility>
Provides the template class std::pair, for working with object pairs (two-
member tuples), and the namespace std::rel_ops, for easier operator overloading.
Localization
<locale>
Defines classes and declares functions that encapsulate and manipulate the
information peculiar to a locale.
<codecvt>
Provides code conversion facets for various character encodings.
Strings
<string>
Provides the C++ standard string classes and templates.
<regex>
New in C++11. Provides utilities for pattern matching strings using regular
expressions.
Numerics library
Components that C++ programs may use to perform seminumerical operations.
<complex>
The header <complex> defines a class template, and numerous functions for
representing and manipulating complex numbers.
<random>
Facility for generating (pseudo-)random numbers
<valarray>
Defines five class templates (valarray, slice_array, gslice_array, mask_array, and
indirect_array), two classes (slice and gslice),and a series of related function
templates for representing and manipulating arrays of values.
<numeric>
Generalized numeric operations.
C standard library
Main article: 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++.