C __gnu_parallel::__accumulate_binop_reduct< _BinOp > General reduction, using a binary operator
C std::__atomic_base< _ITp > Base class for atomic integrals
C std::__atomic_base< _PTp * > Partial specialization for pointer types
C std::__atomic_base< _Tp * >
C std::__atomic_base< bool >
▼ C std::__atomic_base< char >
C std::atomic< char > Explicit specialization for char
▼ C std::__atomic_base< char16_t >
C std::atomic< char16_t > Explicit specialization for char16_t
▼ C std::__atomic_base< char32_t >
C std::atomic< char32_t > Explicit specialization for char32_t
▼ C std::__atomic_base< int >
C std::atomic< int > Explicit specialization for int
▼ C std::__atomic_base< long >
C std::atomic< long > Explicit specialization for long
▼ C std::__atomic_base< long long >
C std::atomic< long long > Explicit specialization for long long
C std::__atomic_base< ptrdiff_t >
▼ C std::__atomic_base< short >
C std::atomic< short > Explicit specialization for short
▼ C std::__atomic_base< signed char >
C std::atomic< signed char > Explicit specialization for signed char
C std::__atomic_base< uintptr_t >
▼ C std::__atomic_base< unsigned char >
C std::atomic< unsigned char > Explicit specialization for unsigned char
▼ C std::__atomic_base< unsigned int >
C std::atomic< unsigned int > Explicit specialization for unsigned int
▼ C std::__atomic_base< unsigned long >
C std::atomic< unsigned long > Explicit specialization for unsigned long
▼ C std::__atomic_base< unsigned long long >
C std::atomic< unsigned long long > Explicit specialization for unsigned long long
▼ C std::__atomic_base< unsigned short >
C std::atomic< unsigned short > Explicit specialization for unsigned short
▼ C std::__atomic_base< wchar_t >
C std::atomic< wchar_t > Explicit specialization for wchar_t
▼ C std::__atomic_flag_base Base type for atomic_flag
C std::atomic_flag Atomic_flag
▼ C std::__basic_future< _Res > Common implementation for future and shared_future
C std::future< _Res > Primary template for future
C std::shared_future< _Res > Primary template for shared_future
▼ C std::__basic_future< _Res & >
C std::future< _Res & > Partial specialization for future<R&>
C std::shared_future< _Res & > Partial specialization for shared_future<R&>
▼ C std::__basic_future< void >
C std::future< void > Explicit specialization for future<void>
C std::shared_future< void > Explicit specialization for shared_future<void>
C __gnu_cxx::__common_pool_policy< _PoolTp, _Thread > Policy for shared __pool objects
C std::filesystem::__directory_iterator_proxy Proxy returned by post-increment on directory iterators
▼ C std::tr2::__dynamic_bitset_base< _WordT, _Alloc >
C std::tr2::dynamic_bitset< _WordT, _Alloc > The dynamic_bitset class represents a sequence of bits
C std::tr2::__dynamic_bitset_base< unsigned long long, std::allocator< unsigned long long > >
C __cxxabiv1::__forced_unwind Thrown as part of forced unwinding
▼ C __gnu_parallel::__generic_find_selector Base class of all __gnu_parallel::__find_template selectors
C __gnu_parallel::__adjacent_find_selector Test predicate on two adjacent elements
C __gnu_parallel::__find_first_of_selector< _FIterator > Test predicate on several elements
C __gnu_parallel::__find_if_selector Test predicate on a single element, used for std::find() and std::find_if ()
C __gnu_parallel::__mismatch_selector Test inverted predicate on a single element
▼ C __gnu_parallel::__generic_for_each_selector< _It > Generic __selector for embarrassingly parallel functions
C __gnu_parallel::__accumulate_selector< _It > Std::accumulate() selector
C __gnu_parallel::__adjacent_difference_selector< _It > Selector that returns the difference between two adjacent __elements
C __gnu_parallel::__count_if_selector< _It, _Diff > Std::count_if () selector
C __gnu_parallel::__count_selector< _It, _Diff > Std::count() selector
C __gnu_parallel::__fill_selector< _It > Std::fill() selector
C __gnu_parallel::__for_each_selector< _It > Std::for_each() selector
C __gnu_parallel::__generate_selector< _It > Std::generate() selector
C __gnu_parallel::__identity_selector< _It > Selector that just returns the passed iterator
C __gnu_parallel::__inner_product_selector< _It, _It2, _Tp > Std::inner_product() selector
C __gnu_parallel::__replace_if_selector< _It, _Op, _Tp > Std::replace() selector
C __gnu_parallel::__replace_selector< _It, _Tp > Std::replace() selector
C __gnu_parallel::__transform1_selector< _It > Std::transform() __selector, one input sequence variant
C __gnu_parallel::__transform2_selector< _It > Std::transform() __selector, two input sequences variant
C std::__is_location_invariant< _Tp >
C __gnu_parallel::__max_element_reduct< _Compare, _It > Reduction for finding the maximum element, using a comparator
C __gnu_parallel::__min_element_reduct< _Compare, _It > Reduction for finding the maximum element, using a comparator
C __gnu_cxx::__detail::__mini_vector< _Tp > __mini_vector<> is a stripped down version of the full-fledged std::vector<>
▼ C __gnu_cxx::__mt_alloc_base< _Tp > Base class for _Tp dependent member functions
C __gnu_cxx::__mt_alloc< _Tp, _Poolp > This is a fixed size (power of 2) allocator which - when compiled with thread support - will maintain one freelist per size per thread plus a global one. Steps are taken to limit the per thread freelist sizes (by returning excess back to the global list)
C __gnu_parallel::__multiway_merge_3_variant_sentinel_switch< __sentinels, _RAIterIterator, _RAIter3, _DifferenceTp, _Compare > Switch for 3-way merging with __sentinels turned off
C __gnu_parallel::__multiway_merge_3_variant_sentinel_switch< true, _RAIterIterator, _RAIter3, _DifferenceTp, _Compare > Switch for 3-way merging with __sentinels turned on
C __gnu_parallel::__multiway_merge_4_variant_sentinel_switch< __sentinels, _RAIterIterator, _RAIter3, _DifferenceTp, _Compare > Switch for 4-way merging with __sentinels turned off
C __gnu_parallel::__multiway_merge_4_variant_sentinel_switch< true, _RAIterIterator, _RAIter3, _DifferenceTp, _Compare > Switch for 4-way merging with __sentinels turned on
C __gnu_parallel::__multiway_merge_k_variant_sentinel_switch< __sentinels, __stable, _RAIterIterator, _RAIter3, _DifferenceTp, _Compare > Switch for k-way merging with __sentinels turned on
C __gnu_parallel::__multiway_merge_k_variant_sentinel_switch< false, __stable, _RAIterIterator, _RAIter3, _DifferenceTp, _Compare > Switch for k-way merging with __sentinels turned off
▼ C std::__new_allocator< _Tp > An allocator that uses global new, as per C++03 [20.4.1]
C std::allocator< value_type >
C __gnu_cxx::new_allocator< _Tp > An allocator that uses global new, as per C++03 [20.4.1]
C std::allocator< _Tp > The standard allocator, as per C++03 [20.4.1]
▼ C std::__numeric_limits_base Part of std::numeric_limits
C std::numeric_limits< _Tp > Properties of fundamental types
C __gnu_cxx::__per_type_pool_policy< _Tp, _PoolTp, _Thread > Policy for individual __pool objects
C __gnu_cxx::__pool< _Thread > Data describing the underlying memory pool, parameterized on threading support
▼ C __gnu_cxx::__pool_alloc_base Base class for __pool_alloc
C __gnu_cxx::__pool_alloc< _Tp > Allocator using a memory pool with a single lock
▼ C __gnu_cxx::__pool_base Base class for pool object
C __gnu_cxx::__pool< false > Specialization for single thread
C __gnu_cxx::__pool< true > Specialization for thread enabled, via gthreads.h
C __gnu_cxx::__rc_string_base< _CharT, _Traits, _Alloc >
C std::tr2::__reflection_typelist< _Elements >
C std::tr2::__reflection_typelist< _First, _Rest... > Partial specialization
C std::tr2::__reflection_typelist<> Specialization for an empty typelist
C __gnu_cxx::__scoped_lock Scoped lock idiom
C __gnu_cxx::__versa_string< _CharT, _Traits, _Alloc, _Base > Template class __versa_string
C __gnu_debug::_After_nth_from< _Iterator >
C std::_Base_bitset< _Nw >
C std::_Base_bitset< 0 >
C std::_Base_bitset< 1 >
▼ C std::_Base_bitset<((_Nb)/(__CHAR_BIT__ *__SIZEOF_LONG__)+((_Nb) %(__CHAR_BIT__ *__SIZEOF_LONG__)==0 ? 0 :1))>
C std::bitset< _Nb > The bitset class represents a fixed-size sequence of bits
C __gnu_debug::_BeforeBeginHelper< _Sequence >
C std::_Bind< _Signature > Type of the function object returned from bind()
C std::_Bind_result< _Result, _Signature > Type of the function object returned from bind<R>()
C __gnu_cxx::__detail::_Bitmap_counter< _Tp > The bitmap counter which acts as the bitmap manipulator, and manages the bit-manipulation functions and the searching and identification functions on the bit-map
C __gnu_cxx::__detail::_Bitmap_counter< _Alloc_block * >
C std::__detail::_BracketMatcher< _TraitsT, __icase, __collate > Matches a character range (bracket expression)
C __gnu_cxx::_Caster< _ToType >
C __gnu_cxx::_Char_types< _CharT > Mapping from character type to associated types
▼ C __gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator > Const iterator
C __gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator > Iterator
C std::__detail::_Compiler< _TraitsT > Builds an NFA from an input iterator range
C std::__parallel::_CRandNumber< _MustBeInt > Functor wrapper for std::rand()
▼ C std::_Deque_base< _Tp, _Alloc >
C std::deque< _StateSeqT >
C std::deque< _Tp, _Alloc > A standard container using fixed-size memory allocation and constant-time manipulation of elements at either end
C std::_Deque_base< _StateSeqT, std::allocator< _StateSeqT > >
C std::_Deque_base< _Tp, std::allocator< _Tp > >
C std::_Deque_iterator< _Tp, _Ref, _Ptr > A deque::iterator
C std::_Deque_iterator< _Tp, _Tp &, _Ptr >
C __gnu_parallel::_DRandomShufflingGlobalData< _RAIter > Data known to every thread participating in __gnu_parallel::__parallel_random_shuffle()
C __gnu_parallel::_DRSSorterPU< _RAIter, _RandomNumberGenerator > Local data for a thread participating in __gnu_parallel::__parallel_random_shuffle()
C __gnu_parallel::_DummyReduct Reduction function doing nothing
C __gnu_debug::_Equal_to< _Type >
C std::__detail::_Executor< _BiIter, _Alloc, _TraitsT, __dfs_mode > Takes a regex and an input string and does the matching
C __gnu_cxx::_ExtPtr_allocator< _Tp > An example allocator which uses a non-standard pointer type
C __gnu_cxx::__detail::_Ffit_finder< _Tp > The class which acts as a predicate for applying the first-fit memory allocation policy for the bitmap allocator
▼ C std::_Function_base Base class of all polymorphic function object wrappers
C std::function< _Res(_ArgTypes...)> Polymorphic function wrapper
▼ C std::_Fwd_list_base< _Tp, _Alloc > Base class for forward_list
C std::forward_list< _Tp, _Alloc > A standard container with linear time access to elements, and fixed time insertion/deletion at any point in the sequence
C std::_Fwd_list_base< _Tp, allocator< _Tp > >
C std::_Fwd_list_const_iterator< _Tp > A forward_list::const_iterator
C std::_Fwd_list_iterator< _Tp > A forward_list::iterator
▼ C std::_Fwd_list_node_base A helper basic node class for forward_list. This is just a linked list with nothing inside it. There are purely list shuffling utility methods here
C std::_Fwd_list_node< _Tp > A helper node class for forward_list. This is just a linked list with uninitialized storage for a data value in each node. There is a sorting utility method
C __gnu_parallel::_GuardedIterator< _RAIter, _Compare > _Iterator wrapper supporting an implicit supremum at the end of the sequence, dominating all comparisons
C __gnu_cxx::_Invalid_type
C __gnu_parallel::_IteratorTriple< _Iterator1, _Iterator2, _Iterator3, _IteratorCategory > A triple of iterators. The usual iterator operations are applied to all three child iterators
C __gnu_parallel::_Job< _DifferenceTp > One __job for a certain thread
▼ C std::_List_base< _Tp, _Alloc > See bits/stl_deque.h's _Deque_base for an explanation
C std::list< __inp, __rebind_inp >
C std::list< _Tp, _Alloc > A standard container with linear time access to elements, and fixed time insertion/deletion at any point in the sequence
C std::_List_base< __inp, __rebind_inp >
C std::_List_base< _Tp, std::allocator< _Tp > >
C std::_List_const_iterator< _Tp > A list::const_iterator
C std::_List_iterator< _Tp > A list::iterator
▼ C std::__detail::_List_node_base Common part of a node in the list
C std::_List_node< _Tp > An actual node in the list
C std::__detail::_List_node_header The list node header
C __gnu_parallel::_LoserTreeBase< _Tp, _Compare >::_Loser Internal representation of a _LoserTree element
C __gnu_parallel::_LoserTreePointerBase< _Tp, _Compare >::_Loser Internal representation of _LoserTree __elements
▼ C __gnu_parallel::_LoserTreeBase< _Tp, _Compare > Guarded loser/tournament tree
C __gnu_parallel::_LoserTree< __stable, _Tp, _Compare > Stable _LoserTree variant
C __gnu_parallel::_LoserTree< false, _Tp, _Compare > Unstable _LoserTree variant
▼ C __gnu_parallel::_LoserTreePointerBase< _Tp, _Compare > Base class of _Loser Tree implementation using pointers
C __gnu_parallel::_LoserTreePointer< __stable, _Tp, _Compare > Stable _LoserTree implementation
C __gnu_parallel::_LoserTreePointer< false, _Tp, _Compare > Unstable _LoserTree implementation
▼ C __gnu_parallel::_LoserTreePointerUnguardedBase< _Tp, _Compare > Unguarded loser tree, keeping only pointers to the elements in the tree structure
C __gnu_parallel::_LoserTreePointerUnguarded< __stable, _Tp, _Compare > Stable unguarded _LoserTree variant storing pointers
C __gnu_parallel::_LoserTreePointerUnguarded< false, _Tp, _Compare > Unstable unguarded _LoserTree variant storing pointers
C __gnu_parallel::_LoserTreeTraits< _Tp > Traits for determining whether the loser tree should use pointers or copies
▼ C __gnu_parallel::_LoserTreeUnguardedBase< _Tp, _Compare > Base class for unguarded _LoserTree implementation
C __gnu_parallel::_LoserTreeUnguarded< __stable, _Tp, _Compare > Stable implementation of unguarded _LoserTree
C __gnu_parallel::_LoserTreeUnguarded< false, _Tp, _Compare > Non-Stable implementation of unguarded _LoserTree
C __gnu_pbds::detail::pat_trie_base::_Metadata< Metadata, _Alloc > Metadata base primary template
C __gnu_pbds::detail::pat_trie_base::_Metadata< null_type, _Alloc > Specialization for null metadata
▼ C __gnu_pbds::detail::pat_trie_base::_Node_base< _ATraits, Metadata > Node base
C __gnu_pbds::detail::pat_trie_base::_Head< _ATraits, Metadata > Head node for PATRICIA tree
C __gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata > Internal node type, PATRICIA tree
C __gnu_pbds::detail::pat_trie_base::_Leaf< _ATraits, Metadata > Leaf node for PATRICIA tree
▼ C __gnu_pbds::detail::pat_trie_base::_Node_citer< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc > Node const iterator
C __gnu_pbds::detail::pat_trie_base::_Node_iter< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc > Node iterator
C std::_Node_handle_common< _Val, _NodeAlloc > Base class for node handle types of maps and sets
▼ C std::_Node_handle_common< _Value, _NodeAlloc >
C std::_Node_handle< _Key, _Value, _NodeAlloc > Node handle type for maps
C std::_Node_handle< _Value, _Value, _NodeAlloc > Node handle type for sets
C std::_Node_insert_return< _Iterator, _NodeHandle > Return type of insert(node_handle&&) on unique maps/sets
C __gnu_debug::_Not_equal_to< _Type >
C std::_Not_fn< _Fn > Generalized negator
C __gnu_parallel::_Nothing Functor doing nothing
▼ C std::_Optional_base< _Tp, bool, bool > Class template that provides copy/move constructors of optional
C std::experimental::fundamentals_v1::optional< _Tp > Class template for optional values
C std::optional< _Tp > Class template for optional values
C __gnu_parallel::_Piece< _DifferenceTp > Subsequence description
C std::_Placeholder< _Num > The type of placeholder objects defined by libstdc++
C __gnu_parallel::_PMWMSSortingData< _RAIter > Data accessed by all threads
C __gnu_cxx::_Pointer_adapter< _Storage_policy >
C __gnu_parallel::_PseudoSequence< _Tp, _DifferenceTp > Sequence that conceptually consists of multiple copies of the same element. The copies are not stored explicitly, of course
C __gnu_parallel::_PseudoSequenceIterator< _Tp, _DifferenceTp > _Iterator associated with __gnu_parallel::_PseudoSequence. If features the usual random-access iterator functionality
C __gnu_parallel::_QSBThreadLocal< _RAIter > Information local to one thread in the parallel quicksort run
C std::__detail::_Quoted_string< _String, _CharT > Struct for delimited strings
C __gnu_parallel::_RandomNumber Random number generator, based on the Mersenne twister
C __gnu_cxx::_Relative_pointer_impl< _Tp > A storage policy for use with _Pointer_adapter<> which stores the pointer's address as an offset value which is relative to its own address
C __gnu_cxx::_Relative_pointer_impl< const _Tp >
C __gnu_parallel::_RestrictedBoundedConcurrentQueue< _Tp > Double-ended queue of bounded size, allowing lock-free atomic access. push_front() and pop_front() must not be called concurrently to each other, while pop_back() can be called concurrently at all times. empty()
, size()
, and top()
are intentionally not provided. Calling them would not make sense in a concurrent setting
C __gnu_parallel::_RestrictedBoundedConcurrentQueue< pair< _RAIter, _RAIter > >
▼ C __gnu_debug::_Safe_container< _SafeContainer, _Alloc, _SafeBase, _IsCxx11AllocatorAware > Safe class dealing with some allocator dependent operations
C __gnu_debug::basic_string< _CharT, _Traits, _Allocator > Class std::basic_string with safety/checking/debug instrumentation
C std::__debug::deque< _Tp, _Allocator > Class std::deque with safety/checking/debug instrumentation
C std::__debug::forward_list< _Tp, _Alloc > Class std::forward_list with safety/checking/debug instrumentation
C std::__debug::list< _Tp, _Allocator > Class std::list with safety/checking/debug instrumentation
C std::__debug::map< _Key, _Tp, _Compare, _Allocator > Class std::map with safety/checking/debug instrumentation
C std::__debug::multimap< _Key, _Tp, _Compare, _Allocator > Class std::multimap with safety/checking/debug instrumentation
C std::__debug::multiset< _Key, _Compare, _Allocator > Class std::multiset with safety/checking/debug instrumentation
C std::__debug::set< _Key, _Compare, _Allocator > Class std::set with safety/checking/debug instrumentation
C std::__debug::unordered_map< _Key, _Tp, _Hash, _Pred, _Alloc > Class std::unordered_map with safety/checking/debug instrumentation
C std::__debug::unordered_multimap< _Key, _Tp, _Hash, _Pred, _Alloc > Class std::unordered_multimap with safety/checking/debug instrumentation
C std::__debug::unordered_multiset< _Value, _Hash, _Pred, _Alloc > Class std::unordered_multiset with safety/checking/debug instrumentation
C std::__debug::unordered_set< _Value, _Hash, _Pred, _Alloc > Class std::unordered_set with safety/checking/debug instrumentation
C std::__debug::vector< _Tp, _Allocator > Class std::vector with safety/checking/debug instrumentation
C __gnu_debug::_Safe_container< basic_string< _CharT, std::char_traits< _CharT >, std::allocator< _CharT > >, std::allocator< _CharT >, _Safe_sequence, bool(_GLIBCXX_USE_CXX11_ABI)>
C __gnu_debug::_Safe_container< deque< _Tp, std::allocator< _Tp > >, std::allocator< _Tp >, __gnu_debug::_Safe_sequence >
C __gnu_debug::_Safe_container< forward_list< _Tp, std::allocator< _Tp > >, std::allocator< _Tp >, __gnu_debug::_Safe_forward_list >
C __gnu_debug::_Safe_container< list< _Tp, std::allocator< _Tp > >, std::allocator< _Tp >, __gnu_debug::_Safe_node_sequence >
C __gnu_debug::_Safe_container< map< _Key, _Tp, std::less< _Key >, std::allocator< std::pair< const _Key, _Tp > > >, std::allocator< std::pair< const _Key, _Tp > >, __gnu_debug::_Safe_node_sequence >
C __gnu_debug::_Safe_container< multimap< _Key, _Tp, std::less< _Key >, std::allocator< std::pair< const _Key, _Tp > > >, std::allocator< std::pair< const _Key, _Tp > >, __gnu_debug::_Safe_node_sequence >
C __gnu_debug::_Safe_container< multiset< _Key, std::less< _Key >, std::allocator< _Key > >, std::allocator< _Key >, __gnu_debug::_Safe_node_sequence >
C __gnu_debug::_Safe_container< set< _Key, std::less< _Key >, std::allocator< _Key > >, std::allocator< _Key >, __gnu_debug::_Safe_node_sequence >
C __gnu_debug::_Safe_container< unordered_map< _Key, _Tp, std::hash< _Key >, std::equal_to< _Key >, std::allocator< std::pair< const _Key, _Tp > > >, std::allocator< std::pair< const _Key, _Tp > >, __gnu_debug::_Safe_unordered_container >
C __gnu_debug::_Safe_container< unordered_multimap< _Key, _Tp, std::hash< _Key >, std::equal_to< _Key >, std::allocator< std::pair< const _Key, _Tp > > >, std::allocator< std::pair< const _Key, _Tp > >, __gnu_debug::_Safe_unordered_container >
C __gnu_debug::_Safe_container< unordered_multiset< _Value, std::hash< _Value >, std::equal_to< _Value >, std::allocator< _Value > >, std::allocator< _Value >, __gnu_debug::_Safe_unordered_container >
C __gnu_debug::_Safe_container< unordered_set< _Value, std::hash< _Value >, std::equal_to< _Value >, std::allocator< _Value > >, std::allocator< _Value >, __gnu_debug::_Safe_unordered_container >
C __gnu_debug::_Safe_container< vector< _Tp, std::allocator< _Tp > >, std::allocator< _Tp >, __gnu_debug::_Safe_sequence >
▼ C __gnu_debug::_Safe_iterator_base Basic functionality for a safe iterator
C __gnu_debug::_Safe_iterator< _Iterator, _Sequence, std::forward_iterator_tag >
C __gnu_debug::_Safe_iterator< _Iterator, _Sequence, std::bidirectional_iterator_tag >
C __gnu_debug::_Safe_iterator< _Iterator, _Sequence, _Category > Safe iterator wrapper
▼ C __gnu_debug::_Safe_local_iterator_base Basic functionality for a safe iterator
C __gnu_debug::_Safe_local_iterator< _Iterator, _Sequence > Safe iterator wrapper
▼ C __gnu_debug::_Safe_sequence_base Base class that supports tracking of iterators that reference a sequence
▼ C __gnu_debug::_Safe_sequence< _SafeSequence >
C __gnu_debug::_Safe_forward_list< _SafeSequence > Special iterators swap and invalidation for forward_list because of the before_begin iterator
▼ C __gnu_debug::_Safe_sequence< _Sequence > Base class for constructing a safe sequence type that tracks iterators that reference it
C __gnu_debug::_Safe_node_sequence< _Sequence > Like _Safe_sequence but with a special _M_invalidate_all implementation not invalidating past-the-end iterators. Used by node based sequence
▼ C __gnu_debug::_Safe_unordered_container_base Base class that supports tracking of local iterators that reference an unordered container
C __gnu_debug::_Safe_unordered_container< _Container > Base class for constructing a safe unordered container type that tracks iterators that reference it
▼ C __gnu_debug::_Safe_vector< _SafeSequence, _BaseSequence > Base class for Debug Mode vector
C std::__debug::vector< _Tp, _Allocator > Class std::vector with safety/checking/debug instrumentation
C __gnu_debug::_Safe_vector< vector< _Tp, std::allocator< _Tp > >, ::vector< _Tp, std::allocator< _Tp > > >
C __gnu_parallel::_SamplingSorter< __stable, _RAIter, _StrictWeakOrdering > Stable sorting functor
C __gnu_parallel::_SamplingSorter< false, _RAIter, _StrictWeakOrdering > Non-__stable sorting functor
C std::__detail::_Scanner< _CharT > Scans an input range for regex tokens
C __gnu_debug::_Sequence_traits< _Sequence >
C __gnu_parallel::_Settings Class _Settings Run-time settings for the parallel mode including all tunable parameters
C std::_Sp_ebo_helper< _Nm, _Tp, false > Specialization not using EBO
C std::_Sp_ebo_helper< _Nm, _Tp, true > Specialization using EBO
C __gnu_parallel::_SplitConsistently< __exact, _RAIter, _Compare, _SortingPlacesIterator > Split consistently
C __gnu_parallel::_SplitConsistently< false, _RAIter, _Compare, _SortingPlacesIterator > Split by sampling
C __gnu_parallel::_SplitConsistently< true, _RAIter, _Compare, _SortingPlacesIterator > Split by exact splitting
C std::__detail::_StateSeq< _TraitsT > Describes a sequence of one or more _State, its current start and end(s). This structure contains fragments of an NFA during construction
C __gnu_cxx::_Std_pointer_impl< _Tp > A storage policy for use with _Pointer_adapter<> which yields a standard pointer
▼ C std::_Temporary_buffer< _ForwardIterator, _Tp >
C __gnu_cxx::temporary_buffer< _ForwardIterator, _Tp >
C std::_Temporary_buffer< _ForwardIterator, typename std::iterator_traits< _ForwardIterator >::value_type >
C std::_Tuple_impl< _Idx, _Elements >
▼ C std::_Tuple_impl< 0, _Elements... >
C std::tuple< _Bound_args... >
C std::tuple< _BoundArgs... >
C std::tuple< std::array< _Tp, _Len >, _Pred >
C std::tuple< _ForwardIterator1, _ForwardIterator1, equal_to<> >
C std::tuple< _Args... >
C std::tuple< _MutexTypes &... >
C std::tuple< _Elements > Primary class template, tuple
▼ C std::_Tuple_impl< 0, _T1, _T2 >
C std::tuple< _T1, _T2 > Partial specialization, 2-element tuple. Includes construction and assignment from a pair
▼ C std::_Tuple_impl< _Idx+1, _Tail... >
C std::_Tuple_impl< _Idx, _Head, _Tail... >
C __gnu_cxx::_Unqualified_type< _Tp >
▼ C std::_Vector_base< _Tp, _Alloc > See bits/stl_deque.h's _Deque_base for an explanation
C std::vector< _State< _TraitsT::char_type > >
C std::vector< sub_match< _Bi_iter >, allocator< sub_match< _Bi_iter > > >
C std::vector< block_type, allocator_type >
C std::vector< _Node *, _Nodeptr_Alloc >
C std::vector< __gnu_parallel::_Piece< _DifferenceType > >
C std::vector< Catalog_info * >
C std::vector< _CharT >
C std::vector< _StringT >
C std::vector< std::pair< _StrTransT, _StrTransT > >
C std::vector< _CharClassT >
C std::vector< sub_match< _BiIter >, _Alloc >
C std::vector< std::pair< _BiIter, int > >
C std::vector< std::pair< _StateIdT, vector< sub_match< _BiIter >, _Alloc > > >
C std::vector< size_t >
C std::vector< __diff_type >
C std::vector< double >
C std::vector< _Cmpt >
C std::vector< _RealType >
C std::vector< _BigBlock >
C std::vector< int >
C std::vector< result_type >
▼ C std::vector< _Tp, _Alloc > A standard container which offers fixed time access to individual elements in any order
C std::match_results< _Bi_iter, _Alloc > The results of a match or search operation
C std::_Vector_base< __diff_type, std::allocator< __diff_type > >
C std::_Vector_base< __gnu_parallel::_Piece< _DifferenceType >, std::allocator< __gnu_parallel::_Piece< _DifferenceType > > >
C std::_Vector_base< _BigBlock, std::allocator< _BigBlock > >
C std::_Vector_base< _CharClassT, std::allocator< _CharClassT > >
C std::_Vector_base< _CharT, std::allocator< _CharT > >
C std::_Vector_base< _Cmpt, std::allocator< _Cmpt > >
C std::_Vector_base< _Node *, _Nodeptr_Alloc >
C std::_Vector_base< _RealType, std::allocator< _RealType > >
C std::_Vector_base< _State< _TraitsT::char_type >, std::allocator< _State< _TraitsT::char_type > > >
C std::_Vector_base< _StringT, std::allocator< _StringT > >
C std::_Vector_base< _Tp, std::allocator< _Tp > >
C std::_Vector_base< block_type, allocator_type >
C std::_Vector_base< Catalog_info *, std::allocator< Catalog_info * > >
C std::_Vector_base< double, std::allocator< double > >
C std::_Vector_base< int, std::allocator< int > >
C std::_Vector_base< result_type, std::allocator< result_type > >
C std::_Vector_base< size_t, std::allocator< size_t > >
C std::_Vector_base< std::pair< _BiIter, int >, std::allocator< std::pair< _BiIter, int > > >
C std::_Vector_base< std::pair< _StateIdT, vector< sub_match< _BiIter >, _Alloc > >, std::allocator< std::pair< _StateIdT, vector< sub_match< _BiIter >, _Alloc > > > >
C std::_Vector_base< std::pair< _StrTransT, _StrTransT >, std::allocator< std::pair< _StrTransT, _StrTransT > > >
C std::_Vector_base< sub_match< _Bi_iter >, allocator< sub_match< _Bi_iter > > >
C std::_Vector_base< sub_match< _BiIter >, _Alloc >
C std::add_const< _Tp > Add_const
C std::add_cv< _Tp > Add_cv
C std::add_lvalue_reference< _Tp > Add_lvalue_reference
C std::add_pointer< _Tp > Add_pointer
C std::add_rvalue_reference< _Tp > Add_rvalue_reference
C std::add_volatile< _Tp > Add_volatile
C std::adopt_lock_t Assume the calling thread has already obtained mutex ownership and manage it
C std::aligned_storage< _Len, _Align > Alignment type
C std::aligned_storage< sizeof(_M_ptr), alignof(void *)>
C std::aligned_storage< sizeof(_Tp), __alignof__(_Tp)>
C std::aligned_union< _Len, _Types > Provide aligned storage for types
C std::allocator< void > Allocator<void> specialization
▼ C std::allocator_traits< _Alloc > Uniform interface to all allocator types
C __gnu_cxx::__alloc_traits< _Tp_alloc_type >
C __gnu_cxx::__alloc_traits< _Alloc, typename > Uniform interface to C++98 and C++11 allocators
C std::allocator_traits< _Tp_alloc_type >
C std::allocator_traits< allocator< _Tp > > Partial specialization for std::allocator
C std::allocator_traits< allocator< void > > Explicit specialization for std::allocator<void>
C std::allocator_traits< pmr::polymorphic_allocator< _Tp > > Partial specialization for std::pmr::polymorphic_allocator
C __gnu_cxx::limit_condition::always_adjustor Always enter the condition
C __gnu_cxx::random_condition::always_adjustor Always enter the condition
▼ C __gnu_cxx::annotate_base Base class for checking address and label information about allocations. Create a std::map between the allocated address (void*) and a datum for annotations, which are a pair of numbers corresponding to label and allocated size
▼ C __gnu_cxx::throw_allocator_base< _Tp, limit_condition >
C __gnu_cxx::throw_allocator_limit< _Tp > Allocator throwing via limit condition
▼ C __gnu_cxx::throw_allocator_base< _Tp, random_condition >
C __gnu_cxx::throw_allocator_random< _Tp > Allocator throwing via random condition
C __gnu_cxx::throw_allocator_base< _Tp, _Cond > Allocator class with logging and exception generation control. Intended to be used as an allocator_type in templatized code
C std::any A type-safe container of any type
C std::experimental::any A type-safe container of any type
C std::experimental::fundamentals_v1::any A type-safe container of any type
C std::array< _Tp, _Nm > A standard container for storing a fixed size sequence of elements
C std::array< __barrier_phase_t, 64 >
C std::atomic< _Tp > Generic atomic type, primary class template
C std::atomic< _Tp * > Partial specialization for pointer types
C std::atomic< bool > Atomic<bool>
C std::atomic< value_type >
C std::atomic_ref< _Tp > Class template to provide atomic operations on a non-atomic variable
C std::auto_ptr< _Tp > A simple smart pointer providing strict ownership semantics
C std::auto_ptr_ref< _Tp1 >
C std::tr2::bases< _Tp > Sequence abstraction metafunctions for manipulating a typelist
▼ C __gnu_pbds::basic_branch< Key, Mapped, Tag, Node_Update, Policy_Tl, _Alloc >
C __gnu_pbds::tree< Key, Mapped, Cmp_Fn, Tag, Node_Update, _Alloc >
C __gnu_pbds::trie< Key, Mapped, _ATraits, Tag, Node_Update, _Alloc >
C __gnu_pbds::basic_branch< Key, Mapped, pat_trie_tag, detail::trie_traits< Key, Mapped, typename detail::default_trie_access_traits< Key >::type, null_node_update, pat_trie_tag, std::allocator< char > > ::node_update, __gnu_cxx::typelist::create2< typename detail::default_trie_access_traits< Key >::type, detail::trie_traits< Key, Mapped, typename detail::default_trie_access_traits< Key >::type, null_node_update, pat_trie_tag, std::allocator< char > > >::type, std::allocator< char > >
C __gnu_pbds::basic_branch< Key, Mapped, rb_tree_tag, detail::tree_traits< Key, Mapped, std::less< Key >, null_node_update, rb_tree_tag, std::allocator< char > > ::node_update, __gnu_cxx::typelist::create2< std::less< Key >, detail::tree_traits< Key, Mapped, std::less< Key >, null_node_update, rb_tree_tag, std::allocator< char > > >::type, std::allocator< char > >
▼ C __gnu_pbds::basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, Tag, Policy_Tl, _Alloc >
C __gnu_pbds::cc_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Hash_Fn, Resize_Policy, Store_Hash, _Alloc >
C __gnu_pbds::gp_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Probe_Fn, Probe_Fn, Resize_Policy, Store_Hash, _Alloc >
C __gnu_pbds::basic_hash_table< Key, Mapped, typename detail::default_hash_fn< Key >::type, typename detail::default_eq_fn< Key >::type, typename detail::default_resize_policy< detail::default_comb_hash_fn::type >::type, detail::default_store_hash, cc_hash_tag, __gnu_cxx::typelist::create1< detail::default_comb_hash_fn::type >::type, std::allocator< char > >
C __gnu_pbds::basic_hash_table< Key, Mapped, typename detail::default_hash_fn< Key >::type, typename detail::default_eq_fn< Key >::type, typename detail::default_resize_policy< detail::default_comb_hash_fn::type >::type, detail::default_store_hash, gp_hash_tag, __gnu_cxx::typelist::create2< detail::default_comb_hash_fn::type, typename detail::default_probe_fn< detail::default_comb_hash_fn::type >::type >::type, std::allocator< char > >
▼ C __gnu_pbds::basic_invalidation_guarantee
▼ C __gnu_pbds::point_invalidation_guarantee
C __gnu_pbds::range_invalidation_guarantee
C std::basic_regex< _Ch_type, _Rx_traits >
▼ C std::basic_streambuf< _CharT, _Traits > The actual work of input and output (interface)
▼ C std::basic_filebuf< _CharT, encoding_char_traits< _CharT > >
C __gnu_cxx::enc_filebuf< _CharT > Class enc_filebuf
C std::basic_filebuf< _CharT, std::char_traits< _CharT > >
C std::basic_filebuf< char_type, traits_type >
C __gnu_cxx::stdio_sync_filebuf< _CharT, _Traits > Provides a layer of compatibility for C
▼ C std::basic_filebuf< _CharT, _Traits > The actual work of input and output (for files)
C __gnu_cxx::stdio_filebuf< _CharT, _Traits > Provides a layer of compatibility for C/POSIX
C std::basic_stringbuf< _CharT, _Traits, _Alloc > The actual work of input and output (for std::string)
C std::wbuffer_convert< _Codecvt, _Elem, _Tr > Buffer conversions
C std::basic_streambuf< _CharT, char_traits< _CharT > >
C std::basic_streambuf< _CharT, encoding_char_traits< _CharT > >
C std::basic_streambuf< _CharT, std::char_traits< _CharT > >
C std::basic_streambuf< char, _Traits >
C std::basic_streambuf< char, char_traits< char > >
C std::basic_streambuf< char_type, traits_type >
C std::basic_streambuf< wchar_t, char_traits< wchar_t > >
▼ C std::basic_string< _CharT, _Traits, _Alloc > Managing sequences of characters and character-like objects
C __gnu_debug::basic_string< _CharT, _Traits, _Allocator > Class std::basic_string with safety/checking/debug instrumentation
C std::basic_string< _CharT >
C std::basic_string< _CharT, std::char_traits< _CharT >, std::allocator< _CharT > >
C std::basic_string< char >
C std::basic_string< char, char_traits< char >, allocator< char > >
C std::basic_string< char_type, _Traits, _Alloc >
C std::basic_string< value_type >
C std::basic_string< wchar_t, char_traits< wchar_t >, allocator< wchar_t > >
C std::basic_string_view< _CharT, _Traits > A non-owning reference to a string
C std::experimental::basic_string_view< _CharT, _Traits > A non-owning reference to a string
C std::experimental::fundamentals_v1::basic_string_view< _CharT, _Traits > A non-owning reference to a string
C std::basic_string_view< _CharT, _Traits >
C std::bernoulli_distribution A Bernoulli random number distribution
▼ C __gnu_pbds::detail::bin_search_tree_const_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > Const iterator
C __gnu_pbds::detail::bin_search_tree_it_< Node_Pointer, Value_Type, Pointer, Const_Pointer, Reference, Const_Reference, Is_Forward_Iterator, _Alloc > Iterator
▼ C __gnu_pbds::detail::bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc > Const node iterator
C __gnu_pbds::detail::bin_search_tree_node_it_< Node, Const_Iterator, Iterator, _Alloc > Node iterator
C __gnu_pbds::detail::bin_search_tree_traits< Key, Mapped, Cmp_Fn, Node_Update, Node, _Alloc > Binary search tree traits, primary template
▼ C __gnu_pbds::detail::bin_search_tree_traits< Key, Mapped, Cmp_Fn, Node_Update, rb_tree_node_< types_traits< Key, Mapped, _Alloc, false >::value_type, tree_node_metadata_dispatch< Key, Mapped, Cmp_Fn, Node_Update, _Alloc >::type, _Alloc >, _Alloc >
C __gnu_pbds::detail::tree_traits< Key, Mapped, Cmp_Fn, Node_Update, rb_tree_tag, _Alloc > Specialization
▼ C __gnu_pbds::detail::bin_search_tree_traits< Key, Mapped, Cmp_Fn, Node_Update, splay_tree_node_< types_traits< Key, Mapped, _Alloc, false >::value_type, tree_node_metadata_dispatch< Key, Mapped, Cmp_Fn, Node_Update, _Alloc >::type, _Alloc >, _Alloc >
C __gnu_pbds::detail::tree_traits< Key, Mapped, Cmp_Fn, Node_Update, splay_tree_tag, _Alloc > Specialization
C __gnu_pbds::detail::bin_search_tree_traits< Key, null_type, Cmp_Fn, Node_Update, Node, _Alloc > Specialization
▼ C __gnu_pbds::detail::bin_search_tree_traits< Key, null_type, Cmp_Fn, Node_Update, rb_tree_node_< types_traits< Key, null_type, _Alloc, false >::value_type, tree_node_metadata_dispatch< Key, null_type, Cmp_Fn, Node_Update, _Alloc >::type, _Alloc >, _Alloc >
C __gnu_pbds::detail::tree_traits< Key, null_type, Cmp_Fn, Node_Update, rb_tree_tag, _Alloc > Specialization
▼ C __gnu_pbds::detail::bin_search_tree_traits< Key, null_type, Cmp_Fn, Node_Update, splay_tree_node_< types_traits< Key, null_type, _Alloc, false >::value_type, tree_node_metadata_dispatch< Key, null_type, Cmp_Fn, Node_Update, _Alloc >::type, _Alloc >, _Alloc >
C __gnu_pbds::detail::tree_traits< Key, null_type, Cmp_Fn, Node_Update, splay_tree_tag, _Alloc > Specialization
▼ C std::binary_function< _Arg1, _Arg2, _Result >
C std::equal_to< _Key >
C std::equal_to< _Value >
C std::less< typename _Sequence::value_type >
C __gnu_parallel::_Multiplies< _Tp1, _Tp2, _Result > Similar to std::multiplies, but allows two different types
C __gnu_parallel::_Plus< _Tp1, _Tp2, _Result > Similar to std::plus, but allows two different types
C std::pointer_to_binary_function< _Arg1, _Arg2, _Result > One of the adaptors for function pointers
C std::binary_function< __shared_ptr< _Tp, _Lp >, __shared_ptr< _Tp, _Lp >, bool >
C std::binary_function< __weak_ptr< _Tp, _Lp >, __weak_ptr< _Tp, _Lp >, bool >
C std::binary_function< _Arg1, _Arg2, _Arg1 >
C std::binary_function< _Arg1, _Arg2, _Arg2 >
C std::binary_function< _Key, _Key, bool >
▼ C std::binary_function< _Predicate::first_argument_type, _Predicate::second_argument_type, bool >
C std::binary_negate< _Predicate > One of the negation functors
▼ C std::binary_function< _T1, _T2, bool >
C __gnu_parallel::_EqualFromLess< _T1, _T2, _Compare > Constructs predicate for equality from strict weak ordering predicate
C __gnu_parallel::_EqualTo< _T1, _T2 > Similar to std::equal_to, but allows two different types
C __gnu_parallel::_Less< _T1, _T2 > Similar to std::less, but allows two different types
C __gnu_parallel::_LexicographicReverse< _T1, _T2, _Compare > Compare __a pair of types lexicographically, descending
▼ C std::binary_function< _Tp *, _Arg, _Ret >
C std::mem_fun1_t< _Ret, _Tp, _Arg > One of the adaptors for member pointers
C std::binary_function< _Tp *, _Tp *, bool >
▼ C std::binary_function< _Tp, _Arg, _Ret >
C std::const_mem_fun1_ref_t< _Ret, _Tp, _Arg > One of the adaptors for member pointers
C std::mem_fun1_ref_t< _Ret, _Tp, _Arg > One of the adaptors for member pointers
▼ C std::binary_function< _Tp, _Tp, _Tp >
C std::divides< _Tp > One of the math functors
C std::minus< _Tp > One of the math functors
C std::modulus< _Tp > One of the math functors
C std::multiplies< _Tp > One of the math functors
C std::plus< _Tp > One of the math functors
▼ C std::binary_function< _Tp, _Tp, bool >
C std::equal_to< _Tp > One of the comparison functors
C std::greater< _Tp > One of the comparison functors
C std::greater_equal< _Tp > One of the comparison functors
C std::less< _Tp > One of the comparison functors
C std::less_equal< _Tp > One of the comparison functors
C std::logical_and< _Tp > One of the Boolean operations functors
C std::logical_or< _Tp > One of the Boolean operations functors
C std::not_equal_to< _Tp > One of the comparison functors
C std::binary_function< _Tp1, _Tp2, __typeof__(*static_cast< _Tp1 * >(0) **static_cast< _Tp2 * >(0)) >
C std::binary_function< _Tp1, _Tp2, __typeof__(*static_cast< _Tp1 * >(0)+*static_cast< _Tp2 * >(0)) >
C std::binary_function< _Value, _Value, bool >
▼ C std::binary_function< const _Tp *, _Arg, _Ret >
C std::const_mem_fun1_t< _Ret, _Tp, _Arg > One of the adaptors for member pointers
C std::binary_function< rope< _CharT, _Alloc >, rope< _CharT, _Alloc >, rope< _CharT, _Alloc > >
C std::binary_function< shared_ptr< _Tp >, shared_ptr< _Tp >, bool >
▼ C std::binary_function< std::pair< _T1, _T2 >, std::pair< _T1, _T2 >, bool >
C __gnu_parallel::_Lexicographic< _T1, _T2, _Compare > Compare __a pair of types lexicographically, ascending
C std::binary_function< typename _Sequence::value_type, typename _Sequence::value_type, bool >
C std::binary_function< value_type, value_type, bool >
C std::binary_function< void, void, bool >
C std::binary_function< weak_ptr< _Tp >, weak_ptr< _Tp >, bool >
▼ C __gnu_pbds::detail::binary_heap_point_const_iterator_< Value_Type, Entry, Simple, _Alloc > Const point-type iterator
C __gnu_pbds::detail::binary_heap_const_iterator_< Value_Type, Entry, Simple, _Alloc > Const point-type iterator
C std::binomial_distribution< _IntType > A discrete binomial random number distribution
C std::__debug::bitset< _Nb > Class std::bitset with additional safety/checking/debug instrumentation
C std::tr2::bool_set
▼ C __gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc > Primary template, base class for branch structure policies
▼ C __gnu_pbds::detail::trie_policy_base< Node_CItr, Node_Itr, _ATraits, _Alloc > Base class for trie policies
C __gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc > Functor updating ranks of entrees
C __gnu_pbds::trie_prefix_search_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc > A node updator that allows tries to be searched for the range of values that match a certain prefix
C __gnu_pbds::tree_order_statistics_node_update< Node_CItr, Node_Itr, Cmp_Fn, _Alloc > Functor updating ranks of entrees
C __gnu_pbds::detail::branch_policy< Node_CItr, Node_CItr, _Alloc > Specialization for const iterators
C std::cauchy_distribution< _RealType > A cauchy_distribution random number distribution
C __gnu_pbds::cc_hash_max_collision_check_resize_trigger< External_Load_Access, Size_Type > A resize trigger policy based on collision checks. It keeps the simulated load factor lower than some given load factor
▼ C __gnu_cxx::char_traits< _CharT > Base class used to implement std::char_traits
▼ C std::char_traits< _CharT > Basis for explicit traits specializations
C __gnu_cxx::encoding_char_traits< _CharT > Encoding_char_traits
C std::char_traits< __gnu_cxx::character< _Value, _Int, _St > > Char_traits<__gnu_cxx::character> specialization
C std::char_traits< char > 21.1.3.1 char_traits specializations
C std::char_traits< wchar_t > 21.1.3.2 char_traits specializations
C __gnu_cxx::character< _Value, _Int, _St > A POD class that serves as a character abstraction class
C std::chi_squared_distribution< _RealType > A chi_squared_distribution random number distribution
▼ C std::codecvt_base Empty base class for codecvt facet [22.2.1.5]
▼ C std::__codecvt_abstract_base< _InternT, _ExternT, encoding_state >
C std::codecvt< _InternT, _ExternT, encoding_state > Codecvt<InternT, _ExternT, encoding_state> specialization
▼ C std::__codecvt_abstract_base< char, char, mbstate_t >
C std::codecvt< char, char, mbstate_t > Class codecvt<char, char, mbstate_t> specialization
▼ C std::__codecvt_abstract_base< char16_t, char, mbstate_t >
C std::codecvt< char16_t, char, mbstate_t > Class codecvt<char16_t, char, mbstate_t> specialization
▼ C std::__codecvt_abstract_base< char32_t, char, mbstate_t >
C std::codecvt< char32_t, char, mbstate_t > Class codecvt<char32_t, char, mbstate_t> specialization
▼ C std::__codecvt_abstract_base< wchar_t, char, mbstate_t >
C std::codecvt< wchar_t, char, mbstate_t > Class codecvt<wchar_t, char, mbstate_t> specialization
C std::__codecvt_abstract_base< _Elem, char, mbstate_t >
▼ C std::__codecvt_abstract_base< _InternT, _ExternT, _StateT > Common base for codecvt functions
C std::codecvt< _Elem, char, mbstate_t >
▼ C std::codecvt< _InternT, _ExternT, _StateT > Primary class template codecvt
C std::codecvt_byname< _InternT, _ExternT, _StateT > Class codecvt_byname [22.2.1.6]
C std::common_iterator< _It, _Sent > An iterator/sentinel adaptor for representing a non-common range
C std::common_type< _Tp > Common_type
C std::common_type< _Types... >
C std::common_type< chrono::duration< _Rep, _Period > > Specialization of common_type for one chrono::duration type
C std::common_type< chrono::duration< _Rep, _Period >, chrono::duration< _Rep, _Period > > Specialization of common_type for two identical chrono::duration types
C std::common_type< chrono::duration< _Rep1, _Period1 >, chrono::duration< _Rep2, _Period2 > >
C std::common_type< chrono::time_point< _Clock, _Duration > > Specialization of common_type for one chrono::time_point type
C std::common_type< chrono::time_point< _Clock, _Duration >, chrono::time_point< _Clock, _Duration > > Specialization of common_type for two identical chrono::time_point types
C std::common_type< chrono::time_point< _Clock, _Duration1 >, chrono::time_point< _Clock, _Duration2 > >
C std::compare_three_way_result< _Tp, _Up > [cmp.result], result of three-way comparison
C std::complex< _Tp >
C std::complex< double > 26.2.3 complex specializations complex<double> specialization
C std::complex< float > 26.2.3 complex specializations complex<float> specialization
C std::complex< long double > 26.2.3 complex specializations complex<long double> specialization
C __gnu_pbds::detail::cond_dealtor< Entry, _Alloc > Conditional deallocate constructor argument
C __gnu_pbds::detail::ov_tree_map< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >::cond_dtor< Size_Type > Conditional destructor
▼ C __gnu_cxx::condition_base Base struct for condition policy
▼ C __gnu_cxx::limit_condition Base class for incremental control and throw
C __gnu_cxx::throw_allocator_base< _Tp, limit_condition >
▼ C __gnu_cxx::throw_value_base< limit_condition >
C __gnu_cxx::throw_value_limit Type throwing via limit condition
▼ C __gnu_cxx::random_condition Base class for random probability control and throw
C __gnu_cxx::throw_allocator_base< _Tp, random_condition >
▼ C __gnu_cxx::throw_value_base< random_condition >
C __gnu_cxx::throw_value_random Type throwing via random condition
C std::condition_variable Condition_variable
C std::_V2::condition_variable_any Condition_variable_any
C std::condition_variable_any Condition_variable_any
C std::conditional< _Cond, _Iftrue, _Iffalse > Define a member typedef type
to one of two argument types
▼ C __gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::const_iterator Constant child iterator
C __gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::iterator Child iterator
C __gnu_cxx::constant_binary_fun< _Result, _Arg1, _Arg2 > An SGI extension
C __gnu_cxx::constant_unary_fun< _Result, _Argument > An SGI extension
C __gnu_cxx::constant_void_fun< _Result > An SGI extension
C __gnu_pbds::detail::container_base_dispatch< Key, Mapped, _Alloc, Tag, Policy_Tl > Dispatch mechanism, primary template for associative types
C __gnu_pbds::detail::container_base_dispatch< _VTp, Cmp_Fn, _Alloc, binary_heap_tag, null_type > Specialization for binary_heap
C __gnu_pbds::detail::container_base_dispatch< _VTp, Cmp_Fn, _Alloc, binomial_heap_tag, null_type > Specialization for binomial_heap
C __gnu_pbds::detail::container_base_dispatch< _VTp, Cmp_Fn, _Alloc, pairing_heap_tag, null_type > Specialization for pairing_heap
C __gnu_pbds::detail::container_base_dispatch< _VTp, Cmp_Fn, _Alloc, rc_binomial_heap_tag, null_type > Specialization for rc_binary_heap
C __gnu_pbds::detail::container_base_dispatch< _VTp, Cmp_Fn, _Alloc, thin_heap_tag, null_type > Specialization for thin_heap
C __gnu_pbds::detail::container_base_dispatch< Key, Mapped, _Alloc, cc_hash_tag, Policy_Tl > Specialization colision-chaining hash map
C __gnu_pbds::detail::container_base_dispatch< Key, Mapped, _Alloc, gp_hash_tag, Policy_Tl > Specialization general-probe hash map
C __gnu_pbds::detail::container_base_dispatch< Key, Mapped, _Alloc, list_update_tag, Policy_Tl > Specialization for list-update map
C __gnu_pbds::detail::container_base_dispatch< Key, Mapped, _Alloc, ov_tree_tag, Policy_Tl > Specialization ordered-vector tree map
C __gnu_pbds::detail::container_base_dispatch< Key, Mapped, _Alloc, pat_trie_tag, Policy_Tl > Specialization for PATRICIA trie map
C __gnu_pbds::detail::container_base_dispatch< Key, Mapped, _Alloc, rb_tree_tag, Policy_Tl > Specialization for R-B tree map
C __gnu_pbds::detail::container_base_dispatch< Key, Mapped, _Alloc, splay_tree_tag, Policy_Tl > Specialization splay tree map
C __gnu_pbds::detail::container_base_dispatch< Key, null_type, _Alloc, cc_hash_tag, Policy_Tl > Specialization colision-chaining hash set
C __gnu_pbds::detail::container_base_dispatch< Key, null_type, _Alloc, gp_hash_tag, Policy_Tl > Specialization general-probe hash set
C __gnu_pbds::detail::container_base_dispatch< Key, null_type, _Alloc, list_update_tag, Policy_Tl > Specialization for list-update set
C __gnu_pbds::detail::container_base_dispatch< Key, null_type, _Alloc, ov_tree_tag, Policy_Tl > Specialization ordered-vector tree set
C __gnu_pbds::detail::container_base_dispatch< Key, null_type, _Alloc, pat_trie_tag, Policy_Tl > Specialization for PATRICIA trie set
C __gnu_pbds::detail::container_base_dispatch< Key, null_type, _Alloc, rb_tree_tag, Policy_Tl > Specialization for R-B tree set
C __gnu_pbds::detail::container_base_dispatch< Key, null_type, _Alloc, splay_tree_tag, Policy_Tl > Specialization splay tree set
▼ C __gnu_pbds::container_tag Base data structure tag
▼ C __gnu_pbds::associative_tag Basic associative-container
▼ C __gnu_pbds::basic_branch_tag Basic branch structure
▼ C __gnu_pbds::tree_tag Basic tree structure
C __gnu_pbds::ov_tree_tag Ordered-vector tree
C __gnu_pbds::rb_tree_tag Red-black tree
C __gnu_pbds::splay_tree_tag Splay tree
▼ C __gnu_pbds::trie_tag Basic trie structure
C __gnu_pbds::pat_trie_tag PATRICIA trie
▼ C __gnu_pbds::basic_hash_tag Basic hash structure
C __gnu_pbds::cc_hash_tag Collision-chaining hash
C __gnu_pbds::gp_hash_tag General-probing hash
C __gnu_pbds::list_update_tag List-update
▼ C __gnu_pbds::priority_queue_tag Basic priority-queue
C __gnu_pbds::binary_heap_tag Binary-heap (array-based)
C __gnu_pbds::binomial_heap_tag Binomial-heap
C __gnu_pbds::pairing_heap_tag Pairing-heap
C __gnu_pbds::rc_binomial_heap_tag Redundant-counter binomial-heap
C __gnu_pbds::thin_heap_tag Thin heap
▼ C __gnu_pbds::sequence_tag Basic sequence
C __gnu_pbds::string_tag Basic string container, inclusive of strings, ropes, etc
C __gnu_pbds::container_traits_base< _Tag > Primary template, container traits base
C __gnu_pbds::container_traits_base< binary_heap_tag > Specialization, binary heap
C __gnu_pbds::container_traits_base< binomial_heap_tag > Specialization, binomial heap
C __gnu_pbds::container_traits_base< cc_hash_tag > Specialization, cc hash
▼ C __gnu_pbds::container_traits_base< Cntnr::container_category >
C __gnu_pbds::container_traits< Cntnr > Container traits
C __gnu_pbds::container_traits_base< gp_hash_tag > Specialization, gp hash
C __gnu_pbds::container_traits_base< list_update_tag > Specialization, list update
C __gnu_pbds::container_traits_base< ov_tree_tag > Specialization, ov tree
C __gnu_pbds::container_traits_base< pairing_heap_tag > Specialization, pairing heap
C __gnu_pbds::container_traits_base< pat_trie_tag > Specialization, pat trie
C __gnu_pbds::container_traits_base< rb_tree_tag > Specialization, rb tree
C __gnu_pbds::container_traits_base< rc_binomial_heap_tag > Specialization, rc binomial heap
C __gnu_pbds::container_traits_base< splay_tree_tag > Specialization, splay tree
C __gnu_pbds::container_traits_base< thin_heap_tag > Specialization, thin heap
C std::counted_iterator< _It > An iterator adaptor that keeps track of the distance to the end
▼ C std::ctype_base Base class for ctype
▼ C std::__ctype_abstract_base< wchar_t >
C std::ctype< wchar_t > The ctype<wchar_t> specialization
▼ C std::__ctype_abstract_base< _CharT > Common base for ctype facet
▼ C std::ctype< _CharT > Primary class template ctype facet
C std::ctype_byname< _CharT > Class ctype_byname [22.2.1.2]
▼ C std::ctype< char > The ctype<char> specialization
C std::ctype_byname< char > 22.2.1.4 Class ctype_byname specializations
C std::ranges::dangling Type returned by algorithms instead of a dangling iterator or subrange
C __gnu_cxx::debug_allocator< _Alloc > A meta-allocator with debugging bits
C std::decay< _Tp > Decay
C std::decimal::decimal128 3.2.4 Class decimal128
C std::decimal::decimal32 3.2.2 Class decimal32
C std::decimal::decimal64 3.2.3 Class decimal64
C simd_abi::deduce< _Tp, _Np,... >
C __gnu_pbds::detail::default_comb_hash_fn Primary template, default_comb_hash_fn
C std::default_delete< _Tp > Primary template of default_delete, used by unique_ptr for single objects
C std::default_delete< _Tp[]> Specialization of default_delete for arrays, used by unique_ptr<T[]>
C __gnu_pbds::detail::default_eq_fn< Key > Primary template, default_eq_fn
C __gnu_pbds::detail::default_hash_fn< Key > Primary template, default_hash_fn
C __gnu_pbds::detail::default_probe_fn< Comb_Probe_Fn > Primary template, default_probe_fn
C __gnu_pbds::detail::default_resize_policy< Comb_Hash_Fn > Primary template, default_resize_policy
C std::default_sentinel_t
C __gnu_pbds::detail::default_trie_access_traits< Key > Primary template, default_trie_access_traits
C __gnu_pbds::detail::default_trie_access_traits< std::basic_string< Char, Char_Traits, std::allocator< char > > > Partial specialization, default_trie_access_traits
C __gnu_pbds::detail::default_update_policy Default update policy
C std::defer_lock_t Do not acquire ownership of the mutex
C std::destroying_delete_t Tag type used to declare a class-specific operator delete that can invoke the destructor before deallocating the memory
C std::tr2::direct_bases< _Tp > Enumerate all the direct base classes of a class. Form of a typelist
C std::filesystem::directory_entry The value type used by directory iterators
C std::filesystem::directory_iterator Iterator type for traversing the entries in a single directory
C std::discard_block_engine< _RandomNumberEngine, __p, __r >
C std::discrete_distribution< _IntType > A discrete_distribution random number distribution
C std::divides< void > One of the math functors
C __gnu_pbds::detail::dumnode_const_iterator< Key, Data, _Alloc > Constant node iterator
C std::chrono::duration< _Rep, _Period > chrono::duration
represents a distance between two points in time
C std::chrono::duration< common_type_t< typename _Duration::rep, chrono::seconds::rep >, ratio< 1, __detail::__pow10(fractional_width)> >
C std::chrono::duration< int64_t >
C std::chrono::duration< int64_t, ratio< 3600 > >
C std::chrono::duration< int64_t, ratio< 60 > >
C std::chrono::duration_values< _Rep > Duration_values
C std::enable_if< bool, _Tp > Define a member typedef type
only if a boolean constant is true
C std::enable_shared_from_this< _Tp > Base class allowing use of the member function shared_from_this
C __gnu_cxx::encoding_state Extension to use iconv for dealing with character encodings
C __gnu_pbds::detail::entry_cmp< _VTp, Cmp_Fn, _Alloc, No_Throw > Entry compare, primary template
C __gnu_pbds::detail::entry_cmp< _VTp, Cmp_Fn, _Alloc, false > Specialization, false
C __gnu_pbds::detail::entry_cmp< _VTp, Cmp_Fn, _Alloc, true > Specialization, true
C __gnu_pbds::detail::entry_pred< _VTp, Pred, _Alloc, No_Throw > Entry predicate primary class template
C __gnu_pbds::detail::entry_pred< _VTp, Pred, _Alloc, false > Specialization, false
C __gnu_pbds::detail::entry_pred< _VTp, Pred, _Alloc, true > Specialization, true
C __gnu_pbds::detail::eq_by_less< Key, Cmp_Fn > Equivalence function
C std::ranges::equal_to Ranges::equal_to function object type
C std::equal_to< void > One of the comparison functors
C std::_V2::error_category
C std::error_category
C std::error_code
C std::error_condition
▼ C std::exception Base class for all library exceptions
C __gnu_cxx::forced_error Thrown by utilities for testing exception safety
C __gnu_cxx::recursive_init_error Exception thrown by __cxa_guard_acquire
C std::bad_alloc Exception possibly thrown by new
▼ C std::bad_cast Thrown during incorrect typecasting
C std::bad_any_cast Exception class thrown by a failed any_cast
C std::experimental::fundamentals_v1::bad_any_cast Exception class thrown by a failed any_cast
C std::bad_exception
C std::bad_function_call Exception class thrown when class template function's operator() is called with an empty target
C std::bad_optional_access Exception class thrown when a disengaged optional object is dereferenced
C std::bad_typeid Thrown when a NULL pointer in a typeid
expression is used
C std::bad_weak_ptr Exception possibly thrown by shared_ptr
C std::ios_base::failure These are thrown to indicate problems with io
▼ C std::logic_error One of two subclasses of exception
▼ C __gnu_pbds::container_error Base class for exceptions
C __gnu_pbds::insert_error An entry cannot be inserted into a container object for logical reasons (not, e.g., if memory is unabvailable, in which case the allocator_type's exception will be thrown)
C __gnu_pbds::join_error A join cannot be performed logical reasons (i.e., the ranges of the two container objects being joined overlaps
C __gnu_pbds::resize_error A container cannot be resized
C std::domain_error
C std::experimental::fundamentals_v1::bad_optional_access Exception class thrown when a disengaged optional object is dereferenced
C std::future_error Exception type thrown by futures
C std::invalid_argument
C std::length_error
C std::out_of_range
▼ C std::runtime_error One of two subclasses of exception
C std::overflow_error
C std::range_error
C std::regex_error A regular expression exception class
▼ C std::system_error An exception type that includes an error_code
value
C std::experimental::filesystem::v1::filesystem_error Exception type thrown by the Filesystem TS library
C std::filesystem::filesystem_error Exception type thrown by the Filesystem library
C std::underflow_error
C std::__exception_ptr::exception_ptr An opaque pointer to an arbitrary exception
C std::exponential_distribution< _RealType > An exponential continuous distribution for random numbers
C std::extreme_value_distribution< _RealType > A extreme_value_distribution random number distribution
▼ C std::locale::facet Localization functionality base class
C std::__codecvt_abstract_base< _InternT, _ExternT, encoding_state >
C std::__codecvt_abstract_base< char, char, mbstate_t >
C std::__codecvt_abstract_base< char16_t, char, mbstate_t >
C std::__codecvt_abstract_base< char32_t, char, mbstate_t >
C std::__codecvt_abstract_base< wchar_t, char, mbstate_t >
C std::__codecvt_abstract_base< _Elem, char, mbstate_t >
C std::__ctype_abstract_base< wchar_t >
C std::__codecvt_abstract_base< _InternT, _ExternT, _StateT > Common base for codecvt functions
C std::__ctype_abstract_base< _CharT > Common base for ctype facet
▼ C std::collate< _CharT > Facet for localized string comparison
C std::collate_byname< _CharT > Class collate_byname [22.2.4.2]
C std::ctype< char > The ctype<char> specialization
▼ C std::messages< _CharT > Primary class template messages
C std::messages_byname< _CharT > Class messages_byname [22.2.7.2]
C std::money_get< _CharT, _InIter > Primary class template money_get
C std::money_put< _CharT, _OutIter > Primary class template money_put
▼ C std::moneypunct< _CharT, _Intl > Primary class template moneypunct
C std::moneypunct_byname< _CharT, _Intl > Class moneypunct_byname [22.2.6.4]
C std::num_get< _CharT, _InIter > Primary class template num_get
C std::num_put< _CharT, _OutIter > Primary class template num_put
▼ C std::numpunct< _CharT > Primary class template numpunct
C std::numpunct_byname< _CharT > Class numpunct_byname [22.2.3.2]
▼ C std::time_get< _CharT, _InIter > Primary class template time_get
C std::time_get_byname< _CharT, _InIter > Class time_get_byname [22.2.5.2]
▼ C std::time_put< _CharT, _OutIter > Primary class template time_put
C std::time_put_byname< _CharT, _OutIter > Class time_put_byname [22.2.5.4]
C std::filesystem::file_status Information about a file's type and permissions
▼ C __gnu_parallel::find_tag Base class for for std::find() variants
C __gnu_parallel::constant_size_blocks_tag Selects the constant block size variant for std::find()
C __gnu_parallel::equal_split_tag Selects the equal splitting variant for std::find()
C __gnu_parallel::growing_blocks_tag Selects the growing block size variant for std::find()
C std::fisher_f_distribution< _RealType > A fisher_f_distribution random number distribution
C std::fpos< _StateT > Class representing stream positions
▼ C __gnu_cxx::free_list The free list class for managing chunks of memory to be given to and returned by the bitmap_allocator
C __gnu_cxx::bitmap_allocator< _Tp > Bitmap Allocator, primary template
C std::from_chars_result Result type of std::from_chars
C std::gamma_distribution< _RealType > A gamma continuous distribution for random numbers
C std::gamma_distribution< double >
C std::gamma_distribution< result_type >
C std::geometric_distribution< _IntType > A discrete geometric random number distribution
C std::ranges::greater Ranges::greater function object type
C std::greater< void > One of the comparison functors
C std::ranges::greater_equal Ranges::greater_equal function object type
C std::greater_equal< void > One of the comparison functors
C __gnu_cxx::random_condition::group_adjustor Group condition
C std::gslice Class defining multi-dimensional subset of an array
C std::gslice_array< _Tp > Reference to multi-dimensional subset of an array
C std::hash< _Tp > Primary class template hash
C std::hash< __debug::bitset< _Nb > > Std::hash specialization for bitset
C std::hash< __debug::vector< bool, _Alloc > > Std::hash specialization for vector<bool>
C std::hash< __gnu_cxx::__u16vstring > Std::hash specialization for __u16vstring
C std::hash< __gnu_cxx::__u32vstring > Std::hash specialization for __u32vstring
C std::hash< __gnu_cxx::__vstring > Std::hash specialization for __vstring
C std::hash< __gnu_cxx::__wvstring > Std::hash specialization for __wvstring
C std::hash< __shared_ptr< _Tp, _Lp > > Std::hash specialization for __shared_ptr
C std::hash< _Tp * > Partial specializations for pointer types
C std::hash< bool > Explicit specialization for bool
C std::hash< char > Explicit specialization for char
C std::hash< char16_t > Explicit specialization for char16_t
C std::hash< char32_t > Explicit specialization for char32_t
C std::hash< double > Specialization for double
C std::hash< error_code > Std::hash specialization for error_code
C std::hash< error_condition > Std::hash specialization for error_condition
C std::hash< experimental::optional< _Tp > > Std::hash partial specialization for experimental::optional
C std::hash< experimental::shared_ptr< _Tp > > Std::hash specialization for shared_ptr
C std::hash< float > Specialization for float
C std::hash< int > Explicit specialization for int
C std::hash< long > Explicit specialization for long
C std::hash< long double > Specialization for long double
C std::hash< long long > Explicit specialization for long long
C std::hash< shared_ptr< _Tp > > Std::hash specialization for shared_ptr
C std::hash< short > Explicit specialization for short
C std::hash< signed char > Explicit specialization for signed char
▼ C std::hash< std::basic_string< _CharT > >
C std::hash< __gnu_debug::basic_string< _CharT > > Std::hash specialization for __gnu_debug::basic_string
C std::hash< string > Std::hash specialization for string
C std::hash< thread::id > Std::hash specialization for thread::id
C std::hash< type_index > Std::hash specialization for type_index
C std::hash< u16string > Std::hash specialization for u16string
C std::hash< u32string > Std::hash specialization for u32string
C std::hash< unique_ptr< _Tp, _Dp > > Std::hash specialization for unique_ptr
C std::hash< unsigned char > Explicit specialization for unsigned char
C std::hash< unsigned int > Explicit specialization for unsigned int
C std::hash< unsigned long > Explicit specialization for unsigned long
C std::hash< unsigned long long > Explicit specialization for unsigned long long
C std::hash< unsigned short > Explicit specialization for unsigned short
C std::hash< wchar_t > Explicit specialization for wchar_t
C std::hash< wstring > Std::hash specialization for wstring
C std::hash<::bitset< _Nb > > Std::hash specialization for bitset
C std::hash<::vector< bool, _Alloc > > Std::hash specialization for vector<bool>
▼ C __gnu_pbds::detail::hash_eq_fn< Key, Eq_Fn, _Alloc, Store_Hash > Primary template
C __gnu_pbds::detail::cc_ht_map< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >
C __gnu_pbds::detail::gp_ht_map< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Probe_Fn, Probe_Fn, Resize_Policy >
C __gnu_pbds::detail::hash_eq_fn< Key, Eq_Fn, _Alloc, false > Specialization 1 - The client requests that hash values not be stored
C __gnu_pbds::detail::hash_eq_fn< Key, Eq_Fn, _Alloc, true > Specialization 2 - The client requests that hash values be stored
▼ C __gnu_pbds::hash_exponential_size_policy< Size_Type > A size policy whose sequence of sizes form an exponential sequence (typically powers of 2
C __gnu_pbds::hash_standard_resize_policy< Size_Policy, Trigger_Policy, External_Size_Access, Size_Type > A resize policy which delegates operations to size and trigger policies
▼ C __gnu_pbds::detail::hash_load_check_resize_trigger_size_base< Size_Type, Hold_Size > Primary template
▼ C __gnu_pbds::hash_load_check_resize_trigger< External_Load_Access, Size_Type > A resize trigger policy based on a load check. It keeps the load factor between some load factors load_min and load_max
C __gnu_pbds::hash_standard_resize_policy< Size_Policy, Trigger_Policy, External_Size_Access, Size_Type > A resize policy which delegates operations to size and trigger policies
C __gnu_pbds::detail::hash_load_check_resize_trigger_size_base< Size_Type, true > Specializations
C __gnu_pbds::detail::hash_load_check_resize_trigger_size_base< std::size_t, false >
C __gnu_cxx::hash_map< _Key, _Tp, _HashFn, _EqualKey, _Alloc >
C __gnu_cxx::hash_multimap< _Key, _Tp, _HashFn, _EqualKey, _Alloc >
C __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >
C __gnu_pbds::hash_prime_size_policy A size policy whose sequence of sizes form a nearly-exponential sequence of primes
C __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc >
C std::locale::id Facet ID class
C std::thread::id
C std::identity [func.identity] The identity function
C std::experimental::fundamentals_v1::in_place_t Tag type for in-place construction
C std::experimental::in_place_t Tag type for in-place construction
C std::independent_bits_engine< _RandomNumberEngine, __w, _UIntType >
C std::indirect_array< _Tp > Reference to arbitrary subset of an array
C std::initializer_list< _E > Initializer_list
▼ C std::input_iterator_tag Marking input iterators
▼ C std::forward_iterator_tag Forward iterators support a superset of input iterator operations
▼ C std::bidirectional_iterator_tag Bidirectional iterators support a superset of forward iterator operations
▼ C std::random_access_iterator_tag Random-access iterators support a superset of bidirectional iterator operations
C std::contiguous_iterator_tag Contiguous iterators point to objects stored contiguously in memory
C std::integer_sequence< _Tp, _Idx > Class template integer_sequence
▼ C std::integral_constant< _Tp, __v > Integral_constant
C std::is_base_of< random_access_iterator_tag, __iterator_category_t< _It > >
C std::has_unique_object_representations< _Tp > Has_unique_object_representations
C std::is_aggregate< _Tp > Is_aggregate
C std::is_array< typename > Is_array
C std::is_bind_expression< _Tp > Trait that identifies a bind expression
C std::is_bind_expression< _Bind< _Signature > > Class template _Bind is always a bind expression
C std::is_bind_expression< _Bind_result< _Result, _Signature > > Class template _Bind_result is always a bind expression
C std::is_bind_expression< const _Bind< _Signature > > Class template _Bind is always a bind expression
C std::is_bind_expression< const _Bind_result< _Result, _Signature > > Class template _Bind_result is always a bind expression
C std::is_bind_expression< const volatile _Bind< _Signature > > Class template _Bind is always a bind expression
C std::is_bind_expression< const volatile _Bind_result< _Result, _Signature > > Class template _Bind_result is always a bind expression
C std::is_bind_expression< volatile _Bind< _Signature > > Class template _Bind is always a bind expression
C std::is_bind_expression< volatile _Bind_result< _Result, _Signature > > Class template _Bind_result is always a bind expression
C std::is_const< typename > Is_const
C std::is_error_code_enum< _Tp > Is_error_code_enum
C std::is_error_code_enum< future_errc > Specialization that allows future_errc
to convert to error_code
C std::is_error_condition_enum< _Tp > Is_error_condition_enum
C std::is_layout_compatible< _Tp, _Up >
C std::is_lvalue_reference< typename > Is_lvalue_reference
C std::is_member_function_pointer< _Tp > Is_member_function_pointer
C std::is_member_object_pointer< _Tp > Is_member_object_pointer
▼ C std::is_null_pointer< _Tp > Is_null_pointer (LWG 2247)
C std::__is_nullptr_t< _Tp > __is_nullptr_t (deprecated extension)
C std::is_pointer< _Tp > Is_pointer
C std::is_pointer_interconvertible_base_of< _Base, _Derived > True if _Derived
is standard-layout and has a base class of type _Base
C std::is_rvalue_reference< typename > Is_rvalue_reference
C std::is_same< _Tp, _Up > Is_same
C std::is_volatile< typename > Is_volatile
C std::uses_allocator< tuple< _Types... >, _Alloc > Partial specialization for tuples
▼ C std::integral_constant< bool, !ratio_equal< _R1, _R2 >::value >
C std::ratio_not_equal< _R1, _R2 > Ratio_not_equal
▼ C std::integral_constant< bool, !ratio_less< _R1, _R2 >::value >
C std::ratio_greater_equal< _R1, _R2 > Ratio_greater_equal
▼ C std::integral_constant< bool, !ratio_less< _R2, _R1 >::value >
C std::ratio_less_equal< _R1, _R2 > Ratio_less_equal
▼ C std::integral_constant< bool, __has_virtual_destructor(_Tp)>
C std::has_virtual_destructor< _Tp > Has_virtual_destructor
▼ C std::integral_constant< bool, __is_abstract(_Tp)>
C std::is_abstract< _Tp > Is_abstract
▼ C std::integral_constant< bool, __is_base_of(_Base, _Derived)>
C std::is_base_of< _Base, _Derived > Is_base_of
C std::integral_constant< bool, __is_base_of(random_access_iterator_tag, __iterator_category_t< _It >)>
▼ C std::integral_constant< bool, __is_class(_Tp)>
C std::is_class< _Tp > Is_class
▼ C std::integral_constant< bool, __is_empty(_Tp)>
C std::is_empty< _Tp > Is_empty
▼ C std::integral_constant< bool, __is_enum(_Tp)>
C std::is_enum< _Tp > Is_enum
▼ C std::integral_constant< bool, __is_final(_Tp)>
C std::is_final< _Tp > Is_final
▼ C std::integral_constant< bool, __is_literal_type(_Tp)>
C std::is_literal_type< _Tp >
▼ C std::integral_constant< bool, __is_pod(_Tp)>
C std::is_pod< _Tp >
▼ C std::integral_constant< bool, __is_polymorphic(_Tp)>
C std::is_polymorphic< _Tp > Is_polymorphic
▼ C std::integral_constant< bool, __is_standard_layout(_Tp)>
C std::is_standard_layout< _Tp > Is_standard_layout
▼ C std::integral_constant< bool, __is_trivial(_Tp)>
C std::is_trivial< _Tp > Is_trivial
▼ C std::integral_constant< bool, __is_trivially_copyable(_Tp)>
C std::is_trivially_copyable< _Tp > Is_trivially_copyable
▼ C std::integral_constant< bool, __is_union(_Tp)>
C std::is_union< _Tp > Is_union
▼ C std::integral_constant< bool, _R1::num==_R2::num &&_R1::den==_R2::den >
C std::ratio_equal< _R1, _R2 > Ratio_equal
▼ C std::integral_constant< bool, ratio_less< _R2, _R1 >::value >
C std::ratio_greater< _R1, _R2 > Ratio_greater
▼ C std::integral_constant< int, 0 >
C std::is_placeholder< _Tp > Determines if the given type _Tp is a placeholder in a bind() expression and, if so, which placeholder it is
▼ C std::integral_constant< int, _Num >
C std::is_placeholder< _Placeholder< _Num > >
▼ C std::integral_constant< size_t, 2 >
C std::tuple_size< pair< _Tp1, _Tp2 > > Partial specialization for std::pair
▼ C std::integral_constant< size_t, _Nm >
C std::tuple_size< array< _Tp, _Nm > > Partial specialization for std::array
▼ C std::integral_constant< size_t, sizeof...(_Elements)>
C std::tuple_size< tuple< _Elements... > > Class tuple_size
C std::integral_constant< size_t, sizeof...(_Types)>
C std::integral_constant< size_t, variant_npos >
▼ C std::integral_constant< std::size_t, 0 >
C std::extent< typename, _Uint > Extent
C std::rank< typename > Rank
C std::integral_constant< std::size_t, 1+rank< _Tp >::value >
C std::integral_constant< std::size_t, _Uint==0 ? 0 :extent< _Tp, _Uint - 1 >::value >
C std::integral_constant< std::size_t, _Uint==0 ? _Size :extent< _Tp, _Uint - 1 >::value >
▼ C std::integral_constant< std::size_t, alignof(_Tp)>
C std::alignment_of< _Tp > Alignment_of
C std::integral_constant< unsigned, 0 >
C std::integral_constant< unsigned, 1 >
C std::integral_constant< unsigned, _Val >
C std::invoke_result< _Functor, _ArgTypes > Std::invoke_result
▼ C std::ios_base The base of the I/O class hierarchy
C std::basic_ios< char, _Traits >
C std::basic_ios< _CharT, char_traits< _CharT > >
▼ C std::basic_ios< _CharT, _Traits > Template class basic_ios, virtual base class for all stream classes
C std::basic_istream< char >
C std::basic_istream< char, _Traits >
C std::basic_istream< _CharT, char_traits< _CharT > >
C std::basic_ostream< char, _Traits >
C std::basic_ostream< char >
C std::basic_ostream< _CharT, char_traits< _CharT > >
▼ C std::basic_istream< _CharT, _Traits > Template class basic_istream
C std::basic_iostream< char >
C std::basic_ifstream< _CharT, _Traits > Controlling input for files
▼ C std::basic_iostream< _CharT, _Traits > Template class basic_iostream
C std::basic_fstream< _CharT, _Traits > Controlling input and output for files
C std::basic_stringstream< _CharT, _Traits, _Alloc > Controlling input and output for std::string
C std::basic_istringstream< _CharT, _Traits, _Alloc > Controlling input for std::string
▼ C std::basic_ostream< _CharT, _Traits > Template class basic_ostream
C std::basic_iostream< char >
C std::basic_iostream< _CharT, _Traits > Template class basic_iostream
C std::basic_ofstream< _CharT, _Traits > Controlling output for files
C std::basic_ostringstream< _CharT, _Traits, _Alloc > Controlling output for std::string
C std::is_arithmetic< _Tp > Is_arithmetic
C std::is_assignable< _Tp, _Up > Is_assignable
C std::is_bounded_array< _Tp > True for a type that is an array of known bound
C std::is_compound< _Tp > Is_compound
C std::is_constructible< _Tp, _Args > Is_constructible
C std::is_convertible< _From, _To > Is_convertible
C std::is_copy_assignable< _Tp > Is_copy_assignable
C std::is_copy_constructible< _Tp > Is_copy_constructible
C std::is_default_constructible< _Tp > Is_default_constructible
C std::is_destructible< _Tp > Is_destructible
C std::is_floating_point< _Tp > Is_floating_point
▼ C std::is_floating_point< _Rep >
C std::chrono::treat_as_floating_point< _Rep >
C std::is_function< _Tp > Is_function
C std::is_fundamental< _Tp > Is_fundamental
C std::is_integral< _Tp > Is_integral
C std::is_invocable< _Fn, _ArgTypes > Std::is_invocable
C std::is_invocable_r< _Ret, _Fn, _ArgTypes > Std::is_invocable_r
C std::is_member_pointer< _Tp > Is_member_pointer
C std::is_move_assignable< _Tp > Is_move_assignable
C std::is_move_constructible< _Tp > Is_move_constructible
C std::is_nothrow_assignable< _Tp, _Up > Is_nothrow_assignable
C std::is_nothrow_constructible< _Tp, _Args > Is_nothrow_constructible
C std::is_nothrow_convertible< _From, _To > Is_nothrow_convertible
C std::is_nothrow_copy_assignable< _Tp > Is_nothrow_copy_assignable
C std::is_nothrow_copy_constructible< _Tp > Is_nothrow_copy_constructible
C std::is_nothrow_default_constructible< _Tp > Is_nothrow_default_constructible
C std::is_nothrow_destructible< _Tp > Is_nothrow_destructible
C std::is_nothrow_invocable< _Fn, _ArgTypes > Std::is_nothrow_invocable
C std::is_nothrow_invocable_r< _Ret, _Fn, _ArgTypes > Std::is_nothrow_invocable_r
C std::is_nothrow_move_assignable< _Tp > Is_nothrow_move_assignable
C std::is_nothrow_move_assignable< __debug::vector< _Tp, _Alloc > >
C std::is_nothrow_move_assignable<::vector< _Tp, _Alloc > >
C std::is_nothrow_move_constructible< _Tp > Is_nothrow_move_constructible
C std::is_nothrow_swappable< _Tp > Is_nothrow_swappable
C std::is_nothrow_swappable_with< _Tp, _Up > Is_nothrow_swappable_with
C std::is_object< _Tp > Is_object
C std::is_reference< _Tp > Is_reference
C std::is_scalar< _Tp > Is_scalar
C std::is_signed< _Tp > Is_signed
C std::is_swappable< _Tp > Metafunctions used for detecting swappable types: p0185r1
C std::is_swappable_with< _Tp, _Up > Is_swappable_with
C std::is_trivially_assignable< _Tp, _Up > Is_trivially_assignable
C std::is_trivially_constructible< _Tp, _Args > Is_trivially_constructible
C std::is_trivially_copy_assignable< _Tp > Is_trivially_copy_assignable
C std::is_trivially_copy_constructible< _Tp > Is_trivially_copy_constructible
C std::is_trivially_default_constructible< _Tp > Is_trivially_default_constructible
C std::is_trivially_destructible< _Tp > Is_trivially_destructible
C std::is_trivially_move_assignable< _Tp > Is_trivially_move_assignable
C std::is_trivially_move_constructible< _Tp > Is_trivially_move_constructible
C std::is_unbounded_array< _Tp > True for a type that is an array of unknown bound
C std::is_unsigned< _Tp > Is_unsigned
C std::is_void< _Tp > Is_void
C std::is_void< _To >
C std::experimental::filesystem::v1::path::iterator An iterator for the components of a path
C std::filesystem::path::iterator An iterator for the components of a path
▼ C std::iterator< _Category, _Tp, _Distance, _Pointer, _Reference > Common iterator class
C std::istream_iterator< _Tp, _CharT, _Traits, _Dist > Provides input iterator semantics for streams
▼ C std::iterator< input_iterator_tag, _CharT, _Traits::off_type, _CharT *, _CharT >
C std::istreambuf_iterator< _CharT, _Traits > Provides input iterator semantics for streambufs
C std::iterator< input_iterator_tag, _Tp, ptrdiff_t, const _Tp *, const _Tp & >
▼ C std::iterator< iterator_traits< _Iterator >::iterator_category, iterator_traits< _Iterator >::value_type, iterator_traits< _Iterator >::difference_type, iterator_traits< _Iterator >::pointer, iterator_traits< _Iterator >::reference >
C std::reverse_iterator< _Iterator >
▼ C std::iterator< output_iterator_tag, void, void, void, void >
C std::back_insert_iterator< _Container > Turns assignment into insertion
C std::front_insert_iterator< _Container > Turns assignment into insertion
C std::insert_iterator< _Container > Turns assignment into insertion
C std::ostream_iterator< _Tp, _CharT, _Traits > Provides output iterator semantics for streams
C std::ostreambuf_iterator< _CharT, _Traits > Provides output iterator semantics for streambufs
C std::raw_storage_iterator< _OutputIterator, _Tp >
C std::iterator< std::output_iterator_tag, void, void, void, void >
C std::iterator< std::random_access_iterator_tag, _CharT >
C std::iterator< std::random_access_iterator_tag, bool >
C std::iterator_traits< _Iterator > Traits class for iterators
C std::iterator_traits< _It >
C std::iterator_traits< _Tp * > Partial specialization for object pointer types
C std::iterator_traits< _Tp >
C std::jthread
C __gnu_pbds::detail::left_child_next_sibling_heap< Value_Type, Cmp_Fn, Node_Metadata, _Alloc > Base class for a basic heap
▼ C __gnu_pbds::detail::left_child_next_sibling_heap< Value_Type, Cmp_Fn, _Alloc::size_type, _Alloc >
▼ C __gnu_pbds::detail::binomial_heap_base< Value_Type, Cmp_Fn, _Alloc > Base class for binomial heap
C __gnu_pbds::detail::binomial_heap< Value_Type, Cmp_Fn, _Alloc >
C __gnu_pbds::detail::rc_binomial_heap< Value_Type, Cmp_Fn, _Alloc >
C __gnu_pbds::detail::thin_heap< Value_Type, Cmp_Fn, _Alloc >
▼ C __gnu_pbds::detail::left_child_next_sibling_heap< Value_Type, Cmp_Fn, null_type, _Alloc >
C __gnu_pbds::detail::pairing_heap< Value_Type, Cmp_Fn, _Alloc >
C __gnu_pbds::detail::left_child_next_sibling_heap_node_< _Value, _Metadata, _Alloc > Node
▼ C __gnu_pbds::detail::left_child_next_sibling_heap_node_point_const_iterator_< Node, _Alloc > Const point-type iterator
C __gnu_pbds::detail::left_child_next_sibling_heap_const_iterator_< Node, _Alloc > Const point-type iterator
C std::ranges::less Ranges::less function object type
C std::less< void > One of the comparison functors
C std::ranges::less_equal Ranges::less_equal function object type
C std::less_equal< void > One of the comparison functors
C __gnu_cxx::limit_condition::limit_adjustor Enter the nth condition
C std::linear_congruential_engine< _UIntType, __a, __c, __m > A model of a linear congruential random number generator
C __gnu_pbds::linear_probe_fn< Size_Type > A probe sequence policy using fixed increments
C __gnu_pbds::list_update< Key, Mapped, Eq_Fn, Update_Policy, _Alloc >
C std::locale Container class for localization functionality
C std::lock_guard< _Mutex > A simple scoped lock type
C std::logical_and< void > One of the Boolean operations functors
C std::logical_not< void > One of the Boolean operations functors
C std::logical_or< void > One of the Boolean operations functors
C std::lognormal_distribution< _RealType > A lognormal_distribution random number distribution
C __gnu_pbds::detail::lu_counter_metadata< Size_Type > A list-update metadata type that moves elements to the front of the list based on the counter algorithm
C __gnu_pbds::detail::lu_counter_policy_base< Size_Type > Base class for list-update counter policy
▼ C __gnu_pbds::detail::lu_counter_policy_base< _Alloc::size_type >
C __gnu_pbds::lu_counter_policy< Max_Count, _Alloc >
C __gnu_pbds::lu_move_to_front_policy< _Alloc >
C std::make_signed< _Tp > Make_signed
C std::make_unsigned< _Tp > Make_unsigned
C std::make_unsigned< _DiffT >
C __gnu_cxx::malloc_allocator< _Tp > An allocator that uses malloc
C std::map< _Key, _Tp, _Compare, _Alloc > A standard container made up of (key,value) pairs, which can be retrieved based on a key, in logarithmic time
C std::mask_array< _Tp > Reference to selected subset of an array
▼ C __gnu_pbds::detail::mask_based_range_hashing< Size_Type > Range hashing policy
C __gnu_pbds::direct_mask_range_hashing< Size_Type > A mask range-hashing class (uses a bitmask)
C __gnu_pbds::detail::mask_based_range_hashing< std::size_t >
▼ C __gnu_pbds::detail::maybe_null_type< Key, Mapped, _Alloc, Store_Hash > Base class for conditionally defining a static data member
▼ C __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, false >
C __gnu_pbds::detail::lu_map< Key, Mapped, Eq_Fn, _Alloc, Update_Policy > List-based (with updates) associative container. Skip to the lu, my darling
C __gnu_pbds::detail::ov_tree_map< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc > Ordered-vector tree associative-container
C __gnu_pbds::detail::pat_trie_map< Key, Mapped, Node_And_It_Traits, _Alloc > PATRICIA trie
▼ C __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, Store_Hash > Traits for abstract types
C __gnu_pbds::detail::cc_ht_map< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >
C __gnu_pbds::detail::gp_ht_map< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Probe_Fn, Probe_Fn, Resize_Policy >
C __gnu_pbds::detail::maybe_null_type< Key, null_type, _Alloc, Store_Hash > Specialization that defines a static data member of type null_type
▼ C std::pmr::memory_resource Class memory_resource
C std::pmr::synchronized_pool_resource A thread-safe memory resource that manages pools of fixed-size blocks
C std::pmr::unsynchronized_pool_resource A non-thread-safe memory resource that manages pools of fixed-size blocks
C std::mersenne_twister_engine< _UIntType, __w, __n, __m, __r, __a, __u, __d, __s, __b, __t, __c, __l, __f >
C std::mersenne_twister_engine< uint_fast32_t, 32, 624, 397, 31, 0x9908b0dfUL, 11, 0xffffffffUL, 7, 0x9d2c5680UL, 15, 0xefc60000UL, 18, 1812433253UL >
▼ C std::messages_base Messages facet base class providing catalog typedef
C std::messages< _CharT > Primary class template messages
C std::minus< void > One of the math functors
▼ C __gnu_pbds::detail::mod_based_range_hashing< Size_Type > Mod based range hashing
C __gnu_pbds::direct_mod_range_hashing< Size_Type > A mod range-hashing class (uses the modulo function)
C __gnu_pbds::detail::mod_based_range_hashing< std::size_t >
C std::modulus< void > One of the math functors
▼ C std::money_base Money format ordering data
C std::moneypunct< _CharT, _Intl > Primary class template moneypunct
C std::move_iterator< _Iterator >
C std::move_only_function< _Res(_ArgTypes...) _GLIBCXX_MOF_CV noexcept(_Noex)> Polymorphic function wrapper
C std::multimap< _Key, _Tp, _Compare, _Alloc > A standard container made up of (key,value) pairs, which can be retrieved based on a key, in logarithmic time
C std::multiplies< void > One of the math functors
C std::multiset< _Key, _Compare, _Alloc > A standard container made up of elements, which can be retrieved in logarithmic time
C std::mutex The standard mutex type
C std::negate< void > One of the math functors
C std::negative_binomial_distribution< _IntType > A negative_binomial_distribution random number distribution
C std::nested_exception Exception class with exception_ptr data member
C __gnu_cxx::limit_condition::never_adjustor Never enter the condition
C __gnu_cxx::random_condition::never_adjustor Never enter the condition
C __gnu_pbds::detail::no_throw_copies< Key, Mapped > Primary template
C __gnu_pbds::detail::no_throw_copies< Key, null_type > Specialization
C std::normal_distribution< _RealType > A normal continuous distribution for random numbers
C std::normal_distribution< double >
C std::normal_distribution< result_type >
C std::nostopstate_t Tag type indicating a stop_source should have no shared-stop-state
C std::ranges::not_equal_to Ranges::not_equal_to function object type
C std::not_equal_to< void > One of the comparison functors
▼ C __gnu_pbds::null_type Represents no type, or absence of type, for template tricks
C __gnu_pbds::null_node_update< _Tp1, _Tp2, _Tp3, _Tp4 > A null node updator, indicating that no node updates are required
C std::experimental::fundamentals_v1::nullopt_t Tag type to disengage optional objects
C std::experimental::nullopt_t Tag type to disengage optional objects
C std::nullopt_t Tag type to disengage optional objects
C std::numeric_limits< bool > Numeric_limits<bool> specialization
C std::numeric_limits< char > Numeric_limits<char> specialization
C std::numeric_limits< char16_t > Numeric_limits<char16_t> specialization
C std::numeric_limits< char32_t > Numeric_limits<char32_t> specialization
C std::numeric_limits< double > Numeric_limits<double> specialization
C std::numeric_limits< float > Numeric_limits<float> specialization
C std::numeric_limits< int > Numeric_limits<int> specialization
C std::numeric_limits< long > Numeric_limits<long> specialization
C std::numeric_limits< long double > Numeric_limits<long double> specialization
C std::numeric_limits< long long > Numeric_limits<long long> specialization
C std::numeric_limits< short > Numeric_limits<short> specialization
C std::numeric_limits< signed char > Numeric_limits<signed char> specialization
C std::numeric_limits< unsigned char > Numeric_limits<unsigned char> specialization
C std::numeric_limits< unsigned int > Numeric_limits<unsigned int> specialization
C std::numeric_limits< unsigned long > Numeric_limits<unsigned long> specialization
C std::numeric_limits< unsigned long long > Numeric_limits<unsigned long long> specialization
C std::numeric_limits< unsigned short > Numeric_limits<unsigned short> specialization
C std::numeric_limits< wchar_t > Numeric_limits<wchar_t> specialization
C std::once_flag Flag type used by std::call_once
C std::experimental::fundamentals_v2::ostream_joiner< _DelimT, _CharT, _Traits > Output iterator that inserts a delimiter between elements
C std::experimental::ostream_joiner< _DelimT, _CharT, _Traits > Output iterator that inserts a delimiter between elements
C std::output_iterator_tag Marking output iterators
▼ C __gnu_pbds::detail::ov_tree_node_const_it_< Value_Type, Metadata_Type, _Alloc > Const node reference
C __gnu_pbds::detail::ov_tree_node_it_< Value_Type, Metadata_Type, _Alloc > Node reference
C std::owner_less< _Tp > Primary template owner_less
C std::packaged_task< _Res(_ArgTypes...)> Packaged_task
▼ C std::pair< _T1, _T2 > Struct holding two objects of arbitrary type
C std::sub_match< _Bi_iter >
C std::pair< _Bi_iter, _Bi_iter >
▼ C std::pair< _BiIter, _BiIter >
C std::sub_match< _BiIter >
▼ C std::pair< _Iterator1, _Iterator2 >
C __gnu_parallel::_IteratorPair< _Iterator1, _Iterator2, _IteratorCategory > A pair of iterators. The usual iterator operations are applied to both child iterators
C std::pair< _RAIter, _RAIter >
C std::pair< char, _TokenT >
C std::pair< char, char >
▼ C __gnu_parallel::parallel_tag Recommends parallel execution at compile time, optionally using a user-specified number of threads
C __gnu_parallel::balanced_quicksort_tag Forces parallel sorting using balanced quicksort at compile time
C __gnu_parallel::balanced_tag Recommends parallel execution using dynamic load-balancing at compile time
C __gnu_parallel::default_parallel_tag Recommends parallel execution using the default parallel algorithm
C __gnu_parallel::exact_tag Forces parallel merging with exact splitting, at compile time
C __gnu_parallel::multiway_mergesort_exact_tag Forces parallel sorting using multiway mergesort with exact splitting at compile time
C __gnu_parallel::multiway_mergesort_sampling_tag Forces parallel sorting using multiway mergesort with splitting by sampling at compile time
C __gnu_parallel::multiway_mergesort_tag Forces parallel sorting using multiway mergesort at compile time
C __gnu_parallel::omp_loop_static_tag Recommends parallel execution using OpenMP static load-balancing at compile time
C __gnu_parallel::omp_loop_tag Recommends parallel execution using OpenMP dynamic load-balancing at compile time
C __gnu_parallel::quicksort_tag Forces parallel sorting using unbalanced quicksort at compile time
C __gnu_parallel::sampling_tag Forces parallel merging with exact splitting, at compile time
C __gnu_parallel::unbalanced_tag Recommends parallel execution using static load-balancing at compile time
C std::bernoulli_distribution::param_type
C std::binomial_distribution< _IntType >::param_type
C std::cauchy_distribution< _RealType >::param_type
C std::chi_squared_distribution< _RealType >::param_type
C std::discrete_distribution< _IntType >::param_type
C std::exponential_distribution< _RealType >::param_type
C std::extreme_value_distribution< _RealType >::param_type
C std::fisher_f_distribution< _RealType >::param_type
C std::gamma_distribution< _RealType >::param_type
C std::geometric_distribution< _IntType >::param_type
C std::lognormal_distribution< _RealType >::param_type
C std::negative_binomial_distribution< _IntType >::param_type
C std::normal_distribution< _RealType >::param_type
C std::piecewise_constant_distribution< _RealType >::param_type
C std::piecewise_linear_distribution< _RealType >::param_type
C std::poisson_distribution< _IntType >::param_type
C std::student_t_distribution< _RealType >::param_type
C std::uniform_int_distribution< _IntType >::param_type
C std::uniform_real_distribution< _RealType >::param_type
C std::weibull_distribution< _RealType >::param_type
▼ C __gnu_pbds::detail::pat_trie_base Base type for PATRICIA trees
C __gnu_pbds::detail::pat_trie_map< Key, Mapped, Node_And_It_Traits, _Alloc > PATRICIA trie
C std::experimental::filesystem::path A filesystem path
C std::experimental::filesystem::v1::path A filesystem path
C std::filesystem::path A filesystem path
C std::piecewise_constant_distribution< _RealType > A piecewise_constant_distribution random number distribution
C std::piecewise_construct_t Tag type for piecewise construction of std::pair objects
C std::piecewise_linear_distribution< _RealType > A piecewise_linear_distribution random number distribution
C std::pointer_traits< _Ptr > Uniform interface to all pointer-like types
C std::pointer_traits< _Tp * > Partial specialization for built-in pointers
C std::poisson_distribution< _IntType > A discrete Poisson random number distribution
C std::pmr::pool_options Parameters for tuning a pool resource's behaviour
C __gnu_pbds::priority_queue< _Tv, Cmp_Fn, Tag, _Alloc >
C std::priority_queue< _Tp, _Sequence, _Compare > A standard container automatically sorting its contents
C __gnu_pbds::detail::probe_fn_base< _Alloc > Probe functor base
C std::projected< _Iter, _Proj > [projected], projected
C std::promise< _Res > Primary template for promise
C std::promise< _Res & > Partial specialization for promise<R&>
C std::promise< void > Explicit specialization for promise<void>
C std::experimental::fundamentals_v2::propagate_const< _Tp > Const-propagating wrapper
C std::experimental::propagate_const< _Tp > Const-propagating wrapper
C __gnu_pbds::quadratic_probe_fn< Size_Type > A probe sequence policy using square increments
C std::queue< _Tp, _Sequence > A standard container giving FIFO behavior
C std::random_device
▼ C __gnu_pbds::detail::ranged_hash_fn< Key, Hash_Fn, _Alloc, Comb_Hash_Fn, Store_Hash > Primary template
C __gnu_pbds::detail::cc_ht_map< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Hash_Fn, Resize_Policy >
C __gnu_pbds::detail::ranged_hash_fn< Key, Hash_Fn, _Alloc, Comb_Hash_Fn, false >
C __gnu_pbds::detail::ranged_hash_fn< Key, Hash_Fn, _Alloc, Comb_Hash_Fn, true >
C __gnu_pbds::detail::ranged_hash_fn< Key, null_type, _Alloc, Comb_Hash_Fn, false >
C __gnu_pbds::detail::ranged_hash_fn< Key, null_type, _Alloc, Comb_Hash_Fn, true >
▼ C __gnu_pbds::detail::ranged_probe_fn< Key, Hash_Fn, _Alloc, Comb_Probe_Fn, Probe_Fn, Store_Hash > Primary template
C __gnu_pbds::detail::gp_ht_map< Key, Mapped, Hash_Fn, Eq_Fn, _Alloc, Store_Hash, Comb_Probe_Fn, Probe_Fn, Resize_Policy >
C __gnu_pbds::detail::ranged_probe_fn< Key, Hash_Fn, _Alloc, Comb_Probe_Fn, Probe_Fn, false >
C __gnu_pbds::detail::ranged_probe_fn< Key, Hash_Fn, _Alloc, Comb_Probe_Fn, Probe_Fn, true >
C __gnu_pbds::detail::ranged_probe_fn< Key, null_type, _Alloc, Comb_Probe_Fn, null_type, false >
C std::ratio< _Num, _Den > Provides compile-time rational arithmetic
C std::ratio_less< _R1, _R2 > Ratio_less
C __gnu_cxx::rb_tree< _Key, _Value, _KeyOfValue, _Compare, _Alloc >
C __gnu_pbds::detail::rb_tree_node_< Value_Type, Metadata, _Alloc > Node for Red-Black trees
C __gnu_pbds::detail::rc< _Node, _Alloc > Redundant binary counter
C __gnu_pbds::detail::rc< typename binomial_heap_base< Value_Type, Cmp_Fn, _Alloc >::node, _Alloc >
C __gnu_pbds::detail::rebind_traits< _Alloc, T > Consistent API for accessing allocator-related types
C __gnu_pbds::detail::rebind_traits< _Alloc, _Node_base >
C __gnu_pbds::detail::rebind_traits< _Alloc, entry >
C __gnu_pbds::detail::rebind_traits< _Alloc, Entry >
C __gnu_pbds::detail::rebind_traits< _Alloc, Metadata_Type >
C __gnu_pbds::detail::rebind_traits< _Alloc, Node >
C __gnu_pbds::detail::rebind_traits< _Alloc, node >
C __gnu_pbds::detail::rebind_traits< _Alloc, rb_tree_node_ >
C __gnu_pbds::detail::rebind_traits< _Alloc, splay_tree_node_ >
C __gnu_pbds::detail::rebind_traits< _Alloc, this_type >
C __gnu_pbds::detail::rebind_traits< _Alloc, Value_Type >
C std::filesystem::recursive_directory_iterator Iterator type for recursively traversing a directory hierarchy
C std::recursive_mutex The standard recursive mutex type
C std::recursive_timed_mutex Recursive_timed_mutex
C std::bitset< _Nb >::reference
C std::tr2::dynamic_bitset< _WordT, _Alloc >::reference
C std::reference_wrapper< _Tp > Primary class template for reference_wrapper
C std::regex_iterator< _Bi_iter, _Ch_type, _Rx_traits >
C std::regex_iterator< _Bi_iter, typename iterator_traits< _Bi_iter >::value_type, regex_traits< typename iterator_traits< _Bi_iter >::value_type > >
C std::regex_token_iterator< _Bi_iter, _Ch_type, _Rx_traits >
C std::regex_traits< _Ch_type > Describes aspects of a regular expression
C std::regex_traits< _CharType >
C std::remove_all_extents< _Tp > Remove_all_extents
C std::remove_const< _Tp > Remove_const
C std::remove_cv< _Tp > Remove_cv
C std::remove_extent< _Tp > Remove_extent
C std::remove_pointer< _Tp > Remove_pointer
C std::remove_reference< _Tp > Remove_reference
C std::remove_volatile< _Tp > Remove_volatile
C __gnu_pbds::detail::resize_policy< _Tp > Resize policy for binary heap
▼ C __gnu_pbds::detail::resize_policy< _Alloc::size_type >
C __gnu_pbds::detail::binary_heap< Value_Type, Cmp_Fn, _Alloc >
C std::result_of< _Signature > Result_of
C __gnu_cxx::rope< _CharT, _Alloc >
C __gnu_pbds::sample_probe_fn A sample probe policy
C __gnu_pbds::sample_range_hashing A sample range-hashing functor
C __gnu_pbds::sample_ranged_hash_fn A sample ranged-hash functor
C __gnu_pbds::sample_ranged_probe_fn A sample ranged-probe functor
C __gnu_pbds::sample_resize_policy A sample resize policy
C __gnu_pbds::sample_resize_trigger A sample resize trigger policy
C __gnu_pbds::sample_size_policy A sample size policy
C __gnu_pbds::sample_tree_node_update< Const_Node_Iter, Node_Iter, Cmp_Fn, _Alloc > A sample node updator
C __gnu_pbds::sample_trie_access_traits A sample trie element access traits
C __gnu_pbds::sample_trie_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc > A sample node updator
C __gnu_pbds::sample_update_policy A sample list-update policy
C std::scoped_allocator_adaptor< _OuterAlloc, _InnerAllocs > An adaptor to recursively pass an allocator to the objects it constructs
C std::scoped_lock< _MutexTypes > A scoped lock type for multiple lockable objects
C std::seed_seq Generates sequences of seeds for random number generators
C __gnu_pbds::detail::select_value_type< Key, Mapped > Choose value_type to be a key/value pair or just a key
C __gnu_pbds::detail::select_value_type< Key, null_type > Specialization for sets where the key is the value_type
C std::basic_istream< _CharT, _Traits >::sentry Performs setup work for input streams
C std::basic_ostream< _CharT, _Traits >::sentry Performs setup work for output streams
C __gnu_parallel::sequential_tag Forces sequential execution at compile time
C std::set< _Key, _Compare, _Alloc > A standard container made up of unique keys, which can be retrieved in logarithmic time
C std::shared_lock< _Mutex > Shared_lock
C std::shared_mutex The standard shared mutex type
C std::shared_ptr< _Tp > A smart pointer with reference-counted copy semantics
C std::shared_ptr< _Dir >
C std::shared_ptr< _Dir_stack >
C std::shared_ptr< _RegexT >
C std::shared_ptr< _State >
C std::shared_ptr< _State_base >
C std::shared_ptr< _State_type >
C std::shared_ptr< const __detail::_NFA< regex_traits< _Ch_type > > >
C std::shared_ptr< std::mutex >
C std::shared_timed_mutex The standard shared timed mutex type
C std::shuffle_order_engine< _RandomNumberEngine, __k > Produces random numbers by reordering random numbers from some base engine
C std::slice Class defining one-dimensional subset of an array
C std::slice_array< _Tp > Reference to one-dimensional subset of an array
C __gnu_cxx::slist< _Tp, _Alloc >
C std::source_location A class that describes a location in source code
C std::experimental::filesystem::space_info Information about free space on a disk
C std::experimental::filesystem::v1::space_info Information about free space on a disk
C std::filesystem::space_info Information about free space on a disk
C __gnu_pbds::detail::splay_tree_node_< Value_Type, Metadata, _Alloc > Node for splay tree
C std::stack< _Tp, _Sequence > A standard container giving FILO behavior
C std::stack< _StateSeqT >
C std::chrono::_V2::steady_clock Monotonic clock
C std::chrono::steady_clock Monotonic clock
C std::stop_callback< _Callback > A wrapper for callbacks to be run when a stop request is made
C std::stop_source A type that allows a stop request to be made
C std::stop_token Allow testing whether a stop request has been made on a stop_source
▼ C __gnu_pbds::detail::stored_hash< _Th > Stored hash
C __gnu_pbds::detail::stored_data< _Tv, _Th, Store_Hash > Primary template for representation of stored data. Two types of data can be stored: value and hash
▼ C __gnu_pbds::detail::stored_value< _Tv > Stored value
C __gnu_pbds::detail::stored_data< _Tv, _Th, Store_Hash > Primary template for representation of stored data. Two types of data can be stored: value and hash
C __gnu_pbds::detail::stored_data< _Tv, _Th, false > Specialization for representation of stored data of just value type
C std::student_t_distribution< _RealType > A student_t_distribution random number distribution
C std::subtract_with_carry_engine< _UIntType, __w, __s, __r > The Marsaglia-Zaman generator
C __gnu_pbds::detail::synth_access_traits< Type_Traits, Set, _ATraits > Synthetic element access traits
C std::chrono::_V2::system_clock System clock
C std::chrono::system_clock System clock
C std::thread
C __gnu_cxx::throw_value_base< _Cond > Class with exception generation control. Intended to be used as a value_type in templatized code
▼ C std::time_base Time format ordering data
C std::time_get< _CharT, _InIter > Primary class template time_get
C std::chrono::time_point< _Clock, _Dur > chrono::time_point
represents a point in time as measured by a clock
C std::timed_mutex Timed_mutex
C std::to_chars_result Result type of std::to_chars
C __gnu_pbds::detail::tree_metadata_helper< Node_Update, _BTp > Tree metadata helper
C __gnu_pbds::detail::tree_metadata_helper< Node_Update, false > Specialization, false
C __gnu_pbds::detail::tree_metadata_helper< Node_Update, true > Specialization, true
C __gnu_pbds::detail::tree_node_metadata_dispatch< Key, Data, Cmp_Fn, Node_Update, _Alloc > Tree node metadata dispatch
C __gnu_pbds::detail::tree_traits< Key, Data, Cmp_Fn, Node_Update, Tag, _Alloc > Tree traits class, primary template
C __gnu_pbds::detail::tree_traits< Key, Mapped, Cmp_Fn, Node_Update, ov_tree_tag, _Alloc > Tree traits
C __gnu_pbds::detail::tree_traits< Key, null_type, Cmp_Fn, Node_Update, ov_tree_tag, _Alloc > Specialization
C __gnu_pbds::detail::trie_metadata_helper< Node_Update, _BTp > Trie metadata helper
C __gnu_pbds::detail::trie_metadata_helper< Node_Update, false > Specialization, false
C __gnu_pbds::detail::trie_metadata_helper< Node_Update, true > Specialization, true
C __gnu_pbds::detail::trie_node_metadata_dispatch< Key, Data, Cmp_Fn, Node_Update, _Alloc > Trie node metadata dispatch
C __gnu_pbds::trie_string_access_traits< String, Min_E_Val, Max_E_Val, Reverse, _Alloc >
C __gnu_pbds::detail::trie_traits< Key, Data, _ATraits, Node_Update, Tag, _Alloc > Trie traits class, primary template
C __gnu_pbds::detail::trie_traits< Key, Mapped, _ATraits, Node_Update, pat_trie_tag, _Alloc > Specialization
C __gnu_pbds::detail::trie_traits< Key, null_type, _ATraits, Node_Update, pat_trie_tag, _Alloc > Specialization
C __gnu_pbds::trivial_iterator_tag A trivial iterator tag. Signifies that the iterators has none of std::iterators's movement abilities
C std::try_to_lock_t Try to acquire ownership of the mutex without blocking
C std::tuple_element< __i, _Tp > Gives the type of the ith element of a given tuple type
C std::tuple_element< 0, pair< _Tp1, _Tp2 > > Partial specialization for std::pair
C std::tuple_element< 1, pair< _Tp1, _Tp2 > > Partial specialization for std::pair
C std::tuple_element< __i, tuple< _Types... > > Trait to get the Ith element type from a tuple
C std::tuple_element< _Ind, array< _Tp, _Nm > > Partial specialization for std::array
C std::tuple_size< _Tp > Finds the size of a given tuple type
C __gnu_pbds::detail::entry_cmp< _VTp, Cmp_Fn, _Alloc, false >::type Compare plus entry
C std::type_index Class type_index
C std::type_info Part of RTTI
▼ C std::unary_function< _Arg, _Result >
C std::pointer_to_unary_function< _Arg, _Result > One of the adaptors for function pointers
▼ C std::unary_function< __gnu_cxx::throw_value_limit, size_t >
C std::hash< __gnu_cxx::throw_value_limit > Explicit specialization of std::hash for __gnu_cxx::throw_value_limit
▼ C std::unary_function< __gnu_cxx::throw_value_random, size_t >
C std::hash< __gnu_cxx::throw_value_random > Explicit specialization of std::hash for __gnu_cxx::throw_value_random
▼ C std::unary_function< _FirstArgumentType, _ResultType >
C __gnu_parallel::__binder2nd< _Operation, _FirstArgumentType, _SecondArgumentType, _ResultType > Similar to std::binder2nd, but giving the argument types explicitly
▼ C std::unary_function< _Operation2::argument_type, _Operation1::result_type >
C __gnu_cxx::binary_compose< _Operation1, _Operation2, _Operation3 > An SGI extension
C __gnu_cxx::unary_compose< _Operation1, _Operation2 > An SGI extension
▼ C std::unary_function< _Operation::first_argument_type, _Operation::result_type >
C std::binder2nd< _Operation > One of the binder functors
▼ C std::unary_function< _Operation::second_argument_type, _Operation::result_type >
C std::binder1st< _Operation > One of the binder functors
C std::unary_function< _Pair, _Pair::first_type >
C std::unary_function< _Pair, _Pair::second_type >
▼ C std::unary_function< _Predicate::argument_type, bool >
C std::unary_negate< _Predicate > One of the negation functors
▼ C std::unary_function< _SecondArgumentType, _ResultType >
C __gnu_parallel::__binder1st< _Operation, _FirstArgumentType, _SecondArgumentType, _ResultType > Similar to std::binder1st, but giving the argument types explicitly
▼ C std::unary_function< _Tp *, _Ret >
C std::mem_fun_t< _Ret, _Tp > One of the adaptors for member pointers
▼ C std::unary_function< _Tp, _Ret >
C std::const_mem_fun_ref_t< _Ret, _Tp > One of the adaptors for member pointers
C std::mem_fun_ref_t< _Ret, _Tp > One of the adaptors for member pointers
▼ C std::unary_function< _Tp, _Tp >
C std::negate< _Tp > One of the math functors
▼ C std::unary_function< _Tp, bool >
C std::logical_not< _Tp > One of the Boolean operations functors
C std::unary_function< _Value, _Value >
▼ C std::unary_function< argument_type, bool >
C __gnu_parallel::__unary_negate< _Predicate, argument_type > Similar to std::unary_negate, but giving the argument types explicitly
▼ C std::unary_function< const _Tp *, _Ret >
C std::const_mem_fun_t< _Ret, _Tp > One of the adaptors for member pointers
C std::unary_function< pair< const _Key, _Tp >, _Pair::first_type >
▼ C std::unary_function< unsigned int, unsigned int >
C __gnu_cxx::subtractive_rng
C std::underlying_type< _Tp > The underlying type of an enum
C std::uniform_int_distribution< _IntType > Uniform discrete distribution for random numbers. A discrete random distribution on the range with equal probability throughout the range
C std::uniform_real_distribution< _RealType > Uniform continuous distribution for random numbers
C std::unique_lock< _Mutex > A movable scoped lock type
C std::unique_ptr< _Tp, _Dp > A move-only smart pointer that manages unique ownership of a resource
C std::unique_ptr< __state_t[]>
C std::unique_ptr< _Impl, _Impl_deleter >
C std::unique_ptr< _Tp[], _Dp > A move-only smart pointer that manages unique ownership of an array
C std::unordered_map< _Key, _Tp, _Hash, _Pred, _Alloc > A standard container composed of unique keys (containing at most one of each key value) that associates values of another type with the keys
C std::unordered_map< _Key, _Tp, _Hash, _Pred >
C std::unordered_multimap< _Key, _Tp, _Hash, _Pred, _Alloc > A standard container composed of equivalent keys (possibly containing multiple of each key value) that associates values of another type with the keys
C std::unordered_multiset< _Value, _Hash, _Pred, _Alloc > A standard container composed of equivalent keys (possibly containing multiple of each key value) in which the elements' keys are the elements themselves
C std::unordered_set< _Value, _Hash, _Pred, _Alloc > A standard container composed of unique keys (containing at most one of each key value) in which the elements' keys are the elements themselves
C std::unwrap_ref_decay< _Tp >
C std::unwrap_reference< _Tp >
C std::uses_allocator< typename, typename > Declare uses_allocator so it can be specialized in <queue>
etc
C std::valarray< _Tp > Smart array designed to support numeric processing
C std::valarray< size_t >
C std::vector< bool, _Alloc > A specialization of vector for booleans which offers fixed time access to individual elements in any order
C std::ranges::view_base [range.view] The ranges::view_base type
▼ C std::ranges::view_interface< _Derived > The ranges::view_interface class template
C std::ranges::subrange< iterator_t< _Vp > >
C std::ranges::subrange< _It, _Sent, _Kind > The ranges::subrange class template
C std::ranges::view_interface< basic_istream_view< _Val, _CharT, char_traits< _CharT > > >
C std::ranges::view_interface< common_view< _Vp > >
C std::ranges::view_interface< drop_view< _Vp > >
C std::ranges::view_interface< drop_while_view< _Vp, _Pred > >
C std::ranges::view_interface< elements_view< _Vp, _Nm > >
▼ C std::ranges::view_interface< empty_view< _Tp > >
C std::ranges::empty_view< _Tp > A view that contains no elements
C std::ranges::view_interface< filter_view< _Vp, _Pred > >
C std::ranges::view_interface< iota_view< _Winc, unreachable_sentinel_t > >
C std::ranges::view_interface< join_view< _Vp > >
C std::ranges::view_interface< lazy_split_view< _Vp, _Pattern > >
C std::ranges::view_interface< owning_view< _Range > >
C std::ranges::view_interface< ref_view< _Range > >
C std::ranges::view_interface< reverse_view< _Vp > >
▼ C std::ranges::view_interface< single_view< _Tp > >
C std::ranges::single_view< _Tp > A view that contains exactly one element
C std::ranges::view_interface< split_view< _Vp, _Pattern > >
C std::ranges::view_interface< subrange< _It, _It, sized_sentinel_for< _It, _It > ? subrange_kind::sized :subrange_kind::unsized > >
C std::ranges::view_interface< take_view< _Vp > >
C std::ranges::view_interface< take_while_view< _Vp, _Pred > >
C std::ranges::view_interface< transform_view< _Vp, _Fp > >
C std::ranges::view_interface< value_type >
C std::weak_ptr< _Tp > A non-owning observer for a pointer owned by a shared_ptr
C std::weibull_distribution< _RealType > A weibull_distribution random number distribution
C std::wstring_convert< _Codecvt, _Elem, _Wide_alloc, _Byte_alloc > String conversions