para/GSL
1
0
Fork 0
mirror of https://github.com/microsoft/GSL.git synced 2024-11-03 17:56:43 -05:00
Code Issues Actions Packages Projects Releases Wiki Activity

[algorithm] Add lower/upper bound

Browse Source
This commit is contained in:
MikeGitb 2016-12-06 00:04:57 +01:00
parent 8d7a49cfea
commit b3a21d1173
1 changed files with 28 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

28
gsl/gsl_algorithm
View File

@ -83,7 +83,35 @@ auto find_if_not(const span<SrcElementType, SrcExtent>& rng, UnaryPredicate p) -
return details_algo::toIt(rng, ptr); return details_algo::toIt(rng, ptr);
} }
// lower_bound
template <class SrcElementType, std::ptrdiff_t SrcExtent, class T>
auto lower_bound(const span<SrcElementType, SrcExtent>& rng, const T& value) -> decltype(rng.begin())
{
auto* ptr = std::lower_bound(rng.data(), rng.data() + rng.size(), value);
return details_algo::toIt(rng, ptr);
}
template <class SrcElementType, std::ptrdiff_t SrcExtent, class T, class Compare>
auto lower_bound(const span<SrcElementType, SrcExtent>& rng, const T& value, Compare comp) -> decltype(rng.begin())
{
auto* ptr = std::lower_bound(rng.data(), rng.data() + rng.size(), value, comp);
return details_algo::toIt(rng, ptr);
}
// upper_bound
template <class SrcElementType, std::ptrdiff_t SrcExtent, class T>
auto upper_bound(const span<SrcElementType, SrcExtent>& rng, const T& value) -> decltype(rng.begin())
{
auto* ptr = std::upper_bound(rng.data(), rng.data() + rng.size(), value);
return details_algo::toIt(rng, ptr);
}
template <class SrcElementType, std::ptrdiff_t SrcExtent, class T, class Compare>
auto upper_bound(const span<SrcElementType, SrcExtent>& rng, const T& value, Compare comp) -> decltype(rng.begin())
{
auto* ptr = std::upper_bound(rng.data(), rng.data() + rng.size(), value, comp);
return details_algo::toIt(rng, ptr);
}
} // namespace gsl } // namespace gsl