feedc0de/boost_range
1
0
Fork 0
forked from boostorg/range
Code Pull Requests Activity

Make lower_bound and upper_bound take argument by const reference

Browse Source
This commit is contained in:
code@jendruk.com
2019-05-31 16:06:46 +02:00
parent 77a4dd5124
commit 5f04231144
2 changed files with 16 additions and 16 deletions
Download Patch File Download Diff File Expand all files Collapse all files

16
include/boost/range/algorithm/lower_bound.hpp
View File

@ -31,7 +31,7 @@ inline BOOST_DEDUCED_TYPENAME disable_if<
is_const<ForwardRange>, is_const<ForwardRange>,
BOOST_DEDUCED_TYPENAME range_iterator<ForwardRange>::type BOOST_DEDUCED_TYPENAME range_iterator<ForwardRange>::type
>::type >::type
lower_bound( ForwardRange& rng, Value val ) lower_bound( ForwardRange& rng, const Value& val )
{ {
BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<ForwardRange> )); BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<ForwardRange> ));
return std::lower_bound(boost::begin(rng), boost::end(rng), val); return std::lower_bound(boost::begin(rng), boost::end(rng), val);
@ -40,7 +40,7 @@ lower_bound( ForwardRange& rng, Value val )
/// \overload /// \overload
template< class ForwardRange, class Value > template< class ForwardRange, class Value >
inline BOOST_DEDUCED_TYPENAME range_iterator<const ForwardRange>::type inline BOOST_DEDUCED_TYPENAME range_iterator<const ForwardRange>::type
lower_bound( const ForwardRange& rng, Value val ) lower_bound( const ForwardRange& rng, const Value& val )
{ {
BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<const ForwardRange> )); BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<const ForwardRange> ));
return std::lower_bound(boost::begin(rng), boost::end(rng), val); return std::lower_bound(boost::begin(rng), boost::end(rng), val);
@ -52,7 +52,7 @@ inline BOOST_DEDUCED_TYPENAME disable_if<
is_const<ForwardRange>, is_const<ForwardRange>,
BOOST_DEDUCED_TYPENAME range_iterator<ForwardRange>::type BOOST_DEDUCED_TYPENAME range_iterator<ForwardRange>::type
>::type >::type
lower_bound( ForwardRange& rng, Value val, SortPredicate pred ) lower_bound( ForwardRange& rng, const Value& val, SortPredicate pred )
{ {
BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<ForwardRange> )); BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<ForwardRange> ));
return std::lower_bound(boost::begin(rng), boost::end(rng), val, pred); return std::lower_bound(boost::begin(rng), boost::end(rng), val, pred);
@ -61,7 +61,7 @@ lower_bound( ForwardRange& rng, Value val, SortPredicate pred )
/// \overload /// \overload
template< class ForwardRange, class Value, class SortPredicate > template< class ForwardRange, class Value, class SortPredicate >
inline BOOST_DEDUCED_TYPENAME range_iterator<const ForwardRange>::type inline BOOST_DEDUCED_TYPENAME range_iterator<const ForwardRange>::type
lower_bound( const ForwardRange& rng, Value val, SortPredicate pred ) lower_bound( const ForwardRange& rng, const Value& val, SortPredicate pred )
{ {
BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<const ForwardRange> )); BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<const ForwardRange> ));
return std::lower_bound(boost::begin(rng), boost::end(rng), val, pred); return std::lower_bound(boost::begin(rng), boost::end(rng), val, pred);
@ -73,7 +73,7 @@ inline BOOST_DEDUCED_TYPENAME disable_if<
is_const<ForwardRange>, is_const<ForwardRange>,
BOOST_DEDUCED_TYPENAME range_return<ForwardRange,re>::type BOOST_DEDUCED_TYPENAME range_return<ForwardRange,re>::type
>::type >::type
lower_bound( ForwardRange& rng, Value val ) lower_bound( ForwardRange& rng, const Value& val )
{ {
BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<ForwardRange> )); BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<ForwardRange> ));
return range_return<ForwardRange,re>:: return range_return<ForwardRange,re>::
@ -84,7 +84,7 @@ lower_bound( ForwardRange& rng, Value val )
/// \overload /// \overload
template< range_return_value re, class ForwardRange, class Value > template< range_return_value re, class ForwardRange, class Value >
inline BOOST_DEDUCED_TYPENAME range_return<const ForwardRange,re>::type inline BOOST_DEDUCED_TYPENAME range_return<const ForwardRange,re>::type
lower_bound( const ForwardRange& rng, Value val ) lower_bound( const ForwardRange& rng, const Value& val )
{ {
BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<const ForwardRange> )); BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<const ForwardRange> ));
return range_return<const ForwardRange,re>:: return range_return<const ForwardRange,re>::
@ -98,7 +98,7 @@ inline BOOST_DEDUCED_TYPENAME disable_if<
is_const<ForwardRange>, is_const<ForwardRange>,
BOOST_DEDUCED_TYPENAME range_return<ForwardRange,re>::type BOOST_DEDUCED_TYPENAME range_return<ForwardRange,re>::type
>::type >::type
lower_bound( ForwardRange& rng, Value val, SortPredicate pred ) lower_bound( ForwardRange& rng, const Value& val, SortPredicate pred )
{ {
BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<ForwardRange> )); BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<ForwardRange> ));
return range_return<ForwardRange,re>:: return range_return<ForwardRange,re>::
@ -109,7 +109,7 @@ lower_bound( ForwardRange& rng, Value val, SortPredicate pred )
/// \overload /// \overload
template< range_return_value re, class ForwardRange, class Value, class SortPredicate > template< range_return_value re, class ForwardRange, class Value, class SortPredicate >
inline BOOST_DEDUCED_TYPENAME range_return<const ForwardRange,re>::type inline BOOST_DEDUCED_TYPENAME range_return<const ForwardRange,re>::type
lower_bound( const ForwardRange& rng, Value val, SortPredicate pred ) lower_bound( const ForwardRange& rng, const Value& val, SortPredicate pred )
{ {
BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<const ForwardRange> )); BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<const ForwardRange> ));
return range_return<const ForwardRange,re>:: return range_return<const ForwardRange,re>::

