ranges_algo.h File Reference

Go to the source code of this file.

Namespaces
	std

Typedefs
template<typename _Fp >
using	std::ranges::__detail::__by_ref_or_value_fn = __conditional_t< is_scalar_v< _Fp >||is_empty_v< _Fp >, _Fp, _Fp & >
template<typename _Iter1 , typename _Iter2 , typename _Out >
using	std::ranges::binary_transform_result = in_in_out_result< _Iter1, _Iter2, _Out >
template<typename _Iter , typename _Out >
using	std::ranges::copy_if_result = in_out_result< _Iter, _Out >
template<typename _Iter , typename _Fp >
using	std::ranges::for_each_n_result = in_fun_result< _Iter, _Fp >
template<typename _Iter , typename _Fp >
using	std::ranges::for_each_result = in_fun_result< _Iter, _Fp >
template<typename _Iter1 , typename _Iter2 , typename _Out >
using	std::ranges::merge_result = in_in_out_result< _Iter1, _Iter2, _Out >
template<typename _Iter >
using	std::ranges::minmax_element_result = min_max_result< _Iter >
template<typename _Tp >
using	std::ranges::minmax_result = min_max_result< _Tp >
template<typename _Iter >
using	std::ranges::next_permutation_result = in_found_result< _Iter >
template<typename _Iter , typename _Out >
using	std::ranges::partial_sort_copy_result = in_out_result< _Iter, _Out >
template<typename _Iter , typename _Out1 , typename _Out2 >
using	std::ranges::partition_copy_result = in_out_out_result< _Iter, _Out1, _Out2 >
template<typename _Iter >
using	std::ranges::prev_permutation_result = in_found_result< _Iter >
template<typename _Iter , typename _Out >
using	std::ranges::remove_copy_if_result = in_out_result< _Iter, _Out >
template<typename _Iter , typename _Out >
using	std::ranges::remove_copy_result = in_out_result< _Iter, _Out >
template<typename _Iter , typename _Out >
using	std::ranges::replace_copy_if_result = in_out_result< _Iter, _Out >
template<typename _Iter , typename _Out >
using	std::ranges::replace_copy_result = in_out_result< _Iter, _Out >
template<typename _Iter , typename _Out >
using	std::ranges::reverse_copy_result = in_out_result< _Iter, _Out >
template<typename _Iter , typename _Out >
using	std::ranges::rotate_copy_result = in_out_result< _Iter, _Out >
template<typename _Iter , typename _Out >
using	std::ranges::set_difference_result = in_out_result< _Iter, _Out >
template<typename _Iter1 , typename _Iter2 , typename _Out >
using	std::ranges::set_intersection_result = in_in_out_result< _Iter1, _Iter2, _Out >
template<typename _Iter1 , typename _Iter2 , typename _Out >
using	std::ranges::set_symmetric_difference_result = in_in_out_result< _Iter1, _Iter2, _Out >
template<typename _Iter1 , typename _Iter2 , typename _Out >
using	std::ranges::set_union_result = in_in_out_result< _Iter1, _Iter2, _Out >
template<typename _Iter1 , typename _Iter2 >
using	std::ranges::swap_ranges_result = in_in_result< _Iter1, _Iter2 >
template<typename _Iter , typename _Out >
using	std::ranges::unary_transform_result = in_out_result< _Iter, _Out >
template<typename _Iter , typename _Out >
using	std::ranges::unique_copy_result = in_out_result< _Iter, _Out >

