Linux vps-61133.fhnet.fr 4.9.0-19-amd64 #1 SMP Debian 4.9.320-2 (2022-06-30) x86_64
Apache/2.4.25 (Debian)
Server IP : 93.113.207.21 & Your IP : 216.73.216.119
Domains :
Cant Read [ /etc/named.conf ]
User : www-data
Terminal
Auto Root
Create File
Create Folder
Localroot Suggester
Backdoor Destroyer
Readme
/
usr /
include /
c++ /
6 /
bits /
Delete
Unzip
Name
Size
Permission
Date
Action
algorithmfwd.h
21.03
KB
-rwxrwxrwx
2018-02-14 17:53
alloc_traits.h
19.13
KB
-rwxrwxrwx
2018-02-14 17:53
allocated_ptr.h
3.42
KB
-rwxrwxrwx
2018-02-14 17:53
allocator.h
6.76
KB
-rwxrwxrwx
2018-02-14 17:53
atomic_base.h
23.41
KB
-rwxrwxrwx
2018-02-14 17:53
atomic_futex.h
9.35
KB
-rwxrwxrwx
2018-02-14 17:53
atomic_lockfree_defines.h
2.2
KB
-rwxrwxrwx
2018-02-14 17:53
basic_ios.h
15.7
KB
-rwxrwxrwx
2018-02-14 17:53
basic_ios.tcc
5.89
KB
-rwxrwxrwx
2018-02-14 17:53
basic_string.h
203.81
KB
-rwxrwxrwx
2018-02-14 17:53
basic_string.tcc
50.58
KB
-rwxrwxrwx
2018-02-14 17:53
boost_concept_check.h
26.41
KB
-rwxrwxrwx
2018-02-14 17:53
c++0x_warning.h
1.44
KB
-rwxrwxrwx
2018-02-14 17:53
c++14_warning.h
1.48
KB
-rwxrwxrwx
2018-02-14 17:53
char_traits.h
17.56
KB
-rwxrwxrwx
2018-02-14 17:53
codecvt.h
20.8
KB
-rwxrwxrwx
2018-02-14 17:53
concept_check.h
3.34
KB
-rwxrwxrwx
2018-02-14 17:53
cpp_type_traits.h
9.37
KB
-rwxrwxrwx
2018-02-14 17:53
cxxabi_forced.h
1.77
KB
-rwxrwxrwx
2018-02-14 17:53
deque.tcc
32.89
KB
-rwxrwxrwx
2018-02-14 17:53
enable_special_members.h
10.87
KB
-rwxrwxrwx
2018-02-14 17:53
exception_defines.h
1.61
KB
-rwxrwxrwx
2018-02-14 17:53
exception_ptr.h
5.6
KB
-rwxrwxrwx
2018-02-14 17:53
forward_list.h
47.46
KB
-rwxrwxrwx
2018-02-14 17:53
forward_list.tcc
14.74
KB
-rwxrwxrwx
2018-02-14 17:53
fstream.tcc
32.1
KB
-rwxrwxrwx
2018-02-14 17:53
functexcept.h
3.18
KB
-rwxrwxrwx
2018-02-14 17:53
functional_hash.h
7.49
KB
-rwxrwxrwx
2018-02-14 17:53
gslice.h
5.39
KB
-rwxrwxrwx
2018-02-14 17:53
gslice_array.h
7.59
KB
-rwxrwxrwx
2018-02-14 17:53
hash_bytes.h
2.1
KB
-rwxrwxrwx
2018-02-14 17:53
hashtable.h
67.52
KB
-rwxrwxrwx
2018-02-14 17:53
hashtable_policy.h
62.54
KB
-rwxrwxrwx
2018-02-14 17:53
indirect_array.h
7.68
KB
-rwxrwxrwx
2018-02-14 17:53
ios_base.h
30.22
KB
-rwxrwxrwx
2018-02-14 17:53
istream.tcc
30.21
KB
-rwxrwxrwx
2018-02-14 17:53
list.tcc
15.1
KB
-rwxrwxrwx
2018-02-14 17:53
locale_classes.h
24.31
KB
-rwxrwxrwx
2018-02-14 17:53
locale_classes.tcc
8.18
KB
-rwxrwxrwx
2018-02-14 17:53
locale_conv.h
15.69
KB
-rwxrwxrwx
2018-02-14 17:53
locale_facets.h
89.93
KB
-rwxrwxrwx
2018-02-14 17:53
locale_facets.tcc
38.64
KB
-rwxrwxrwx
2018-02-14 17:53
locale_facets_nonio.h
67.33
KB
-rwxrwxrwx
2018-02-14 17:53
locale_facets_nonio.tcc
44.08
KB
-rwxrwxrwx
2018-02-14 17:53
localefwd.h
5.51
KB
-rwxrwxrwx
2018-02-14 17:53
mask_array.h
7.42
KB
-rwxrwxrwx
2018-02-14 17:53
memoryfwd.h
2.36
KB
-rwxrwxrwx
2018-02-14 17:53
move.h
6.19
KB
-rwxrwxrwx
2018-02-14 17:53
nested_exception.h
4.82
KB
-rwxrwxrwx
2018-02-14 17:53
ostream.tcc
12.03
KB
-rwxrwxrwx
2018-02-14 17:53
ostream_insert.h
3.91
KB
-rwxrwxrwx
2018-02-14 17:53
parse_numbers.h
7.58
KB
-rwxrwxrwx
2018-02-14 17:53
postypes.h
8.02
KB
-rwxrwxrwx
2018-02-14 17:53
predefined_ops.h
7.78
KB
-rwxrwxrwx
2018-02-14 17:53
ptr_traits.h
4.75
KB
-rwxrwxrwx
2018-02-14 17:53
quoted_string.h
4.47
KB
-rwxrwxrwx
2018-02-14 17:53
random.h
169.29
KB
-rwxrwxrwx
2018-02-14 17:53
random.tcc
103.07
KB
-rwxrwxrwx
2018-02-14 17:53
range_access.h
9.32
KB
-rwxrwxrwx
2018-02-14 17:53
regex.h
94.62
KB
-rwxrwxrwx
2018-02-14 17:53
regex.tcc
16.09
KB
-rwxrwxrwx
2018-02-14 17:53
regex_automaton.h
10.43
KB
-rwxrwxrwx
2018-02-14 17:53
regex_automaton.tcc
7.65
KB
-rwxrwxrwx
2018-02-14 17:53
regex_compiler.h
14.42
KB
-rwxrwxrwx
2018-02-14 17:53
regex_compiler.tcc
17.97
KB
-rwxrwxrwx
2018-02-14 17:53
regex_constants.h
13.93
KB
-rwxrwxrwx
2018-02-14 17:53
regex_error.h
4.85
KB
-rwxrwxrwx
2018-02-14 17:53
regex_executor.h
6.61
KB
-rwxrwxrwx
2018-02-14 17:53
regex_executor.tcc
13.9
KB
-rwxrwxrwx
2018-02-14 17:53
regex_scanner.h
6.88
KB
-rwxrwxrwx
2018-02-14 17:53
regex_scanner.tcc
14.6
KB
-rwxrwxrwx
2018-02-14 17:53
shared_ptr.h
19.78
KB
-rwxrwxrwx
2018-02-14 17:53
shared_ptr_atomic.h
9.54
KB
-rwxrwxrwx
2018-02-14 17:53
shared_ptr_base.h
44.6
KB
-rwxrwxrwx
2018-02-14 17:53
slice_array.h
9.13
KB
-rwxrwxrwx
2018-02-14 17:53
specfun.h
44
KB
-rwxrwxrwx
2018-02-14 17:53
sstream.tcc
9.27
KB
-rwxrwxrwx
2018-02-14 17:53
std_mutex.h
9
KB
-rwxrwxrwx
2018-02-14 17:53
stl_algo.h
200.43
KB
-rwxrwxrwx
2018-02-14 17:53
stl_algobase.h
49.22
KB
-rwxrwxrwx
2018-02-14 17:53
stl_bvector.h
32.69
KB
-rwxrwxrwx
2018-02-14 17:53
stl_construct.h
5.05
KB
-rwxrwxrwx
2018-02-14 17:53
stl_deque.h
76.16
KB
-rwxrwxrwx
2018-02-14 17:53
stl_function.h
32.5
KB
-rwxrwxrwx
2018-02-14 17:53
stl_heap.h
18.75
KB
-rwxrwxrwx
2018-02-14 17:53
stl_iterator.h
39.39
KB
-rwxrwxrwx
2018-02-14 17:53
stl_iterator_base_funcs.h
7.69
KB
-rwxrwxrwx
2018-02-14 17:53
stl_iterator_base_types.h
8.45
KB
-rwxrwxrwx
2018-02-14 17:53
stl_list.h
64.03
KB
-rwxrwxrwx
2018-02-14 17:53
stl_map.h
49.45
KB
-rwxrwxrwx
2018-02-14 17:53
stl_multimap.h
37.09
KB
-rwxrwxrwx
2018-02-14 17:53
stl_multiset.h
31.18
KB
-rwxrwxrwx
2018-02-14 17:53
stl_numeric.h
13.51
KB
-rwxrwxrwx
2018-02-14 17:53
stl_pair.h
17.18
KB
-rwxrwxrwx
2018-02-14 17:53
stl_queue.h
20.26
KB
-rwxrwxrwx
2018-02-14 17:53
stl_raw_storage_iter.h
3.74
KB
-rwxrwxrwx
2018-02-14 17:53
stl_relops.h
4.49
KB
-rwxrwxrwx
2018-02-14 17:53
stl_set.h
31.43
KB
-rwxrwxrwx
2018-02-14 17:53
stl_stack.h
10.56
KB
-rwxrwxrwx
2018-02-14 17:53
stl_tempbuf.h
8.15
KB
-rwxrwxrwx
2018-02-14 17:53
stl_tree.h
67.86
KB
-rwxrwxrwx
2018-02-14 17:53
stl_uninitialized.h
21.38
KB
-rwxrwxrwx
2018-02-14 17:53
stl_vector.h
52.4
KB
-rwxrwxrwx
2018-02-14 17:53
stream_iterator.h
6.44
KB
-rwxrwxrwx
2018-02-14 17:53
streambuf.tcc
4.81
KB
-rwxrwxrwx
2018-02-14 17:53
streambuf_iterator.h
12.33
KB
-rwxrwxrwx
2018-02-14 17:53
stringfwd.h
2.55
KB
-rwxrwxrwx
2018-02-14 17:53
uniform_int_dist.h
9.73
KB
-rwxrwxrwx
2018-02-14 17:53
unique_ptr.h
24.36
KB
-rwxrwxrwx
2018-02-14 17:53
unordered_map.h
61.39
KB
-rwxrwxrwx
2018-02-14 17:53
unordered_set.h
47.59
KB
-rwxrwxrwx
2018-02-14 17:53
uses_allocator.h
3.68
KB
-rwxrwxrwx
2018-02-14 17:53
valarray_after.h
22.12
KB
-rwxrwxrwx
2018-02-14 17:53
valarray_array.h
21.23
KB
-rwxrwxrwx
2018-02-14 17:53
valarray_array.tcc
7.08
KB
-rwxrwxrwx
2018-02-14 17:53
valarray_before.h
18.08
KB
-rwxrwxrwx
2018-02-14 17:53
vector.tcc
26.42
KB
-rwxrwxrwx
2018-02-14 17:53
Save
Rename
// Heap implementation -*- C++ -*- // Copyright (C) 2001-2016 Free Software Foundation, Inc. // // 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/>. /* * * Copyright (c) 1994 * Hewlett-Packard Company * * Permission to use, copy, modify, distribute and sell this software * and its documentation for any purpose is hereby granted without fee, * provided that the above copyright notice appear in all copies and * that both that copyright notice and this permission notice appear * in supporting documentation. Hewlett-Packard Company makes no * representations about the suitability of this software for any * purpose. It is provided "as is" without express or implied warranty. * * Copyright (c) 1997 * Silicon Graphics Computer Systems, Inc. * * Permission to use, copy, modify, distribute and sell this software * and its documentation for any purpose is hereby granted without fee, * provided that the above copyright notice appear in all copies and * that both that copyright notice and this permission notice appear * in supporting documentation. Silicon Graphics makes no * representations about the suitability of this software for any * purpose. It is provided "as is" without express or implied warranty. */ /** @file bits/stl_heap.h * This is an internal header file, included by other library headers. * Do not attempt to use it directly. @headername{queue} */ #ifndef _STL_HEAP_H #define _STL_HEAP_H 1 #include <debug/debug.h> #include <bits/move.h> #include <bits/predefined_ops.h> namespace std _GLIBCXX_VISIBILITY(default) { _GLIBCXX_BEGIN_NAMESPACE_VERSION /** * @defgroup heap_algorithms Heap * @ingroup sorting_algorithms */ template<typename _RandomAccessIterator, typename _Distance, typename _Compare> _Distance __is_heap_until(_RandomAccessIterator __first, _Distance __n, _Compare __comp) { _Distance __parent = 0; for (_Distance __child = 1; __child < __n; ++__child) { if (__comp(__first + __parent, __first + __child)) return __child; if ((__child & 1) == 0) ++__parent; } return __n; } // __is_heap, a predicate testing whether or not a range is a heap. // This function is an extension, not part of the C++ standard. template<typename _RandomAccessIterator, typename _Distance> inline bool __is_heap(_RandomAccessIterator __first, _Distance __n) { return std::__is_heap_until(__first, __n, __gnu_cxx::__ops::__iter_less_iter()) == __n; } template<typename _RandomAccessIterator, typename _Compare, typename _Distance> inline bool __is_heap(_RandomAccessIterator __first, _Compare __comp, _Distance __n) { return std::__is_heap_until(__first, __n, __gnu_cxx::__ops::__iter_comp_iter(__comp)) == __n; } template<typename _RandomAccessIterator> inline bool __is_heap(_RandomAccessIterator __first, _RandomAccessIterator __last) { return std::__is_heap(__first, std::distance(__first, __last)); } template<typename _RandomAccessIterator, typename _Compare> inline bool __is_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp) { return std::__is_heap(__first, __comp, std::distance(__first, __last)); } // Heap-manipulation functions: push_heap, pop_heap, make_heap, sort_heap, // + is_heap and is_heap_until in C++0x. template<typename _RandomAccessIterator, typename _Distance, typename _Tp, typename _Compare> void __push_heap(_RandomAccessIterator __first, _Distance __holeIndex, _Distance __topIndex, _Tp __value, _Compare __comp) { _Distance __parent = (__holeIndex - 1) / 2; while (__holeIndex > __topIndex && __comp(__first + __parent, __value)) { *(__first + __holeIndex) = _GLIBCXX_MOVE(*(__first + __parent)); __holeIndex = __parent; __parent = (__holeIndex - 1) / 2; } *(__first + __holeIndex) = _GLIBCXX_MOVE(__value); } /** * @brief Push an element onto a heap. * @param __first Start of heap. * @param __last End of heap + element. * @ingroup heap_algorithms * * This operation pushes the element at last-1 onto the valid heap * over the range [__first,__last-1). After completion, * [__first,__last) is a valid heap. */ template<typename _RandomAccessIterator> inline void push_heap(_RandomAccessIterator __first, _RandomAccessIterator __last) { typedef typename iterator_traits<_RandomAccessIterator>::value_type _ValueType; typedef typename iterator_traits<_RandomAccessIterator>::difference_type _DistanceType; // concept requirements __glibcxx_function_requires(_Mutable_RandomAccessIteratorConcept< _RandomAccessIterator>) __glibcxx_function_requires(_LessThanComparableConcept<_ValueType>) __glibcxx_requires_valid_range(__first, __last); __glibcxx_requires_irreflexive(__first, __last); __glibcxx_requires_heap(__first, __last - 1); _ValueType __value = _GLIBCXX_MOVE(*(__last - 1)); std::__push_heap(__first, _DistanceType((__last - __first) - 1), _DistanceType(0), _GLIBCXX_MOVE(__value), __gnu_cxx::__ops::__iter_less_val()); } /** * @brief Push an element onto a heap using comparison functor. * @param __first Start of heap. * @param __last End of heap + element. * @param __comp Comparison functor. * @ingroup heap_algorithms * * This operation pushes the element at __last-1 onto the valid * heap over the range [__first,__last-1). After completion, * [__first,__last) is a valid heap. Compare operations are * performed using comp. */ template<typename _RandomAccessIterator, typename _Compare> inline void push_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp) { typedef typename iterator_traits<_RandomAccessIterator>::value_type _ValueType; typedef typename iterator_traits<_RandomAccessIterator>::difference_type _DistanceType; // concept requirements __glibcxx_function_requires(_Mutable_RandomAccessIteratorConcept< _RandomAccessIterator>) __glibcxx_requires_valid_range(__first, __last); __glibcxx_requires_irreflexive_pred(__first, __last, __comp); __glibcxx_requires_heap_pred(__first, __last - 1, __comp); _ValueType __value = _GLIBCXX_MOVE(*(__last - 1)); std::__push_heap(__first, _DistanceType((__last - __first) - 1), _DistanceType(0), _GLIBCXX_MOVE(__value), __gnu_cxx::__ops::__iter_comp_val(__comp)); } template<typename _RandomAccessIterator, typename _Distance, typename _Tp, typename _Compare> void __adjust_heap(_RandomAccessIterator __first, _Distance __holeIndex, _Distance __len, _Tp __value, _Compare __comp) { const _Distance __topIndex = __holeIndex; _Distance __secondChild = __holeIndex; while (__secondChild < (__len - 1) / 2) { __secondChild = 2 * (__secondChild + 1); if (__comp(__first + __secondChild, __first + (__secondChild - 1))) __secondChild--; *(__first + __holeIndex) = _GLIBCXX_MOVE(*(__first + __secondChild)); __holeIndex = __secondChild; } if ((__len & 1) == 0 && __secondChild == (__len - 2) / 2) { __secondChild = 2 * (__secondChild + 1); *(__first + __holeIndex) = _GLIBCXX_MOVE(*(__first + (__secondChild - 1))); __holeIndex = __secondChild - 1; } std::__push_heap(__first, __holeIndex, __topIndex, _GLIBCXX_MOVE(__value), __gnu_cxx::__ops::__iter_comp_val(__comp)); } template<typename _RandomAccessIterator, typename _Compare> inline void __pop_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _RandomAccessIterator __result, _Compare __comp) { typedef typename iterator_traits<_RandomAccessIterator>::value_type _ValueType; typedef typename iterator_traits<_RandomAccessIterator>::difference_type _DistanceType; _ValueType __value = _GLIBCXX_MOVE(*__result); *__result = _GLIBCXX_MOVE(*__first); std::__adjust_heap(__first, _DistanceType(0), _DistanceType(__last - __first), _GLIBCXX_MOVE(__value), __comp); } /** * @brief Pop an element off a heap. * @param __first Start of heap. * @param __last End of heap. * @pre [__first, __last) is a valid, non-empty range. * @ingroup heap_algorithms * * This operation pops the top of the heap. The elements __first * and __last-1 are swapped and [__first,__last-1) is made into a * heap. */ template<typename _RandomAccessIterator> inline void pop_heap(_RandomAccessIterator __first, _RandomAccessIterator __last) { // concept requirements __glibcxx_function_requires(_Mutable_RandomAccessIteratorConcept< _RandomAccessIterator>) __glibcxx_function_requires(_LessThanComparableConcept< typename iterator_traits<_RandomAccessIterator>::value_type>) __glibcxx_requires_non_empty_range(__first, __last); __glibcxx_requires_valid_range(__first, __last); __glibcxx_requires_irreflexive(__first, __last); __glibcxx_requires_heap(__first, __last); if (__last - __first > 1) { --__last; std::__pop_heap(__first, __last, __last, __gnu_cxx::__ops::__iter_less_iter()); } } /** * @brief Pop an element off a heap using comparison functor. * @param __first Start of heap. * @param __last End of heap. * @param __comp Comparison functor to use. * @ingroup heap_algorithms * * This operation pops the top of the heap. The elements __first * and __last-1 are swapped and [__first,__last-1) is made into a * heap. Comparisons are made using comp. */ template<typename _RandomAccessIterator, typename _Compare> inline void pop_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp) { // concept requirements __glibcxx_function_requires(_Mutable_RandomAccessIteratorConcept< _RandomAccessIterator>) __glibcxx_requires_valid_range(__first, __last); __glibcxx_requires_irreflexive_pred(__first, __last, __comp); __glibcxx_requires_non_empty_range(__first, __last); __glibcxx_requires_heap_pred(__first, __last, __comp); if (__last - __first > 1) { --__last; std::__pop_heap(__first, __last, __last, __gnu_cxx::__ops::__iter_comp_iter(__comp)); } } template<typename _RandomAccessIterator, typename _Compare> void __make_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp) { typedef typename iterator_traits<_RandomAccessIterator>::value_type _ValueType; typedef typename iterator_traits<_RandomAccessIterator>::difference_type _DistanceType; if (__last - __first < 2) return; const _DistanceType __len = __last - __first; _DistanceType __parent = (__len - 2) / 2; while (true) { _ValueType __value = _GLIBCXX_MOVE(*(__first + __parent)); std::__adjust_heap(__first, __parent, __len, _GLIBCXX_MOVE(__value), __comp); if (__parent == 0) return; __parent--; } } /** * @brief Construct a heap over a range. * @param __first Start of heap. * @param __last End of heap. * @ingroup heap_algorithms * * This operation makes the elements in [__first,__last) into a heap. */ template<typename _RandomAccessIterator> inline void make_heap(_RandomAccessIterator __first, _RandomAccessIterator __last) { // concept requirements __glibcxx_function_requires(_Mutable_RandomAccessIteratorConcept< _RandomAccessIterator>) __glibcxx_function_requires(_LessThanComparableConcept< typename iterator_traits<_RandomAccessIterator>::value_type>) __glibcxx_requires_valid_range(__first, __last); __glibcxx_requires_irreflexive(__first, __last); std::__make_heap(__first, __last, __gnu_cxx::__ops::__iter_less_iter()); } /** * @brief Construct a heap over a range using comparison functor. * @param __first Start of heap. * @param __last End of heap. * @param __comp Comparison functor to use. * @ingroup heap_algorithms * * This operation makes the elements in [__first,__last) into a heap. * Comparisons are made using __comp. */ template<typename _RandomAccessIterator, typename _Compare> inline void make_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp) { // concept requirements __glibcxx_function_requires(_Mutable_RandomAccessIteratorConcept< _RandomAccessIterator>) __glibcxx_requires_valid_range(__first, __last); __glibcxx_requires_irreflexive_pred(__first, __last, __comp); std::__make_heap(__first, __last, __gnu_cxx::__ops::__iter_comp_iter(__comp)); } template<typename _RandomAccessIterator, typename _Compare> void __sort_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp) { while (__last - __first > 1) { --__last; std::__pop_heap(__first, __last, __last, __comp); } } /** * @brief Sort a heap. * @param __first Start of heap. * @param __last End of heap. * @ingroup heap_algorithms * * This operation sorts the valid heap in the range [__first,__last). */ template<typename _RandomAccessIterator> inline void sort_heap(_RandomAccessIterator __first, _RandomAccessIterator __last) { // concept requirements __glibcxx_function_requires(_Mutable_RandomAccessIteratorConcept< _RandomAccessIterator>) __glibcxx_function_requires(_LessThanComparableConcept< typename iterator_traits<_RandomAccessIterator>::value_type>) __glibcxx_requires_valid_range(__first, __last); __glibcxx_requires_irreflexive(__first, __last); __glibcxx_requires_heap(__first, __last); std::__sort_heap(__first, __last, __gnu_cxx::__ops::__iter_less_iter()); } /** * @brief Sort a heap using comparison functor. * @param __first Start of heap. * @param __last End of heap. * @param __comp Comparison functor to use. * @ingroup heap_algorithms * * This operation sorts the valid heap in the range [__first,__last). * Comparisons are made using __comp. */ template<typename _RandomAccessIterator, typename _Compare> inline void sort_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp) { // concept requirements __glibcxx_function_requires(_Mutable_RandomAccessIteratorConcept< _RandomAccessIterator>) __glibcxx_requires_valid_range(__first, __last); __glibcxx_requires_irreflexive_pred(__first, __last, __comp); __glibcxx_requires_heap_pred(__first, __last, __comp); std::__sort_heap(__first, __last, __gnu_cxx::__ops::__iter_comp_iter(__comp)); } #if __cplusplus >= 201103L /** * @brief Search the end of a heap. * @param __first Start of range. * @param __last End of range. * @return An iterator pointing to the first element not in the heap. * @ingroup heap_algorithms * * This operation returns the last iterator i in [__first, __last) for which * the range [__first, i) is a heap. */ template<typename _RandomAccessIterator> inline _RandomAccessIterator is_heap_until(_RandomAccessIterator __first, _RandomAccessIterator __last) { // concept requirements __glibcxx_function_requires(_RandomAccessIteratorConcept< _RandomAccessIterator>) __glibcxx_function_requires(_LessThanComparableConcept< typename iterator_traits<_RandomAccessIterator>::value_type>) __glibcxx_requires_valid_range(__first, __last); __glibcxx_requires_irreflexive(__first, __last); return __first + std::__is_heap_until(__first, std::distance(__first, __last), __gnu_cxx::__ops::__iter_less_iter()); } /** * @brief Search the end of a heap using comparison functor. * @param __first Start of range. * @param __last End of range. * @param __comp Comparison functor to use. * @return An iterator pointing to the first element not in the heap. * @ingroup heap_algorithms * * This operation returns the last iterator i in [__first, __last) for which * the range [__first, i) is a heap. Comparisons are made using __comp. */ template<typename _RandomAccessIterator, typename _Compare> inline _RandomAccessIterator is_heap_until(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp) { // concept requirements __glibcxx_function_requires(_RandomAccessIteratorConcept< _RandomAccessIterator>) __glibcxx_requires_valid_range(__first, __last); __glibcxx_requires_irreflexive_pred(__first, __last, __comp); return __first + std::__is_heap_until(__first, std::distance(__first, __last), __gnu_cxx::__ops::__iter_comp_iter(__comp)); } /** * @brief Determines whether a range is a heap. * @param __first Start of range. * @param __last End of range. * @return True if range is a heap, false otherwise. * @ingroup heap_algorithms */ template<typename _RandomAccessIterator> inline bool is_heap(_RandomAccessIterator __first, _RandomAccessIterator __last) { return std::is_heap_until(__first, __last) == __last; } /** * @brief Determines whether a range is a heap using comparison functor. * @param __first Start of range. * @param __last End of range. * @param __comp Comparison functor to use. * @return True if range is a heap, false otherwise. * @ingroup heap_algorithms */ template<typename _RandomAccessIterator, typename _Compare> inline bool is_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp) { return std::is_heap_until(__first, __last, __comp) == __last; } #endif _GLIBCXX_END_NAMESPACE_VERSION } // namespace #endif /* _STL_HEAP_H */