Nietypowe wyszukiwanie binarne w wektorze

0

Chcę napisać funkcję, ktora wyszuka w uporządkowanym wektorze intów ilość liczb n spełniających warunek (n>=a && n<=b).
Chciałem napisać to na count_if, ale mam uporządkowany wektor, wiec chce to wykorzystać.
Kolejnym pomysłem było lower_bound, ale to zwraca iterator, a nie moge przypisać iteratora do inta. Jest jakaś funkcja na to?

1

Iteratory random access możesz po prostu odejmować. Jeżeli zastosujesz lower_bound (i upper czy equal_range) na kolekcji z takimi iteratorami to i takie powinieneś dostać. Nie mogę teraz tego sprawdzić, ale jak sam spróbujesz to daj nam znać ;).

1

upper_bound(tb.begin(),tb.end(),b)-lower_bound(tb.begin(),tb.end(),a)

1 użytkowników online, w tym zalogowanych: 0, gości: 1