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 binary_search

Browse Source
This commit is contained in:
MikeGitb 2016-12-06 00:08:17 +01:00
parent b3a21d1173
commit 11b604f45c
1 changed files with 13 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

13
gsl/gsl_algorithm
View File

@ -113,6 +113,19 @@ auto upper_bound(const span<SrcElementType, SrcExtent>& rng, const T& value, Com
return details_algo::toIt(rng, ptr); return details_algo::toIt(rng, ptr);
} }
// binary_search
template <class SrcElementType, std::ptrdiff_t SrcExtent, class T>
bool binary_search(span<SrcElementType, SrcExtent> rng, const T& value)
{
return std::binary_search(rng.data(), rng.data() + rng.size(), value);
}
template <class SrcElementType, std::ptrdiff_t SrcExtent, class T, class Compare>
bool binary_search(span<SrcElementType, SrcExtent> rng, const T& value, Compare comp)
{
return std::binary_search(rng.data(), rng.data() + rng.size(), value, comp);
}
} // namespace gsl } // namespace gsl
#ifdef _MSC_VER #ifdef _MSC_VER