Изменения

Перейти к: навигация, поиск

Ортогональный поиск

114 байт добавлено, 18:08, 19 мая 2012
Простейший случай
Данная задача решается с помощью функций из STL - upper_bound и lower_bound.
lower_bound возвращает итератор на первый элемент, больший либо равный данного, upper_bound возвращает наименьшее значение больше данногоитератор на первый элемент множества со значением, lower_bound - наибольшее значение меньше большим данного.
Рассмотрим на примере:
Анонимный участник

Навигация