Functions
template<typename _Iter , typename _Comp >
constexpr void	std::ranges::__detail::__adjust_heap (_Iter __first, iter_difference_t< _Iter > __holeIndex, iter_difference_t< _Iter > __len, iter_value_t< _Iter > __value, _Comp __comp)
template<typename _Iter , typename _Distance , typename _Compare >
constexpr void	std::ranges::__detail::__chunk_insertion_sort (_Iter __first, _Iter __last, _Distance __chunk_size, _Compare __comp)
template<typename _Iter , typename _Comp >
constexpr void	std::ranges::__detail::__final_insertion_sort (_Iter __first, _Iter __last, _Comp __comp)
template<typename _Iter , typename _Pred , typename _Distance >
constexpr _Iter	std::ranges::__detail::__find_if_not_n (_Iter __first, _Distance &__len, _Pred __pred)
template<typename _Iter , typename _Comp >
constexpr void	std::ranges::__detail::__heap_select (_Iter __first, _Iter __middle, _Iter __last, _Comp __comp)
template<typename _Iter , typename _Comp >
constexpr void	std::ranges::__detail::__inplace_stable_sort (_Iter __first, _Iter __last, _Comp __comp)
template<typename _Iter , typename _Comp >
constexpr void	std::ranges::__detail::__insertion_sort (_Iter __first, _Iter __last, _Comp __comp)
template<typename _Iter , typename _Comp >
constexpr void	std::ranges::__detail::__introselect (_Iter __first, _Iter __nth, _Iter __last, iter_difference_t< _Iter > __depth_limit, _Comp __comp)
template<typename _Iter , typename _Comp >
constexpr void	std::ranges::__detail::__introsort_loop (_Iter __first, _Iter __last, unsigned __depth_limit, _Comp __comp)
template<typename _Comp , typename _Proj >
constexpr _Comp_proj< _Comp, _Proj >	std::ranges::__detail::__make_comp_proj (_Comp &__comp, _Proj &__proj)
template<typename _Pred , typename _Proj >
constexpr _Pred_proj< _Pred, _Proj >	std::ranges::__detail::__make_pred_proj (_Pred &__pred, _Proj &__proj)
template<typename _Iter , typename _Pointer , typename _Comp >
void	std::ranges::__detail::__merge_adaptive (_Iter __first, _Iter __middle, _Iter __last, iter_difference_t< _Iter > __len1, iter_difference_t< _Iter > __len2, _Pointer __buffer, _Comp __comp)
template<typename _Iter , typename _Distance , typename _Pointer , typename _Comp >
void	std::ranges::__detail::__merge_adaptive_resize (_Iter __first, _Iter __middle, _Iter __last, _Distance __len1, _Distance __len2, _Pointer __buffer, _Distance __buffer_size, _Comp __comp)
template<typename _Iter , typename _Out , typename _Distance , typename _Comp >
void	std::ranges::__detail::__merge_sort_loop (_Iter __first, _Iter __last, _Out __result, _Distance __step_size, _Comp __comp)
template<typename _Iter , typename _Pointer , typename _Comp >
void	std::ranges::__detail::__merge_sort_with_buffer (_Iter __first, _Iter __last, _Pointer __buffer, _Comp __comp)
template<typename _Iter , typename _Distance , typename _Comp >
constexpr void	std::ranges::__detail::__merge_without_buffer (_Iter __first, _Iter __middle, _Iter __last, _Distance __len1, _Distance __len2, _Comp __comp)
template<typename _Iter , typename _Comp >
constexpr void	std::ranges::__detail::__move_median_to_first (_Iter __result, _Iter __a, _Iter __b, _Iter __c, _Comp __comp)
template<typename _Iter , typename _Out , typename _Comp >
_Out	std::ranges::__detail::__move_merge (_Iter __first1, _Iter __last1, _Iter __first2, _Iter __last2, _Out __result, _Comp __comp)
template<typename _Iter1 , typename _Iter2 , typename _Out , typename _Comp >
void	std::ranges::__detail::__move_merge_adaptive (_Iter1 __first1, _Iter1 __last1, _Iter2 __first2, _Iter2 __last2, _Out __result, _Comp __comp)
template<typename _Iter1 , typename _Iter2 , typename _Iter3 , typename _Comp >
void	std::ranges::__detail::__move_merge_adaptive_backward (_Iter1 __first1, _Iter1 __last1, _Iter2 __first2, _Iter2 __last2, _Iter3 __result, _Comp __comp)
template<typename _Iter , typename _Comp >
constexpr void	std::ranges::__detail::__partial_sort (_Iter __first, _Iter __middle, _Iter __last, _Comp __comp)
template<typename _Iter , typename _Comp >
constexpr void	std::ranges::__detail::__pop_heap (_Iter __first, _Iter __last, _Iter __result, _Comp __comp)
template<typename _Iter , typename _Comp >
constexpr void	std::ranges::__detail::__push_heap (_Iter __first, iter_difference_t< _Iter > __holeIndex, iter_difference_t< _Iter > __topIndex, iter_value_t< _Iter > __value, _Comp __comp)
template<typename _Iter1 , typename _Iter2 >
_Iter1	std::ranges::__detail::__rotate_adaptive (_Iter1 __first, _Iter1 __middle, _Iter1 __last, iter_difference_t< _Iter1 > __len1, iter_difference_t< _Iter1 > __len2, _Iter2 __buffer, iter_difference_t< _Iter1 > __buffer_size)
template<typename _Iter , typename _Sent , typename _Pointer , typename _Pred , typename _Distance >
constexpr subrange< _Iter >	std::ranges::__detail::__stable_partition_adaptive (_Iter __first, _Sent __last, _Pred __pred, _Distance __len, _Pointer __buffer, _Distance __buffer_size)
template<typename _Iter , typename _Pointer , typename _Comp >
void	std::ranges::__detail::__stable_sort_adaptive (_Iter __first, _Iter __middle, _Iter __last, _Pointer __buffer, _Comp __comp)
template<typename _Iter , typename _Pointer , typename _Distance , typename _Comp >
void	std::ranges::__detail::__stable_sort_adaptive_resize (_Iter __first, _Iter __last, _Pointer __buffer, _Distance __buffer_size, _Comp __comp)
template<typename _Iter , typename _Comp >
constexpr void	std::ranges::__detail::__unguarded_insertion_sort (_Iter __first, _Iter __last, _Comp __comp)
template<typename _Iter , typename _Comp >
constexpr void	std::ranges::__detail::__unguarded_linear_insert (_Iter __last, _Comp __comp)
template<typename _Iter , typename _Comp >
constexpr _Iter	std::ranges::__detail::__unguarded_partition (_Iter __first, _Iter __last, _Iter __pivot, _Comp __comp)
template<typename _Iter , typename _Comp >
constexpr _Iter	std::ranges::__detail::__unguarded_partition_pivot (_Iter __first, _Iter __last, _Comp __comp)
template<typename _ForwardIterator >
constexpr _ForwardIterator	std::shift_left (_ForwardIterator __first, _ForwardIterator __last, typename iterator_traits< _ForwardIterator >::difference_type __n)
template<typename _ForwardIterator >
constexpr _ForwardIterator	std::shift_right (_ForwardIterator __first, _ForwardIterator __last, typename iterator_traits< _ForwardIterator >::difference_type __n)

