std Namespace Reference

Classes
class	strstreambuf
class	istrstream
class	ostrstream
class	strstream
class	allocator< void >
struct	allocator< void >::rebind
class	allocator
	The "standard" allocator, as per [20.4]. More...
struct	allocator::rebind
class	basic_ios
	Virtual base class for all stream classes. More...
class	basic_string
	Managing sequences of characters and character-like objects. More...
struct	basic_string::_Rep_base
struct	basic_string::_Rep
struct	basic_string::_Alloc_hider
struct	char_traits
	Basis for explicit traits specializations. More...
struct	char_traits< char >
	21.1.3.1 char_traits specializations More...
struct	_Char_traits_match
struct	__are_same
struct	__are_same< _Tp, _Tp >
struct	__enable_if
struct	__enable_if< _Tp, true >
struct	__is_void
struct	__is_void< void >
struct	__is_integer
struct	__is_integer< bool >
struct	__is_integer< char >
struct	__is_integer< signed char >
struct	__is_integer< unsigned char >
struct	__is_integer< short >
struct	__is_integer< unsigned short >
struct	__is_integer< int >
struct	__is_integer< unsigned int >
struct	__is_integer< long >
struct	__is_integer< unsigned long >
struct	__is_integer< long long >
struct	__is_integer< unsigned long long >
struct	__is_floating
struct	__is_floating< float >
struct	__is_floating< double >
struct	__is_floating< long double >
struct	__is_arithmetic
struct	__is_fundamental
struct	__is_pod
class	gslice
	Class defining multi-dimensional subset of an array. More...
struct	gslice::_Indexer
class	gslice_array
	Reference to multi-dimensional subset of an array. More...
class	indirect_array
	Reference to arbitrary subset of an array. More...
class	ios_base
	The very top of the I/O class hierarchy. More...
class	ios_base::failure
	These are thrown to indicate problems. Doc me. More...
struct	ios_base::_Callback_list
struct	ios_base::_Words
class	ios_base::Init
class	locale
	Container class for localization functionality. More...
class	locale::facet
	Localization functionality base class. More...
class	locale::id
	Facet ID class. More...
class	locale::_Impl
struct	__pad
class	__ctype_abstract_base
	Common base for ctype facet. More...
class	ctype
	Template ctype facet. More...
class	ctype< char >
	The ctype<char> specialization. More...
class	ctype_byname
class	codecvt_base
	Base class for codecvt facet providing conversion result enum. More...
class	__codecvt_abstract_base
	Common base for codecvt facet. More...
class	codecvt
class	codecvt< char, char, mbstate_t >
class	codecvt_byname
class	__num_base
struct	__numpunct_cache
class	numpunct
	Numpunct facet. More...
class	numpunct_byname
class	num_get
	Facet for parsing number strings. More...
class	num_put
	Facet for converting numbers to strings. More...
class	collate
	Facet for localized string comparison. More...
class	collate_byname
class	time_base
	Time format ordering data. More...
struct	__timepunct_cache
class	__timepunct
class	time_get
	Facet for parsing dates and times. More...
class	time_get_byname
class	time_put
	Facet for outputting dates and times. More...
class	time_put_byname
class	money_base
	Money format ordering data. More...
struct	money_base::pattern
struct	__moneypunct_cache
class	moneypunct
	Facet for formatting data for money amounts. More...
class	moneypunct_byname
class	money_get
	Facet for parsing monetary amounts. More...
class	money_put
	Facet for outputting monetary amounts. More...
struct	messages_base
	Messages facet base class providing catalog typedef. More...
class	messages
	Facet for handling message catalogs. More...
class	messages_byname
struct	__use_cache
struct	__use_cache< __numpunct_cache< _CharT > >
struct	__use_cache< __moneypunct_cache< _CharT, _Intl > >
class	mask_array
	Reference to selected subset of an array. More...
class	fpos
	Class representing stream positions. More...
class	slice
	Class defining one-dimensional subset of an array. More...
class	slice_array
	Reference to one-dimensional subset of an array. More...
struct	__copy_backward_dispatch
struct	__copy_backward_dispatch< _Tp *, _Tp *, __true_type >
struct	__copy_backward_dispatch< const _Tp *, _Tp *, __true_type >
struct	unary_function
struct	binary_function
struct	plus
	One of the math functors. More...
struct	minus
	One of the math functors. More...
struct	multiplies
	One of the math functors. More...
struct	divides
	One of the math functors. More...
struct	modulus
	One of the math functors. More...
struct	negate
	One of the math functors. More...
struct	equal_to
	One of the comparison functors. More...
struct	not_equal_to
	One of the comparison functors. More...
struct	greater
	One of the comparison functors. More...
struct	less
	One of the comparison functors. More...
struct	greater_equal
	One of the comparison functors. More...
struct	less_equal
	One of the comparison functors. More...
struct	logical_and
	One of the Boolean operations functors. More...
struct	logical_or
	One of the Boolean operations functors. More...
struct	logical_not
	One of the Boolean operations functors. More...
class	unary_negate
	One of the negation functors. More...
class	binary_negate
	One of the negation functors. More...
class	binder1st
	One of the binder functors. More...
class	binder2nd
	One of the binder functors. More...
class	pointer_to_unary_function
	One of the adaptors for function pointers. More...
class	pointer_to_binary_function
	One of the adaptors for function pointers. More...
struct	_Identity
struct	_Select1st
struct	_Select2nd
class	mem_fun_t
	One of the adaptors for member pointers. More...
class	const_mem_fun_t
	One of the adaptors for member pointers. More...
class	mem_fun_ref_t
	One of the adaptors for member pointers. More...
class	const_mem_fun_ref_t
	One of the adaptors for member pointers. More...
class	mem_fun1_t
	One of the adaptors for member pointers. More...
class	const_mem_fun1_t
	One of the adaptors for member pointers. More...
class	mem_fun1_ref_t
	One of the adaptors for member pointers. More...
class	const_mem_fun1_ref_t
	One of the adaptors for member pointers. More...
class	mem_fun_t< void, _Tp >
	One of the adaptors for member pointers. More...
class	const_mem_fun_t< void, _Tp >
	One of the adaptors for member pointers. More...
class	mem_fun_ref_t< void, _Tp >
	One of the adaptors for member pointers. More...
class	const_mem_fun_ref_t< void, _Tp >
	One of the adaptors for member pointers. More...
class	mem_fun1_t< void, _Tp, _Arg >
	One of the adaptors for member pointers. More...
class	const_mem_fun1_t< void, _Tp, _Arg >
	One of the adaptors for member pointers. More...
class	mem_fun1_ref_t< void, _Tp, _Arg >
	One of the adaptors for member pointers. More...
class	const_mem_fun1_ref_t< void, _Tp, _Arg >
	One of the adaptors for member pointers. More...
class	reverse_iterator
class	back_insert_iterator
	Turns assignment into insertion. More...
class	front_insert_iterator
	Turns assignment into insertion. More...
class	insert_iterator
	Turns assignment into insertion. More...
struct	input_iterator_tag
	Marking input iterators. More...
struct	output_iterator_tag
	Marking output iterators. More...
struct	forward_iterator_tag
	Forward iterators support a superset of input iterator operations. More...
struct	bidirectional_iterator_tag
struct	random_access_iterator_tag
struct	iterator
	Common iterator class. More...
struct	iterator_traits
struct	iterator_traits< _Tp * >
struct	iterator_traits< const _Tp * >
struct	pair
	pair holds two objects of arbitrary type. More...
class	queue
	A standard container giving FIFO behavior. More...
class	priority_queue
	A standard container automatically sorting its contents. More...
class	raw_storage_iterator
class	stack
	A standard container giving FILO behavior. More...
class	_Temporary_buffer
struct	_Rb_tree_node_base
struct	_Rb_tree_node
struct	_Rb_tree_iterator
struct	_Rb_tree_const_iterator
class	_Rb_tree
struct	_Rb_tree::_Rb_tree_impl
struct	_Rb_tree::_Rb_tree_impl< _Key_compare, true >
class	istream_iterator
	Provides input iterator semantics for streams. More...
class	ostream_iterator
	Provides output iterator semantics for streams. More...
class	istreambuf_iterator
	Provides input iterator semantics for streambufs. More...
class	ostreambuf_iterator
	Provides output iterator semantics for streambufs. More...
class	_GBase
class	_GBase< _Array< _Tp > >
struct	_GClos< _Expr, _Dom >
struct	_GClos< _ValArray, _Tp >
class	_IBase
struct	_IClos< _Expr, _Dom >
struct	_IClos< _ValArray, _Tp >
class	_Expr
struct	_Array_default_ctor
struct	_Array_default_ctor< _Tp, true >
struct	_Array_init_ctor
struct	_Array_init_ctor< _Tp, true >
struct	_Array_copy_ctor
struct	_Array_copy_ctor< _Tp, true >
struct	_Array_copier
struct	_Array_copier< _Tp, true >
struct	_Array
struct	__abs
struct	__cos
struct	__acos
struct	__cosh
struct	__sin
struct	__asin
struct	__sinh
struct	__tan
struct	__atan
struct	__tanh
struct	__exp
struct	__log
struct	__log10
struct	__sqrt
struct	__unary_plus
struct	__negate
struct	__bitwise_not
struct	__plus
struct	__minus
struct	__multiplies
struct	__divides
struct	__modulus
struct	__bitwise_xor
struct	__bitwise_and
struct	__bitwise_or
struct	__shift_left
struct	__shift_right
struct	__logical_and
struct	__logical_or
struct	__logical_not
struct	__equal_to
struct	__not_equal_to
struct	__less
struct	__greater
struct	__less_equal
struct	__greater_equal
struct	__atan2
struct	__pow
struct	__fun
struct	__fun< __logical_not, _Tp >
struct	__fun< __logical_and, _Tp >
struct	__fun< __logical_or, _Tp >
struct	__fun< __less, _Tp >
struct	__fun< __greater, _Tp >
struct	__fun< __less_equal, _Tp >
struct	__fun< __greater_equal, _Tp >
struct	__fun< __equal_to, _Tp >
struct	__fun< __not_equal_to, _Tp >
class	_FunBase
struct	_ValFunClos< _Expr, _Dom >
struct	_ValFunClos< _ValArray, _Tp >
struct	_RefFunClos< _Expr, _Dom >
struct	_RefFunClos< _ValArray, _Tp >
class	_UnBase
struct	_UnClos< _Oper, _Expr, _Dom >
struct	_UnClos< _Oper, _ValArray, _Tp >
class	_BinBase
class	_BinBase2
class	_BinBase1
struct	_BinClos< _Oper, _Expr, _Expr, _Dom1, _Dom2 >
struct	_BinClos< _Oper, _ValArray, _ValArray, _Tp, _Tp >
struct	_BinClos< _Oper, _Expr, _ValArray, _Dom, typename _Dom::value_type >
struct	_BinClos< _Oper, _ValArray, _Expr, typename _Dom::value_type, _Dom >
struct	_BinClos< _Oper, _Expr, _Constant, _Dom, typename _Dom::value_type >
struct	_BinClos< _Oper, _Constant, _Expr, typename _Dom::value_type, _Dom >
struct	_BinClos< _Oper, _ValArray, _Constant, _Tp, _Tp >
struct	_BinClos< _Oper, _Constant, _ValArray, _Tp, _Tp >
class	_SBase
class	_SBase< _Array< _Tp > >
struct	_SClos< _Expr, _Dom >
struct	_SClos< _ValArray, _Tp >
class	complex
struct	_Norm_helper
struct	_Norm_helper< true >
class	complex< float >
class	complex< double >
class	complex< long double >
class	exception
	Base class for all library exceptions. More...
class	bad_exception
class	insert_iterator< __gnu_cxx::hash_map< _Key, _Tp, _HashFn, _EqKey, _Alloc > >
class	insert_iterator< __gnu_cxx::hash_multimap< _Key, _Tp, _HashFn, _EqKey, _Alloc > >
class	insert_iterator< __gnu_cxx::hash_set< _Value, _HashFcn, _EqualKey, _Alloc > >
class	insert_iterator< __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc > >
struct	char_traits< __gnu_cxx::character< V, I, S > >
class	insert_iterator< __gnu_cxx::slist< _Tp, _Alloc > >
class	basic_filebuf
	The actual work of input and output (for files). More...
class	basic_ifstream
	Controlling input for files. More...
class	basic_ofstream
	Controlling output for files. More...
class	basic_fstream
	Controlling intput and output for files. More...
class	__basic_file< char >
struct	__ios_flags
struct	_Resetiosflags
struct	_Setiosflags
struct	_Setbase
struct	_Setfill
struct	_Setprecision
struct	_Setw
class	basic_istream
	Controlling input. More...
class	basic_istream::sentry
	Performs setup work for input streams. More...
class	basic_iostream
	Merging istream and ostream capabilities. More...
struct	__numeric_limits_base
	Part of std::numeric_limits. More...
struct	numeric_limits
	Properties of fundamental types. More...
struct	numeric_limits< bool >
struct	numeric_limits< char >
struct	numeric_limits< signed char >
struct	numeric_limits< unsigned char >
struct	numeric_limits< wchar_t >
struct	numeric_limits< short >
struct	numeric_limits< unsigned short >
struct	numeric_limits< int >
struct	numeric_limits< unsigned int >
struct	numeric_limits< long >
struct	numeric_limits< unsigned long >
struct	numeric_limits< long long >
struct	numeric_limits< unsigned long long >
struct	numeric_limits< float >
struct	numeric_limits< double >
struct	numeric_limits< long double >
struct	auto_ptr_ref
class	auto_ptr
	A simple smart pointer providing strict ownership semantics. More...
class	bad_alloc
	Exception possibly thrown by new. More...
struct	nothrow_t
class	basic_ostream
	Controlling output. More...
class	basic_ostream::sentry
	Performs setup work for output streams. More...
class	basic_stringbuf
	The actual work of input and output (for std::string). More...
class	basic_istringstream
	Controlling input for std::string. More...
class	basic_ostringstream
	Controlling output for std::string. More...
class	basic_stringstream
	Controlling input and output for std::string. More...
class	logic_error
	One of two subclasses of exception. More...
class	domain_error
class	invalid_argument
class	length_error
class	out_of_range
class	runtime_error
	One of two subclasses of exception. More...
class	range_error
class	overflow_error
class	underflow_error
class	basic_streambuf
	The actual work of input and output (interface). More...
class	type_info
	Part of RTTI. More...
class	bad_cast
	Thrown during incorrect typecasting. More...
class	bad_typeid
class	valarray
	Smart array designed to support numeric processing. More...
struct	valarray::_UnaryOp
[NOHEADER]
template<typename _CharT, typename _Traits> basic_istream< _CharT, _Traits > &	operator>> (basic_istream< _CharT, _Traits > &__in, _CharT &__c)
	Character extractors.
template<class _Traits> basic_istream< char, _Traits > &	operator>> (basic_istream< char, _Traits > &__in, unsigned char &__c)
template<class _Traits> basic_istream< char, _Traits > &	operator>> (basic_istream< char, _Traits > &__in, signed char &__c)
[NOHEADER]
template<typename _CharT, typename _Traits> basic_istream< _CharT, _Traits > &	operator>> (basic_istream< _CharT, _Traits > &__in, _CharT *__s)
	Character string extractors.
template<class _Traits> basic_istream< char, _Traits > &	operator>> (basic_istream< char, _Traits > &__in, unsigned char *__s)
template<class _Traits> basic_istream< char, _Traits > &	operator>> (basic_istream< char, _Traits > &__in, signed char *__s)
[NOHEADER]
template<typename _CharT> bool	isspace (_CharT __c, const locale &__loc)
	Convenience interface to ctype.is().
template<typename _CharT> bool	isprint (_CharT __c, const locale &__loc)
template<typename _CharT> bool	iscntrl (_CharT __c, const locale &__loc)
template<typename _CharT> bool	isupper (_CharT __c, const locale &__loc)
template<typename _CharT> bool	islower (_CharT __c, const locale &__loc)
template<typename _CharT> bool	isalpha (_CharT __c, const locale &__loc)
template<typename _CharT> bool	isdigit (_CharT __c, const locale &__loc)
template<typename _CharT> bool	ispunct (_CharT __c, const locale &__loc)
template<typename _CharT> bool	isxdigit (_CharT __c, const locale &__loc)
template<typename _CharT> bool	isalnum (_CharT __c, const locale &__loc)
template<typename _CharT> bool	isgraph (_CharT __c, const locale &__loc)
template<typename _CharT> _CharT	toupper (_CharT __c, const locale &__loc)
template<typename _CharT> _CharT	tolower (_CharT __c, const locale &__loc)
[NOHEADER]
template<typename _CharT, typename _Traits> basic_ostream< _CharT, _Traits > &	operator<< (basic_ostream< _CharT, _Traits > &__out, _CharT __c)
	Character inserters.
template<class _Traits> basic_ostream< char, _Traits > &	operator<< (basic_ostream< char, _Traits > &__out, char __c)
template<typename _CharT, typename _Traits> basic_ostream< _CharT, _Traits > &	operator<< (basic_ostream< _CharT, _Traits > &__out, char __c)
template<class _Traits> basic_ostream< char, _Traits > &	operator<< (basic_ostream< char, _Traits > &__out, signed char __c)
template<class _Traits> basic_ostream< char, _Traits > &	operator<< (basic_ostream< char, _Traits > &__out, unsigned char __c)
[NOHEADER]
template<typename _CharT, typename _Traits> basic_ostream< _CharT, _Traits > &	operator<< (basic_ostream< _CharT, _Traits > &__out, const _CharT *__s)
	String inserters.
