Trong hướng dẫn này, ta thảo luận về lower_bound trong C++.
Phương thức lower_bound() trả về iterator trỏ đến phần tử đầu tiên không nhỏ hơn giá trị cho trước.
Ví dụ
#include <bits/stdc++.h> int main(){ std::vector<int> v{ 10, 20, 30, 40, 50 }; std::cout << "Vector contains :"; for (unsigned i = 0; i < v.size(); i++) std::cout << " " << v[i]; std::cout << "\n"; std::vector<int>::iterator low1, low2; low1 = std::lower_bound(v.begin(), v.end(), 35); low2 = std::lower_bound(v.begin(), v.end(), 55); std::cout << "\nlower_bound for element 35 at position : " << (low1 - v.begin()); std::cout << "\nlower_bound for element 55 at position : " << (low2 - v.begin()); return 0; }Đầu ra
Vector contains : 10 20 30 40 50 lower_bound for element 35 at position : 3 lower_bound for element 55 at position : 5