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 gsl::find and variants

Browse Source
This commit is contained in:
MikeGitb 2016-12-09 22:51:42 +01:00
parent 385258ed46
commit 8d7a49cfea
1 changed files with 33 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

33
gsl/gsl_algorithm
View File

@ -52,6 +52,39 @@ void copy(span<SrcElementType, SrcExtent> src, span<DestElementType, DestExtent>
std::copy_n(src.data(), src.size(), dest.data()); std::copy_n(src.data(), src.size(), dest.data());
} }
namespace details_algo
{
template <class ElementType, std::ptrdiff_t SrcExtent>
auto toIt(const span<ElementType, SrcExtent>& rng, const ElementType* ptr) -> decltype(rng.begin())
{
return rng.begin() + (ptr - rng.data());
}
}
// find
template <class SrcElementType, std::ptrdiff_t SrcExtent, class T>
auto find(const span<SrcElementType, SrcExtent>& rng, const T& value) -> decltype(rng.begin())
{
auto* ptr = std::find(rng.data(), rng.data() + rng.size(), value);
return details_algo::toIt(rng, ptr);
}
template <class SrcElementType, std::ptrdiff_t SrcExtent, class UnaryPredicate>
auto find_if(const span<SrcElementType, SrcExtent>& rng, UnaryPredicate p) -> decltype(rng.begin())
{
auto* ptr = std::find_if(rng.data(), rng.data() + rng.size(), p);
return details_algo::toIt(rng, ptr);
}
template <class SrcElementType, std::ptrdiff_t SrcExtent, class UnaryPredicate>
auto find_if_not(const span<SrcElementType, SrcExtent>& rng, UnaryPredicate p) -> decltype(rng.begin())
{
auto* ptr = std::find_if_not(rng.data(), rng.data() + rng.size(), p);
return details_algo::toIt(rng, ptr);
}
} // namespace gsl } // namespace gsl
#ifdef _MSC_VER #ifdef _MSC_VER