Search "just enough"the right search may be STL (slower than light), but it'll still be pretty fast: This Item applies to searching for a particular value in a range, or for the location where it would be if it were in the range. To search an unsorted range, use
find /
find_if or
count /
count_if . To search a sorted range, use
lower_bound, upper_bound, equal_range , or (rarely)
binary_search . (Despite its common name,
binary_search is usually not the right choice.)