binary_search
is a version of binary search: it attempts to find the element value in an ordered range [first, last)
. It returns true
if an element that is equivalent to value
is present in [first, last)
and false
if no such element exists. Specifically, this version returns true
if and only if there exists an iterator i
in [first, last)
such that comp(*i, value)
and comp(value, *i)
are both false
.
- Parameters
-
first | The beginning of the ordered sequence. |
last | The end of the ordered sequence. |
value | The value to be searched. |
comp | The comparison operator. |
- Returns
true
if an equivalent element exists in [first, last)
, otherwise false
.
- Template Parameters
-
The following code snippet demonstrates how to use binary_search
to search for values in a ordered range.
...
thrust::device_vector<int> input(5);
input[0] = 0;
input[1] = 2;
input[2] = 5;
input[3] = 7;
input[4] = 8;
- See also
- https://en.cppreference.com/w/cpp/algorithm/binary_search
-
lower_bound
-
upper_bound
-
equal_range