Remove trailing whitespace in C++ headers
2016-08-24 Aditya Kumar <hiraditya@msn.com> * include/bits/algorithmfwd.h: Remove trailing whitespace. * include/bits/shared_ptr_base.h: Likewise. From-SVN: r239731
This commit is contained in:
parent
0b6b8f85a3
commit
9a38acdfdc
@ -1,3 +1,8 @@
|
|||||||
|
2016-08-24 Aditya Kumar <hiraditya@msn.com>
|
||||||
|
|
||||||
|
* include/bits/algorithmfwd.h: Remove trailing whitespace.
|
||||||
|
* include/bits/shared_ptr_base.h: Likewise.
|
||||||
|
|
||||||
2016-08-23 Jonathan Wakely <jwakely@redhat.com>
|
2016-08-23 Jonathan Wakely <jwakely@redhat.com>
|
||||||
|
|
||||||
* include/debug/array (array): Add _GLIBCXX17_CONSTEXPR.
|
* include/debug/array (array): Add _GLIBCXX17_CONSTEXPR.
|
||||||
|
@ -168,12 +168,12 @@ _GLIBCXX_BEGIN_NAMESPACE_VERSION
|
|||||||
*
|
*
|
||||||
* These algorithms are variations of a classic binary search, and
|
* These algorithms are variations of a classic binary search, and
|
||||||
* all assume that the sequence being searched is already sorted.
|
* all assume that the sequence being searched is already sorted.
|
||||||
*
|
*
|
||||||
* The number of comparisons will be logarithmic (and as few as
|
* The number of comparisons will be logarithmic (and as few as
|
||||||
* possible). The number of steps through the sequence will be
|
* possible). The number of steps through the sequence will be
|
||||||
* logarithmic for random-access iterators (e.g., pointers), and
|
* logarithmic for random-access iterators (e.g., pointers), and
|
||||||
* linear otherwise.
|
* linear otherwise.
|
||||||
*
|
*
|
||||||
* The LWG has passed Defect Report 270, which notes: <em>The
|
* The LWG has passed Defect Report 270, which notes: <em>The
|
||||||
* proposed resolution reinterprets binary search. Instead of
|
* proposed resolution reinterprets binary search. Instead of
|
||||||
* thinking about searching for a value in a sorted range, we view
|
* thinking about searching for a value in a sorted range, we view
|
||||||
@ -202,11 +202,11 @@ _GLIBCXX_BEGIN_NAMESPACE_VERSION
|
|||||||
#endif
|
#endif
|
||||||
|
|
||||||
template<typename _FIter, typename _Tp>
|
template<typename _FIter, typename _Tp>
|
||||||
bool
|
bool
|
||||||
binary_search(_FIter, _FIter, const _Tp&);
|
binary_search(_FIter, _FIter, const _Tp&);
|
||||||
|
|
||||||
template<typename _FIter, typename _Tp, typename _Compare>
|
template<typename _FIter, typename _Tp, typename _Compare>
|
||||||
bool
|
bool
|
||||||
binary_search(_FIter, _FIter, const _Tp&, _Compare);
|
binary_search(_FIter, _FIter, const _Tp&, _Compare);
|
||||||
|
|
||||||
#if __cplusplus > 201402L
|
#if __cplusplus > 201402L
|
||||||
@ -222,7 +222,7 @@ _GLIBCXX_BEGIN_NAMESPACE_VERSION
|
|||||||
#endif
|
#endif
|
||||||
|
|
||||||
template<typename _IIter, typename _OIter>
|
template<typename _IIter, typename _OIter>
|
||||||
_OIter
|
_OIter
|
||||||
copy(_IIter, _IIter, _OIter);
|
copy(_IIter, _IIter, _OIter);
|
||||||
|
|
||||||
template<typename _BIter1, typename _BIter2>
|
template<typename _BIter1, typename _BIter2>
|
||||||
@ -251,7 +251,7 @@ _GLIBCXX_BEGIN_NAMESPACE_VERSION
|
|||||||
equal_range(_FIter, _FIter, const _Tp&, _Compare);
|
equal_range(_FIter, _FIter, const _Tp&, _Compare);
|
||||||
|
|
||||||
template<typename _FIter, typename _Tp>
|
template<typename _FIter, typename _Tp>
|
||||||
void
|
void
|
||||||
fill(_FIter, _FIter, const _Tp&);
|
fill(_FIter, _FIter, const _Tp&);
|
||||||
|
|
||||||
template<typename _OIter, typename _Size, typename _Tp>
|
template<typename _OIter, typename _Size, typename _Tp>
|
||||||
@ -282,36 +282,36 @@ _GLIBCXX_BEGIN_NAMESPACE_VERSION
|
|||||||
// generate_n
|
// generate_n
|
||||||
|
|
||||||
template<typename _IIter1, typename _IIter2>
|
template<typename _IIter1, typename _IIter2>
|
||||||
bool
|
bool
|
||||||
includes(_IIter1, _IIter1, _IIter2, _IIter2);
|
includes(_IIter1, _IIter1, _IIter2, _IIter2);
|
||||||
|
|
||||||
template<typename _IIter1, typename _IIter2, typename _Compare>
|
template<typename _IIter1, typename _IIter2, typename _Compare>
|
||||||
bool
|
bool
|
||||||
includes(_IIter1, _IIter1, _IIter2, _IIter2, _Compare);
|
includes(_IIter1, _IIter1, _IIter2, _IIter2, _Compare);
|
||||||
|
|
||||||
template<typename _BIter>
|
template<typename _BIter>
|
||||||
void
|
void
|
||||||
inplace_merge(_BIter, _BIter, _BIter);
|
inplace_merge(_BIter, _BIter, _BIter);
|
||||||
|
|
||||||
template<typename _BIter, typename _Compare>
|
template<typename _BIter, typename _Compare>
|
||||||
void
|
void
|
||||||
inplace_merge(_BIter, _BIter, _BIter, _Compare);
|
inplace_merge(_BIter, _BIter, _BIter, _Compare);
|
||||||
|
|
||||||
#if __cplusplus >= 201103L
|
#if __cplusplus >= 201103L
|
||||||
template<typename _RAIter>
|
template<typename _RAIter>
|
||||||
bool
|
bool
|
||||||
is_heap(_RAIter, _RAIter);
|
is_heap(_RAIter, _RAIter);
|
||||||
|
|
||||||
template<typename _RAIter, typename _Compare>
|
template<typename _RAIter, typename _Compare>
|
||||||
bool
|
bool
|
||||||
is_heap(_RAIter, _RAIter, _Compare);
|
is_heap(_RAIter, _RAIter, _Compare);
|
||||||
|
|
||||||
template<typename _RAIter>
|
template<typename _RAIter>
|
||||||
_RAIter
|
_RAIter
|
||||||
is_heap_until(_RAIter, _RAIter);
|
is_heap_until(_RAIter, _RAIter);
|
||||||
|
|
||||||
template<typename _RAIter, typename _Compare>
|
template<typename _RAIter, typename _Compare>
|
||||||
_RAIter
|
_RAIter
|
||||||
is_heap_until(_RAIter, _RAIter, _Compare);
|
is_heap_until(_RAIter, _RAIter, _Compare);
|
||||||
|
|
||||||
template<typename _IIter, typename _Predicate>
|
template<typename _IIter, typename _Predicate>
|
||||||
@ -328,63 +328,63 @@ _GLIBCXX_BEGIN_NAMESPACE_VERSION
|
|||||||
is_permutation(_FIter1, _FIter1, _FIter2, _BinaryPredicate);
|
is_permutation(_FIter1, _FIter1, _FIter2, _BinaryPredicate);
|
||||||
|
|
||||||
template<typename _FIter>
|
template<typename _FIter>
|
||||||
bool
|
bool
|
||||||
is_sorted(_FIter, _FIter);
|
is_sorted(_FIter, _FIter);
|
||||||
|
|
||||||
template<typename _FIter, typename _Compare>
|
template<typename _FIter, typename _Compare>
|
||||||
bool
|
bool
|
||||||
is_sorted(_FIter, _FIter, _Compare);
|
is_sorted(_FIter, _FIter, _Compare);
|
||||||
|
|
||||||
template<typename _FIter>
|
template<typename _FIter>
|
||||||
_FIter
|
_FIter
|
||||||
is_sorted_until(_FIter, _FIter);
|
is_sorted_until(_FIter, _FIter);
|
||||||
|
|
||||||
template<typename _FIter, typename _Compare>
|
template<typename _FIter, typename _Compare>
|
||||||
_FIter
|
_FIter
|
||||||
is_sorted_until(_FIter, _FIter, _Compare);
|
is_sorted_until(_FIter, _FIter, _Compare);
|
||||||
#endif
|
#endif
|
||||||
|
|
||||||
template<typename _FIter1, typename _FIter2>
|
template<typename _FIter1, typename _FIter2>
|
||||||
void
|
void
|
||||||
iter_swap(_FIter1, _FIter2);
|
iter_swap(_FIter1, _FIter2);
|
||||||
|
|
||||||
template<typename _FIter, typename _Tp>
|
template<typename _FIter, typename _Tp>
|
||||||
_FIter
|
_FIter
|
||||||
lower_bound(_FIter, _FIter, const _Tp&);
|
lower_bound(_FIter, _FIter, const _Tp&);
|
||||||
|
|
||||||
template<typename _FIter, typename _Tp, typename _Compare>
|
template<typename _FIter, typename _Tp, typename _Compare>
|
||||||
_FIter
|
_FIter
|
||||||
lower_bound(_FIter, _FIter, const _Tp&, _Compare);
|
lower_bound(_FIter, _FIter, const _Tp&, _Compare);
|
||||||
|
|
||||||
template<typename _RAIter>
|
template<typename _RAIter>
|
||||||
void
|
void
|
||||||
make_heap(_RAIter, _RAIter);
|
make_heap(_RAIter, _RAIter);
|
||||||
|
|
||||||
template<typename _RAIter, typename _Compare>
|
template<typename _RAIter, typename _Compare>
|
||||||
void
|
void
|
||||||
make_heap(_RAIter, _RAIter, _Compare);
|
make_heap(_RAIter, _RAIter, _Compare);
|
||||||
|
|
||||||
template<typename _Tp>
|
template<typename _Tp>
|
||||||
_GLIBCXX14_CONSTEXPR
|
_GLIBCXX14_CONSTEXPR
|
||||||
const _Tp&
|
const _Tp&
|
||||||
max(const _Tp&, const _Tp&);
|
max(const _Tp&, const _Tp&);
|
||||||
|
|
||||||
template<typename _Tp, typename _Compare>
|
template<typename _Tp, typename _Compare>
|
||||||
_GLIBCXX14_CONSTEXPR
|
_GLIBCXX14_CONSTEXPR
|
||||||
const _Tp&
|
const _Tp&
|
||||||
max(const _Tp&, const _Tp&, _Compare);
|
max(const _Tp&, const _Tp&, _Compare);
|
||||||
|
|
||||||
// max_element
|
// max_element
|
||||||
// merge
|
// merge
|
||||||
|
|
||||||
template<typename _Tp>
|
template<typename _Tp>
|
||||||
_GLIBCXX14_CONSTEXPR
|
_GLIBCXX14_CONSTEXPR
|
||||||
const _Tp&
|
const _Tp&
|
||||||
min(const _Tp&, const _Tp&);
|
min(const _Tp&, const _Tp&);
|
||||||
|
|
||||||
template<typename _Tp, typename _Compare>
|
template<typename _Tp, typename _Compare>
|
||||||
_GLIBCXX14_CONSTEXPR
|
_GLIBCXX14_CONSTEXPR
|
||||||
const _Tp&
|
const _Tp&
|
||||||
min(const _Tp&, const _Tp&, _Compare);
|
min(const _Tp&, const _Tp&, _Compare);
|
||||||
|
|
||||||
// min_element
|
// min_element
|
||||||
@ -392,7 +392,7 @@ _GLIBCXX_BEGIN_NAMESPACE_VERSION
|
|||||||
#if __cplusplus >= 201103L
|
#if __cplusplus >= 201103L
|
||||||
template<typename _Tp>
|
template<typename _Tp>
|
||||||
_GLIBCXX14_CONSTEXPR
|
_GLIBCXX14_CONSTEXPR
|
||||||
pair<const _Tp&, const _Tp&>
|
pair<const _Tp&, const _Tp&>
|
||||||
minmax(const _Tp&, const _Tp&);
|
minmax(const _Tp&, const _Tp&);
|
||||||
|
|
||||||
template<typename _Tp, typename _Compare>
|
template<typename _Tp, typename _Compare>
|
||||||
@ -444,11 +444,11 @@ _GLIBCXX_BEGIN_NAMESPACE_VERSION
|
|||||||
// mismatch
|
// mismatch
|
||||||
|
|
||||||
template<typename _BIter>
|
template<typename _BIter>
|
||||||
bool
|
bool
|
||||||
next_permutation(_BIter, _BIter);
|
next_permutation(_BIter, _BIter);
|
||||||
|
|
||||||
template<typename _BIter, typename _Compare>
|
template<typename _BIter, typename _Compare>
|
||||||
bool
|
bool
|
||||||
next_permutation(_BIter, _BIter, _Compare);
|
next_permutation(_BIter, _BIter, _Compare);
|
||||||
|
|
||||||
#if __cplusplus >= 201103L
|
#if __cplusplus >= 201103L
|
||||||
@ -482,65 +482,65 @@ _GLIBCXX_BEGIN_NAMESPACE_VERSION
|
|||||||
#endif
|
#endif
|
||||||
|
|
||||||
template<typename _RAIter>
|
template<typename _RAIter>
|
||||||
void
|
void
|
||||||
pop_heap(_RAIter, _RAIter);
|
pop_heap(_RAIter, _RAIter);
|
||||||
|
|
||||||
template<typename _RAIter, typename _Compare>
|
template<typename _RAIter, typename _Compare>
|
||||||
void
|
void
|
||||||
pop_heap(_RAIter, _RAIter, _Compare);
|
pop_heap(_RAIter, _RAIter, _Compare);
|
||||||
|
|
||||||
template<typename _BIter>
|
template<typename _BIter>
|
||||||
bool
|
bool
|
||||||
prev_permutation(_BIter, _BIter);
|
prev_permutation(_BIter, _BIter);
|
||||||
|
|
||||||
template<typename _BIter, typename _Compare>
|
template<typename _BIter, typename _Compare>
|
||||||
bool
|
bool
|
||||||
prev_permutation(_BIter, _BIter, _Compare);
|
prev_permutation(_BIter, _BIter, _Compare);
|
||||||
|
|
||||||
template<typename _RAIter>
|
template<typename _RAIter>
|
||||||
void
|
void
|
||||||
push_heap(_RAIter, _RAIter);
|
push_heap(_RAIter, _RAIter);
|
||||||
|
|
||||||
template<typename _RAIter, typename _Compare>
|
template<typename _RAIter, typename _Compare>
|
||||||
void
|
void
|
||||||
push_heap(_RAIter, _RAIter, _Compare);
|
push_heap(_RAIter, _RAIter, _Compare);
|
||||||
|
|
||||||
// random_shuffle
|
// random_shuffle
|
||||||
|
|
||||||
template<typename _FIter, typename _Tp>
|
template<typename _FIter, typename _Tp>
|
||||||
_FIter
|
_FIter
|
||||||
remove(_FIter, _FIter, const _Tp&);
|
remove(_FIter, _FIter, const _Tp&);
|
||||||
|
|
||||||
template<typename _FIter, typename _Predicate>
|
template<typename _FIter, typename _Predicate>
|
||||||
_FIter
|
_FIter
|
||||||
remove_if(_FIter, _FIter, _Predicate);
|
remove_if(_FIter, _FIter, _Predicate);
|
||||||
|
|
||||||
template<typename _IIter, typename _OIter, typename _Tp>
|
template<typename _IIter, typename _OIter, typename _Tp>
|
||||||
_OIter
|
_OIter
|
||||||
remove_copy(_IIter, _IIter, _OIter, const _Tp&);
|
remove_copy(_IIter, _IIter, _OIter, const _Tp&);
|
||||||
|
|
||||||
template<typename _IIter, typename _OIter, typename _Predicate>
|
template<typename _IIter, typename _OIter, typename _Predicate>
|
||||||
_OIter
|
_OIter
|
||||||
remove_copy_if(_IIter, _IIter, _OIter, _Predicate);
|
remove_copy_if(_IIter, _IIter, _OIter, _Predicate);
|
||||||
|
|
||||||
// replace
|
// replace
|
||||||
|
|
||||||
template<typename _IIter, typename _OIter, typename _Tp>
|
template<typename _IIter, typename _OIter, typename _Tp>
|
||||||
_OIter
|
_OIter
|
||||||
replace_copy(_IIter, _IIter, _OIter, const _Tp&, const _Tp&);
|
replace_copy(_IIter, _IIter, _OIter, const _Tp&, const _Tp&);
|
||||||
|
|
||||||
template<typename _Iter, typename _OIter, typename _Predicate, typename _Tp>
|
template<typename _Iter, typename _OIter, typename _Predicate, typename _Tp>
|
||||||
_OIter
|
_OIter
|
||||||
replace_copy_if(_Iter, _Iter, _OIter, _Predicate, const _Tp&);
|
replace_copy_if(_Iter, _Iter, _OIter, _Predicate, const _Tp&);
|
||||||
|
|
||||||
// replace_if
|
// replace_if
|
||||||
|
|
||||||
template<typename _BIter>
|
template<typename _BIter>
|
||||||
void
|
void
|
||||||
reverse(_BIter, _BIter);
|
reverse(_BIter, _BIter);
|
||||||
|
|
||||||
template<typename _BIter, typename _OIter>
|
template<typename _BIter, typename _OIter>
|
||||||
_OIter
|
_OIter
|
||||||
reverse_copy(_BIter, _BIter, _OIter);
|
reverse_copy(_BIter, _BIter, _OIter);
|
||||||
|
|
||||||
inline namespace _V2
|
inline namespace _V2
|
||||||
@ -551,7 +551,7 @@ _GLIBCXX_BEGIN_NAMESPACE_VERSION
|
|||||||
}
|
}
|
||||||
|
|
||||||
template<typename _FIter, typename _OIter>
|
template<typename _FIter, typename _OIter>
|
||||||
_OIter
|
_OIter
|
||||||
rotate_copy(_FIter, _FIter, _FIter, _OIter);
|
rotate_copy(_FIter, _FIter, _FIter, _OIter);
|
||||||
|
|
||||||
// search
|
// search
|
||||||
@ -568,15 +568,15 @@ _GLIBCXX_BEGIN_NAMESPACE_VERSION
|
|||||||
#endif
|
#endif
|
||||||
|
|
||||||
template<typename _RAIter>
|
template<typename _RAIter>
|
||||||
void
|
void
|
||||||
sort_heap(_RAIter, _RAIter);
|
sort_heap(_RAIter, _RAIter);
|
||||||
|
|
||||||
template<typename _RAIter, typename _Compare>
|
template<typename _RAIter, typename _Compare>
|
||||||
void
|
void
|
||||||
sort_heap(_RAIter, _RAIter, _Compare);
|
sort_heap(_RAIter, _RAIter, _Compare);
|
||||||
|
|
||||||
template<typename _BIter, typename _Predicate>
|
template<typename _BIter, typename _Predicate>
|
||||||
_BIter
|
_BIter
|
||||||
stable_partition(_BIter, _BIter, _Predicate);
|
stable_partition(_BIter, _BIter, _Predicate);
|
||||||
|
|
||||||
#if __cplusplus < 201103L
|
#if __cplusplus < 201103L
|
||||||
@ -592,27 +592,27 @@ _GLIBCXX_BEGIN_NAMESPACE_VERSION
|
|||||||
#endif
|
#endif
|
||||||
|
|
||||||
template<typename _FIter1, typename _FIter2>
|
template<typename _FIter1, typename _FIter2>
|
||||||
_FIter2
|
_FIter2
|
||||||
swap_ranges(_FIter1, _FIter1, _FIter2);
|
swap_ranges(_FIter1, _FIter1, _FIter2);
|
||||||
|
|
||||||
// transform
|
// transform
|
||||||
|
|
||||||
template<typename _FIter>
|
template<typename _FIter>
|
||||||
_FIter
|
_FIter
|
||||||
unique(_FIter, _FIter);
|
unique(_FIter, _FIter);
|
||||||
|
|
||||||
template<typename _FIter, typename _BinaryPredicate>
|
template<typename _FIter, typename _BinaryPredicate>
|
||||||
_FIter
|
_FIter
|
||||||
unique(_FIter, _FIter, _BinaryPredicate);
|
unique(_FIter, _FIter, _BinaryPredicate);
|
||||||
|
|
||||||
// unique_copy
|
// unique_copy
|
||||||
|
|
||||||
template<typename _FIter, typename _Tp>
|
template<typename _FIter, typename _Tp>
|
||||||
_FIter
|
_FIter
|
||||||
upper_bound(_FIter, _FIter, const _Tp&);
|
upper_bound(_FIter, _FIter, const _Tp&);
|
||||||
|
|
||||||
template<typename _FIter, typename _Tp, typename _Compare>
|
template<typename _FIter, typename _Tp, typename _Compare>
|
||||||
_FIter
|
_FIter
|
||||||
upper_bound(_FIter, _FIter, const _Tp&, _Compare);
|
upper_bound(_FIter, _FIter, const _Tp&, _Compare);
|
||||||
|
|
||||||
_GLIBCXX_END_NAMESPACE_VERSION
|
_GLIBCXX_END_NAMESPACE_VERSION
|
||||||
@ -620,11 +620,11 @@ _GLIBCXX_END_NAMESPACE_VERSION
|
|||||||
_GLIBCXX_BEGIN_NAMESPACE_ALGO
|
_GLIBCXX_BEGIN_NAMESPACE_ALGO
|
||||||
|
|
||||||
template<typename _FIter>
|
template<typename _FIter>
|
||||||
_FIter
|
_FIter
|
||||||
adjacent_find(_FIter, _FIter);
|
adjacent_find(_FIter, _FIter);
|
||||||
|
|
||||||
template<typename _FIter, typename _BinaryPredicate>
|
template<typename _FIter, typename _BinaryPredicate>
|
||||||
_FIter
|
_FIter
|
||||||
adjacent_find(_FIter, _FIter, _BinaryPredicate);
|
adjacent_find(_FIter, _FIter, _BinaryPredicate);
|
||||||
|
|
||||||
template<typename _IIter, typename _Tp>
|
template<typename _IIter, typename _Tp>
|
||||||
@ -636,15 +636,15 @@ _GLIBCXX_BEGIN_NAMESPACE_ALGO
|
|||||||
count_if(_IIter, _IIter, _Predicate);
|
count_if(_IIter, _IIter, _Predicate);
|
||||||
|
|
||||||
template<typename _IIter1, typename _IIter2>
|
template<typename _IIter1, typename _IIter2>
|
||||||
bool
|
bool
|
||||||
equal(_IIter1, _IIter1, _IIter2);
|
equal(_IIter1, _IIter1, _IIter2);
|
||||||
|
|
||||||
template<typename _IIter1, typename _IIter2, typename _BinaryPredicate>
|
template<typename _IIter1, typename _IIter2, typename _BinaryPredicate>
|
||||||
bool
|
bool
|
||||||
equal(_IIter1, _IIter1, _IIter2, _BinaryPredicate);
|
equal(_IIter1, _IIter1, _IIter2, _BinaryPredicate);
|
||||||
|
|
||||||
template<typename _IIter, typename _Tp>
|
template<typename _IIter, typename _Tp>
|
||||||
_IIter
|
_IIter
|
||||||
find(_IIter, _IIter, const _Tp&);
|
find(_IIter, _IIter, const _Tp&);
|
||||||
|
|
||||||
template<typename _FIter1, typename _FIter2>
|
template<typename _FIter1, typename _FIter2>
|
||||||
@ -660,11 +660,11 @@ _GLIBCXX_BEGIN_NAMESPACE_ALGO
|
|||||||
find_if(_IIter, _IIter, _Predicate);
|
find_if(_IIter, _IIter, _Predicate);
|
||||||
|
|
||||||
template<typename _IIter, typename _Funct>
|
template<typename _IIter, typename _Funct>
|
||||||
_Funct
|
_Funct
|
||||||
for_each(_IIter, _IIter, _Funct);
|
for_each(_IIter, _IIter, _Funct);
|
||||||
|
|
||||||
template<typename _FIter, typename _Generator>
|
template<typename _FIter, typename _Generator>
|
||||||
void
|
void
|
||||||
generate(_FIter, _FIter, _Generator);
|
generate(_FIter, _FIter, _Generator);
|
||||||
|
|
||||||
template<typename _OIter, typename _Size, typename _Generator>
|
template<typename _OIter, typename _Size, typename _Generator>
|
||||||
@ -672,40 +672,40 @@ _GLIBCXX_BEGIN_NAMESPACE_ALGO
|
|||||||
generate_n(_OIter, _Size, _Generator);
|
generate_n(_OIter, _Size, _Generator);
|
||||||
|
|
||||||
template<typename _IIter1, typename _IIter2>
|
template<typename _IIter1, typename _IIter2>
|
||||||
bool
|
bool
|
||||||
lexicographical_compare(_IIter1, _IIter1, _IIter2, _IIter2);
|
lexicographical_compare(_IIter1, _IIter1, _IIter2, _IIter2);
|
||||||
|
|
||||||
template<typename _IIter1, typename _IIter2, typename _Compare>
|
template<typename _IIter1, typename _IIter2, typename _Compare>
|
||||||
bool
|
bool
|
||||||
lexicographical_compare(_IIter1, _IIter1, _IIter2, _IIter2, _Compare);
|
lexicographical_compare(_IIter1, _IIter1, _IIter2, _IIter2, _Compare);
|
||||||
|
|
||||||
template<typename _FIter>
|
template<typename _FIter>
|
||||||
_GLIBCXX14_CONSTEXPR
|
_GLIBCXX14_CONSTEXPR
|
||||||
_FIter
|
_FIter
|
||||||
max_element(_FIter, _FIter);
|
max_element(_FIter, _FIter);
|
||||||
|
|
||||||
template<typename _FIter, typename _Compare>
|
template<typename _FIter, typename _Compare>
|
||||||
_GLIBCXX14_CONSTEXPR
|
_GLIBCXX14_CONSTEXPR
|
||||||
_FIter
|
_FIter
|
||||||
max_element(_FIter, _FIter, _Compare);
|
max_element(_FIter, _FIter, _Compare);
|
||||||
|
|
||||||
template<typename _IIter1, typename _IIter2, typename _OIter>
|
template<typename _IIter1, typename _IIter2, typename _OIter>
|
||||||
_OIter
|
_OIter
|
||||||
merge(_IIter1, _IIter1, _IIter2, _IIter2, _OIter);
|
merge(_IIter1, _IIter1, _IIter2, _IIter2, _OIter);
|
||||||
|
|
||||||
template<typename _IIter1, typename _IIter2, typename _OIter,
|
template<typename _IIter1, typename _IIter2, typename _OIter,
|
||||||
typename _Compare>
|
typename _Compare>
|
||||||
_OIter
|
_OIter
|
||||||
merge(_IIter1, _IIter1, _IIter2, _IIter2, _OIter, _Compare);
|
merge(_IIter1, _IIter1, _IIter2, _IIter2, _OIter, _Compare);
|
||||||
|
|
||||||
template<typename _FIter>
|
template<typename _FIter>
|
||||||
_GLIBCXX14_CONSTEXPR
|
_GLIBCXX14_CONSTEXPR
|
||||||
_FIter
|
_FIter
|
||||||
min_element(_FIter, _FIter);
|
min_element(_FIter, _FIter);
|
||||||
|
|
||||||
template<typename _FIter, typename _Compare>
|
template<typename _FIter, typename _Compare>
|
||||||
_GLIBCXX14_CONSTEXPR
|
_GLIBCXX14_CONSTEXPR
|
||||||
_FIter
|
_FIter
|
||||||
min_element(_FIter, _FIter, _Compare);
|
min_element(_FIter, _FIter, _Compare);
|
||||||
|
|
||||||
template<typename _IIter1, typename _IIter2>
|
template<typename _IIter1, typename _IIter2>
|
||||||
@ -717,31 +717,31 @@ _GLIBCXX_BEGIN_NAMESPACE_ALGO
|
|||||||
mismatch(_IIter1, _IIter1, _IIter2, _BinaryPredicate);
|
mismatch(_IIter1, _IIter1, _IIter2, _BinaryPredicate);
|
||||||
|
|
||||||
template<typename _RAIter>
|
template<typename _RAIter>
|
||||||
void
|
void
|
||||||
nth_element(_RAIter, _RAIter, _RAIter);
|
nth_element(_RAIter, _RAIter, _RAIter);
|
||||||
|
|
||||||
template<typename _RAIter, typename _Compare>
|
template<typename _RAIter, typename _Compare>
|
||||||
void
|
void
|
||||||
nth_element(_RAIter, _RAIter, _RAIter, _Compare);
|
nth_element(_RAIter, _RAIter, _RAIter, _Compare);
|
||||||
|
|
||||||
template<typename _RAIter>
|
template<typename _RAIter>
|
||||||
void
|
void
|
||||||
partial_sort(_RAIter, _RAIter, _RAIter);
|
partial_sort(_RAIter, _RAIter, _RAIter);
|
||||||
|
|
||||||
template<typename _RAIter, typename _Compare>
|
template<typename _RAIter, typename _Compare>
|
||||||
void
|
void
|
||||||
partial_sort(_RAIter, _RAIter, _RAIter, _Compare);
|
partial_sort(_RAIter, _RAIter, _RAIter, _Compare);
|
||||||
|
|
||||||
template<typename _BIter, typename _Predicate>
|
template<typename _BIter, typename _Predicate>
|
||||||
_BIter
|
_BIter
|
||||||
partition(_BIter, _BIter, _Predicate);
|
partition(_BIter, _BIter, _Predicate);
|
||||||
|
|
||||||
template<typename _RAIter>
|
template<typename _RAIter>
|
||||||
void
|
void
|
||||||
random_shuffle(_RAIter, _RAIter);
|
random_shuffle(_RAIter, _RAIter);
|
||||||
|
|
||||||
template<typename _RAIter, typename _Generator>
|
template<typename _RAIter, typename _Generator>
|
||||||
void
|
void
|
||||||
random_shuffle(_RAIter, _RAIter,
|
random_shuffle(_RAIter, _RAIter,
|
||||||
#if __cplusplus >= 201103L
|
#if __cplusplus >= 201103L
|
||||||
_Generator&&);
|
_Generator&&);
|
||||||
@ -750,98 +750,98 @@ _GLIBCXX_BEGIN_NAMESPACE_ALGO
|
|||||||
#endif
|
#endif
|
||||||
|
|
||||||
template<typename _FIter, typename _Tp>
|
template<typename _FIter, typename _Tp>
|
||||||
void
|
void
|
||||||
replace(_FIter, _FIter, const _Tp&, const _Tp&);
|
replace(_FIter, _FIter, const _Tp&, const _Tp&);
|
||||||
|
|
||||||
template<typename _FIter, typename _Predicate, typename _Tp>
|
template<typename _FIter, typename _Predicate, typename _Tp>
|
||||||
void
|
void
|
||||||
replace_if(_FIter, _FIter, _Predicate, const _Tp&);
|
replace_if(_FIter, _FIter, _Predicate, const _Tp&);
|
||||||
|
|
||||||
template<typename _FIter1, typename _FIter2>
|
template<typename _FIter1, typename _FIter2>
|
||||||
_FIter1
|
_FIter1
|
||||||
search(_FIter1, _FIter1, _FIter2, _FIter2);
|
search(_FIter1, _FIter1, _FIter2, _FIter2);
|
||||||
|
|
||||||
template<typename _FIter1, typename _FIter2, typename _BinaryPredicate>
|
template<typename _FIter1, typename _FIter2, typename _BinaryPredicate>
|
||||||
_FIter1
|
_FIter1
|
||||||
search(_FIter1, _FIter1, _FIter2, _FIter2, _BinaryPredicate);
|
search(_FIter1, _FIter1, _FIter2, _FIter2, _BinaryPredicate);
|
||||||
|
|
||||||
template<typename _FIter, typename _Size, typename _Tp>
|
template<typename _FIter, typename _Size, typename _Tp>
|
||||||
_FIter
|
_FIter
|
||||||
search_n(_FIter, _FIter, _Size, const _Tp&);
|
search_n(_FIter, _FIter, _Size, const _Tp&);
|
||||||
|
|
||||||
template<typename _FIter, typename _Size, typename _Tp,
|
template<typename _FIter, typename _Size, typename _Tp,
|
||||||
typename _BinaryPredicate>
|
typename _BinaryPredicate>
|
||||||
_FIter
|
_FIter
|
||||||
search_n(_FIter, _FIter, _Size, const _Tp&, _BinaryPredicate);
|
search_n(_FIter, _FIter, _Size, const _Tp&, _BinaryPredicate);
|
||||||
|
|
||||||
template<typename _IIter1, typename _IIter2, typename _OIter>
|
template<typename _IIter1, typename _IIter2, typename _OIter>
|
||||||
_OIter
|
_OIter
|
||||||
set_difference(_IIter1, _IIter1, _IIter2, _IIter2, _OIter);
|
set_difference(_IIter1, _IIter1, _IIter2, _IIter2, _OIter);
|
||||||
|
|
||||||
template<typename _IIter1, typename _IIter2, typename _OIter,
|
template<typename _IIter1, typename _IIter2, typename _OIter,
|
||||||
typename _Compare>
|
typename _Compare>
|
||||||
_OIter
|
_OIter
|
||||||
set_difference(_IIter1, _IIter1, _IIter2, _IIter2, _OIter, _Compare);
|
set_difference(_IIter1, _IIter1, _IIter2, _IIter2, _OIter, _Compare);
|
||||||
|
|
||||||
template<typename _IIter1, typename _IIter2, typename _OIter>
|
template<typename _IIter1, typename _IIter2, typename _OIter>
|
||||||
_OIter
|
_OIter
|
||||||
set_intersection(_IIter1, _IIter1, _IIter2, _IIter2, _OIter);
|
set_intersection(_IIter1, _IIter1, _IIter2, _IIter2, _OIter);
|
||||||
|
|
||||||
template<typename _IIter1, typename _IIter2, typename _OIter,
|
template<typename _IIter1, typename _IIter2, typename _OIter,
|
||||||
typename _Compare>
|
typename _Compare>
|
||||||
_OIter
|
_OIter
|
||||||
set_intersection(_IIter1, _IIter1, _IIter2, _IIter2, _OIter, _Compare);
|
set_intersection(_IIter1, _IIter1, _IIter2, _IIter2, _OIter, _Compare);
|
||||||
|
|
||||||
template<typename _IIter1, typename _IIter2, typename _OIter>
|
template<typename _IIter1, typename _IIter2, typename _OIter>
|
||||||
_OIter
|
_OIter
|
||||||
set_symmetric_difference(_IIter1, _IIter1, _IIter2, _IIter2, _OIter);
|
set_symmetric_difference(_IIter1, _IIter1, _IIter2, _IIter2, _OIter);
|
||||||
|
|
||||||
template<typename _IIter1, typename _IIter2, typename _OIter,
|
template<typename _IIter1, typename _IIter2, typename _OIter,
|
||||||
typename _Compare>
|
typename _Compare>
|
||||||
_OIter
|
_OIter
|
||||||
set_symmetric_difference(_IIter1, _IIter1, _IIter2, _IIter2,
|
set_symmetric_difference(_IIter1, _IIter1, _IIter2, _IIter2,
|
||||||
_OIter, _Compare);
|
_OIter, _Compare);
|
||||||
|
|
||||||
template<typename _IIter1, typename _IIter2, typename _OIter>
|
template<typename _IIter1, typename _IIter2, typename _OIter>
|
||||||
_OIter
|
_OIter
|
||||||
set_union(_IIter1, _IIter1, _IIter2, _IIter2, _OIter);
|
set_union(_IIter1, _IIter1, _IIter2, _IIter2, _OIter);
|
||||||
|
|
||||||
template<typename _IIter1, typename _IIter2, typename _OIter,
|
template<typename _IIter1, typename _IIter2, typename _OIter,
|
||||||
typename _Compare>
|
typename _Compare>
|
||||||
_OIter
|
_OIter
|
||||||
set_union(_IIter1, _IIter1, _IIter2, _IIter2, _OIter, _Compare);
|
set_union(_IIter1, _IIter1, _IIter2, _IIter2, _OIter, _Compare);
|
||||||
|
|
||||||
template<typename _RAIter>
|
template<typename _RAIter>
|
||||||
void
|
void
|
||||||
sort(_RAIter, _RAIter);
|
sort(_RAIter, _RAIter);
|
||||||
|
|
||||||
template<typename _RAIter, typename _Compare>
|
template<typename _RAIter, typename _Compare>
|
||||||
void
|
void
|
||||||
sort(_RAIter, _RAIter, _Compare);
|
sort(_RAIter, _RAIter, _Compare);
|
||||||
|
|
||||||
template<typename _RAIter>
|
template<typename _RAIter>
|
||||||
void
|
void
|
||||||
stable_sort(_RAIter, _RAIter);
|
stable_sort(_RAIter, _RAIter);
|
||||||
|
|
||||||
template<typename _RAIter, typename _Compare>
|
template<typename _RAIter, typename _Compare>
|
||||||
void
|
void
|
||||||
stable_sort(_RAIter, _RAIter, _Compare);
|
stable_sort(_RAIter, _RAIter, _Compare);
|
||||||
|
|
||||||
template<typename _IIter, typename _OIter, typename _UnaryOperation>
|
template<typename _IIter, typename _OIter, typename _UnaryOperation>
|
||||||
_OIter
|
_OIter
|
||||||
transform(_IIter, _IIter, _OIter, _UnaryOperation);
|
transform(_IIter, _IIter, _OIter, _UnaryOperation);
|
||||||
|
|
||||||
template<typename _IIter1, typename _IIter2, typename _OIter,
|
template<typename _IIter1, typename _IIter2, typename _OIter,
|
||||||
typename _BinaryOperation>
|
typename _BinaryOperation>
|
||||||
_OIter
|
_OIter
|
||||||
transform(_IIter1, _IIter1, _IIter2, _OIter, _BinaryOperation);
|
transform(_IIter1, _IIter1, _IIter2, _OIter, _BinaryOperation);
|
||||||
|
|
||||||
template<typename _IIter, typename _OIter>
|
template<typename _IIter, typename _OIter>
|
||||||
_OIter
|
_OIter
|
||||||
unique_copy(_IIter, _IIter, _OIter);
|
unique_copy(_IIter, _IIter, _OIter);
|
||||||
|
|
||||||
template<typename _IIter, typename _OIter, typename _BinaryPredicate>
|
template<typename _IIter, typename _OIter, typename _BinaryPredicate>
|
||||||
_OIter
|
_OIter
|
||||||
unique_copy(_IIter, _IIter, _OIter, _BinaryPredicate);
|
unique_copy(_IIter, _IIter, _OIter, _BinaryPredicate);
|
||||||
|
|
||||||
_GLIBCXX_END_NAMESPACE_ALGO
|
_GLIBCXX_END_NAMESPACE_ALGO
|
||||||
|
@ -70,7 +70,7 @@ _GLIBCXX_BEGIN_NAMESPACE_VERSION
|
|||||||
public:
|
public:
|
||||||
virtual char const* what() const noexcept;
|
virtual char const* what() const noexcept;
|
||||||
|
|
||||||
virtual ~bad_weak_ptr() noexcept;
|
virtual ~bad_weak_ptr() noexcept;
|
||||||
};
|
};
|
||||||
|
|
||||||
// Substitute for bad_weak_ptr object in the case of -fno-exceptions.
|
// Substitute for bad_weak_ptr object in the case of -fno-exceptions.
|
||||||
@ -108,31 +108,31 @@ _GLIBCXX_BEGIN_NAMESPACE_VERSION
|
|||||||
class _Sp_counted_base
|
class _Sp_counted_base
|
||||||
: public _Mutex_base<_Lp>
|
: public _Mutex_base<_Lp>
|
||||||
{
|
{
|
||||||
public:
|
public:
|
||||||
_Sp_counted_base() noexcept
|
_Sp_counted_base() noexcept
|
||||||
: _M_use_count(1), _M_weak_count(1) { }
|
: _M_use_count(1), _M_weak_count(1) { }
|
||||||
|
|
||||||
virtual
|
virtual
|
||||||
~_Sp_counted_base() noexcept
|
~_Sp_counted_base() noexcept
|
||||||
{ }
|
{ }
|
||||||
|
|
||||||
// Called when _M_use_count drops to zero, to release the resources
|
// Called when _M_use_count drops to zero, to release the resources
|
||||||
// managed by *this.
|
// managed by *this.
|
||||||
virtual void
|
virtual void
|
||||||
_M_dispose() noexcept = 0;
|
_M_dispose() noexcept = 0;
|
||||||
|
|
||||||
// Called when _M_weak_count drops to zero.
|
// Called when _M_weak_count drops to zero.
|
||||||
virtual void
|
virtual void
|
||||||
_M_destroy() noexcept
|
_M_destroy() noexcept
|
||||||
{ delete this; }
|
{ delete this; }
|
||||||
|
|
||||||
virtual void*
|
virtual void*
|
||||||
_M_get_deleter(const std::type_info&) noexcept = 0;
|
_M_get_deleter(const std::type_info&) noexcept = 0;
|
||||||
|
|
||||||
void
|
void
|
||||||
_M_add_ref_copy()
|
_M_add_ref_copy()
|
||||||
{ __gnu_cxx::__atomic_add_dispatch(&_M_use_count, 1); }
|
{ __gnu_cxx::__atomic_add_dispatch(&_M_use_count, 1); }
|
||||||
|
|
||||||
void
|
void
|
||||||
_M_add_ref_lock();
|
_M_add_ref_lock();
|
||||||
|
|
||||||
@ -167,7 +167,7 @@ _GLIBCXX_BEGIN_NAMESPACE_VERSION
|
|||||||
}
|
}
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
void
|
void
|
||||||
_M_weak_add_ref() noexcept
|
_M_weak_add_ref() noexcept
|
||||||
{ __gnu_cxx::__atomic_add_dispatch(&_M_weak_count, 1); }
|
{ __gnu_cxx::__atomic_add_dispatch(&_M_weak_count, 1); }
|
||||||
@ -189,7 +189,7 @@ _GLIBCXX_BEGIN_NAMESPACE_VERSION
|
|||||||
_M_destroy();
|
_M_destroy();
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
long
|
long
|
||||||
_M_get_use_count() const noexcept
|
_M_get_use_count() const noexcept
|
||||||
{
|
{
|
||||||
@ -198,7 +198,7 @@ _GLIBCXX_BEGIN_NAMESPACE_VERSION
|
|||||||
return __atomic_load_n(&_M_use_count, __ATOMIC_RELAXED);
|
return __atomic_load_n(&_M_use_count, __ATOMIC_RELAXED);
|
||||||
}
|
}
|
||||||
|
|
||||||
private:
|
private:
|
||||||
_Sp_counted_base(_Sp_counted_base const&) = delete;
|
_Sp_counted_base(_Sp_counted_base const&) = delete;
|
||||||
_Sp_counted_base& operator=(_Sp_counted_base const&) = delete;
|
_Sp_counted_base& operator=(_Sp_counted_base const&) = delete;
|
||||||
|
|
||||||
@ -229,7 +229,7 @@ _GLIBCXX_BEGIN_NAMESPACE_VERSION
|
|||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
template<>
|
template<>
|
||||||
inline void
|
inline void
|
||||||
_Sp_counted_base<_S_atomic>::
|
_Sp_counted_base<_S_atomic>::
|
||||||
_M_add_ref_lock()
|
_M_add_ref_lock()
|
||||||
@ -241,10 +241,10 @@ _GLIBCXX_BEGIN_NAMESPACE_VERSION
|
|||||||
if (__count == 0)
|
if (__count == 0)
|
||||||
__throw_bad_weak_ptr();
|
__throw_bad_weak_ptr();
|
||||||
// Replace the current counter value with the old value + 1, as
|
// Replace the current counter value with the old value + 1, as
|
||||||
// long as it's not changed meanwhile.
|
// long as it's not changed meanwhile.
|
||||||
}
|
}
|
||||||
while (!__atomic_compare_exchange_n(&_M_use_count, &__count, __count + 1,
|
while (!__atomic_compare_exchange_n(&_M_use_count, &__count, __count + 1,
|
||||||
true, __ATOMIC_ACQ_REL,
|
true, __ATOMIC_ACQ_REL,
|
||||||
__ATOMIC_RELAXED));
|
__ATOMIC_RELAXED));
|
||||||
}
|
}
|
||||||
|
|
||||||
|
Loading…
Reference in New Issue
Block a user