Katana_mirror/katie
1
0
Fork 0
mirror of https://bitbucket.org/smil3y/katie.git synced 2025-02-25 03:12:56 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions

replace qBinaryFindHelper() with its body

Browse source 
Signed-off-by: Ivailo Monev <xakepa10@laimg.moc>
This commit is contained in:
Ivailo Monev 2020-03-25 17:03:12 +00:00
parent 0cf053b039
commit eaa788b8f0
1 changed files with 7 additions and 13 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

20
src/core/tools/qalgorithms.h
View file

@ -194,17 +194,6 @@ inline typename Container::const_iterator qUpperBound(const Container &container
return std::upper_bound(container.constBegin(), container.constEnd(), value, qLess<T>());
}
template <typename RandomAccessIterator, typename T, typename LessThan>
inline RandomAccessIterator qBinaryFindHelper(RandomAccessIterator begin, RandomAccessIterator end, const T &value, LessThan lessThan)
{
RandomAccessIterator it = qLowerBound(begin, end, value, lessThan);
if (it == end || lessThan(value, *it))
return end;
return it;
}
template <typename RandomAccessIterator, typename T>
inline RandomAccessIterator qBinaryFind(RandomAccessIterator begin, RandomAccessIterator end, const T &value)
{
@ -219,13 +208,18 @@ inline RandomAccessIterator qBinaryFind(RandomAccessIterator begin, RandomAccess
template <typename RandomAccessIterator, typename T, typename LessThan>
inline RandomAccessIterator qBinaryFind(RandomAccessIterator begin, RandomAccessIterator end, const T &value, LessThan lessThan)
{
return qBinaryFindHelper(begin, end, value, lessThan);
RandomAccessIterator it = qLowerBound(begin, end, value, lessThan);
if (it == end || lessThan(value, *it))
return end;
return it;
}
template <typename Container, typename T>
inline typename Container::const_iterator qBinaryFind(const Container &container, const T &value)
{
return qBinaryFindHelper(container.constBegin(), container.constEnd(), value, qLess<T>());
return qBinaryFind(container.constBegin(), container.constEnd(), value, qLess<T>());
}
template <typename ForwardIterator>