Cách tìm giá trị đầu tiên nhỏ hơn khóa tìm kiếm bằng bộ STL?

Question

Ví dụ tôi đã thiết lập các giá trị trong std::set:

{1, 2, 3, 5, 6} 

Và một phím tìm kiếm, để cho nó được 4, tôi muốn tìm ra val đầu tiên. ít hơn khóa tìm kiếm, 3 trong trường hợp này, làm thế nào để làm điều đó?

Trong Java có chức năng đang greater(), lower() trong TreeSet

Answer 1

Bạn có thể sử dụng lower_bound và sau đó đi một trở lại ví dụ:

auto it = set.lower_bound(4); 
if(it != set.begin()) 
{ 
    --it; 
} 
else 
{ 
    //Add error handling 
} 

Answer 2

Đơn giản chỉ cần tìm ra lower_bound cho khóa đó và sau đó giảm nó một lần.

set<int> a; 
set<int>::iterator it = a.lower_bound(5); 
if (it != a.begin()) { 
    it--; 
    cout << *it << endl; 
} else { 
    cout << "No smaller element found!" << endl; 
} 

Bạn có thể tìm thấy ví dụ hoàn chỉnh here.