STL ayarlı arama anahtarının altındaki ilk değer nasıl bulunur?

Question

Mesela ben std::set değerlerin belirledik:

{1, 2, 3, 5, 6} 

Ve arama anahtarı, ilk val bulmak istiyorum, bu 4 olalım. arama anahtarından daha az, bu durumda 3, nasıl yapılır? Basitçe bu anahtarın lower_bound bulmak ve bir kez olarak azaltmak TreeSet

Answer 1

orada Java ediyoruz fonksiyonları greater(), lower() yılında

Sen lower_bound kullanabilir ve daha sonra geri yani

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

Answer 2

birini gidin.

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; 
} 

Tam bir örnek here bulabilirsiniz.