mirror/Sprout
1
0
Fork 0
mirror of https://github.com/bolero-MURAKAMI/Sprout.git synced 2024-11-14 10:39:05 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions

Merge pull request #34 from kariya-mitsuru/binary_search

Browse source 
[algorithm.binary_search] Use comp parameter for lower_bound.
This commit is contained in:
Bolero MURAKAMI 2013-09-03 04:32:20 -07:00
commit 35cc00ff8b
1 changed files with 3 additions and 6 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

9
sprout/algorithm/binary_search.hpp
View file

@ -11,7 +11,7 @@
#include <iterator> #include <iterator>
#include <sprout/config.hpp> #include <sprout/config.hpp>
#include <sprout/algorithm/lower_bound.hpp> #include <sprout/algorithm/lower_bound.hpp>
#include HDR_FUNCTIONAL_SSCRISK_CEL_OR_SPROUT #include <sprout/functional/less.hpp>
namespace sprout { namespace sprout {
namespace detail { namespace detail {
@ -30,16 +30,13 @@ namespace sprout {
template<typename ForwardIterator, typename T, typename Compare> template<typename ForwardIterator, typename T, typename Compare>
inline SPROUT_CONSTEXPR bool inline SPROUT_CONSTEXPR bool
binary_search(ForwardIterator first, ForwardIterator last, T const& value, Compare comp) { binary_search(ForwardIterator first, ForwardIterator last, T const& value, Compare comp) {
return sprout::detail::binary_search_impl(sprout::lower_bound(first, last, value), last, value, comp); return sprout::detail::binary_search_impl(sprout::lower_bound(first, last, value, comp), last, value, comp);
} }
template<typename ForwardIterator, typename T> template<typename ForwardIterator, typename T>
inline SPROUT_CONSTEXPR bool inline SPROUT_CONSTEXPR bool
binary_search(ForwardIterator first, ForwardIterator last, T const& value) { binary_search(ForwardIterator first, ForwardIterator last, T const& value) {
return sprout::binary_search( return sprout::binary_search(first, last, value, sprout::less<>());
first, last, value,
NS_SSCRISK_CEL_OR_SPROUT::less<typename std::iterator_traits<ForwardIterator>::value_type>()
);
} }
} // namespace sprout } // namespace sprout