template<typename _CharT, typename _Traits> basic_ostream< _CharT, _Traits > &	operator<< (basic_ostream< _CharT, _Traits > &__out, const char *__s)
template<class _Traits> basic_ostream< char, _Traits > &	operator<< (basic_ostream< char, _Traits > &__out, const char *__s)
template<class _Traits> basic_ostream< char, _Traits > &	operator<< (basic_ostream< char, _Traits > &__out, const signed char *__s)
template<class _Traits> basic_ostream< char, _Traits > &	operator<< (basic_ostream< char, _Traits > &__out, const unsigned char *__s)
[NOHEADER]
template<typename _Iterator> bool	operator== (const reverse_iterator< _Iterator > &__x, const reverse_iterator< _Iterator > &__y)
template<typename _Iterator> bool	operator< (const reverse_iterator< _Iterator > &__x, const reverse_iterator< _Iterator > &__y)
template<typename _Iterator> bool	operator!= (const reverse_iterator< _Iterator > &__x, const reverse_iterator< _Iterator > &__y)
template<typename _Iterator> bool	operator> (const reverse_iterator< _Iterator > &__x, const reverse_iterator< _Iterator > &__y)
template<typename _Iterator> bool	operator<= (const reverse_iterator< _Iterator > &__x, const reverse_iterator< _Iterator > &__y)
template<typename _Iterator> bool	operator>= (const reverse_iterator< _Iterator > &__x, const reverse_iterator< _Iterator > &__y)
template<typename _Iterator> reverse_iterator< _Iterator >::difference_type	operator- (const reverse_iterator< _Iterator > &__x, const reverse_iterator< _Iterator > &__y)
template<typename _Iterator> reverse_iterator< _Iterator >	operator+ (typename reverse_iterator< _Iterator >::difference_type __n, const reverse_iterator< _Iterator > &__x)
[NOHEADER]
template<typename _Tp> complex< _Tp >	operator+ (const complex< _Tp > &__x, const complex< _Tp > &__y)
	Return new complex value x plus y.
template<typename _Tp> complex< _Tp >	operator+ (const complex< _Tp > &__x, const _Tp &__y)
template<typename _Tp> complex< _Tp >	operator+ (const _Tp &__x, const complex< _Tp > &__y)
[NOHEADER]
template<typename _Tp> complex< _Tp >	operator- (const complex< _Tp > &__x, const complex< _Tp > &__y)
	Return new complex value x minus y.
template<typename _Tp> complex< _Tp >	operator- (const complex< _Tp > &__x, const _Tp &__y)
template<typename _Tp> complex< _Tp >	operator- (const _Tp &__x, const complex< _Tp > &__y)
[NOHEADER]
template<typename _Tp> complex< _Tp >	operator * (const complex< _Tp > &__x, const complex< _Tp > &__y)
	Return new complex value x times y.
template<typename _Tp> complex< _Tp >	operator * (const complex< _Tp > &__x, const _Tp &__y)
template<typename _Tp> complex< _Tp >	operator * (const _Tp &__x, const complex< _Tp > &__y)
[NOHEADER]
template<typename _Tp> complex< _Tp >	operator/ (const complex< _Tp > &__x, const complex< _Tp > &__y)
	Return new complex value x divided by y.
template<typename _Tp> complex< _Tp >	operator/ (const complex< _Tp > &__x, const _Tp &__y)
template<typename _Tp> complex< _Tp >	operator/ (const _Tp &__x, const complex< _Tp > &__y)
[NOHEADER]
template<typename _Tp> bool	operator== (const complex< _Tp > &__x, const complex< _Tp > &__y)
	Return true if x is equal to y.
template<typename _Tp> bool	operator== (const complex< _Tp > &__x, const _Tp &__y)
template<typename _Tp> bool	operator== (const _Tp &__x, const complex< _Tp > &__y)
[NOHEADER]
template<typename _Tp> bool	operator!= (const complex< _Tp > &__x, const complex< _Tp > &__y)
	Return false if x is equal to y.
template<typename _Tp> bool	operator!= (const complex< _Tp > &__x, const _Tp &__y)
template<typename _Tp> bool	operator!= (const _Tp &__x, const complex< _Tp > &__y)
Standard Stream Objects
The <iostream> header declares the eight standard stream objects. For other declarations, see http://gcc.gnu.org/onlinedocs/libstdc++/27_io/howto.html#10 and the I/O forward declarations They are required by default to cooperate with the global C library's FILE streams, and to be available during program startup and termination. For more information, see the HOWTO linked to above.
istream	cin
	Linked to standard input.
ostream	cout
	Linked to standard output.
ostream	cerr
	Linked to standard error (unbuffered).
ostream	clog
	Linked to standard error (buffered).
Typedefs
typedef long long	streamoff
	Type used by fpos, char_traits<char>, and char_traits<wchar_t>.
typedef ptrdiff_t	streamsize
	Integral type for I/O operation counts and buffer sizes.
typedef fpos< mbstate_t >	streampos
	File position for char streams.
typedef fpos< mbstate_t >	wstreampos
	File position for wchar_t streams.
typedef basic_string< char >	string
typedef void(*	terminate_handler )()
	If you write a replacement terminate handler, it must be of this type.
typedef void(*	unexpected_handler )()
	If you write a replacement unexpected handler, it must be of this type.
typedef __gthread_mutex_t	__c_lock
typedef FILE	__c_file
typedef __locale_t	__c_locale
typedef basic_ios< char >	ios
typedef basic_streambuf< char >	streambuf
typedef basic_istream< char >	istream
typedef basic_ostream< char >	ostream
typedef basic_iostream< char >	iostream
typedef basic_stringbuf< char >	stringbuf
typedef basic_istringstream< char >	istringstream
typedef basic_ostringstream< char >	ostringstream
typedef basic_stringstream< char >	stringstream
typedef basic_filebuf< char >	filebuf
typedef basic_ifstream< char >	ifstream
typedef basic_ofstream< char >	ofstream
typedef basic_fstream< char >	fstream
typedef void(*	new_handler )()
Enumerations
enum	_Ios_Fmtflags {   _S_boolalpha = 1L << 0, _S_dec = 1L << 1, _S_fixed = 1L << 2, _S_hex = 1L << 3,   _S_internal = 1L << 4, _S_left = 1L << 5, _S_oct = 1L << 6, _S_right = 1L << 7,   _S_scientific = 1L << 8, _S_showbase = 1L << 9, _S_showpoint = 1L << 10, _S_showpos = 1L << 11,   _S_skipws = 1L << 12, _S_unitbuf = 1L << 13, _S_uppercase = 1L << 14, _S_adjustfield = _S_left | _S_right | _S_internal,   _S_basefield = _S_dec | _S_oct | _S_hex, _S_floatfield = _S_scientific | _S_fixed, _S_ios_fmtflags_end = 1L << 16 }
enum	_Ios_Openmode {   _S_app = 1L << 0, _S_ate = 1L << 1, _S_bin = 1L << 2, _S_in = 1L << 3,   _S_out = 1L << 4, _S_trunc = 1L << 5, _S_ios_openmode_end = 1L << 16 }
enum	_Ios_Iostate {   _S_goodbit = 0, _S_badbit = 1L << 0, _S_eofbit = 1L << 1, _S_failbit = 1L << 2,   _S_ios_iostate_end = 1L << 16 }
enum	_Ios_Seekdir { _S_beg = 0, _S_cur = SEEK_CUR, _S_end = SEEK_END, _S_ios_seekdir_end = 1L << 16 }
enum	{ _S_threshold = 16 }
enum	{ _S_chunk_size = 7 }
enum	_Rb_tree_color { _S_red = false, _S_black = true }
enum	float_round_style {   round_indeterminate = -1, round_toward_zero = 0, round_to_nearest = 1, round_toward_infinity = 2,   round_toward_neg_infinity = 3 }
	Describes the rounding style for floating-point types. More...
enum	float_denorm_style { denorm_indeterminate = -1, denorm_absent = 0, denorm_present = 1 }
	Describes the denormalization for floating-point types. More...
Functions
template<typename _T1, typename _T2> bool	operator== (const allocator< _T1 > &, const allocator< _T2 > &)
template<typename _T1, typename _T2> bool	operator!= (const allocator< _T1 > &, const allocator< _T2 > &)
template<typename _CharT, typename _Traits, typename _Alloc> basic_string< _CharT, _Traits, _Alloc >	operator+ (const basic_string< _CharT, _Traits, _Alloc > &__lhs, const basic_string< _CharT, _Traits, _Alloc > &__rhs)
	Concatenate two strings.
template<typename _CharT, typename _Traits, typename _Alloc> basic_string< _CharT, _Traits, _Alloc >	operator+ (const _CharT *__lhs, const basic_string< _CharT, _Traits, _Alloc > &__rhs)
	Concatenate C string and string.
template<typename _CharT, typename _Traits, typename _Alloc> basic_string< _CharT, _Traits, _Alloc >	operator+ (_CharT __lhs, const basic_string< _CharT, _Traits, _Alloc > &__rhs)
	Concatenate character and string.
template<typename _CharT, typename _Traits, typename _Alloc> basic_string< _CharT, _Traits, _Alloc >	operator+ (const basic_string< _CharT, _Traits, _Alloc > &__lhs, const _CharT *__rhs)
	Concatenate string and C string.
template<typename _CharT, typename _Traits, typename _Alloc> basic_string< _CharT, _Traits, _Alloc >	operator+ (const basic_string< _CharT, _Traits, _Alloc > &__lhs, _CharT __rhs)
	Concatenate string and character.
template<typename _CharT, typename _Traits, typename _Alloc> bool	operator== (const basic_string< _CharT, _Traits, _Alloc > &__lhs, const basic_string< _CharT, _Traits, _Alloc > &__rhs)
	Test equivalence of two strings.
template<typename _CharT, typename _Traits, typename _Alloc> bool	operator== (const _CharT *__lhs, const basic_string< _CharT, _Traits, _Alloc > &__rhs)
	Test equivalence of C string and string.
template<typename _CharT, typename _Traits, typename _Alloc> bool	operator== (const basic_string< _CharT, _Traits, _Alloc > &__lhs, const _CharT *__rhs)
	Test equivalence of string and C string.
template<typename _CharT, typename _Traits, typename _Alloc> bool	operator!= (const basic_string< _CharT, _Traits, _Alloc > &__lhs, const basic_string< _CharT, _Traits, _Alloc > &__rhs)
	Test difference of two strings.
template<typename _CharT, typename _Traits, typename _Alloc> bool	operator!= (const _CharT *__lhs, const basic_string< _CharT, _Traits, _Alloc > &__rhs)
	Test difference of C string and string.
template<typename _CharT, typename _Traits, typename _Alloc> bool	operator!= (const basic_string< _CharT, _Traits, _Alloc > &__lhs, const _CharT *__rhs)
	Test difference of string and C string.
template<typename _CharT, typename _Traits, typename _Alloc> bool	operator< (const basic_string< _CharT, _Traits, _Alloc > &__lhs, const basic_string< _CharT, _Traits, _Alloc > &__rhs)
	Test if string precedes string.
template<typename _CharT, typename _Traits, typename _Alloc> bool	operator< (const basic_string< _CharT, _Traits, _Alloc > &__lhs, const _CharT *__rhs)
	Test if string precedes C string.
template<typename _CharT, typename _Traits, typename _Alloc> bool	operator< (const _CharT *__lhs, const basic_string< _CharT, _Traits, _Alloc > &__rhs)
	Test if C string precedes string.
template<typename _CharT, typename _Traits, typename _Alloc> bool	operator> (const basic_string< _CharT, _Traits, _Alloc > &__lhs, const basic_string< _CharT, _Traits, _Alloc > &__rhs)
	Test if string follows string.
template<typename _CharT, typename _Traits, typename _Alloc> bool	operator> (const basic_string< _CharT, _Traits, _Alloc > &__lhs, const _CharT *__rhs)
	Test if string follows C string.
template<typename _CharT, typename _Traits, typename _Alloc> bool	operator> (const _CharT *__lhs, const basic_string< _CharT, _Traits, _Alloc > &__rhs)
	Test if C string follows string.
template<typename _CharT, typename _Traits, typename _Alloc> bool	operator<= (const basic_string< _CharT, _Traits, _Alloc > &__lhs, const basic_string< _CharT, _Traits, _Alloc > &__rhs)
	Test if string doesn't follow string.
template<typename _CharT, typename _Traits, typename _Alloc> bool	operator<= (const basic_string< _CharT, _Traits, _Alloc > &__lhs, const _CharT *__rhs)
	Test if string doesn't follow C string.
template<typename _CharT, typename _Traits, typename _Alloc> bool	operator<= (const _CharT *__lhs, const basic_string< _CharT, _Traits, _Alloc > &__rhs)
	Test if C string doesn't follow string.
template<typename _CharT, typename _Traits, typename _Alloc> bool	operator>= (const basic_string< _CharT, _Traits, _Alloc > &__lhs, const basic_string< _CharT, _Traits, _Alloc > &__rhs)
	Test if string doesn't precede string.
template<typename _CharT, typename _Traits, typename _Alloc> bool	operator>= (const basic_string< _CharT, _Traits, _Alloc > &__lhs, const _CharT *__rhs)
	Test if string doesn't precede C string.
template<typename _CharT, typename _Traits, typename _Alloc> bool	operator>= (const _CharT *__lhs, const basic_string< _CharT, _Traits, _Alloc > &__rhs)
	Test if C string doesn't precede string.
template<typename _CharT, typename _Traits, typename _Alloc> void	swap (basic_string< _CharT, _Traits, _Alloc > &__lhs, basic_string< _CharT, _Traits, _Alloc > &__rhs)
	Swap contents of two strings.
template<typename _CharT, typename _Traits, typename _Alloc> basic_istream< _CharT, _Traits > &	operator>> (basic_istream< _CharT, _Traits > &__is, basic_string< _CharT, _Traits, _Alloc > &__str)
	Read stream into a string.
template<typename _CharT, typename _Traits, typename _Alloc> basic_ostream< _CharT, _Traits > &	operator<< (basic_ostream< _CharT, _Traits > &__os, const basic_string< _CharT, _Traits, _Alloc > &__str)
	Write string to a stream.
template<typename _CharT, typename _Traits, typename _Alloc> basic_istream< _CharT, _Traits > &	getline (basic_istream< _CharT, _Traits > &__is, basic_string< _CharT, _Traits, _Alloc > &__str, _CharT __delim)
	Read a line from stream into a string.
template<typename _CharT, typename _Traits, typename _Alloc> basic_istream< _CharT, _Traits > &	getline (basic_istream< _CharT, _Traits > &__is, basic_string< _CharT, _Traits, _Alloc > &__str)
	Read a line from stream into a string.
template<typename _Type> bool	__is_null_pointer (_Type *__ptr)
template<typename _Type> bool	__is_null_pointer (_Type)
template<typename _Tp> _Tp	__cmath_power (_Tp __x, unsigned int __n)
void	__throw_bad_exception (void)
void	__throw_bad_alloc (void)
void	__throw_bad_cast (void)
void	__throw_bad_typeid (void)
void	__throw_logic_error (const char *__s)
void	__throw_domain_error (const char *__s)
void	__throw_invalid_argument (const char *__s)
void	__throw_length_error (const char *__s)
void	__throw_out_of_range (const char *__s)
void	__throw_runtime_error (const char *__s)
void	__throw_range_error (const char *__s)
void	__throw_overflow_error (const char *__s)
void	__throw_underflow_error (const char *__s)
void	__throw_ios_failure (const char *__s)
_Ios_Fmtflags	operator & (_Ios_Fmtflags __a, _Ios_Fmtflags __b)
_Ios_Fmtflags	operator| (_Ios_Fmtflags __a, _Ios_Fmtflags __b)
_Ios_Fmtflags	operator^ (_Ios_Fmtflags __a, _Ios_Fmtflags __b)
_Ios_Fmtflags &	operator|= (_Ios_Fmtflags &__a, _Ios_Fmtflags __b)
_Ios_Fmtflags &	operator &= (_Ios_Fmtflags &__a, _Ios_Fmtflags __b)
_Ios_Fmtflags &	operator^= (_Ios_Fmtflags &__a, _Ios_Fmtflags __b)
_Ios_Fmtflags	operator~ (_Ios_Fmtflags __a)
_Ios_Openmode	operator & (_Ios_Openmode __a, _Ios_Openmode __b)
_Ios_Openmode	operator| (_Ios_Openmode __a, _Ios_Openmode __b)
_Ios_Openmode	operator^ (_Ios_Openmode __a, _Ios_Openmode __b)
_Ios_Openmode &	operator|= (_Ios_Openmode &__a, _Ios_Openmode __b)
_Ios_Openmode &	operator &= (_Ios_Openmode &__a, _Ios_Openmode __b)
_Ios_Openmode &	operator^= (_Ios_Openmode &__a, _Ios_Openmode __b)
_Ios_Openmode	operator~ (_Ios_Openmode __a)
_Ios_Iostate	operator & (_Ios_Iostate __a, _Ios_Iostate __b)
_Ios_Iostate	operator| (_Ios_Iostate __a, _Ios_Iostate __b)
_Ios_Iostate	operator^ (_Ios_Iostate __a, _Ios_Iostate __b)
_Ios_Iostate &	operator|= (_Ios_Iostate &__a, _Ios_Iostate __b)
_Ios_Iostate &	operator &= (_Ios_Iostate &__a, _Ios_Iostate __b)
_Ios_Iostate &	operator^= (_Ios_Iostate &__a, _Ios_Iostate __b)
_Ios_Iostate	operator~ (_Ios_Iostate __a)
ios_base &	boolalpha (ios_base &__base)
	Calls base.setf(ios_base::boolalpha).
