mirror of
https://github.com/coderkei/akmenu-next.git
synced 2025-06-19 01:15:32 -04:00
24 lines
529 B
C++
24 lines
529 B
C++
/*
|
|
binaryfind.h
|
|
Copyright (C) 2009 yellow wood goblin
|
|
|
|
SPDX-License-Identifier: GPL-3.0-or-later
|
|
*/
|
|
|
|
#pragma once
|
|
|
|
#include <algorithm>
|
|
|
|
namespace akui {
|
|
template <typename Iterator, typename T, typename Compare>
|
|
Iterator binary_find(Iterator first, Iterator last, const T& value, Compare cmp) {
|
|
Iterator result = std::lower_bound(first, last, value, cmp);
|
|
if (result == last)
|
|
return last;
|
|
else if (!cmp(value, *result))
|
|
return result;
|
|
else
|
|
return last;
|
|
}
|
|
} // namespace akui
|