Retro68/gcc/libstdc++-v3/include/bits/algorithmfwd.h

855 lines
21 KiB
C
Raw Normal View History

2014-09-21 17:33:12 +00:00
// <algorithm> Forward declarations -*- C++ -*-
2012-03-27 23:13:14 +00:00
2019-06-02 15:48:37 +00:00
// Copyright (C) 2007-2019 Free Software Foundation, Inc.
2012-03-27 23:13:14 +00:00
//
// This file is part of the GNU ISO C++ Library. This library is free
// software; you can redistribute it and/or modify it under the
// terms of the GNU General Public License as published by the
// Free Software Foundation; either version 3, or (at your option)
// any later version.
// This library is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
// GNU General Public License for more details.
// Under Section 7 of GPL version 3, you are granted additional
// permissions described in the GCC Runtime Library Exception, version
// 3.1, as published by the Free Software Foundation.
// You should have received a copy of the GNU General Public License and
// a copy of the GCC Runtime Library Exception along with this program;
// see the files COPYING3 and COPYING.RUNTIME respectively. If not, see
// <http://www.gnu.org/licenses/>.
/** @file bits/algorithmfwd.h
* This is an internal header file, included by other library headers.
* Do not attempt to use it directly. @headername{algorithm}
*/
#ifndef _GLIBCXX_ALGORITHMFWD_H
#define _GLIBCXX_ALGORITHMFWD_H 1
#pragma GCC system_header
#include <bits/c++config.h>
#include <bits/stl_pair.h>
#include <bits/stl_iterator_base_types.h>
2014-09-21 17:33:12 +00:00
#if __cplusplus >= 201103L
2012-03-27 23:13:14 +00:00
#include <initializer_list>
#endif
namespace std _GLIBCXX_VISIBILITY(default)
{
_GLIBCXX_BEGIN_NAMESPACE_VERSION
/*
adjacent_find
all_of (C++11)
any_of (C++11)
2012-03-27 23:13:14 +00:00
binary_search
clamp (C++17)
2012-03-27 23:13:14 +00:00
copy
copy_backward
copy_if (C++11)
copy_n (C++11)
2012-03-27 23:13:14 +00:00
count
count_if
equal
equal_range
fill
fill_n
find
find_end
find_first_of
find_if
find_if_not (C++11)
2012-03-27 23:13:14 +00:00
for_each
generate
generate_n
includes
inplace_merge
is_heap (C++11)
is_heap_until (C++11)
is_partitioned (C++11)
is_sorted (C++11)
is_sorted_until (C++11)
2012-03-27 23:13:14 +00:00
iter_swap
lexicographical_compare
lower_bound
make_heap
max
max_element
merge
min
min_element
minmax (C++11)
minmax_element (C++11)
2012-03-27 23:13:14 +00:00
mismatch
next_permutation
none_of (C++11)
2012-03-27 23:13:14 +00:00
nth_element
partial_sort
partial_sort_copy
partition
partition_copy (C++11)
partition_point (C++11)
2012-03-27 23:13:14 +00:00
pop_heap
prev_permutation
push_heap
random_shuffle
remove
remove_copy
remove_copy_if
remove_if
replace
replace_copy
replace_copy_if
replace_if
reverse
reverse_copy
rotate
rotate_copy
search
search_n
set_difference
set_intersection
set_symmetric_difference
set_union
shuffle (C++11)
2012-03-27 23:13:14 +00:00
sort
sort_heap
stable_partition
stable_sort
swap
swap_ranges
transform
unique
unique_copy
upper_bound
*/
/**
* @defgroup algorithms Algorithms
*
* Components for performing algorithmic operations. Includes
* non-modifying sequence, modifying (mutating) sequence, sorting,
* searching, merge, partition, heap, set, minima, maxima, and
* permutation operations.
*/
/**
* @defgroup mutating_algorithms Mutating
* @ingroup algorithms
*/
/**
* @defgroup non_mutating_algorithms Non-Mutating
* @ingroup algorithms
*/
/**
* @defgroup sorting_algorithms Sorting
* @ingroup algorithms
*/
/**
* @defgroup set_algorithms Set Operation
* @ingroup sorting_algorithms
*
* These algorithms are common set operations performed on sequences
* that are already sorted. The number of comparisons will be
* linear.
*/
/**
* @defgroup binary_search_algorithms Binary Search
* @ingroup sorting_algorithms
*
* These algorithms are variations of a classic binary search, and
* all assume that the sequence being searched is already sorted.
*
2012-03-27 23:13:14 +00:00
* The number of comparisons will be logarithmic (and as few as
* possible). The number of steps through the sequence will be
* logarithmic for random-access iterators (e.g., pointers), and
* linear otherwise.
*
2012-03-27 23:13:14 +00:00
* The LWG has passed Defect Report 270, which notes: <em>The
* proposed resolution reinterprets binary search. Instead of
* thinking about searching for a value in a sorted range, we view
* that as an important special case of a more general algorithm:
* searching for the partition point in a partitioned range. We
* also add a guarantee that the old wording did not: we ensure that
* the upper bound is no earlier than the lower bound, that the pair
* returned by equal_range is a valid range, and that the first part
* of that pair is the lower bound.</em>
*
* The actual effect of the first sentence is that a comparison
* functor passed by the user doesn't necessarily need to induce a
* strict weak ordering relation. Rather, it partitions the range.
*/
// adjacent_find
2014-09-21 17:33:12 +00:00
#if __cplusplus >= 201103L
2012-03-27 23:13:14 +00:00
template<typename _IIter, typename _Predicate>
bool
all_of(_IIter, _IIter, _Predicate);
template<typename _IIter, typename _Predicate>
bool
any_of(_IIter, _IIter, _Predicate);
#endif
template<typename _FIter, typename _Tp>
bool
2012-03-27 23:13:14 +00:00
binary_search(_FIter, _FIter, const _Tp&);
template<typename _FIter, typename _Tp, typename _Compare>
bool
2012-03-27 23:13:14 +00:00
binary_search(_FIter, _FIter, const _Tp&, _Compare);
#if __cplusplus > 201402L
template<typename _Tp>
_GLIBCXX14_CONSTEXPR
const _Tp&
clamp(const _Tp&, const _Tp&, const _Tp&);
template<typename _Tp, typename _Compare>
_GLIBCXX14_CONSTEXPR
const _Tp&
clamp(const _Tp&, const _Tp&, const _Tp&, _Compare);
#endif
2012-03-27 23:13:14 +00:00
template<typename _IIter, typename _OIter>
_OIter
2012-03-27 23:13:14 +00:00
copy(_IIter, _IIter, _OIter);
template<typename _BIter1, typename _BIter2>
_BIter2
copy_backward(_BIter1, _BIter1, _BIter2);
2014-09-21 17:33:12 +00:00
#if __cplusplus >= 201103L
2012-03-27 23:13:14 +00:00
template<typename _IIter, typename _OIter, typename _Predicate>
_OIter
copy_if(_IIter, _IIter, _OIter, _Predicate);
template<typename _IIter, typename _Size, typename _OIter>
_OIter
copy_n(_IIter, _Size, _OIter);
#endif
// count
// count_if
template<typename _FIter, typename _Tp>
pair<_FIter, _FIter>
equal_range(_FIter, _FIter, const _Tp&);
template<typename _FIter, typename _Tp, typename _Compare>
pair<_FIter, _FIter>
equal_range(_FIter, _FIter, const _Tp&, _Compare);
template<typename _FIter, typename _Tp>
void
2012-03-27 23:13:14 +00:00
fill(_FIter, _FIter, const _Tp&);
template<typename _OIter, typename _Size, typename _Tp>
_OIter
fill_n(_OIter, _Size, const _Tp&);
// find
template<typename _FIter1, typename _FIter2>
_FIter1
find_end(_FIter1, _FIter1, _FIter2, _FIter2);
template<typename _FIter1, typename _FIter2, typename _BinaryPredicate>
_FIter1
find_end(_FIter1, _FIter1, _FIter2, _FIter2, _BinaryPredicate);
// find_first_of
// find_if
2014-09-21 17:33:12 +00:00
#if __cplusplus >= 201103L
2012-03-27 23:13:14 +00:00
template<typename _IIter, typename _Predicate>
_IIter
find_if_not(_IIter, _IIter, _Predicate);
#endif
// for_each
// generate
// generate_n
template<typename _IIter1, typename _IIter2>
bool
2012-03-27 23:13:14 +00:00
includes(_IIter1, _IIter1, _IIter2, _IIter2);
template<typename _IIter1, typename _IIter2, typename _Compare>
bool
2012-03-27 23:13:14 +00:00
includes(_IIter1, _IIter1, _IIter2, _IIter2, _Compare);
template<typename _BIter>
void
2012-03-27 23:13:14 +00:00
inplace_merge(_BIter, _BIter, _BIter);
template<typename _BIter, typename _Compare>
void
2012-03-27 23:13:14 +00:00
inplace_merge(_BIter, _BIter, _BIter, _Compare);
2014-09-21 17:33:12 +00:00
#if __cplusplus >= 201103L
2012-03-27 23:13:14 +00:00
template<typename _RAIter>
bool
2012-03-27 23:13:14 +00:00
is_heap(_RAIter, _RAIter);
template<typename _RAIter, typename _Compare>
bool
2012-03-27 23:13:14 +00:00
is_heap(_RAIter, _RAIter, _Compare);
template<typename _RAIter>
_RAIter
2012-03-27 23:13:14 +00:00
is_heap_until(_RAIter, _RAIter);
template<typename _RAIter, typename _Compare>
_RAIter
2012-03-27 23:13:14 +00:00
is_heap_until(_RAIter, _RAIter, _Compare);
template<typename _IIter, typename _Predicate>
bool
is_partitioned(_IIter, _IIter, _Predicate);
template<typename _FIter1, typename _FIter2>
bool
is_permutation(_FIter1, _FIter1, _FIter2);
template<typename _FIter1, typename _FIter2,
typename _BinaryPredicate>
bool
is_permutation(_FIter1, _FIter1, _FIter2, _BinaryPredicate);
template<typename _FIter>
bool
2012-03-27 23:13:14 +00:00
is_sorted(_FIter, _FIter);
template<typename _FIter, typename _Compare>
bool
2012-03-27 23:13:14 +00:00
is_sorted(_FIter, _FIter, _Compare);
template<typename _FIter>
_FIter
2012-03-27 23:13:14 +00:00
is_sorted_until(_FIter, _FIter);
template<typename _FIter, typename _Compare>
_FIter
2012-03-27 23:13:14 +00:00
is_sorted_until(_FIter, _FIter, _Compare);
#endif
template<typename _FIter1, typename _FIter2>
void
2012-03-27 23:13:14 +00:00
iter_swap(_FIter1, _FIter2);
template<typename _FIter, typename _Tp>
_FIter
2012-03-27 23:13:14 +00:00
lower_bound(_FIter, _FIter, const _Tp&);
template<typename _FIter, typename _Tp, typename _Compare>
_FIter
2012-03-27 23:13:14 +00:00
lower_bound(_FIter, _FIter, const _Tp&, _Compare);
template<typename _RAIter>
void
2012-03-27 23:13:14 +00:00
make_heap(_RAIter, _RAIter);
template<typename _RAIter, typename _Compare>
void
2012-03-27 23:13:14 +00:00
make_heap(_RAIter, _RAIter, _Compare);
template<typename _Tp>
2015-08-28 15:33:40 +00:00
_GLIBCXX14_CONSTEXPR
const _Tp&
2012-03-27 23:13:14 +00:00
max(const _Tp&, const _Tp&);
template<typename _Tp, typename _Compare>
2015-08-28 15:33:40 +00:00
_GLIBCXX14_CONSTEXPR
const _Tp&
2012-03-27 23:13:14 +00:00
max(const _Tp&, const _Tp&, _Compare);
// max_element
// merge
template<typename _Tp>
2015-08-28 15:33:40 +00:00
_GLIBCXX14_CONSTEXPR
const _Tp&
2012-03-27 23:13:14 +00:00
min(const _Tp&, const _Tp&);
template<typename _Tp, typename _Compare>
2015-08-28 15:33:40 +00:00
_GLIBCXX14_CONSTEXPR
const _Tp&
2012-03-27 23:13:14 +00:00
min(const _Tp&, const _Tp&, _Compare);
// min_element
2014-09-21 17:33:12 +00:00
#if __cplusplus >= 201103L
2012-03-27 23:13:14 +00:00
template<typename _Tp>
2015-08-28 15:33:40 +00:00
_GLIBCXX14_CONSTEXPR
pair<const _Tp&, const _Tp&>
2012-03-27 23:13:14 +00:00
minmax(const _Tp&, const _Tp&);
template<typename _Tp, typename _Compare>
2015-08-28 15:33:40 +00:00
_GLIBCXX14_CONSTEXPR
2012-03-27 23:13:14 +00:00
pair<const _Tp&, const _Tp&>
minmax(const _Tp&, const _Tp&, _Compare);
template<typename _FIter>
2015-08-28 15:33:40 +00:00
_GLIBCXX14_CONSTEXPR
2012-03-27 23:13:14 +00:00
pair<_FIter, _FIter>
minmax_element(_FIter, _FIter);
template<typename _FIter, typename _Compare>
2015-08-28 15:33:40 +00:00
_GLIBCXX14_CONSTEXPR
2012-03-27 23:13:14 +00:00
pair<_FIter, _FIter>
minmax_element(_FIter, _FIter, _Compare);
template<typename _Tp>
2015-08-28 15:33:40 +00:00
_GLIBCXX14_CONSTEXPR
2012-03-27 23:13:14 +00:00
_Tp
min(initializer_list<_Tp>);
template<typename _Tp, typename _Compare>
2015-08-28 15:33:40 +00:00
_GLIBCXX14_CONSTEXPR
2012-03-27 23:13:14 +00:00
_Tp
min(initializer_list<_Tp>, _Compare);
template<typename _Tp>
2015-08-28 15:33:40 +00:00
_GLIBCXX14_CONSTEXPR
2012-03-27 23:13:14 +00:00
_Tp
max(initializer_list<_Tp>);
template<typename _Tp, typename _Compare>
2015-08-28 15:33:40 +00:00
_GLIBCXX14_CONSTEXPR
2012-03-27 23:13:14 +00:00
_Tp
max(initializer_list<_Tp>, _Compare);
template<typename _Tp>
2015-08-28 15:33:40 +00:00
_GLIBCXX14_CONSTEXPR
2012-03-27 23:13:14 +00:00
pair<_Tp, _Tp>
minmax(initializer_list<_Tp>);
template<typename _Tp, typename _Compare>
2015-08-28 15:33:40 +00:00
_GLIBCXX14_CONSTEXPR
2012-03-27 23:13:14 +00:00
pair<_Tp, _Tp>
minmax(initializer_list<_Tp>, _Compare);
#endif
// mismatch
template<typename _BIter>
bool
2012-03-27 23:13:14 +00:00
next_permutation(_BIter, _BIter);
template<typename _BIter, typename _Compare>
bool
2012-03-27 23:13:14 +00:00
next_permutation(_BIter, _BIter, _Compare);
2014-09-21 17:33:12 +00:00
#if __cplusplus >= 201103L
2012-03-27 23:13:14 +00:00
template<typename _IIter, typename _Predicate>
bool
none_of(_IIter, _IIter, _Predicate);
#endif
// nth_element
// partial_sort
template<typename _IIter, typename _RAIter>
_RAIter
partial_sort_copy(_IIter, _IIter, _RAIter, _RAIter);
template<typename _IIter, typename _RAIter, typename _Compare>
_RAIter
partial_sort_copy(_IIter, _IIter, _RAIter, _RAIter, _Compare);
// partition
2014-09-21 17:33:12 +00:00
#if __cplusplus >= 201103L
2012-03-27 23:13:14 +00:00
template<typename _IIter, typename _OIter1,
typename _OIter2, typename _Predicate>
pair<_OIter1, _OIter2>
partition_copy(_IIter, _IIter, _OIter1, _OIter2, _Predicate);
template<typename _FIter, typename _Predicate>
_FIter
partition_point(_FIter, _FIter, _Predicate);
#endif
template<typename _RAIter>
void
2012-03-27 23:13:14 +00:00
pop_heap(_RAIter, _RAIter);
template<typename _RAIter, typename _Compare>
void
2012-03-27 23:13:14 +00:00
pop_heap(_RAIter, _RAIter, _Compare);
template<typename _BIter>
bool
2012-03-27 23:13:14 +00:00
prev_permutation(_BIter, _BIter);
template<typename _BIter, typename _Compare>
bool
2012-03-27 23:13:14 +00:00
prev_permutation(_BIter, _BIter, _Compare);
template<typename _RAIter>
void
2012-03-27 23:13:14 +00:00
push_heap(_RAIter, _RAIter);
template<typename _RAIter, typename _Compare>
void
2012-03-27 23:13:14 +00:00
push_heap(_RAIter, _RAIter, _Compare);
// random_shuffle
template<typename _FIter, typename _Tp>
_FIter
2012-03-27 23:13:14 +00:00
remove(_FIter, _FIter, const _Tp&);
template<typename _FIter, typename _Predicate>
_FIter
2012-03-27 23:13:14 +00:00
remove_if(_FIter, _FIter, _Predicate);
template<typename _IIter, typename _OIter, typename _Tp>
_OIter
2012-03-27 23:13:14 +00:00
remove_copy(_IIter, _IIter, _OIter, const _Tp&);
template<typename _IIter, typename _OIter, typename _Predicate>
_OIter
2012-03-27 23:13:14 +00:00
remove_copy_if(_IIter, _IIter, _OIter, _Predicate);
// replace
template<typename _IIter, typename _OIter, typename _Tp>
_OIter
2012-03-27 23:13:14 +00:00
replace_copy(_IIter, _IIter, _OIter, const _Tp&, const _Tp&);
template<typename _Iter, typename _OIter, typename _Predicate, typename _Tp>
_OIter
2012-03-27 23:13:14 +00:00
replace_copy_if(_Iter, _Iter, _OIter, _Predicate, const _Tp&);
// replace_if
template<typename _BIter>
void
2012-03-27 23:13:14 +00:00
reverse(_BIter, _BIter);
template<typename _BIter, typename _OIter>
_OIter
2012-03-27 23:13:14 +00:00
reverse_copy(_BIter, _BIter, _OIter);
2015-08-28 15:33:40 +00:00
inline namespace _V2
{
template<typename _FIter>
_FIter
rotate(_FIter, _FIter, _FIter);
}
2012-03-27 23:13:14 +00:00
template<typename _FIter, typename _OIter>
_OIter
2012-03-27 23:13:14 +00:00
rotate_copy(_FIter, _FIter, _FIter, _OIter);
// search
// search_n
// set_difference
// set_intersection
// set_symmetric_difference
// set_union
2014-09-21 17:33:12 +00:00
#if (__cplusplus >= 201103L) && defined(_GLIBCXX_USE_C99_STDINT_TR1)
2012-03-27 23:13:14 +00:00
template<typename _RAIter, typename _UGenerator>
void
shuffle(_RAIter, _RAIter, _UGenerator&&);
#endif
template<typename _RAIter>
void
2012-03-27 23:13:14 +00:00
sort_heap(_RAIter, _RAIter);
template<typename _RAIter, typename _Compare>
void
2012-03-27 23:13:14 +00:00
sort_heap(_RAIter, _RAIter, _Compare);
template<typename _BIter, typename _Predicate>
_BIter
2012-03-27 23:13:14 +00:00
stable_partition(_BIter, _BIter, _Predicate);
2017-04-10 11:32:00 +00:00
#if __cplusplus < 201103L
// For C++11 swap() is declared in <type_traits>.
2012-03-27 23:13:14 +00:00
template<typename _Tp, size_t _Nm>
2017-04-10 11:32:00 +00:00
inline void
swap(_Tp& __a, _Tp& __b);
template<typename _Tp, size_t _Nm>
inline void
swap(_Tp (&__a)[_Nm], _Tp (&__b)[_Nm]);
2012-03-27 23:13:14 +00:00
#endif
template<typename _FIter1, typename _FIter2>
_FIter2
2012-03-27 23:13:14 +00:00
swap_ranges(_FIter1, _FIter1, _FIter2);
// transform
template<typename _FIter>
_FIter
2012-03-27 23:13:14 +00:00
unique(_FIter, _FIter);
template<typename _FIter, typename _BinaryPredicate>
_FIter
2012-03-27 23:13:14 +00:00
unique(_FIter, _FIter, _BinaryPredicate);
// unique_copy
template<typename _FIter, typename _Tp>
_FIter
2012-03-27 23:13:14 +00:00
upper_bound(_FIter, _FIter, const _Tp&);
template<typename _FIter, typename _Tp, typename _Compare>
_FIter
2012-03-27 23:13:14 +00:00
upper_bound(_FIter, _FIter, const _Tp&, _Compare);
_GLIBCXX_BEGIN_NAMESPACE_ALGO
template<typename _FIter>
_FIter
2012-03-27 23:13:14 +00:00
adjacent_find(_FIter, _FIter);
template<typename _FIter, typename _BinaryPredicate>
_FIter
2012-03-27 23:13:14 +00:00
adjacent_find(_FIter, _FIter, _BinaryPredicate);
template<typename _IIter, typename _Tp>
typename iterator_traits<_IIter>::difference_type
count(_IIter, _IIter, const _Tp&);
template<typename _IIter, typename _Predicate>
typename iterator_traits<_IIter>::difference_type
count_if(_IIter, _IIter, _Predicate);
template<typename _IIter1, typename _IIter2>
bool
2012-03-27 23:13:14 +00:00
equal(_IIter1, _IIter1, _IIter2);
template<typename _IIter1, typename _IIter2, typename _BinaryPredicate>
bool
2012-03-27 23:13:14 +00:00
equal(_IIter1, _IIter1, _IIter2, _BinaryPredicate);
template<typename _IIter, typename _Tp>
_IIter
2012-03-27 23:13:14 +00:00
find(_IIter, _IIter, const _Tp&);
template<typename _FIter1, typename _FIter2>
_FIter1
find_first_of(_FIter1, _FIter1, _FIter2, _FIter2);
template<typename _FIter1, typename _FIter2, typename _BinaryPredicate>
_FIter1
find_first_of(_FIter1, _FIter1, _FIter2, _FIter2, _BinaryPredicate);
template<typename _IIter, typename _Predicate>
_IIter
find_if(_IIter, _IIter, _Predicate);
template<typename _IIter, typename _Funct>
_Funct
2012-03-27 23:13:14 +00:00
for_each(_IIter, _IIter, _Funct);
template<typename _FIter, typename _Generator>
void
2012-03-27 23:13:14 +00:00
generate(_FIter, _FIter, _Generator);
template<typename _OIter, typename _Size, typename _Generator>
_OIter
generate_n(_OIter, _Size, _Generator);
template<typename _IIter1, typename _IIter2>
bool
2012-03-27 23:13:14 +00:00
lexicographical_compare(_IIter1, _IIter1, _IIter2, _IIter2);
template<typename _IIter1, typename _IIter2, typename _Compare>
bool
2012-03-27 23:13:14 +00:00
lexicographical_compare(_IIter1, _IIter1, _IIter2, _IIter2, _Compare);
template<typename _FIter>
2015-08-28 15:33:40 +00:00
_GLIBCXX14_CONSTEXPR
_FIter
2012-03-27 23:13:14 +00:00
max_element(_FIter, _FIter);
template<typename _FIter, typename _Compare>
2015-08-28 15:33:40 +00:00
_GLIBCXX14_CONSTEXPR
_FIter
2012-03-27 23:13:14 +00:00
max_element(_FIter, _FIter, _Compare);
template<typename _IIter1, typename _IIter2, typename _OIter>
_OIter
2012-03-27 23:13:14 +00:00
merge(_IIter1, _IIter1, _IIter2, _IIter2, _OIter);
template<typename _IIter1, typename _IIter2, typename _OIter,
2012-03-27 23:13:14 +00:00
typename _Compare>
_OIter
2012-03-27 23:13:14 +00:00
merge(_IIter1, _IIter1, _IIter2, _IIter2, _OIter, _Compare);
template<typename _FIter>
2015-08-28 15:33:40 +00:00
_GLIBCXX14_CONSTEXPR
_FIter
2012-03-27 23:13:14 +00:00
min_element(_FIter, _FIter);
template<typename _FIter, typename _Compare>
2015-08-28 15:33:40 +00:00
_GLIBCXX14_CONSTEXPR
_FIter
2012-03-27 23:13:14 +00:00
min_element(_FIter, _FIter, _Compare);
template<typename _IIter1, typename _IIter2>
pair<_IIter1, _IIter2>
mismatch(_IIter1, _IIter1, _IIter2);
template<typename _IIter1, typename _IIter2, typename _BinaryPredicate>
pair<_IIter1, _IIter2>
mismatch(_IIter1, _IIter1, _IIter2, _BinaryPredicate);
template<typename _RAIter>
void
2012-03-27 23:13:14 +00:00
nth_element(_RAIter, _RAIter, _RAIter);
template<typename _RAIter, typename _Compare>
void
2012-03-27 23:13:14 +00:00
nth_element(_RAIter, _RAIter, _RAIter, _Compare);
template<typename _RAIter>
void
2012-03-27 23:13:14 +00:00
partial_sort(_RAIter, _RAIter, _RAIter);
template<typename _RAIter, typename _Compare>
void
2012-03-27 23:13:14 +00:00
partial_sort(_RAIter, _RAIter, _RAIter, _Compare);
template<typename _BIter, typename _Predicate>
_BIter
2012-03-27 23:13:14 +00:00
partition(_BIter, _BIter, _Predicate);
template<typename _RAIter>
void
2012-03-27 23:13:14 +00:00
random_shuffle(_RAIter, _RAIter);
template<typename _RAIter, typename _Generator>
void
2012-03-27 23:13:14 +00:00
random_shuffle(_RAIter, _RAIter,
2014-09-21 17:33:12 +00:00
#if __cplusplus >= 201103L
2012-03-27 23:13:14 +00:00
_Generator&&);
#else
_Generator&);
#endif
template<typename _FIter, typename _Tp>
void
2012-03-27 23:13:14 +00:00
replace(_FIter, _FIter, const _Tp&, const _Tp&);
template<typename _FIter, typename _Predicate, typename _Tp>
void
2012-03-27 23:13:14 +00:00
replace_if(_FIter, _FIter, _Predicate, const _Tp&);
template<typename _FIter1, typename _FIter2>
_FIter1
2012-03-27 23:13:14 +00:00
search(_FIter1, _FIter1, _FIter2, _FIter2);
template<typename _FIter1, typename _FIter2, typename _BinaryPredicate>
_FIter1
2012-03-27 23:13:14 +00:00
search(_FIter1, _FIter1, _FIter2, _FIter2, _BinaryPredicate);
template<typename _FIter, typename _Size, typename _Tp>
_FIter
2012-03-27 23:13:14 +00:00
search_n(_FIter, _FIter, _Size, const _Tp&);
template<typename _FIter, typename _Size, typename _Tp,
2012-03-27 23:13:14 +00:00
typename _BinaryPredicate>
_FIter
2012-03-27 23:13:14 +00:00
search_n(_FIter, _FIter, _Size, const _Tp&, _BinaryPredicate);
template<typename _IIter1, typename _IIter2, typename _OIter>
_OIter
2012-03-27 23:13:14 +00:00
set_difference(_IIter1, _IIter1, _IIter2, _IIter2, _OIter);
template<typename _IIter1, typename _IIter2, typename _OIter,
2012-03-27 23:13:14 +00:00
typename _Compare>
_OIter
2012-03-27 23:13:14 +00:00
set_difference(_IIter1, _IIter1, _IIter2, _IIter2, _OIter, _Compare);
template<typename _IIter1, typename _IIter2, typename _OIter>
_OIter
2012-03-27 23:13:14 +00:00
set_intersection(_IIter1, _IIter1, _IIter2, _IIter2, _OIter);
template<typename _IIter1, typename _IIter2, typename _OIter,
typename _Compare>
_OIter
2012-03-27 23:13:14 +00:00
set_intersection(_IIter1, _IIter1, _IIter2, _IIter2, _OIter, _Compare);
template<typename _IIter1, typename _IIter2, typename _OIter>
_OIter
set_symmetric_difference(_IIter1, _IIter1, _IIter2, _IIter2, _OIter);
template<typename _IIter1, typename _IIter2, typename _OIter,
2012-03-27 23:13:14 +00:00
typename _Compare>
_OIter
set_symmetric_difference(_IIter1, _IIter1, _IIter2, _IIter2,
2012-03-27 23:13:14 +00:00
_OIter, _Compare);
template<typename _IIter1, typename _IIter2, typename _OIter>
_OIter
2012-03-27 23:13:14 +00:00
set_union(_IIter1, _IIter1, _IIter2, _IIter2, _OIter);
template<typename _IIter1, typename _IIter2, typename _OIter,
typename _Compare>
_OIter
2012-03-27 23:13:14 +00:00
set_union(_IIter1, _IIter1, _IIter2, _IIter2, _OIter, _Compare);
template<typename _RAIter>
void
2012-03-27 23:13:14 +00:00
sort(_RAIter, _RAIter);
template<typename _RAIter, typename _Compare>
void
2012-03-27 23:13:14 +00:00
sort(_RAIter, _RAIter, _Compare);
template<typename _RAIter>
void
2012-03-27 23:13:14 +00:00
stable_sort(_RAIter, _RAIter);
template<typename _RAIter, typename _Compare>
void
2012-03-27 23:13:14 +00:00
stable_sort(_RAIter, _RAIter, _Compare);
template<typename _IIter, typename _OIter, typename _UnaryOperation>
_OIter
2012-03-27 23:13:14 +00:00
transform(_IIter, _IIter, _OIter, _UnaryOperation);
template<typename _IIter1, typename _IIter2, typename _OIter,
2012-03-27 23:13:14 +00:00
typename _BinaryOperation>
_OIter
2012-03-27 23:13:14 +00:00
transform(_IIter1, _IIter1, _IIter2, _OIter, _BinaryOperation);
template<typename _IIter, typename _OIter>
_OIter
2012-03-27 23:13:14 +00:00
unique_copy(_IIter, _IIter, _OIter);
template<typename _IIter, typename _OIter, typename _BinaryPredicate>
_OIter
2012-03-27 23:13:14 +00:00
unique_copy(_IIter, _IIter, _OIter, _BinaryPredicate);
_GLIBCXX_END_NAMESPACE_ALGO
2018-12-28 15:30:48 +00:00
_GLIBCXX_END_NAMESPACE_VERSION
2012-03-27 23:13:14 +00:00
} // namespace std
#ifdef _GLIBCXX_PARALLEL
# include <parallel/algorithmfwd.h>
#endif
#endif