16
include/boost/range/algorithm/upper_bound.hpp
View File

@ -32,7 +32,7 @@ BOOST_DEDUCED_TYPENAME disable_if<
is_const<ForwardRange>, is_const<ForwardRange>,
BOOST_DEDUCED_TYPENAME range_iterator<ForwardRange>::type BOOST_DEDUCED_TYPENAME range_iterator<ForwardRange>::type
>::type >::type
upper_bound( ForwardRange& rng, Value val ) upper_bound( ForwardRange& rng, const Value& val )
{ {
BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<ForwardRange> )); BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<ForwardRange> ));
return std::upper_bound(boost::begin(rng), boost::end(rng), val); return std::upper_bound(boost::begin(rng), boost::end(rng), val);
@ -41,7 +41,7 @@ upper_bound( ForwardRange& rng, Value val )
/// \overload /// \overload
template< class ForwardRange, class Value > template< class ForwardRange, class Value >
BOOST_DEDUCED_TYPENAME range_iterator<const ForwardRange>::type BOOST_DEDUCED_TYPENAME range_iterator<const ForwardRange>::type
upper_bound( const ForwardRange& rng, Value val ) upper_bound( const ForwardRange& rng, const Value& val )
{ {
BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<const ForwardRange> )); BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<const ForwardRange> ));
return std::upper_bound(boost::begin(rng), boost::end(rng), val); return std::upper_bound(boost::begin(rng), boost::end(rng), val);
@ -53,7 +53,7 @@ inline BOOST_DEDUCED_TYPENAME disable_if<
is_const<ForwardRange>, is_const<ForwardRange>,
BOOST_DEDUCED_TYPENAME range_iterator<ForwardRange>::type BOOST_DEDUCED_TYPENAME range_iterator<ForwardRange>::type
>::type >::type
upper_bound( ForwardRange& rng, Value val, SortPredicate pred ) upper_bound( ForwardRange& rng, const Value& val, SortPredicate pred )
{ {
BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<ForwardRange> )); BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<ForwardRange> ));
return std::upper_bound(boost::begin(rng), boost::end(rng), val, pred); return std::upper_bound(boost::begin(rng), boost::end(rng), val, pred);
@ -62,7 +62,7 @@ upper_bound( ForwardRange& rng, Value val, SortPredicate pred )
/// \overload /// \overload
template< class ForwardRange, class Value, class SortPredicate > template< class ForwardRange, class Value, class SortPredicate >
inline BOOST_DEDUCED_TYPENAME range_iterator<const ForwardRange>::type inline BOOST_DEDUCED_TYPENAME range_iterator<const ForwardRange>::type
upper_bound( const ForwardRange& rng, Value val, SortPredicate pred ) upper_bound( const ForwardRange& rng, const Value& val, SortPredicate pred )
{ {
BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<const ForwardRange> )); BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<const ForwardRange> ));
return std::upper_bound(boost::begin(rng), boost::end(rng), val, pred); return std::upper_bound(boost::begin(rng), boost::end(rng), val, pred);
@ -74,7 +74,7 @@ inline BOOST_DEDUCED_TYPENAME disable_if<
is_const<ForwardRange>, is_const<ForwardRange>,
BOOST_DEDUCED_TYPENAME range_return<ForwardRange,re>::type BOOST_DEDUCED_TYPENAME range_return<ForwardRange,re>::type
>::type >::type
upper_bound( ForwardRange& rng, Value val ) upper_bound( ForwardRange& rng, const Value& val )
{ {
BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<ForwardRange> )); BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<ForwardRange> ));
return range_return<ForwardRange,re>:: return range_return<ForwardRange,re>::
@ -85,7 +85,7 @@ upper_bound( ForwardRange& rng, Value val )
/// \overload /// \overload
template< range_return_value re, class ForwardRange, class Value > template< range_return_value re, class ForwardRange, class Value >
inline BOOST_DEDUCED_TYPENAME range_return<const ForwardRange,re>::type inline BOOST_DEDUCED_TYPENAME range_return<const ForwardRange,re>::type
upper_bound( const ForwardRange& rng, Value val ) upper_bound( const ForwardRange& rng, const Value& val )
{ {
BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<const ForwardRange> )); BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<const ForwardRange> ));
return range_return<const ForwardRange,re>:: return range_return<const ForwardRange,re>::
@ -100,7 +100,7 @@ inline BOOST_DEDUCED_TYPENAME disable_if<
is_const<ForwardRange>, is_const<ForwardRange>,
BOOST_DEDUCED_TYPENAME range_return<ForwardRange,re>::type BOOST_DEDUCED_TYPENAME range_return<ForwardRange,re>::type
>::type >::type
upper_bound( ForwardRange& rng, Value val, SortPredicate pred ) upper_bound( ForwardRange& rng, const Value& val, SortPredicate pred )
{ {
BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<ForwardRange> )); BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<ForwardRange> ));
return range_return<ForwardRange,re>:: return range_return<ForwardRange,re>::
@ -112,7 +112,7 @@ upper_bound( ForwardRange& rng, Value val, SortPredicate pred )
template< range_return_value re, class ForwardRange, class Value, template< range_return_value re, class ForwardRange, class Value,
class SortPredicate > class SortPredicate >
inline BOOST_DEDUCED_TYPENAME range_return<const ForwardRange,re>::type inline BOOST_DEDUCED_TYPENAME range_return<const ForwardRange,re>::type
upper_bound( const ForwardRange& rng, Value val, SortPredicate pred ) upper_bound( const ForwardRange& rng, const Value& val, SortPredicate pred )
{ {
BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<const ForwardRange> )); BOOST_RANGE_CONCEPT_ASSERT(( ForwardRangeConcept<const ForwardRange> ));
return range_return<const ForwardRange,re>:: return range_return<const ForwardRange,re>::