Set - szukanie mniejszego elemntu od x

Question

Dzień dobry, bo ja chciałbym wiedzieć jak na Secie znaleźć największą liczbę, która jest mniejsza od x. A więc co mam wpisać w takim wypadku w miejsca znaków zapytania? 

#include <iostream>
#include <set>
using namespace std;
int main ()
{
 set<int> myset;

  myset.insert(7);
  myset.insert(76);
  myset.insert(16);
  myset.insert(17);
  myset.insert(29);
  myset.insert(35);
  myset.insert(41);

///myset 7 16 17 29 35 41 76

  int x=20;
  cout<<???<<endl;///chce znalezc najwieksza liczbe, ktora jest mniejsza od x (w tym wypadku odpowiedzia jest 17)
  x=41;
  cout<<???<<endl;///a tu dla x odpowiedzia jest 35, bo szukam mniejszej liczby  

  return 0;
}

 

Answer 1

Wywołujesz .lower_bound() żeby dostać iterator na pierwszy element nie mniejszy od X - gdy ten iterator cofniesz o 1, dostaniesz element mniejszy od X.

(tylko trzeba się upewnić, że nie cofniesz się przed początek kontenera)