ios_base &	noboolalpha (ios_base &__base)
	Calls base.unsetf(ios_base::boolalpha).
ios_base &	showbase (ios_base &__base)
	Calls base.setf(ios_base::showbase).
ios_base &	noshowbase (ios_base &__base)
	Calls base.unsetf(ios_base::showbase).
ios_base &	showpoint (ios_base &__base)
	Calls base.setf(ios_base::showpoint).
ios_base &	noshowpoint (ios_base &__base)
	Calls base.unsetf(ios_base::showpoint).
ios_base &	showpos (ios_base &__base)
	Calls base.setf(ios_base::showpos).
ios_base &	noshowpos (ios_base &__base)
	Calls base.unsetf(ios_base::showpos).
ios_base &	skipws (ios_base &__base)
	Calls base.setf(ios_base::skipws).
ios_base &	noskipws (ios_base &__base)
	Calls base.unsetf(ios_base::skipws).
ios_base &	uppercase (ios_base &__base)
	Calls base.setf(ios_base::uppercase).
ios_base &	nouppercase (ios_base &__base)
	Calls base.unsetf(ios_base::uppercase).
ios_base &	unitbuf (ios_base &__base)
	Calls base.setf(ios_base::unitbuf).
ios_base &	nounitbuf (ios_base &__base)
	Calls base.unsetf(ios_base::unitbuf).
ios_base &	internal (ios_base &__base)
	Calls base.setf(ios_base::internal, ios_base::adjustfield).
ios_base &	left (ios_base &__base)
	Calls base.setf(ios_base::left, ios_base::adjustfield).
ios_base &	right (ios_base &__base)
	Calls base.setf(ios_base::right, ios_base::adjustfield).
ios_base &	dec (ios_base &__base)
	Calls base.setf(ios_base::dec, ios_base::basefield).
ios_base &	hex (ios_base &__base)
	Calls base.setf(ios_base::hex, ios_base::basefield).
ios_base &	oct (ios_base &__base)
	Calls base.setf(ios_base::oct, ios_base::basefield).
ios_base &	fixed (ios_base &__base)
	Calls base.setf(ios_base::fixed, ios_base::floatfield).
ios_base &	scientific (ios_base &__base)
	Calls base.setf(ios_base::scientific, ios_base::floatfield).
template<typename _CharT, typename _Traits> basic_istream< _CharT, _Traits > &	ws (basic_istream< _CharT, _Traits > &__in)
	Quick and easy way to eat whitespace.
template<typename _Tv> void	__convert_to_v (const char *__in, _Tv &__out, ios_base::iostate &__err, const __c_locale &__cloc)
template<> void	__convert_to_v (const char *, float &, ios_base::iostate &, const __c_locale &)
template<> void	__convert_to_v (const char *, double &, ios_base::iostate &, const __c_locale &)
template<> void	__convert_to_v (const char *, long double &, ios_base::iostate &, const __c_locale &)
template<typename _CharT> _CharT *	__add_grouping (_CharT *__s, _CharT __sep, const char *__gbeg, size_t __gsize, const _CharT *__first, const _CharT *__last)
template<typename _CharT> ostreambuf_iterator< _CharT >	__write (ostreambuf_iterator< _CharT > __s, const _CharT *__ws, int __len)
template<typename _CharT, typename _OutIter> _OutIter	__write (_OutIter __s, const _CharT *__ws, int __len)
template<> const ctype< char > &	use_facet< ctype< char > > (const locale &__loc)
template<typename _Facet> bool	has_facet (const locale &__loc) throw ()
	Test for the presence of a facet.
template<typename _Facet> const _Facet &	use_facet (const locale &__loc)
	Return a facet.
bool	__verify_grouping (const char *__grouping, size_t __grouping_size, const string &__grouping_tmp)
template<typename _CharT> int	__int_to_char (_CharT *__bufend, long __v, const _CharT *__lit, ios_base::fmtflags __flags)
template<typename _CharT> int	__int_to_char (_CharT *__bufend, unsigned long __v, const _CharT *__lit, ios_base::fmtflags __flags)
template<typename _CharT, typename _ValueT> int	__int_to_char (_CharT *__bufend, _ValueT __v, const _CharT *__lit, ios_base::fmtflags __flags, bool __neg)
template<typename _Facet> const _Facet &	__check_facet (const _Facet *__f)
template<typename _Tp> const _Tp &	__median (const _Tp &__a, const _Tp &__b, const _Tp &__c)
	Find the median of three values.
template<typename _Tp, typename _Compare> const _Tp &	__median (const _Tp &__a, const _Tp &__b, const _Tp &__c, _Compare __comp)
	Find the median of three values using a predicate for comparison.
template<typename _InputIterator, typename _Function> _Function	for_each (_InputIterator __first, _InputIterator __last, _Function __f)
	Apply a function to every element of a sequence.
template<typename _InputIterator, typename _Tp> _InputIterator	find (_InputIterator __first, _InputIterator __last, const _Tp &__val, input_iterator_tag)
template<typename _InputIterator, typename _Predicate> _InputIterator	find_if (_InputIterator __first, _InputIterator __last, _Predicate __pred, input_iterator_tag)
template<typename _RandomAccessIterator, typename _Tp> _RandomAccessIterator	find (_RandomAccessIterator __first, _RandomAccessIterator __last, const _Tp &__val, random_access_iterator_tag)
template<typename _RandomAccessIterator, typename _Predicate> _RandomAccessIterator	find_if (_RandomAccessIterator __first, _RandomAccessIterator __last, _Predicate __pred, random_access_iterator_tag)
template<typename _InputIterator, typename _Tp> _InputIterator	find (_InputIterator __first, _InputIterator __last, const _Tp &__val)
	Find the first occurrence of a value in a sequence.
template<typename _InputIterator, typename _Predicate> _InputIterator	find_if (_InputIterator __first, _InputIterator __last, _Predicate __pred)
	Find the first element in a sequence for which a predicate is true.
template<typename _ForwardIterator> _ForwardIterator	adjacent_find (_ForwardIterator __first, _ForwardIterator __last)
	Find two adjacent values in a sequence that are equal.
template<typename _ForwardIterator, typename _BinaryPredicate> _ForwardIterator	adjacent_find (_ForwardIterator __first, _ForwardIterator __last, _BinaryPredicate __binary_pred)
	Find two adjacent values in a sequence using a predicate.
template<typename _InputIterator, typename _Tp> iterator_traits< _InputIterator >::difference_type	count (_InputIterator __first, _InputIterator __last, const _Tp &__value)
	Count the number of copies of a value in a sequence.
template<typename _InputIterator, typename _Predicate> iterator_traits< _InputIterator >::difference_type	count_if (_InputIterator __first, _InputIterator __last, _Predicate __pred)
	Count the elements of a sequence for which a predicate is true.
template<typename _ForwardIterator1, typename _ForwardIterator2> _ForwardIterator1	search (_ForwardIterator1 __first1, _ForwardIterator1 __last1, _ForwardIterator2 __first2, _ForwardIterator2 __last2)
	Search a sequence for a matching sub-sequence.
template<typename _ForwardIterator1, typename _ForwardIterator2, typename _BinaryPredicate> _ForwardIterator1	search (_ForwardIterator1 __first1, _ForwardIterator1 __last1, _ForwardIterator2 __first2, _ForwardIterator2 __last2, _BinaryPredicate __predicate)
	Search a sequence for a matching sub-sequence using a predicate.
template<typename _ForwardIterator, typename _Integer, typename _Tp> _ForwardIterator	search_n (_ForwardIterator __first, _ForwardIterator __last, _Integer __count, const _Tp &__val)
	Search a sequence for a number of consecutive values.
template<typename _ForwardIterator, typename _Integer, typename _Tp, typename _BinaryPredicate> _ForwardIterator	search_n (_ForwardIterator __first, _ForwardIterator __last, _Integer __count, const _Tp &__val, _BinaryPredicate __binary_pred)
	Search a sequence for a number of consecutive values using a predicate.
template<typename _ForwardIterator1, typename _ForwardIterator2> _ForwardIterator2	swap_ranges (_ForwardIterator1 __first1, _ForwardIterator1 __last1, _ForwardIterator2 __first2)
	Swap the elements of two sequences.
template<typename _InputIterator, typename _OutputIterator, typename _UnaryOperation> _OutputIterator	transform (_InputIterator __first, _InputIterator __last, _OutputIterator __result, _UnaryOperation __unary_op)
	Perform an operation on a sequence.
template<typename _InputIterator1, typename _InputIterator2, typename _OutputIterator, typename _BinaryOperation> _OutputIterator	transform (_InputIterator1 __first1, _InputIterator1 __last1, _InputIterator2 __first2, _OutputIterator __result, _BinaryOperation __binary_op)
	Perform an operation on corresponding elements of two sequences.
template<typename _ForwardIterator, typename _Tp> void	replace (_ForwardIterator __first, _ForwardIterator __last, const _Tp &__old_value, const _Tp &__new_value)
	Replace each occurrence of one value in a sequence with another value.
template<typename _ForwardIterator, typename _Predicate, typename _Tp> void	replace_if (_ForwardIterator __first, _ForwardIterator __last, _Predicate __pred, const _Tp &__new_value)
	Replace each value in a sequence for which a predicate returns true with another value.
template<typename _InputIterator, typename _OutputIterator, typename _Tp> _OutputIterator	replace_copy (_InputIterator __first, _InputIterator __last, _OutputIterator __result, const _Tp &__old_value, const _Tp &__new_value)
	Copy a sequence, replacing each element of one value with another value.
template<typename _InputIterator, typename _OutputIterator, typename _Predicate, typename _Tp> _OutputIterator	replace_copy_if (_InputIterator __first, _InputIterator __last, _OutputIterator __result, _Predicate __pred, const _Tp &__new_value)
	Copy a sequence, replacing each value for which a predicate returns true with another value.
template<typename _ForwardIterator, typename _Generator> void	generate (_ForwardIterator __first, _ForwardIterator __last, _Generator __gen)
	Assign the result of a function object to each value in a sequence.
template<typename _OutputIterator, typename _Size, typename _Generator> _OutputIterator	generate_n (_OutputIterator __first, _Size __n, _Generator __gen)
	Assign the result of a function object to each value in a sequence.
template<typename _InputIterator, typename _OutputIterator, typename _Tp> _OutputIterator	remove_copy (_InputIterator __first, _InputIterator __last, _OutputIterator __result, const _Tp &__value)
	Copy a sequence, removing elements of a given value.
template<typename _InputIterator, typename _OutputIterator, typename _Predicate> _OutputIterator	remove_copy_if (_InputIterator __first, _InputIterator __last, _OutputIterator __result, _Predicate __pred)
	Copy a sequence, removing elements for which a predicate is true.
template<typename _ForwardIterator, typename _Tp> _ForwardIterator	remove (_ForwardIterator __first, _ForwardIterator __last, const _Tp &__value)
	Remove elements from a sequence.
template<typename _ForwardIterator, typename _Predicate> _ForwardIterator	remove_if (_ForwardIterator __first, _ForwardIterator __last, _Predicate __pred)
	Remove elements from a sequence using a predicate.
template<typename _InputIterator, typename _OutputIterator> _OutputIterator	__unique_copy (_InputIterator __first, _InputIterator __last, _OutputIterator __result, output_iterator_tag)
template<typename _InputIterator, typename _ForwardIterator> _ForwardIterator	__unique_copy (_InputIterator __first, _InputIterator __last, _ForwardIterator __result, forward_iterator_tag)
template<typename _InputIterator, typename _OutputIterator, typename _BinaryPredicate> _OutputIterator	__unique_copy (_InputIterator __first, _InputIterator __last, _OutputIterator __result, _BinaryPredicate __binary_pred, output_iterator_tag)
template<typename _InputIterator, typename _ForwardIterator, typename _BinaryPredicate> _ForwardIterator	__unique_copy (_InputIterator __first, _InputIterator __last, _ForwardIterator __result, _BinaryPredicate __binary_pred, forward_iterator_tag)
template<typename _InputIterator, typename _OutputIterator> _OutputIterator	unique_copy (_InputIterator __first, _InputIterator __last, _OutputIterator __result)
	Copy a sequence, removing consecutive duplicate values.
template<typename _InputIterator, typename _OutputIterator, typename _BinaryPredicate> _OutputIterator	unique_copy (_InputIterator __first, _InputIterator __last, _OutputIterator __result, _BinaryPredicate __binary_pred)
	Copy a sequence, removing consecutive values using a predicate.
template<typename _ForwardIterator> _ForwardIterator	unique (_ForwardIterator __first, _ForwardIterator __last)
	Remove consecutive duplicate values from a sequence.
template<typename _ForwardIterator, typename _BinaryPredicate> _ForwardIterator	unique (_ForwardIterator __first, _ForwardIterator __last, _BinaryPredicate __binary_pred)
	Remove consecutive values from a sequence using a predicate.
template<typename _BidirectionalIterator> void	__reverse (_BidirectionalIterator __first, _BidirectionalIterator __last, bidirectional_iterator_tag)
template<typename _RandomAccessIterator> void	__reverse (_RandomAccessIterator __first, _RandomAccessIterator __last, random_access_iterator_tag)
template<typename _BidirectionalIterator> void	reverse (_BidirectionalIterator __first, _BidirectionalIterator __last)
	Reverse a sequence.
template<typename _BidirectionalIterator, typename _OutputIterator> _OutputIterator	reverse_copy (_BidirectionalIterator __first, _BidirectionalIterator __last, _OutputIterator __result)
	Copy a sequence, reversing its elements.
template<typename _EuclideanRingElement> _EuclideanRingElement	__gcd (_EuclideanRingElement __m, _EuclideanRingElement __n)
template<typename _ForwardIterator> void	__rotate (_ForwardIterator __first, _ForwardIterator __middle, _ForwardIterator __last, forward_iterator_tag)
template<typename _BidirectionalIterator> void	__rotate (_BidirectionalIterator __first, _BidirectionalIterator __middle, _BidirectionalIterator __last, bidirectional_iterator_tag)
template<typename _RandomAccessIterator> void	__rotate (_RandomAccessIterator __first, _RandomAccessIterator __middle, _RandomAccessIterator __last, random_access_iterator_tag)
template<typename _ForwardIterator> void	rotate (_ForwardIterator __first, _ForwardIterator __middle, _ForwardIterator __last)
	Rotate the elements of a sequence.
template<typename _ForwardIterator, typename _OutputIterator> _OutputIterator	rotate_copy (_ForwardIterator __first, _ForwardIterator __middle, _ForwardIterator __last, _OutputIterator __result)
	Copy a sequence, rotating its elements.
template<typename _RandomAccessIterator> void	random_shuffle (_RandomAccessIterator __first, _RandomAccessIterator __last)
	Randomly shuffle the elements of a sequence.
template<typename _RandomAccessIterator, typename _RandomNumberGenerator> void	random_shuffle (_RandomAccessIterator __first, _RandomAccessIterator __last, _RandomNumberGenerator &__rand)
	Shuffle the elements of a sequence using a random number generator.
template<typename _ForwardIterator, typename _Predicate> _ForwardIterator	__partition (_ForwardIterator __first, _ForwardIterator __last, _Predicate __pred, forward_iterator_tag)
template<typename _BidirectionalIterator, typename _Predicate> _BidirectionalIterator	__partition (_BidirectionalIterator __first, _BidirectionalIterator __last, _Predicate __pred, bidirectional_iterator_tag)
template<typename _ForwardIterator, typename _Predicate> _ForwardIterator	partition (_ForwardIterator __first, _ForwardIterator __last, _Predicate __pred)
	Move elements for which a predicate is true to the beginning of a sequence.
template<typename _ForwardIterator, typename _Predicate, typename _Distance> _ForwardIterator	__inplace_stable_partition (_ForwardIterator __first, _ForwardIterator __last, _Predicate __pred, _Distance __len)
template<typename _ForwardIterator, typename _Pointer, typename _Predicate, typename _Distance> _ForwardIterator	__stable_partition_adaptive (_ForwardIterator __first, _ForwardIterator __last, _Predicate __pred, _Distance __len, _Pointer __buffer, _Distance __buffer_size)
template<typename _ForwardIterator, typename _Predicate> _ForwardIterator	stable_partition (_ForwardIterator __first, _ForwardIterator __last, _Predicate __pred)
	Move elements for which a predicate is true to the beginning of a sequence, preserving relative ordering.