Variables
template<typename _Out , typename _Tp >
concept	std::ranges::__detail::__can_reread_output
constexpr int	std::ranges::__detail::__sort_threshold
constexpr __all_of_fn	std::ranges::all_of
constexpr __any_of_fn	std::ranges::any_of
constexpr __binary_search_fn	std::ranges::binary_search
constexpr __clamp_fn	std::ranges::clamp
constexpr __copy_if_fn	std::ranges::copy_if
constexpr __count_fn	std::ranges::count
constexpr __count_if_fn	std::ranges::count_if
constexpr __equal_range_fn	std::ranges::equal_range
constexpr __find_end_fn	std::ranges::find_end
constexpr __find_first_of_fn	std::ranges::find_first_of
constexpr __for_each_fn	std::ranges::for_each
constexpr __for_each_n_fn	std::ranges::for_each_n
constexpr __generate_fn	std::ranges::generate
constexpr __generate_n_fn	std::ranges::generate_n
constexpr __includes_fn	std::ranges::includes
constexpr __inplace_merge_fn	std::ranges::inplace_merge
constexpr __is_heap_fn	std::ranges::is_heap
constexpr __is_heap_until_fn	std::ranges::is_heap_until
constexpr __is_partitioned_fn	std::ranges::is_partitioned
constexpr __is_permutation_fn	std::ranges::is_permutation
constexpr __is_sorted_fn	std::ranges::is_sorted
constexpr __is_sorted_until_fn	std::ranges::is_sorted_until
constexpr __lexicographical_compare_fn	std::ranges::lexicographical_compare
constexpr __lower_bound_fn	std::ranges::lower_bound
constexpr __make_heap_fn	std::ranges::make_heap
constexpr __max_fn	std::ranges::max
constexpr __max_element_fn	std::ranges::max_element
constexpr __merge_fn	std::ranges::merge
constexpr __min_element_fn	std::ranges::min_element
constexpr __minmax_fn	std::ranges::minmax
constexpr __minmax_element_fn	std::ranges::minmax_element
constexpr __next_permutation_fn	std::ranges::next_permutation
constexpr __none_of_fn	std::ranges::none_of
constexpr __nth_element_fn	std::ranges::nth_element
constexpr __partial_sort_fn	std::ranges::partial_sort
constexpr __partial_sort_copy_fn	std::ranges::partial_sort_copy
constexpr __partition_fn	std::ranges::partition
constexpr __partition_copy_fn	std::ranges::partition_copy
constexpr __partition_point_fn	std::ranges::partition_point
constexpr __pop_heap_fn	std::ranges::pop_heap
constexpr __prev_permutation_fn	std::ranges::prev_permutation
constexpr __push_heap_fn	std::ranges::push_heap
constexpr __remove_fn	std::ranges::remove
constexpr __remove_copy_fn	std::ranges::remove_copy
constexpr __remove_copy_if_fn	std::ranges::remove_copy_if
constexpr __remove_if_fn	std::ranges::remove_if
constexpr __replace_fn	std::ranges::replace
constexpr __replace_copy_fn	std::ranges::replace_copy
constexpr __replace_copy_if_fn	std::ranges::replace_copy_if
constexpr __replace_if_fn	std::ranges::replace_if
constexpr __reverse_fn	std::ranges::reverse
constexpr __reverse_copy_fn	std::ranges::reverse_copy
constexpr __rotate_fn	std::ranges::rotate
constexpr __rotate_copy_fn	std::ranges::rotate_copy
constexpr __sample_fn	std::ranges::sample
constexpr __search_n_fn	std::ranges::search_n
constexpr __set_difference_fn	std::ranges::set_difference
constexpr __set_intersection_fn	std::ranges::set_intersection
constexpr __set_symmetric_difference_fn	std::ranges::set_symmetric_difference
constexpr __set_union_fn	std::ranges::set_union
constexpr __shuffle_fn	std::ranges::shuffle
constexpr __sort_fn	std::ranges::sort
constexpr __sort_heap_fn	std::ranges::sort_heap
constexpr __stable_partition_fn	std::ranges::stable_partition
constexpr __stable_sort_fn	std::ranges::stable_sort
constexpr __swap_ranges_fn	std::ranges::swap_ranges
constexpr __transform_fn	std::ranges::transform
constexpr __unique_fn	std::ranges::unique
constexpr __unique_copy_fn	std::ranges::unique_copy
constexpr __upper_bound_fn	std::ranges::upper_bound

Detailed Description

This is an internal header file, included by other library headers. Do not attempt to use it directly. Instead, include <algorithm>.

Definition in file ranges_algo.h.