Often, we need to tell if some kind of item exists within some range. And if it does, we often also need to modify it or to access other data associated with it.
There are different strategies for finding items. If the items are present in a sorted order, then we can do a binary search, which is faster than linearly going through the items one by one. If it is not sorted, we are stuck with linear traversal again.
The typical STL search algorithms can do both for us, so it's good to know them and their characteristics. This section is about the simple linear search algorithm std::find
, the binary search version std::equal_range
, and their variants.