Daily bit(e) of C++ | std::partition_point
Daily bit(e) of C++ #297, The partition point binary search algorithm: std::partition_point.
The std::partition_point algorithm will return the partition point, or more precisely, the end iterator of the first partition.
This will either be an iterator to the first element that doesn't satisfy the provided predicate or the end iterator of the input range if all elements do.
The input range (or the projected range) must be partitioned with respect to the predicate.
