LINUX.ORG.RU
Форум — Development  

Кто-нибудь использовал эти методы из STL

 


0

1

Подскажите, что это за ф-ии std::lower_bound, std::upper_bound и зачем это вообще нужно? Я что-то читал документацию, так и не понял, что это вообще? Это все работает с упорядоченными последовательностями или любую можно брать?

★

Последнее исправление: da17 (всего исправлений: 1)

Returns an iterator pointing to the first element in the range [first, last) that is not less than (i.e. greater or equal to) value, or last if no such element is found.

Какое слово непонятно?

DELIRIUM ☆☆☆☆☆
()

Это бинарный поиск.

Kuzy ★★★
()
Ответ на: комментарий от DELIRIUM

Это модифицирующий алгоритм, т.е. если последовательность неупорядочена, она сортируется и дальше возвращается итератор на элемент?

da17 ★
() автор топика
Ответ на: комментарий от da17

The range [first, last) must be partitioned with respect to the expression element < value or comp(element, value), i.e., all elements for which the expression is true must precede all elements for which the expression is false. A fully-sorted range meets this criterion.

next_time ★★★★★
()
Ответ на: комментарий от da17

«это» расчленёнка хоаровского квиксорта - как уже тут процетированно полуоткрытой последовательности достаточно быть биемой расчленяющим элементом - точка сечения и есть вариант если в последовательности есть не уникальные(расчленяющий элемент в свою очередь может добавлять неуникальности в например в безповторную последовательность) элементы которые и попадають в нижнию и или в верхнию часть членения.

qulinxao3 ★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.
Development