template<typename _RandomAccessIterator, typename _Tp> _RandomAccessIterator	__unguarded_partition (_RandomAccessIterator __first, _RandomAccessIterator __last, _Tp __pivot)
template<typename _RandomAccessIterator, typename _Tp, typename _Compare> _RandomAccessIterator	__unguarded_partition (_RandomAccessIterator __first, _RandomAccessIterator __last, _Tp __pivot, _Compare __comp)
template<typename _RandomAccessIterator, typename _Tp> void	__unguarded_linear_insert (_RandomAccessIterator __last, _Tp __val)
template<typename _RandomAccessIterator, typename _Tp, typename _Compare> void	__unguarded_linear_insert (_RandomAccessIterator __last, _Tp __val, _Compare __comp)
template<typename _RandomAccessIterator> void	__insertion_sort (_RandomAccessIterator __first, _RandomAccessIterator __last)
template<typename _RandomAccessIterator, typename _Compare> void	__insertion_sort (_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
template<typename _RandomAccessIterator> void	__unguarded_insertion_sort (_RandomAccessIterator __first, _RandomAccessIterator __last)
template<typename _RandomAccessIterator, typename _Compare> void	__unguarded_insertion_sort (_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
template<typename _RandomAccessIterator> void	__final_insertion_sort (_RandomAccessIterator __first, _RandomAccessIterator __last)
template<typename _RandomAccessIterator, typename _Compare> void	__final_insertion_sort (_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
template<typename _Size> _Size	__lg (_Size __n)
template<typename _RandomAccessIterator> void	partial_sort (_RandomAccessIterator __first, _RandomAccessIterator __middle, _RandomAccessIterator __last)
	Sort the smallest elements of a sequence.
template<typename _RandomAccessIterator, typename _Compare> void	partial_sort (_RandomAccessIterator __first, _RandomAccessIterator __middle, _RandomAccessIterator __last, _Compare __comp)
	Sort the smallest elements of a sequence using a predicate for comparison.
template<typename _InputIterator, typename _RandomAccessIterator> _RandomAccessIterator	partial_sort_copy (_InputIterator __first, _InputIterator __last, _RandomAccessIterator __result_first, _RandomAccessIterator __result_last)
	Copy the smallest elements of a sequence.
template<typename _InputIterator, typename _RandomAccessIterator, typename _Compare> _RandomAccessIterator	partial_sort_copy (_InputIterator __first, _InputIterator __last, _RandomAccessIterator __result_first, _RandomAccessIterator __result_last, _Compare __comp)
	Copy the smallest elements of a sequence using a predicate for comparison.
template<typename _RandomAccessIterator, typename _Size> void	__introsort_loop (_RandomAccessIterator __first, _RandomAccessIterator __last, _Size __depth_limit)
template<typename _RandomAccessIterator, typename _Size, typename _Compare> void	__introsort_loop (_RandomAccessIterator __first, _RandomAccessIterator __last, _Size __depth_limit, _Compare __comp)
template<typename _RandomAccessIterator> void	sort (_RandomAccessIterator __first, _RandomAccessIterator __last)
	Sort the elements of a sequence.
template<typename _RandomAccessIterator, typename _Compare> void	sort (_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
	Sort the elements of a sequence using a predicate for comparison.
template<typename _ForwardIterator, typename _Tp> _ForwardIterator	lower_bound (_ForwardIterator __first, _ForwardIterator __last, const _Tp &__val)
	Finds the first position in which val could be inserted without changing the ordering.
template<typename _ForwardIterator, typename _Tp, typename _Compare> _ForwardIterator	lower_bound (_ForwardIterator __first, _ForwardIterator __last, const _Tp &__val, _Compare __comp)
	Finds the first position in which val could be inserted without changing the ordering.
template<typename _ForwardIterator, typename _Tp> _ForwardIterator	upper_bound (_ForwardIterator __first, _ForwardIterator __last, const _Tp &__val)
	Finds the last position in which val could be inserted without changing the ordering.
template<typename _ForwardIterator, typename _Tp, typename _Compare> _ForwardIterator	upper_bound (_ForwardIterator __first, _ForwardIterator __last, const _Tp &__val, _Compare __comp)
	Finds the last position in which val could be inserted without changing the ordering.
template<typename _BidirectionalIterator, typename _Distance> void	__merge_without_buffer (_BidirectionalIterator __first, _BidirectionalIterator __middle, _BidirectionalIterator __last, _Distance __len1, _Distance __len2)
template<typename _BidirectionalIterator, typename _Distance, typename _Compare> void	__merge_without_buffer (_BidirectionalIterator __first, _BidirectionalIterator __middle, _BidirectionalIterator __last, _Distance __len1, _Distance __len2, _Compare __comp)
template<typename _RandomAccessIterator> void	__inplace_stable_sort (_RandomAccessIterator __first, _RandomAccessIterator __last)
template<typename _RandomAccessIterator, typename _Compare> void	__inplace_stable_sort (_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
template<typename _InputIterator1, typename _InputIterator2, typename _OutputIterator> _OutputIterator	merge (_InputIterator1 __first1, _InputIterator1 __last1, _InputIterator2 __first2, _InputIterator2 __last2, _OutputIterator __result)
	Merges two sorted ranges.
template<typename _InputIterator1, typename _InputIterator2, typename _OutputIterator, typename _Compare> _OutputIterator	merge (_InputIterator1 __first1, _InputIterator1 __last1, _InputIterator2 __first2, _InputIterator2 __last2, _OutputIterator __result, _Compare __comp)
	Merges two sorted ranges.
template<typename _RandomAccessIterator1, typename _RandomAccessIterator2, typename _Distance> void	__merge_sort_loop (_RandomAccessIterator1 __first, _RandomAccessIterator1 __last, _RandomAccessIterator2 __result, _Distance __step_size)
template<typename _RandomAccessIterator1, typename _RandomAccessIterator2, typename _Distance, typename _Compare> void	__merge_sort_loop (_RandomAccessIterator1 __first, _RandomAccessIterator1 __last, _RandomAccessIterator2 __result, _Distance __step_size, _Compare __comp)
template<typename _RandomAccessIterator, typename _Distance> void	__chunk_insertion_sort (_RandomAccessIterator __first, _RandomAccessIterator __last, _Distance __chunk_size)
template<typename _RandomAccessIterator, typename _Distance, typename _Compare> void	__chunk_insertion_sort (_RandomAccessIterator __first, _RandomAccessIterator __last, _Distance __chunk_size, _Compare __comp)
template<typename _RandomAccessIterator, typename _Pointer> void	__merge_sort_with_buffer (_RandomAccessIterator __first, _RandomAccessIterator __last, _Pointer __buffer)
template<typename _RandomAccessIterator, typename _Pointer, typename _Compare> void	__merge_sort_with_buffer (_RandomAccessIterator __first, _RandomAccessIterator __last, _Pointer __buffer, _Compare __comp)
template<typename _BidirectionalIterator1, typename _BidirectionalIterator2, typename _BidirectionalIterator3> _BidirectionalIterator3	__merge_backward (_BidirectionalIterator1 __first1, _BidirectionalIterator1 __last1, _BidirectionalIterator2 __first2, _BidirectionalIterator2 __last2, _BidirectionalIterator3 __result)
template<typename _BidirectionalIterator1, typename _BidirectionalIterator2, typename _BidirectionalIterator3, typename _Compare> _BidirectionalIterator3	__merge_backward (_BidirectionalIterator1 __first1, _BidirectionalIterator1 __last1, _BidirectionalIterator2 __first2, _BidirectionalIterator2 __last2, _BidirectionalIterator3 __result, _Compare __comp)
template<typename _BidirectionalIterator1, typename _BidirectionalIterator2, typename _Distance> _BidirectionalIterator1	__rotate_adaptive (_BidirectionalIterator1 __first, _BidirectionalIterator1 __middle, _BidirectionalIterator1 __last, _Distance __len1, _Distance __len2, _BidirectionalIterator2 __buffer, _Distance __buffer_size)
template<typename _BidirectionalIterator, typename _Distance, typename _Pointer> void	__merge_adaptive (_BidirectionalIterator __first, _BidirectionalIterator __middle, _BidirectionalIterator __last, _Distance __len1, _Distance __len2, _Pointer __buffer, _Distance __buffer_size)
template<typename _BidirectionalIterator, typename _Distance, typename _Pointer, typename _Compare> void	__merge_adaptive (_BidirectionalIterator __first, _BidirectionalIterator __middle, _BidirectionalIterator __last, _Distance __len1, _Distance __len2, _Pointer __buffer, _Distance __buffer_size, _Compare __comp)
template<typename _BidirectionalIterator> void	inplace_merge (_BidirectionalIterator __first, _BidirectionalIterator __middle, _BidirectionalIterator __last)
	Merges two sorted ranges in place.
template<typename _BidirectionalIterator, typename _Compare> void	inplace_merge (_BidirectionalIterator __first, _BidirectionalIterator __middle, _BidirectionalIterator __last, _Compare __comp)
	Merges two sorted ranges in place.
template<typename _RandomAccessIterator, typename _Pointer, typename _Distance> void	__stable_sort_adaptive (_RandomAccessIterator __first, _RandomAccessIterator __last, _Pointer __buffer, _Distance __buffer_size)
template<typename _RandomAccessIterator, typename _Pointer, typename _Distance, typename _Compare> void	__stable_sort_adaptive (_RandomAccessIterator __first, _RandomAccessIterator __last, _Pointer __buffer, _Distance __buffer_size, _Compare __comp)
template<typename _RandomAccessIterator> void	stable_sort (_RandomAccessIterator __first, _RandomAccessIterator __last)
	Sort the elements of a sequence, preserving the relative order of equivalent elements.
template<typename _RandomAccessIterator, typename _Compare> void	stable_sort (_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
	Sort the elements of a sequence using a predicate for comparison, preserving the relative order of equivalent elements.
template<typename _RandomAccessIterator> void	nth_element (_RandomAccessIterator __first, _RandomAccessIterator __nth, _RandomAccessIterator __last)
	Sort a sequence just enough to find a particular position.
template<typename _RandomAccessIterator, typename _Compare> void	nth_element (_RandomAccessIterator __first, _RandomAccessIterator __nth, _RandomAccessIterator __last, _Compare __comp)
	Sort a sequence just enough to find a particular position using a predicate for comparison.
template<typename _ForwardIterator, typename _Tp> pair< _ForwardIterator, _ForwardIterator >	equal_range (_ForwardIterator __first, _ForwardIterator __last, const _Tp &__val)
	Finds the largest subrange in which val could be inserted at any place in it without changing the ordering.
template<typename _ForwardIterator, typename _Tp, typename _Compare> pair< _ForwardIterator, _ForwardIterator >	equal_range (_ForwardIterator __first, _ForwardIterator __last, const _Tp &__val, _Compare __comp)
	Finds the largest subrange in which val could be inserted at any place in it without changing the ordering.
template<typename _ForwardIterator, typename _Tp> bool	binary_search (_ForwardIterator __first, _ForwardIterator __last, const _Tp &__val)
	Determines whether an element exists in a range.
template<typename _ForwardIterator, typename _Tp, typename _Compare> bool	binary_search (_ForwardIterator __first, _ForwardIterator __last, const _Tp &__val, _Compare __comp)
	Determines whether an element exists in a range.
template<typename _InputIterator1, typename _InputIterator2> bool	includes (_InputIterator1 __first1, _InputIterator1 __last1, _InputIterator2 __first2, _InputIterator2 __last2)
	Determines whether all elements of a sequence exists in a range.
template<typename _InputIterator1, typename _InputIterator2, typename _Compare> bool	includes (_InputIterator1 __first1, _InputIterator1 __last1, _InputIterator2 __first2, _InputIterator2 __last2, _Compare __comp)
	Determines whether all elements of a sequence exists in a range using comparison.
template<typename _InputIterator1, typename _InputIterator2, typename _OutputIterator> _OutputIterator	set_union (_InputIterator1 __first1, _InputIterator1 __last1, _InputIterator2 __first2, _InputIterator2 __last2, _OutputIterator __result)
	Return the union of two sorted ranges.
template<typename _InputIterator1, typename _InputIterator2, typename _OutputIterator, typename _Compare> _OutputIterator	set_union (_InputIterator1 __first1, _InputIterator1 __last1, _InputIterator2 __first2, _InputIterator2 __last2, _OutputIterator __result, _Compare __comp)
	Return the union of two sorted ranges using a comparison functor.
template<typename _InputIterator1, typename _InputIterator2, typename _OutputIterator> _OutputIterator	set_intersection (_InputIterator1 __first1, _InputIterator1 __last1, _InputIterator2 __first2, _InputIterator2 __last2, _OutputIterator __result)
	Return the intersection of two sorted ranges.
template<typename _InputIterator1, typename _InputIterator2, typename _OutputIterator, typename _Compare> _OutputIterator	set_intersection (_InputIterator1 __first1, _InputIterator1 __last1, _InputIterator2 __first2, _InputIterator2 __last2, _OutputIterator __result, _Compare __comp)
	Return the intersection of two sorted ranges using comparison functor.
template<typename _InputIterator1, typename _InputIterator2, typename _OutputIterator> _OutputIterator	set_difference (_InputIterator1 __first1, _InputIterator1 __last1, _InputIterator2 __first2, _InputIterator2 __last2, _OutputIterator __result)
	Return the difference of two sorted ranges.
template<typename _InputIterator1, typename _InputIterator2, typename _OutputIterator, typename _Compare> _OutputIterator	set_difference (_InputIterator1 __first1, _InputIterator1 __last1, _InputIterator2 __first2, _InputIterator2 __last2, _OutputIterator __result, _Compare __comp)
	Return the difference of two sorted ranges using comparison functor.
template<typename _InputIterator1, typename _InputIterator2, typename _OutputIterator> _OutputIterator	set_symmetric_difference (_InputIterator1 __first1, _InputIterator1 __last1, _InputIterator2 __first2, _InputIterator2 __last2, _OutputIterator __result)
	Return the symmetric difference of two sorted ranges.
template<typename _InputIterator1, typename _InputIterator2, typename _OutputIterator, typename _Compare> _OutputIterator	set_symmetric_difference (_InputIterator1 __first1, _InputIterator1 __last1, _InputIterator2 __first2, _InputIterator2 __last2, _OutputIterator __result, _Compare __comp)
	Return the symmetric difference of two sorted ranges using comparison functor.
template<typename _ForwardIterator> _ForwardIterator	max_element (_ForwardIterator __first, _ForwardIterator __last)
	Return the maximum element in a range.
template<typename _ForwardIterator, typename _Compare> _ForwardIterator	max_element (_ForwardIterator __first, _ForwardIterator __last, _Compare __comp)
	Return the maximum element in a range using comparison functor.
template<typename _ForwardIterator> _ForwardIterator	min_element (_ForwardIterator __first, _ForwardIterator __last)
	Return the minimum element in a range.
template<typename _ForwardIterator, typename _Compare> _ForwardIterator	min_element (_ForwardIterator __first, _ForwardIterator __last, _Compare __comp)
	Return the minimum element in a range using comparison functor.
template<typename _BidirectionalIterator> bool	next_permutation (_BidirectionalIterator __first, _BidirectionalIterator __last)
	Permute range into the next "dictionary" ordering.
template<typename _BidirectionalIterator, typename _Compare> bool	next_permutation (_BidirectionalIterator __first, _BidirectionalIterator __last, _Compare __comp)
	Permute range into the next "dictionary" ordering using comparison functor.
template<typename _BidirectionalIterator> bool	prev_permutation (_BidirectionalIterator __first, _BidirectionalIterator __last)
	Permute range into the previous "dictionary" ordering.
template<typename _BidirectionalIterator, typename _Compare> bool	prev_permutation (_BidirectionalIterator __first, _BidirectionalIterator __last, _Compare __comp)
	Permute range into the previous "dictionary" ordering using comparison functor.
template<typename _InputIterator, typename _ForwardIterator> _InputIterator	find_first_of (_InputIterator __first1, _InputIterator __last1, _ForwardIterator __first2, _ForwardIterator __last2)
	Find element from a set in a sequence.
template<typename _InputIterator, typename _ForwardIterator, typename _BinaryPredicate> _InputIterator	find_first_of (_InputIterator __first1, _InputIterator __last1, _ForwardIterator __first2, _ForwardIterator __last2, _BinaryPredicate __comp)
	Find element from a set in a sequence using a predicate.
template<typename _ForwardIterator1, typename _ForwardIterator2> _ForwardIterator1	__find_end (_ForwardIterator1 __first1, _ForwardIterator1 __last1, _ForwardIterator2 __first2, _ForwardIterator2 __last2, forward_iterator_tag, forward_iterator_tag)
template<typename _ForwardIterator1, typename _ForwardIterator2, typename _BinaryPredicate> _ForwardIterator1	__find_end (_ForwardIterator1 __first1, _ForwardIterator1 __last1, _ForwardIterator2 __first2, _ForwardIterator2 __last2, forward_iterator_tag, forward_iterator_tag, _BinaryPredicate __comp)
template<typename _BidirectionalIterator1, typename _BidirectionalIterator2> _BidirectionalIterator1	__find_end (_BidirectionalIterator1 __first1, _BidirectionalIterator1 __last1, _BidirectionalIterator2 __first2, _BidirectionalIterator2 __last2, bidirectional_iterator_tag, bidirectional_iterator_tag)
template<typename _BidirectionalIterator1, typename _BidirectionalIterator2, typename _BinaryPredicate> _BidirectionalIterator1	__find_end (_BidirectionalIterator1 __first1, _BidirectionalIterator1 __last1, _BidirectionalIterator2 __first2, _BidirectionalIterator2 __last2, bidirectional_iterator_tag, bidirectional_iterator_tag, _BinaryPredicate __comp)
template<typename _ForwardIterator1, typename _ForwardIterator2> _ForwardIterator1	find_end (_ForwardIterator1 __first1, _ForwardIterator1 __last1, _ForwardIterator2 __first2, _ForwardIterator2 __last2)
	Find last matching subsequence in a sequence.
template<typename _ForwardIterator1, typename _ForwardIterator2, typename _BinaryPredicate> _ForwardIterator1	find_end (_ForwardIterator1 __first1, _ForwardIterator1 __last1, _ForwardIterator2 __first2, _ForwardIterator2 __last2, _BinaryPredicate __comp)
	Find last matching subsequence in a sequence using a predicate.
template<typename _ForwardIterator1, typename _ForwardIterator2> void	iter_swap (_ForwardIterator1 __a, _ForwardIterator2 __b)
	Swaps the contents of two iterators.
template<typename _Tp> void	swap (_Tp &__a, _Tp &__b)
	Swaps two values.
template<typename _Tp> const _Tp &	min (const _Tp &__a, const _Tp &__b)
	This does what you think it does.
template<typename _Tp> const _Tp &	max (const _Tp &__a, const _Tp &__b)
	This does what you think it does.
template<typename _Tp, typename _Compare> const _Tp &	min (const _Tp &__a, const _Tp &__b, _Compare __comp)
	This does what you think it does.
template<typename _Tp, typename _Compare> const _Tp &	max (const _Tp &__a, const _Tp &__b, _Compare __comp)
	This does what you think it does.
template<typename _InputIterator, typename _OutputIterator> _OutputIterator	__copy (_InputIterator __first, _InputIterator __last, _OutputIterator __result, input_iterator_tag)
template<typename _RandomAccessIterator, typename _OutputIterator> _OutputIterator	__copy (_RandomAccessIterator __first, _RandomAccessIterator __last, _OutputIterator __result, random_access_iterator_tag)
template<typename _Tp> _Tp *	__copy_trivial (const _Tp *__first, const _Tp *__last, _Tp *__result)
template<typename _InputIterator, typename _OutputIterator> _OutputIterator	__copy_aux2 (_InputIterator __first, _InputIterator __last, _OutputIterator __result, __false_type)
template<typename _InputIterator, typename _OutputIterator> _OutputIterator	__copy_aux2 (_InputIterator __first, _InputIterator __last, _OutputIterator __result, __true_type)
template<typename _Tp> _Tp *	__copy_aux2 (_Tp *__first, _Tp *__last, _Tp *__result, __true_type)
template<typename _Tp> _Tp *	__copy_aux2 (const _Tp *__first, const _Tp *__last, _Tp *__result, __true_type)
template<typename _InputIterator, typename _OutputIterator> _OutputIterator	__copy_ni2 (_InputIterator __first, _InputIterator __last, _OutputIterator __result, __true_type)
template<typename _InputIterator, typename _OutputIterator> _OutputIterator	__copy_ni2 (_InputIterator __first, _InputIterator __last, _OutputIterator __result, __false_type)
template<typename _InputIterator, typename _OutputIterator> _OutputIterator	__copy_ni1 (_InputIterator __first, _InputIterator __last, _OutputIterator __result, __true_type)
template<typename _InputIterator, typename _OutputIterator> _OutputIterator	__copy_ni1 (_InputIterator __first, _InputIterator __last, _OutputIterator __result, __false_type)
template<typename _InputIterator, typename _OutputIterator> _OutputIterator	copy (_InputIterator __first, _InputIterator __last, _OutputIterator __result)
	Copies the range [first,last) into result.
template<typename _BidirectionalIterator1, typename _BidirectionalIterator2> _BidirectionalIterator2	__copy_backward (_BidirectionalIterator1 __first, _BidirectionalIterator1 __last, _BidirectionalIterator2 __result, bidirectional_iterator_tag)
template<typename _RandomAccessIterator, typename _BidirectionalIterator> _BidirectionalIterator	__copy_backward (_RandomAccessIterator __first, _RandomAccessIterator __last, _BidirectionalIterator __result, random_access_iterator_tag)
template<typename _BI1, typename _BI2> _BI2	__copy_backward_aux (_BI1 __first, _BI1 __last, _BI2 __result)
template<typename _BI1, typename _BI2> _BI2	__copy_backward_output_normal_iterator (_BI1 __first, _BI1 __last, _BI2 __result, __true_type)
template<typename _BI1, typename _BI2> _BI2	__copy_backward_output_normal_iterator (_BI1 __first, _BI1 __last, _BI2 __result, __false_type)
template<typename _BI1, typename _BI2> _BI2	__copy_backward_input_normal_iterator (_BI1 __first, _BI1 __last, _BI2 __result, __true_type)
template<typename _BI1, typename _BI2> _BI2	__copy_backward_input_normal_iterator (_BI1 __first, _BI1 __last, _BI2 __result, __false_type)
template<typename _BI1, typename _BI2> _BI2	copy_backward (_BI1 __first, _BI1 __last, _BI2 __result)
	Copies the range [first,last) into result.
template<typename _ForwardIterator, typename _Tp> void	fill (_ForwardIterator __first, _ForwardIterator __last, const _Tp &__value)
	Fills the range [first,last) with copies of value.
template<typename _OutputIterator, typename _Size, typename _Tp> _OutputIterator	fill_n (_OutputIterator __first, _Size __n, const _Tp &__value)
	Fills the range [first,first+n) with copies of value.
void	fill (unsigned char *__first, unsigned char *__last, const unsigned char &__c)
void	fill (signed char *__first, signed char *__last, const signed char &__c)
void	fill (char *__first, char *__last, const char &__c)
template<typename _Size> unsigned char *	fill_n (unsigned char *__first, _Size __n, const unsigned char &__c)
template<typename _Size> signed char *	fill_n (char *__first, _Size __n, const signed char &__c)
template<typename _Size> char *	fill_n (char *__first, _Size __n, const char &__c)
template<typename _InputIterator1, typename _InputIterator2> pair< _InputIterator1, _InputIterator2 >	mismatch (_InputIterator1 __first1, _InputIterator1 __last1, _InputIterator2 __first2)
	Finds the places in ranges which don't match.
template<typename _InputIterator1, typename _InputIterator2, typename _BinaryPredicate> pair< _InputIterator1, _InputIterator2 >	mismatch (_InputIterator1 __first1, _InputIterator1 __last1, _InputIterator2 __first2, _BinaryPredicate __binary_pred)
	Finds the places in ranges which don't match.
template<typename _InputIterator1, typename _InputIterator2> bool	equal (_InputIterator1 __first1, _InputIterator1 __last1, _InputIterator2 __first2)
	Tests a range for element-wise equality.
template<typename _InputIterator1, typename _InputIterator2, typename _BinaryPredicate> bool	equal (_InputIterator1 __first1, _InputIterator1 __last1, _InputIterator2 __first2, _BinaryPredicate __binary_pred)
	Tests a range for element-wise equality.
template<typename _InputIterator1, typename _InputIterator2> bool	lexicographical_compare (_InputIterator1 __first1, _InputIterator1 __last1, _InputIterator2 __first2, _InputIterator2 __last2)
	Performs "dictionary" comparison on ranges.
template<typename _InputIterator1, typename _InputIterator2, typename _Compare> bool	lexicographical_compare (_InputIterator1 __first1, _InputIterator1 __last1, _InputIterator2 __first2, _InputIterator2 __last2, _Compare __comp)
	Performs "dictionary" comparison on ranges.
bool	lexicographical_compare (const unsigned char *__first1, const unsigned char *__last1, const unsigned char *__first2, const unsigned char *__last2)
bool	lexicographical_compare (const char *__first1, const char *__last1, const char *__first2, const char *__last2)
template<typename _T1, typename _T2> void	_Construct (_T1 *__p, const _T2 &__value)
template<typename _T1> void	_Construct (_T1 *__p)
template<typename _Tp> void	_Destroy (_Tp *__pointer)
template<typename _ForwardIterator> void	__destroy_aux (_ForwardIterator __first, _ForwardIterator __last, __false_type)
template<typename _ForwardIterator> void	__destroy_aux (_ForwardIterator, _ForwardIterator, __true_type)
template<typename _ForwardIterator> void	_Destroy (_ForwardIterator __first, _ForwardIterator __last)
template<class _Predicate> unary_negate< _Predicate >	not1 (const _Predicate &__pred)
	One of the negation functors.
template<class _Predicate> binary_negate< _Predicate >	not2 (const _Predicate &__pred)
	One of the negation functors.
template<class _Operation, class _Tp> binder1st< _Operation >	bind1st (const _Operation &__fn, const _Tp &__x)
	One of the binder functors.
template<class _Operation, class _Tp> binder2nd< _Operation >	bind2nd (const _Operation &__fn, const _Tp &__x)
	One of the binder functors.
template<class _Arg, class _Result> pointer_to_unary_function< _Arg, _Result >	ptr_fun (_Result(*__x)(_Arg))
	One of the adaptors for function pointers.
template<class _Arg1, class _Arg2, class _Result> pointer_to_binary_function< _Arg1, _Arg2, _Result >	ptr_fun (_Result(*__x)(_Arg1, _Arg2))
	One of the adaptors for function pointers.
template<class _Ret, class _Tp> mem_fun_t< _Ret, _Tp >	mem_fun (_Ret(_Tp::*__f)())
template<class _Ret, class _Tp> mem_fun_ref_t< _Ret, _Tp >	mem_fun_ref (_Ret(_Tp::*__f)())
template<class _Ret, class _Tp, class _Arg> mem_fun1_t< _Ret, _Tp, _Arg >	mem_fun (_Ret(_Tp::*__f)(_Arg))
template<class _Ret, class _Tp, class _Arg> mem_fun1_ref_t< _Ret, _Tp, _Arg >	mem_fun_ref (_Ret(_Tp::*__f)(_Arg))
template<typename _RandomAccessIterator, typename _Distance> bool	__is_heap (_RandomAccessIterator __first, _Distance __n)
template<typename _RandomAccessIterator, typename _Distance, typename _StrictWeakOrdering> bool	__is_heap (_RandomAccessIterator __first, _StrictWeakOrdering __comp, _Distance __n)
template<typename _RandomAccessIterator> bool	__is_heap (_RandomAccessIterator __first, _RandomAccessIterator __last)
template<typename _RandomAccessIterator, typename _StrictWeakOrdering> bool	__is_heap (_RandomAccessIterator __first, _RandomAccessIterator __last, _StrictWeakOrdering __comp)
template<typename _RandomAccessIterator, typename _Distance, typename _Tp> void	__push_heap (_RandomAccessIterator __first, _Distance __holeIndex, _Distance __topIndex, _Tp __value)
template<typename _RandomAccessIterator> void	push_heap (_RandomAccessIterator __first, _RandomAccessIterator __last)
	Push an element onto a heap.
template<typename _RandomAccessIterator, typename _Distance, typename _Tp, typename _Compare> void	__push_heap (_RandomAccessIterator __first, _Distance __holeIndex, _Distance __topIndex, _Tp __value, _Compare __comp)
template<typename _RandomAccessIterator, typename _Compare> void	push_heap (_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
	Push an element onto a heap using comparison functor.
template<typename _RandomAccessIterator, typename _Distance, typename _Tp> void	__adjust_heap (_RandomAccessIterator __first, _Distance __holeIndex, _Distance __len, _Tp __value)
template<typename _RandomAccessIterator, typename _Tp> void	__pop_heap (_RandomAccessIterator __first, _RandomAccessIterator __last, _RandomAccessIterator __result, _Tp __value)
template<typename _RandomAccessIterator> void	pop_heap (_RandomAccessIterator __first, _RandomAccessIterator __last)
	Pop an element off a heap.
template<typename _RandomAccessIterator, typename _Distance, typename _Tp, typename _Compare> void	__adjust_heap (_RandomAccessIterator __first, _Distance __holeIndex, _Distance __len, _Tp __value, _Compare __comp)
template<typename _RandomAccessIterator, typename _Tp, typename _Compare> void	__pop_heap (_RandomAccessIterator __first, _RandomAccessIterator __last, _RandomAccessIterator __result, _Tp __value, _Compare __comp)
template<typename _RandomAccessIterator, typename _Compare> void	pop_heap (_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
	Pop an element off a heap using comparison functor.
template<typename _RandomAccessIterator> void	make_heap (_RandomAccessIterator __first, _RandomAccessIterator __last)
	Construct a heap over a range.
template<typename _RandomAccessIterator, typename _Compare> void	make_heap (_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
	Construct a heap over a range using comparison functor.
template<typename _RandomAccessIterator> void	sort_heap (_RandomAccessIterator __first, _RandomAccessIterator __last)
	Sort a heap.
template<typename _RandomAccessIterator, typename _Compare> void	sort_heap (_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
	Sort a heap using comparison functor.
template<typename _Container> back_insert_iterator< _Container >	back_inserter (_Container &__x)
template<typename _Container> front_insert_iterator< _Container >	front_inserter (_Container &__x)
template<typename _Container, typename _Iterator> insert_iterator< _Container >	inserter (_Container &__x, _Iterator __i)
template<typename _InputIterator> iterator_traits< _InputIterator >::difference_type	__distance (_InputIterator __first, _InputIterator __last, input_iterator_tag)
template<typename _RandomAccessIterator> iterator_traits< _RandomAccessIterator >::difference_type	__distance (_RandomAccessIterator __first, _RandomAccessIterator __last, random_access_iterator_tag)
template<typename _InputIterator> iterator_traits< _InputIterator >::difference_type	distance (_InputIterator __first, _InputIterator __last)
	A generalization of pointer arithmetic.
template<typename _InputIterator, typename _Distance> void	__advance (_InputIterator &__i, _Distance __n, input_iterator_tag)
template<typename _BidirectionalIterator, typename _Distance> void	__advance (_BidirectionalIterator &__i, _Distance __n, bidirectional_iterator_tag)
template<typename _RandomAccessIterator, typename _Distance> void	__advance (_RandomAccessIterator &__i, _Distance __n, random_access_iterator_tag)
template<typename _InputIterator, typename _Distance> void	advance (_InputIterator &__i, _Distance __n)
	A generalization of pointer arithmetic.
template<typename _Iter> iterator_traits< _Iter >::iterator_category	__iterator_category (const _Iter &)
template<typename _InputIterator, typename _Tp> _Tp	accumulate (_InputIterator __first, _InputIterator __last, _Tp __init)
	Accumulate values in a range.
template<typename _InputIterator, typename _Tp, typename _BinaryOperation> _Tp	accumulate (_InputIterator __first, _InputIterator __last, _Tp __init, _BinaryOperation __binary_op)
	Accumulate values in a range with operation.
template<typename _InputIterator1, typename _InputIterator2, typename _Tp> _Tp	inner_product (_InputIterator1 __first1, _InputIterator1 __last1, _InputIterator2 __first2, _Tp __init)
	Compute inner product of two ranges.
template<typename _InputIterator1, typename _InputIterator2, typename _Tp, typename _BinaryOperation1, typename _BinaryOperation2> _Tp	inner_product (_InputIterator1 __first1, _InputIterator1 __last1, _InputIterator2 __first2, _Tp __init, _BinaryOperation1 __binary_op1, _BinaryOperation2 __binary_op2)
	Compute inner product of two ranges.
template<typename _InputIterator, typename _OutputIterator> _OutputIterator	partial_sum (_InputIterator __first, _InputIterator __last, _OutputIterator __result)
	Return list of partial sums.
template<typename _InputIterator, typename _OutputIterator, typename _BinaryOperation> _OutputIterator	partial_sum (_InputIterator __first, _InputIterator __last, _OutputIterator __result, _BinaryOperation __binary_op)
	Return list of partial sums.
template<typename _InputIterator, typename _OutputIterator> _OutputIterator	adjacent_difference (_InputIterator __first, _InputIterator __last, _OutputIterator __result)
	Return differences between adjacent values.
template<typename _InputIterator, typename _OutputIterator, typename _BinaryOperation> _OutputIterator	adjacent_difference (_InputIterator __first, _InputIterator __last, _OutputIterator __result, _BinaryOperation __binary_op)
	Return differences between adjacent values.
template<class _T1, class _T2> bool	operator== (const pair< _T1, _T2 > &__x, const pair< _T1, _T2 > &__y)
	Two pairs of the same type are equal iff their members are equal.
template<class _T1, class _T2> bool	operator< (const pair< _T1, _T2 > &__x, const pair< _T1, _T2 > &__y)
	<http://gcc.gnu.org/onlinedocs/libstdc++/20_util/howto.html#pairlt>
template<class _T1, class _T2> bool	operator!= (const pair< _T1, _T2 > &__x, const pair< _T1, _T2 > &__y)
	Uses operator== to find the result.
template<class _T1, class _T2> bool	operator> (const pair< _T1, _T2 > &__x, const pair< _T1, _T2 > &__y)
	Uses operator< to find the result.
template<class _T1, class _T2> bool	operator<= (const pair< _T1, _T2 > &__x, const pair< _T1, _T2 > &__y)
	Uses operator< to find the result.
template<class _T1, class _T2> bool	operator>= (const pair< _T1, _T2 > &__x, const pair< _T1, _T2 > &__y)
	Uses operator< to find the result.
template<class _T1, class _T2> pair< _T1, _T2 >	make_pair (_T1 __x, _T2 __y)
	A convenience wrapper for creating a pair from two objects.
template<typename _Tp, typename _Seq> bool	operator== (const queue< _Tp, _Seq > &, const queue< _Tp, _Seq > &)
template<typename _Tp, typename _Seq> bool	operator< (const queue< _Tp, _Seq > &, const queue< _Tp, _Seq > &)
template<typename _Tp, typename _Sequence> bool	operator== (const queue< _Tp, _Sequence > &__x, const queue< _Tp, _Sequence > &__y)
	Queue equality comparison.
template<typename _Tp, typename _Sequence> bool	operator< (const queue< _Tp, _Sequence > &__x, const queue< _Tp, _Sequence > &__y)
	Queue ordering relation.
template<typename _Tp, typename _Sequence> bool	operator!= (const queue< _Tp, _Sequence > &__x, const queue< _Tp, _Sequence > &__y)
	Based on operator==.
template<typename _Tp, typename _Sequence> bool	operator> (const queue< _Tp, _Sequence > &__x, const queue< _Tp, _Sequence > &__y)
	Based on operator<.
template<typename _Tp, typename _Sequence> bool	operator<= (const queue< _Tp, _Sequence > &__x, const queue< _Tp, _Sequence > &__y)
	Based on operator<.
template<typename _Tp, typename _Sequence> bool	operator>= (const queue< _Tp, _Sequence > &__x, const queue< _Tp, _Sequence > &__y)
	Based on operator<.
template<typename _Tp, typename _Seq> bool	operator== (const stack< _Tp, _Seq > &__x, const stack< _Tp, _Seq > &__y)
	Stack equality comparison.
template<typename _Tp, typename _Seq> bool	operator< (const stack< _Tp, _Seq > &__x, const stack< _Tp, _Seq > &__y)
	Stack ordering relation.
template<typename _Tp, typename _Seq> bool	operator!= (const stack< _Tp, _Seq > &__x, const stack< _Tp, _Seq > &__y)
	Based on operator==.
template<typename _Tp, typename _Seq> bool	operator> (const stack< _Tp, _Seq > &__x, const stack< _Tp, _Seq > &__y)
	Based on operator<.
template<typename _Tp, typename _Seq> bool	operator<= (const stack< _Tp, _Seq > &__x, const stack< _Tp, _Seq > &__y)
	Based on operator<.
template<typename _Tp, typename _Seq> bool	operator>= (const stack< _Tp, _Seq > &__x, const stack< _Tp, _Seq > &__y)
	Based on operator<.
_Rb_tree_node_base *	_Rb_tree_increment (_Rb_tree_node_base *__x)
const _Rb_tree_node_base *	_Rb_tree_increment (const _Rb_tree_node_base *__x)
_Rb_tree_node_base *	_Rb_tree_decrement (_Rb_tree_node_base *__x)
const _Rb_tree_node_base *	_Rb_tree_decrement (const _Rb_tree_node_base *__x)
template<typename _Val> bool	operator== (const _Rb_tree_iterator< _Val > &__x, const _Rb_tree_const_iterator< _Val > &__y)
template<typename _Val> bool	operator!= (const _Rb_tree_iterator< _Val > &__x, const _Rb_tree_const_iterator< _Val > &__y)
void	_Rb_tree_rotate_left (_Rb_tree_node_base *const __x, _Rb_tree_node_base *&__root)
void	_Rb_tree_rotate_right (_Rb_tree_node_base *const __x, _Rb_tree_node_base *&__root)
void	_Rb_tree_insert_and_rebalance (const bool __insert_left, _Rb_tree_node_base *__x, _Rb_tree_node_base *__p, _Rb_tree_node_base &__header)
_Rb_tree_node_base *	_Rb_tree_rebalance_for_erase (_Rb_tree_node_base *const __z, _Rb_tree_node_base &__header)
template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc> bool	operator== (const _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__x, const _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__y)
template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc> bool	operator< (const _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__x, const _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__y)
template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc> bool	operator!= (const _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__x, const _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__y)
template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc> bool	operator> (const _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__x, const _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__y)
template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc> bool	operator<= (const _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__x, const _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__y)
template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc> bool	operator>= (const _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__x, const _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__y)
template<typename _Key, typename _Val, typename _KeyOfValue, typename _Compare, typename _Alloc> void	swap (_Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__x, _Rb_tree< _Key, _Val, _KeyOfValue, _Compare, _Alloc > &__y)
unsigned int	_Rb_tree_black_count (const _Rb_tree_node_base *__node, const _Rb_tree_node_base *__root)
template<typename _InputIterator, typename _ForwardIterator> _ForwardIterator	__uninitialized_copy_aux (_InputIterator __first, _InputIterator __last, _ForwardIterator __result, __true_type)
template<typename _InputIterator, typename _ForwardIterator> _ForwardIterator	__uninitialized_copy_aux (_InputIterator __first, _InputIterator __last, _ForwardIterator __result, __false_type)
template<typename _InputIterator, typename _ForwardIterator> _ForwardIterator	uninitialized_copy (_InputIterator __first, _InputIterator __last, _ForwardIterator __result)
	Copies the range [first,last) into result.
char *	uninitialized_copy (const char *__first, const char *__last, char *__result)
wchar_t *	uninitialized_copy (const wchar_t *__first, const wchar_t *__last, wchar_t *__result)
template<typename _ForwardIterator, typename _Tp> void	__uninitialized_fill_aux (_ForwardIterator __first, _ForwardIterator __last, const _Tp &__x, __true_type)
template<typename _ForwardIterator, typename _Tp> void	__uninitialized_fill_aux (_ForwardIterator __first, _ForwardIterator __last, const _Tp &__x, __false_type)
template<typename _ForwardIterator, typename _Tp> void	uninitialized_fill (_ForwardIterator __first, _ForwardIterator __last, const _Tp &__x)
	Copies the value x into the range [first,last).
template<typename _ForwardIterator, typename _Size, typename _Tp> _ForwardIterator	__uninitialized_fill_n_aux (_ForwardIterator __first, _Size __n, const _Tp &__x, __true_type)
template<typename _ForwardIterator, typename _Size, typename _Tp> _ForwardIterator	__uninitialized_fill_n_aux (_ForwardIterator __first, _Size __n, const _Tp &__x, __false_type)
template<typename _ForwardIterator, typename _Size, typename _Tp> _ForwardIterator	uninitialized_fill_n (_ForwardIterator __first, _Size __n, const _Tp &__x)
	Copies the value x into the range [first,first+n).
template<typename _InputIterator1, typename _InputIterator2, typename _ForwardIterator> _ForwardIterator	__uninitialized_copy_copy (_InputIterator1 __first1, _InputIterator1 __last1, _InputIterator2 __first2, _InputIterator2 __last2, _ForwardIterator __result)
template<typename _ForwardIterator, typename _Tp, typename _InputIterator> _ForwardIterator	__uninitialized_fill_copy (_ForwardIterator __result, _ForwardIterator __mid, const _Tp &__x, _InputIterator __first, _InputIterator __last)
template<typename _InputIterator, typename _ForwardIterator, typename _Tp> void	__uninitialized_copy_fill (_InputIterator __first1, _InputIterator __last1, _ForwardIterator __first2, _ForwardIterator __last2, const _Tp &__x)
template<typename _Tp, typename _CharT, typename _Traits, typename _Dist> bool	operator== (const istream_iterator< _Tp, _CharT, _Traits, _Dist > &__x, const istream_iterator< _Tp, _CharT, _Traits, _Dist > &__y)
	Return true if x and y are both end or not end, or x and y are the same.
template<class _Tp, class _CharT, class _Traits, class _Dist> bool	operator!= (const istream_iterator< _Tp, _CharT, _Traits, _Dist > &__x, const istream_iterator< _Tp, _CharT, _Traits, _Dist > &__y)
	Return false if x and y are both end or not end, or x and y are the same.
template<typename _CharT, typename _Traits> streamsize	__copy_streambufs (basic_streambuf< _CharT, _Traits > *__sbin, basic_streambuf< _CharT, _Traits > *__sbout)
template<typename _CharT, typename _Traits> bool	operator== (const istreambuf_iterator< _CharT, _Traits > &__a, const istreambuf_iterator< _CharT, _Traits > &__b)
template<typename _CharT, typename _Traits> bool	operator!= (const istreambuf_iterator< _CharT, _Traits > &__a, const istreambuf_iterator< _CharT, _Traits > &__b)
void *	__valarray_get_memory (size_t __n)
template<typename _Tp> _Tp *__restrict__	__valarray_get_storage (size_t __n)
void	__valarray_release_memory (void *__p)
template<typename _Tp> void	__valarray_default_construct (_Tp *__restrict__ __b, _Tp *__restrict__ __e)
template<typename _Tp> void	__valarray_fill_construct (_Tp *__restrict__ __b, _Tp *__restrict__ __e, const _Tp __t)
template<typename _Tp> void	__valarray_copy_construct (const _Tp *__restrict__ __b, const _Tp *__restrict__ __e, _Tp *__restrict__ __o)
template<typename _Tp> void	__valarray_copy_construct (const _Tp *__restrict__ __a, size_t __n, size_t __s, _Tp *__restrict__ __o)
template<typename _Tp> void	__valarray_copy_construct (const _Tp *__restrict__ __a, const size_t *__restrict__ __i, _Tp *__restrict__ __o, size_t __n)
template<typename _Tp> void	__valarray_destroy_elements (_Tp *__restrict__ __b, _Tp *__restrict__ __e)
template<typename _Tp> void	__valarray_fill (_Tp *__restrict__ __a, size_t __n, const _Tp &__t)
template<typename _Tp> void	__valarray_fill (_Tp *__restrict__ __a, size_t __n, size_t __s, const _Tp &__t)
template<typename _Tp> void	__valarray_fill (_Tp *__restrict__ __a, const size_t *__restrict__ __i, size_t __n, const _Tp &__t)
template<typename _Tp> void	__valarray_copy (const _Tp *__restrict__ __a, size_t __n, _Tp *__restrict__ __b)
template<typename _Tp> void	__valarray_copy (const _Tp *__restrict__ __a, size_t __n, size_t __s, _Tp *__restrict__ __b)
template<typename _Tp> void	__valarray_copy (const _Tp *__restrict__ __a, _Tp *__restrict__ __b, size_t __n, size_t __s)
template<typename _Tp> void	__valarray_copy (const _Tp *__restrict__ __src, size_t __n, size_t __s1, _Tp *__restrict__ __dst, size_t __s2)
template<typename _Tp> void	__valarray_copy (const _Tp *__restrict__ __a, const size_t *__restrict__ __i, _Tp *__restrict__ __b, size_t __n)
template<typename _Tp> void	__valarray_copy (const _Tp *__restrict__ __a, size_t __n, _Tp *__restrict__ __b, const size_t *__restrict__ __i)
template<typename _Tp> void	__valarray_copy (const _Tp *__restrict__ __src, size_t __n, const size_t *__restrict__ __i, _Tp *__restrict__ __dst, const size_t *__restrict__ __j)
template<typename _Tp> _Tp	__valarray_sum (const _Tp *__restrict__ __f, const _Tp *__restrict__ __l)
template<typename _Tp> _Tp	__valarray_product (const _Tp *__restrict__ __f, const _Tp *__restrict__ __l)
template<typename _Ta> _Ta::value_type	__valarray_min (const _Ta &__a)
template<typename _Ta> _Ta::value_type	__valarray_max (const _Ta &__a)
template<typename _Tp> void	__valarray_fill (_Array< _Tp > __a, size_t __n, const _Tp &__t)
template<typename _Tp> void	__valarray_fill (_Array< _Tp > __a, size_t __n, size_t __s, const _Tp &__t)
template<typename _Tp> void	__valarray_fill (_Array< _Tp > __a, _Array< size_t > __i, size_t __n, const _Tp &__t)
template<typename _Tp> void	__valarray_copy (_Array< _Tp > __a, size_t __n, _Array< _Tp > __b)
template<typename _Tp> void	__valarray_copy (_Array< _Tp > __a, size_t __n, size_t __s, _Array< _Tp > __b)
template<typename _Tp> void	__valarray_copy (_Array< _Tp > __a, _Array< _Tp > __b, size_t __n, size_t __s)
template<typename _Tp> void	__valarray_copy (_Array< _Tp > __a, size_t __n, size_t __s1, _Array< _Tp > __b, size_t __s2)
template<typename _Tp> void	__valarray_copy (_Array< _Tp > __a, _Array< size_t > __i, _Array< _Tp > __b, size_t __n)
template<typename _Tp> void	__valarray_copy (_Array< _Tp > __a, size_t __n, _Array< _Tp > __b, _Array< size_t > __i)
template<typename _Tp> void	__valarray_copy (_Array< _Tp > __src, size_t __n, _Array< size_t > __i, _Array< _Tp > __dst, _Array< size_t > __j)
template<typename _Tp> void	__valarray_fill (_Array< _Tp > __a, size_t __n, _Array< bool > __m, const _Tp &__t)
template<typename _Tp> void	__valarray_copy (_Array< _Tp > __a, _Array< bool > __m, _Array< _Tp > __b, size_t __n)
template<typename _Tp> void	__valarray_copy (_Array< _Tp > __a, size_t __n, _Array< _Tp > __b, _Array< bool > __m)
template<typename _Tp> void	__valarray_copy (_Array< _Tp > __a, _Array< bool > __m, size_t __n, _Array< _Tp > __b, _Array< bool > __k)
template<typename _Tp, class _Dom> void	__valarray_copy (const _Expr< _Dom, _Tp > &__e, size_t __n, _Array< _Tp > __a)
template<typename _Tp, class _Dom> void	__valarray_copy (const _Expr< _Dom, _Tp > &__e, size_t __n, _Array< _Tp > __a, size_t __s)
template<typename _Tp, class _Dom> void	__valarray_copy (const _Expr< _Dom, _Tp > &__e, size_t __n, _Array< _Tp > __a, _Array< size_t > __i)
template<typename _Tp> void	__valarray_copy (_Array< _Tp > __e, _Array< size_t > __f, size_t __n, _Array< _Tp > __a, _Array< size_t > __i)
template<typename _Tp, class _Dom> void	__valarray_copy (const _Expr< _Dom, _Tp > &__e, size_t __n, _Array< _Tp > __a, _Array< bool > __m)
template<typename _Tp, class _Dom> void	__valarray_copy_construct (const _Expr< _Dom, _Tp > &__e, size_t __n, _Array< _Tp > __a)
template<typename _Tp> void	__valarray_copy_construct (_Array< _Tp > __a, _Array< bool > __m, _Array< _Tp > __b, size_t __n)
double	abs (double __x)
float	abs (float __x)
long double	abs (long double __x)
float	acos (float __x)
long double	acos (long double __x)
template<typename _Tp> __enable_if< double, __is_integer< _Tp >::_M_type >::_M_type	acos (_Tp __x)
float	asin (float __x)
long double	asin (long double __x)
template<typename _Tp> __enable_if< double, __is_integer< _Tp >::_M_type >::_M_type	asin (_Tp __x)
float	atan (float __x)
long double	atan (long double __x)
template<typename _Tp> __enable_if< double, __is_integer< _Tp >::_M_type >::_M_type	atan (_Tp __x)
float	atan2 (float __y, float __x)
long double	atan2 (long double __y, long double __x)
template<typename _Tp, typename _Up> __enable_if< double, __is_integer< _Tp >::_M_type &&__is_integer< _Up >::_M_type >::_M_type	atan2 (_Tp __y, _Up __x)
float	ceil (float __x)
long double	ceil (long double __x)
template<typename _Tp> __enable_if< double, __is_integer< _Tp >::_M_type >::_M_type	ceil (_Tp __x)
float	cos (float __x)
long double	cos (long double __x)
template<typename _Tp> __enable_if< double, __is_integer< _Tp >::_M_type >::_M_type	cos (_Tp __x)
float	cosh (float __x)
long double	cosh (long double __x)
template<typename _Tp> __enable_if< double, __is_integer< _Tp >::_M_type >::_M_type	cosh (_Tp __x)
float	exp (float __x)
long double	exp (long double __x)
template<typename _Tp> __enable_if< double, __is_integer< _Tp >::_M_type >::_M_type	exp (_Tp __x)
float	fabs (float __x)
long double	fabs (long double __x)
template<typename _Tp> __enable_if< double, __is_integer< _Tp >::_M_type >::_M_type	fabs (_Tp __x)
float	floor (float __x)
long double	floor (long double __x)
template<typename _Tp> __enable_if< double, __is_integer< _Tp >::_M_type >::_M_type	floor (_Tp __x)
float	fmod (float __x, float __y)
long double	fmod (long double __x, long double __y)
float	frexp (float __x, int *__exp)
long double	frexp (long double __x, int *__exp)
template<typename _Tp> __enable_if< double, __is_integer< _Tp >::_M_type >::_M_type	frexp (_Tp __x, int *__exp)
float	ldexp (float __x, int __exp)
long double	ldexp (long double __x, int __exp)
template<typename _Tp> __enable_if< double, __is_integer< _Tp >::_M_type >::_M_type	ldexp (_Tp __x, int __exp)
float	log (float __x)
long double	log (long double __x)
template<typename _Tp> __enable_if< double, __is_integer< _Tp >::_M_type >::_M_type	log (_Tp __x)
float	log10 (float __x)
long double	log10 (long double __x)
template<typename _Tp> __enable_if< double, __is_integer< _Tp >::_M_type >::_M_type	log10 (_Tp __x)
float	modf (float __x, float *__iptr)
long double	modf (long double __x, long double *__iptr)
template<typename _Tp> _Tp	__pow_helper (_Tp __x, int __n)
float	pow (float __x, float __y)
long double	pow (long double __x, long double __y)
double	pow (double __x, int __i)
float	pow (float __x, int __n)
long double	pow (long double __x, int __n)
float	sin (float __x)
long double	sin (long double __x)
template<typename _Tp> __enable_if< double, __is_integer< _Tp >::_M_type >::_M_type	sin (_Tp __x)
float	sinh (float __x)
long double	sinh (long double __x)
template<typename _Tp> __enable_if< double, __is_integer< _Tp >::_M_type >::_M_type	sinh (_Tp __x)
float	sqrt (float __x)
long double	sqrt (long double __x)
template<typename _Tp> __enable_if< double, __is_integer< _Tp >::_M_type >::_M_type	sqrt (_Tp __x)
float	tan (float __x)
long double	tan (long double __x)
template<typename _Tp> __enable_if< double, __is_integer< _Tp >::_M_type >::_M_type	tan (_Tp __x)
float	tanh (float __x)
long double	tanh (long double __x)
template<typename _Tp> __enable_if< double, __is_integer< _Tp >::_M_type >::_M_type	tanh (_Tp __x)
template<typename _Tp> _Tp	abs (const complex< _Tp > &)
	Return magnitude of z.
template<typename _Tp> _Tp	arg (const complex< _Tp > &)
	Return phase angle of z.
template<typename _Tp> _Tp	norm (const complex< _Tp > &)
	Return z magnitude squared.
template<typename _Tp> complex< _Tp >	conj (const complex< _Tp > &)
	Return complex conjugate of z.
template<typename _Tp> complex< _Tp >	polar (const _Tp &, const _Tp &=0)
	Return complex with magnitude rho and angle theta.
template<typename _Tp> complex< _Tp >	cos (const complex< _Tp > &)
	Return complex cosine of z.
template<typename _Tp> complex< _Tp >	cosh (const complex< _Tp > &)
	Return complex hyperbolic cosine of z.
template<typename _Tp> complex< _Tp >	exp (const complex< _Tp > &)
	Return complex base e exponential of z.
template<typename _Tp> complex< _Tp >	log (const complex< _Tp > &)
	Return complex natural logarithm of z.
template<typename _Tp> complex< _Tp >	log10 (const complex< _Tp > &)
	Return complex base 10 logarithm of z.
template<typename _Tp> complex< _Tp >	pow (const complex< _Tp > &, int)
	Return complex cosine of z.
template<typename _Tp> complex< _Tp >	pow (const complex< _Tp > &, const _Tp &)
	Return x to the y'th power.
template<typename _Tp> complex< _Tp >	pow (const complex< _Tp > &, const complex< _Tp > &)
	Return x to the y'th power.
template<typename _Tp> complex< _Tp >	pow (const _Tp &, const complex< _Tp > &)
	Return x to the y'th power.
template<typename _Tp> complex< _Tp >	sin (const complex< _Tp > &)
	Return complex sine of z.
template<typename _Tp> complex< _Tp >	sinh (const complex< _Tp > &)
	Return complex hyperbolic sine of z.
template<typename _Tp> complex< _Tp >	sqrt (const complex< _Tp > &)
	Return complex square root of z.
template<typename _Tp> complex< _Tp >	tan (const complex< _Tp > &)
	Return complex tangent of z.
template<typename _Tp> complex< _Tp >	tanh (const complex< _Tp > &)
	Return complex hyperbolic tangent of z.
template<typename _Tp> complex< _Tp >	operator+ (const complex< _Tp > &__x)
	Return x.
template<typename _Tp> complex< _Tp >	operator- (const complex< _Tp > &__x)
	Return complex negation of x.
template<typename _Tp, typename _CharT, class _Traits> basic_istream< _CharT, _Traits > &	operator>> (basic_istream< _CharT, _Traits > &__is, complex< _Tp > &__x)
	Extraction operator for complex values.
template<typename _Tp, typename _CharT, class _Traits> basic_ostream< _CharT, _Traits > &	operator<< (basic_ostream< _CharT, _Traits > &__os, const complex< _Tp > &__x)
	Insertion operator for complex values.
template<typename _Tp> _Tp &	real (complex< _Tp > &__z)
template<typename _Tp> const _Tp &	real (const complex< _Tp > &__z)
template<typename _Tp> _Tp &	imag (complex< _Tp > &__z)
template<typename _Tp> const _Tp &	imag (const complex< _Tp > &__z)
long	abs (long __i)
ldiv_t	div (long __i, long __j)
void *	memchr (void *__p, int __c, size_t __n)
char *	strchr (char *__s1, int __n)
char *	strpbrk (char *__s1, const char *__s2)
char *	strrchr (char *__s1, int __n)
char *	strstr (char *__s1, const char *__s2)
terminate_handler	set_terminate (terminate_handler) throw ()
	Takes a new handler function as an argument, returns the old function.
void	terminate () __attribute__((__noreturn__))
unexpected_handler	set_unexpected (unexpected_handler) throw ()
	Takes a new handler function as an argument, returns the old function.
void	unexpected () __attribute__((__noreturn__))
bool	uncaught_exception () throw ()
template<typename _Tv> int	__convert_from_v (char *__out, const int __size, const char *__fmt, _Tv __v, const __c_locale &, int __prec)
_Resetiosflags	resetiosflags (ios_base::fmtflags __mask)
	Manipulator for setf.
template<typename _CharT, typename _Traits> basic_istream< _CharT, _Traits > &	operator>> (basic_istream< _CharT, _Traits > &__is, _Resetiosflags __f)
template<typename _CharT, typename _Traits> basic_ostream< _CharT, _Traits > &	operator<< (basic_ostream< _CharT, _Traits > &__os, _Resetiosflags __f)
_Setiosflags	setiosflags (ios_base::fmtflags __mask)
	Manipulator for setf.
template<typename _CharT, typename _Traits> basic_istream< _CharT, _Traits > &	operator>> (basic_istream< _CharT, _Traits > &__is, _Setiosflags __f)
template<typename _CharT, typename _Traits> basic_ostream< _CharT, _Traits > &	operator<< (basic_ostream< _CharT, _Traits > &__os, _Setiosflags __f)
_Setbase	setbase (int __base)
	Manipulator for setf.
template<typename _CharT, typename _Traits> basic_istream< _CharT, _Traits > &	operator>> (basic_istream< _CharT, _Traits > &__is, _Setbase __f)
template<typename _CharT, typename _Traits> basic_ostream< _CharT, _Traits > &	operator<< (basic_ostream< _CharT, _Traits > &__os, _Setbase __f)
template<typename _CharT> _Setfill< _CharT >	setfill (_CharT __c)
	Manipulator for fill.
template<typename _CharT, typename _Traits> basic_istream< _CharT, _Traits > &	operator>> (basic_istream< _CharT, _Traits > &__is, _Setfill< _CharT > __f)
template<typename _CharT, typename _Traits> basic_ostream< _CharT, _Traits > &	operator<< (basic_ostream< _CharT, _Traits > &__os, _Setfill< _CharT > __f)
_Setprecision	setprecision (int __n)
	Manipulator for precision.
template<typename _CharT, typename _Traits> basic_istream< _CharT, _Traits > &	operator>> (basic_istream< _CharT, _Traits > &__is, _Setprecision __f)
template<typename _CharT, typename _Traits> basic_ostream< _CharT, _Traits > &	operator<< (basic_ostream< _CharT, _Traits > &__os, _Setprecision __f)
_Setw	setw (int __n)
	Manipulator for width.
template<typename _CharT, typename _Traits> basic_istream< _CharT, _Traits > &	operator>> (basic_istream< _CharT, _Traits > &__is, _Setw __f)
template<typename _CharT, typename _Traits> basic_ostream< _CharT, _Traits > &	operator<< (basic_ostream< _CharT, _Traits > &__os, _Setw __f)
template<typename _Tp> pair< _Tp *, ptrdiff_t >	__get_temporary_buffer (ptrdiff_t __len, _Tp *)
template<typename _Tp> pair< _Tp *, ptrdiff_t >	get_temporary_buffer (ptrdiff_t __len)
	Allocates a temporary buffer.
template<typename _Tp> void	return_temporary_buffer (_Tp *__p)
	The companion to get_temporary_buffer().
new_handler	set_new_handler (new_handler) throw ()
	Takes a replacement handler as the argument, returns the previous handler.
template<typename _CharT, typename _Traits> basic_ostream< _CharT, _Traits > &	endl (basic_ostream< _CharT, _Traits > &__os)
	Write a newline and flush the stream.
template<typename _CharT, typename _Traits> basic_ostream< _CharT, _Traits > &	ends (basic_ostream< _CharT, _Traits > &__os)
	Write a null character into the output sequence.
template<typename _CharT, typename _Traits> basic_ostream< _CharT, _Traits > &	flush (basic_ostream< _CharT, _Traits > &__os)
	Flushes the output stream.
Variables
ios_base::Init	__ioinit
const nothrow_t	nothrow

---

Typedef Documentation

typedef FILE std::__c_file

Definition at line 44 of file c++io.h. Referenced by __gnu_cxx::stdio_filebuf< _CharT, _Traits >::stdio_filebuf(), and __gnu_cxx::stdio_sync_filebuf< _CharT, _Traits >::stdio_sync_filebuf().

typedef __locale_t std::__c_locale

Definition at line 61 of file c++locale.h. Referenced by __convert_from_v(), std::moneypunct< _CharT, _Intl >::do_curr_symbol(), std::num_get< _CharT, _InIter >::get(), std::time_put_byname< _CharT, _OutIter >::time_put_byname(), and std::time_put_byname< _CharT, _OutIter >::~time_put_byname().

typedef __gthread_mutex_t std::__c_lock

Definition at line 41 of file c++io.h.

typedef void(* std::new_handler)()

If you write your own error handler to be called by new, it must be of this type. Definition at line 66 of file new.

typedef long long std::streamoff

Type used by fpos, char_traits<char>, and char_traits<wchar_t>. Definition at line 74 of file postypes.h. Referenced by std::fpos< _StateT >::fpos(), std::fpos< _StateT >::operator+(), std::fpos< _StateT >::operator+=(), std::fpos< _StateT >::operator-(), std::fpos< _StateT >::operator-=(), __gnu_cxx::stdio_sync_filebuf< _CharT, _Traits >::seekoff(), and __gnu_cxx::stdio_sync_filebuf< _CharT, _Traits >::seekpos().

typedef fpos<mbstate_t> std::streampos

File position for char streams. Definition at line 210 of file postypes.h. Referenced by __gnu_cxx::stdio_sync_filebuf< _CharT, _Traits >::seekoff(), and __gnu_cxx::stdio_sync_filebuf< _CharT, _Traits >::seekpos().

typedef ptrdiff_t std::streamsize

Integral type for I/O operation counts and buffer sizes. Definition at line 78 of file postypes.h. Referenced by __copy_streambufs(), std::ostreambuf_iterator< _CharT, _Traits >::_M_put(), std::basic_filebuf< _CharT, enc_char_traits< _CharT > >::_M_set_buffer(), std::basic_filebuf< _CharT, _Traits >::_M_terminate_output(), std::basic_ostream< char >::_M_write(), std::__pad< _CharT, _Traits >::_S_pad(), std::basic_istream< char >::basic_istream(), std::num_put< _CharT, _OutIter >::do_put(), std::basic_istream< _CharT, _Traits >::get(), std::basic_istream< char >::get(), std::basic_istream< _CharT, _Traits >::getline(), std::basic_istream< char >::getline(), std::basic_istream< _CharT, _Traits >::ignore(), std::basic_filebuf< _CharT, _Traits >::imbue(), std::basic_streambuf< _CharT, enc_char_traits< _CharT > >::in_avail(), operator<<(), operator>>(), std::ios_base::precision(), std::basic_streambuf< _CharT, enc_char_traits< _CharT > >::pubsetbuf(), std::basic_istream< _CharT, _Traits >::read(), std::basic_istream< _CharT, _Traits >::readsome(), std::basic_streambuf< _CharT, enc_char_traits< _CharT > >::setbuf(), std::basic_stringbuf< _CharT, _Traits, _Alloc >::setbuf(), std::basic_filebuf< _CharT, _Traits >::setbuf(), std::basic_streambuf< _CharT, enc_char_traits< _CharT > >::sgetn(), std::basic_stringbuf< _CharT, _Traits, _Alloc >::showmanyc(), std::basic_filebuf< _CharT, _Traits >::showmanyc(), std::basic_streambuf< _CharT, enc_char_traits< _CharT > >::sputn(), std::basic_filebuf< _CharT, _Traits >::underflow(), std::ios_base::width(), std::basic_streambuf< _CharT, _Traits >::xsgetn(), std::basic_streambuf< _CharT, _Traits >::xsputn(), std::basic_istream< char >::~basic_istream(), and std::numpunct_byname< _CharT >::~numpunct_byname().

typedef basic_string<char> std::string

Definition at line 60 of file stringfwd.h. Referenced by __verify_grouping(), std::money_get< _CharT, _InIter >::_M_extract(), std::money_get< _CharT, _InIter >::do_get(), std::num_get< _CharT, _InIter >::do_get(), std::moneypunct< _CharT, _Intl >::moneypunct(), and std::time_get_byname< _CharT, _InIter >::~time_get_byname().

typedef void(* std::terminate_handler)()

If you write a replacement terminate handler, it must be of this type. Definition at line 74 of file exception.

typedef void(* std::unexpected_handler)()

If you write a replacement unexpected handler, it must be of this type. Definition at line 76 of file exception.

typedef fpos<mbstate_t> std::wstreampos

File position for wchar_t streams. Definition at line 212 of file postypes.h.

---

Enumeration Type Documentation

anonymous enum

Enumeration values: _S_threshold  Definition at line 2057 of file stl_algo.h.

anonymous enum

Enumeration values: _S_chunk_size  Definition at line 3103 of file stl_algo.h.

enum std::_Ios_Fmtflags

Enumeration values: _S_boolalpha  _S_dec  _S_fixed  _S_hex  _S_internal  _S_left  _S_oct  _S_right  _S_scientific  _S_showbase  _S_showpoint  _S_showpos  _S_skipws  _S_unitbuf  _S_uppercase  _S_adjustfield  _S_basefield  _S_floatfield  _S_ios_fmtflags_end  Definition at line 55 of file ios_base.h. Referenced by operator &(), operator^(), operator|(), and operator~().

enum std::_Ios_Iostate

Enumeration values: _S_goodbit  _S_badbit  _S_eofbit  _S_failbit  _S_ios_iostate_end  Definition at line 147 of file ios_base.h. Referenced by operator &(), operator^(), operator|(), and operator~().

enum std::_Ios_Openmode

Enumeration values: _S_app  _S_ate  _S_bin  _S_in  _S_out  _S_trunc  _S_ios_openmode_end  Definition at line 107 of file ios_base.h. Referenced by operator &(), operator^(), operator|(), and operator~().

enum std::_Ios_Seekdir

Enumeration values: _S_beg  _S_cur  _S_end  _S_ios_seekdir_end  Definition at line 184 of file ios_base.h.

enum std::_Rb_tree_color

Enumeration values: _S_red  _S_black  Definition at line 90 of file stl_tree.h.

enum std::float_denorm_style

Describes the denormalization for floating-point types. These values represent the presence or absence of a variable number of exponent bits. This type is used in the std::numeric_limits class. Enumeration values: denorm_indeterminate  Indeterminate at compile time whether denormalized values are allowed. denorm_absent  The type does not allow denormalized values. denorm_present  The type allows denormalized values. Definition at line 172 of file limits.

enum std::float_round_style

Describes the rounding style for floating-point types. This is used in the std::numeric_limits class. Enumeration values: round_indeterminate  Self-explanatory. round_toward_zero  Self-explanatory. round_to_nearest  To the nearest representable value. round_toward_infinity  Self-explanatory. round_toward_neg_infinity  Self-explanatory. Definition at line 157 of file limits.

---

Function Documentation

template<typename _CharT> _CharT * std::__add_grouping (  _CharT *  __s, _CharT  __sep, const char *  __gbeg, size_t  __gsize, const _CharT *  __first, const _CharT *  __last )

Definition at line 2465 of file locale_facets.tcc. Referenced by std::money_put< _CharT, _OutIter >::_M_insert().

template<typename _RandomAccessIterator, typename _Distance, typename _Tp, typename _Compare> void __adjust_heap (  _RandomAccessIterator  __first, _Distance  __holeIndex, _Distance  __len, _Tp  __value, _Compare  __comp )

Definition at line 272 of file stl_heap.h. References __push_heap().

template<typename _RandomAccessIterator, typename _Distance, typename _Tp> void __adjust_heap (  _RandomAccessIterator  __first, _Distance  __holeIndex, _Distance  __len, _Tp  __value )

Definition at line 209 of file stl_heap.h. References __push_heap(). Referenced by __pop_heap(), make_heap(), and partial_sort_copy().

template<typename _RandomAccessIterator, typename _Distance> void __advance (  _RandomAccessIterator &  __i, _Distance  __n, random_access_iterator_tag  )  [inline]

Definition at line 149 of file stl_iterator_base_funcs.h. References __glibcxx_function_requires.

template<typename _BidirectionalIterator, typename _Distance> void __advance (  _BidirectionalIterator &  __i, _Distance  __n, bidirectional_iterator_tag  )  [inline]

Definition at line 133 of file stl_iterator_base_funcs.h. References __glibcxx_function_requires.

template<typename _InputIterator, typename _Distance> void __advance (  _InputIterator &  __i, _Distance  __n, input_iterator_tag  )  [inline]

Definition at line 123 of file stl_iterator_base_funcs.h. References __glibcxx_function_requires. Referenced by advance().

template<typename _Facet> const _Facet& __check_facet (  const _Facet *  __f  )  [inline]

Definition at line 184 of file localefwd.h. References __throw_bad_cast(). Referenced by std::basic_filebuf< _CharT, _Traits >::_M_terminate_output(), std::basic_filebuf< _CharT, _Traits >::imbue(), std::basic_ios< _CharT, _Traits >::narrow(), std::basic_ostream< _CharT, _Traits >::operator<<(), std::basic_istream< _CharT, _Traits >::operator>>(), std::basic_istream< _CharT, _Traits >::sentry::sentry(), std::basic_filebuf< _CharT, _Traits >::showmanyc(), std::basic_filebuf< _CharT, _Traits >::underflow(), and std::basic_ios< _CharT, _Traits >::widen().

template<typename _RandomAccessIterator, typename _Distance, typename _Compare> void __chunk_insertion_sort (  _RandomAccessIterator  __first, _RandomAccessIterator  __last, _Distance  __chunk_size, _Compare  __comp )

Definition at line 3121 of file stl_algo.h. References __insertion_sort().

template<typename _RandomAccessIterator, typename _Distance> void __chunk_insertion_sort (  _RandomAccessIterator  __first, _RandomAccessIterator  __last, _Distance  __chunk_size )

Definition at line 3107 of file stl_algo.h. References __insertion_sort(). Referenced by __merge_sort_with_buffer().

template<typename _Tp> _Tp std::__cmath_power (  _Tp  __x, unsigned int  __n )  [inline]

Definition at line 39 of file cmath.tcc. Referenced by __pow_helper().

template<typename _Tv> int __convert_from_v (  char *  __out, const int  __size, const char *  __fmt, _Tv  __v, const __c_locale &  , int  __prec )

Definition at line 69 of file c++locale.h. References __c_locale. Referenced by std::money_put< _CharT, _OutIter >::do_put().

template<> void __convert_to_v (  const char *  , long double &  , ios_base::iostate &  , const __c_locale &  )

template<> void __convert_to_v (  const char *  , double &  , ios_base::iostate &  , const __c_locale &  )

template<> void __convert_to_v (  const char *  , float &  , ios_base::iostate &  , const __c_locale &  )

template<typename _Tv> void __convert_to_v (  const char *  __in, _Tv &  __out, ios_base::iostate &  __err, const __c_locale &  __cloc )

Referenced by std::money_get< _CharT, _InIter >::do_get(), and std::num_get< _CharT, _InIter >::do_get().

template<typename _RandomAccessIterator, typename _OutputIterator> _OutputIterator __copy (  _RandomAccessIterator  __first, _RandomAccessIterator  __last, _OutputIterator  __result, random_access_iterator_tag  )  [inline]

Definition at line 240 of file stl_algobase.h.

template<typename _InputIterator, typename _OutputIterator> _OutputIterator __copy (  _InputIterator  __first, _InputIterator  __last, _OutputIterator  __result, input_iterator_tag  )  [inline]

Definition at line 230 of file stl_algobase.h. Referenced by __copy_aux2().

template<typename _Tp> _Tp* __copy_aux2 (  const _Tp *  __first, const _Tp *  __last, _Tp *  __result, __true_type  )  [inline]

Definition at line 283 of file stl_algobase.h. References __copy_trivial().

template<typename _Tp> _Tp* __copy_aux2 (  _Tp *  __first, _Tp *  __last, _Tp *  __result, __true_type  )  [inline]

Definition at line 278 of file stl_algobase.h. References __copy_trivial().

template<typename _InputIterator, typename _OutputIterator> _OutputIterator __copy_aux2 (  _InputIterator  __first, _InputIterator  __last, _OutputIterator  __result, __true_type  )  [inline]

Definition at line 271 of file stl_algobase.h. References __copy().

template<typename _InputIterator, typename _OutputIterator> _OutputIterator __copy_aux2 (  _InputIterator  __first, _InputIterator  __last, _OutputIterator  __result, __false_type  )  [inline]

Definition at line 264 of file stl_algobase.h. References __copy(). Referenced by __copy_ni2().

template<typename _RandomAccessIterator, typename _BidirectionalIterator> _BidirectionalIterator __copy_backward (  _RandomAccessIterator  __first, _RandomAccessIterator  __last, _BidirectionalIterator  __result, random_access_iterator_tag  )  [inline]

Definition at line 375 of file stl_algobase.h.

template<typename _BidirectionalIterator1, typename _BidirectionalIterator2> _BidirectionalIterator2 __copy_backward (  _BidirectionalIterator1  __first, _BidirectionalIterator1  __last, _BidirectionalIterator2  __result, bidirectional_iterator_tag  )  [inline]

Definition at line 363 of file stl_algobase.h. Referenced by std::__copy_backward_dispatch< _BidirectionalIterator1, _BidirectionalIterator2, _BoolType >::copy().

template<typename _BI1, typename _BI2> _BI2 __copy_backward_aux (  _BI1  __first, _BI1  __last, _BI2  __result )  [inline]

Definition at line 425 of file stl_algobase.h. References std::__copy_backward_dispatch< _BidirectionalIterator1, _BidirectionalIterator2, _BoolType >::copy(). Referenced by __copy_backward_output_normal_iterator().

template<typename _BI1, typename _BI2> _BI2 __copy_backward_input_normal_iterator (  _BI1  __first, _BI1  __last, _BI2  __result, __false_type  )  [inline]

Definition at line 460 of file stl_algobase.h. References __copy_backward_output_normal_iterator().

template<typename _BI1, typename _BI2> _BI2 __copy_backward_input_normal_iterator (  _BI1  __first, _BI1  __last, _BI2  __result, __true_type  )  [inline]

Definition at line 449 of file stl_algobase.h. References __copy_backward_output_normal_iterator(). Referenced by copy_backward().

template<typename _BI1, typename _BI2> _BI2 __copy_backward_output_normal_iterator (  _BI1  __first, _BI1  __last, _BI2  __result, __false_type  )  [inline]

Definition at line 443 of file stl_algobase.h. References __copy_backward_aux().

template<typename _BI1, typename _BI2> _BI2 __copy_backward_output_normal_iterator (  _BI1  __first, _BI1  __last, _BI2  __result, __true_type  )  [inline]

Definition at line 437 of file stl_algobase.h. Referenced by __copy_backward_input_normal_iterator().

template<typename _InputIterator, typename _OutputIterator> _OutputIterator __copy_ni1 (  _InputIterator  __first, _InputIterator  __last, _OutputIterator  __result, __false_type  )  [inline]

Definition at line 323 of file stl_algobase.h. References __copy_ni2().

template<typename _InputIterator, typename _OutputIterator> _OutputIterator __copy_ni1 (  _InputIterator  __first, _InputIterator  __last, _OutputIterator  __result, __true_type  )  [inline]

Definition at line 313 of file stl_algobase.h. References __copy_ni2(). Referenced by copy().

template<typename _InputIterator, typename _OutputIterator> _OutputIterator __copy_ni2 (  _InputIterator  __first, _InputIterator  __last, _OutputIterator  __result, __false_type  )  [inline]

Definition at line 302 of file stl_algobase.h. References __copy_aux2().

template<typename _InputIterator, typename _OutputIterator> _OutputIterator __copy_ni2 (  _InputIterator  __first, _InputIterator  __last, _OutputIterator  __result, __true_type  )  [inline]

Definition at line 289 of file stl_algobase.h. Referenced by __copy_ni1().

template<typename _CharT, typename _Traits> streamsize std::__copy_streambufs (  basic_streambuf< _CharT, _Traits > *  __sbin, basic_streambuf< _CharT, _Traits > *  __sbout )

Definition at line 116 of file streambuf.tcc. References std::basic_streambuf< _CharT, _Traits >::egptr(), std::basic_streambuf< _CharT, _Traits >::gbump(), std::basic_streambuf< _CharT, _Traits >::gptr(), std::basic_streambuf< _CharT, _Traits >::sgetc(), std::basic_streambuf< _CharT, _Traits >::snextc(), std::basic_streambuf< _CharT, _Traits >::sputc(), std::basic_streambuf< _CharT, _Traits >::sputn(), streamsize, and std::basic_streambuf< _CharT, _Traits >::underflow(). Referenced by std::basic_ostream< _CharT, _Traits >::operator<<(), and std::basic_istream< _CharT, _Traits >::operator>>().

template<typename _Tp> _Tp* __copy_trivial (  const _Tp *  __first, const _Tp *  __last, _Tp *  __result )  [inline]

Definition at line 256 of file stl_algobase.h. Referenced by __copy_aux2().

template<typename _ForwardIterator> void __destroy_aux (  _ForwardIterator  , _ForwardIterator  , __true_type  )  [inline]

Definition at line 133 of file stl_construct.h.

template<typename _ForwardIterator> void __destroy_aux (  _ForwardIterator  __first, _ForwardIterator  __last, __false_type  )  [inline]

Definition at line 118 of file stl_construct.h. References _Destroy(). Referenced by _Destroy().

template<typename _RandomAccessIterator> iterator_traits<_RandomAccessIterator>::difference_type __distance (  _RandomAccessIterator  __first, _RandomAccessIterator  __last, random_access_iterator_tag  )  [inline]

Definition at line 91 of file stl_iterator_base_funcs.h. References __glibcxx_function_requires.

template<typename _InputIterator> iterator_traits<_InputIterator>::difference_type __distance (  _InputIterator  __first, _InputIterator  __last, input_iterator_tag  )  [inline]

Definition at line 74 of file stl_iterator_base_funcs.h. References __glibcxx_function_requires. Referenced by distance().

template<typename _RandomAccessIterator, typename _Compare> void __final_insertion_sort (  _RandomAccessIterator  __first, _RandomAccessIterator  __last, _Compare  __comp )

Definition at line 2213 of file stl_algo.h. References __insertion_sort(), __unguarded_insertion_sort(), and _S_threshold.

template<typename _RandomAccessIterator> void __final_insertion_sort (  _RandomAccessIterator  __first, _RandomAccessIterator  __last )

Definition at line 2194 of file stl_algo.h. References __insertion_sort(), __unguarded_insertion_sort(), and _S_threshold. Referenced by sort().

template<typename _BidirectionalIterator1, typename _BidirectionalIterator2, typename _BinaryPredicate> _BidirectionalIterator1 __find_end (  _BidirectionalIterator1  __first1, _BidirectionalIterator1  __last1, _BidirectionalIterator2  __first2, _BidirectionalIterator2  __last2, bidirectional_iterator_tag  , bidirectional_iterator_tag  , _BinaryPredicate  __comp )

Definition at line 5021 of file stl_algo.h. References __glibcxx_function_requires, advance(), and search().

template<typename _BidirectionalIterator1, typename _BidirectionalIterator2> _BidirectionalIterator1 __find_end (  _BidirectionalIterator1  __first1, _BidirectionalIterator1  __last1, _BidirectionalIterator2  __first2, _BidirectionalIterator2  __last2, bidirectional_iterator_tag  , bidirectional_iterator_tag  )

Definition at line 4988 of file stl_algo.h. References __glibcxx_function_requires, advance(), and search().

template<typename _ForwardIterator1, typename _ForwardIterator2, typename _BinaryPredicate> _ForwardIterator1 __find_end (  _ForwardIterator1  __first1, _ForwardIterator1  __last1, _ForwardIterator2  __first2, _ForwardIterator2  __last2, forward_iterator_tag  , forward_iterator_tag  , _BinaryPredicate  __comp )

Definition at line 4959 of file stl_algo.h. References search().

template<typename _ForwardIterator1, typename _ForwardIterator2> _ForwardIterator1 __find_end (  _ForwardIterator1  __first1, _ForwardIterator1  __last1, _ForwardIterator2  __first2, _ForwardIterator2  __last2, forward_iterator_tag  , forward_iterator_tag  )

Definition at line 4931 of file stl_algo.h. References search(). Referenced by find_end().

template<typename _EuclideanRingElement> _EuclideanRingElement __gcd (  _EuclideanRingElement  __m, _EuclideanRingElement  __n )

Definition at line 1507 of file stl_algo.h. Referenced by __rotate().

template<typename _Tp> pair<_Tp*, ptrdiff_t> __get_temporary_buffer (  ptrdiff_t  __len, _Tp *  )

Definition at line 75 of file memory. References nothrow. Referenced by get_temporary_buffer().

template<typename _ForwardIterator, typename _Predicate, typename _Distance> _ForwardIterator __inplace_stable_partition (  _ForwardIterator  __first, _ForwardIterator  __last, _Predicate  __pred, _Distance  __len )

Definition at line 1880 of file stl_algo.h. References advance(), and rotate(). Referenced by stable_partition().

template<typename _RandomAccessIterator, typename _Compare> void __inplace_stable_sort (  _RandomAccessIterator  __first, _RandomAccessIterator  __last, _Compare  __comp )

Definition at line 2924 of file stl_algo.h. References __inplace_stable_sort(), __insertion_sort(), and __merge_without_buffer().

template<typename _RandomAccessIterator> void __inplace_stable_sort (  _RandomAccessIterator  __first, _RandomAccessIterator  __last )

Definition at line 2901 of file stl_algo.h. References __insertion_sort(), and __merge_without_buffer(). Referenced by __inplace_stable_sort(), and stable_sort().

template<typename _RandomAccessIterator, typename _Compare> void __insertion_sort (  _RandomAccessIterator  __first, _RandomAccessIterator  __last, _Compare  __comp )

Definition at line 2134 of file stl_algo.h. References __unguarded_linear_insert(), and copy_backward().

template<typename _RandomAccessIterator> void __insertion_sort (  _RandomAccessIterator  __first, _RandomAccessIterator  __last )

Definition at line 2107 of file stl_algo.h. References __unguarded_linear_insert(), and copy_backward(). Referenced by __chunk_insertion_sort(), __final_insertion_sort(), __inplace_stable_sort(), and nth_element().

template<typename _CharT, typename _ValueT> int __int_to_char (  _CharT *  __bufend, _ValueT  __v, const _CharT *  __lit, ios_base::fmtflags  __flags, bool  __neg )

Definition at line 863 of file locale_facets.tcc. References std::ios_base::fmtflags.

template<typename _CharT> int __int_to_char (  _CharT *  __bufend, unsigned long  __v, const _CharT *  __lit, ios_base::fmtflags  __flags )  [inline]

Definition at line 829 of file locale_facets.tcc. References __int_to_char(), and std::ios_base::fmtflags.

template<typename _CharT> int __int_to_char (  _CharT *  __bufend, long  __v, const _CharT *  __lit, ios_base::fmtflags  __flags )  [inline]

Definition at line 814 of file locale_facets.tcc. References std::ios_base::fmtflags. Referenced by __int_to_char().

template<typename _RandomAccessIterator, typename _Size, typename _Compare> void __introsort_loop (  _RandomAccessIterator  __first, _RandomAccessIterator  __last, _Size  __depth_limit, _Compare  __comp )

Definition at line 2495 of file stl_algo.h. References __introsort_loop(), __unguarded_partition(), _S_threshold, and partial_sort().

template<typename _RandomAccessIterator, typename _Size> void __introsort_loop (  _RandomAccessIterator  __first, _RandomAccessIterator  __last, _Size  __depth_limit )

Definition at line 2459 of file stl_algo.h. References __unguarded_partition(), _S_threshold, and partial_sort(). Referenced by __introsort_loop(), and sort().

template<typename _RandomAccessIterator, typename _StrictWeakOrdering> bool __is_heap (  _RandomAccessIterator  __first, _RandomAccessIterator  __last, _StrictWeakOrdering  __comp )

Definition at line 109 of file stl_heap.h. References __is_heap().

template<typename _RandomAccessIterator> bool __is_heap (  _RandomAccessIterator  __first, _RandomAccessIterator  __last )

Definition at line 104 of file stl_heap.h. References __is_heap().

template<typename _RandomAccessIterator, typename _Distance, typename _StrictWeakOrdering> bool __is_heap (  _RandomAccessIterator  __first, _StrictWeakOrdering  __comp, _Distance  __n )

Definition at line 88 of file stl_heap.h.

template<typename _RandomAccessIterator, typename _Distance> bool __is_heap (  _RandomAccessIterator  __first, _Distance  __n )

Definition at line 72 of file stl_heap.h. Referenced by __is_heap(), and __gnu_cxx::is_heap().

template<typename _Type> bool __is_null_pointer (  _Type   )  [inline]

Definition at line 55 of file basic_string.tcc.

template<typename _Type> bool __is_null_pointer (  _Type *  __ptr  )  [inline]

Definition at line 50 of file basic_string.tcc. Referenced by std::basic_string< _CharT, _Traits, _Alloc >::_S_construct().

template<typename _Iter> iterator_traits<_Iter>::iterator_category __iterator_category (  const _Iter &   )  [inline]

Definition at line 164 of file stl_iterator_base_types.h. References std::iterator_traits< _Iterator >::iterator_category.

template<typename _Size> _Size __lg (  _Size  __n  )  [inline]

Definition at line 2233 of file stl_algo.h. Referenced by sort().

template<typename _BidirectionalIterator, typename _Distance, typename _Pointer, typename _Compare> void __merge_adaptive (  _BidirectionalIterator  __first, _BidirectionalIterator  __middle, _BidirectionalIterator  __last, _Distance  __len1, _Distance  __len2,