[RESOLVED] find in vectors

[Learned]

I have a vector of numbers arranged in increasing order. I need to find the exact location where first time the number in vector exceeds a certain value.

This vector is expected to be of size 10^6 and I was wondering if there is an automatic function of finding the above index without a for loop.

Thanks

[Paul McKenzie]

I have a vector of numbers arranged in increasing order. I need to find the exact location where first time the number in vector exceeds a certain value.

This vector is expected to be of size 10^6 and I was wondering if there is an automatic function of finding the above index without a for loop.

Thanks

std::upper_bound

http://www.cplusplus.com/reference/a...m/upper_bound/

Regards,

Paul McKenzie

[MrViggy]

Perhaps the lower_bound function will get you what you want?

Viggy

PS. Paul beat me to it!