ов элементы не располагаются в

Автор admin Вторник, 2 июня 2009 11:32

ов элементы не располагаются в определенном порядке, тогда как алгоритм partiaL_sort() сортирует первый интервал. Если такого (очень слабого упорядочения) достаточно, например, при вычислении медиан, процентилей и т. д., этот алгоритм удобнее, так как он работает быстрее алгоритма partial_sort(). Поиск элементов в отсортированных интервалах Отдельная группа алгоритмов предназначена для поиска элементов в отсортированных интервалах. В следующих описаниях всегда присутствуют две формы. В первой форме при сортировке используется внутренний оператор <, а во второй — объект функции сравнения. При поиске должен применяться тот же способ сравнения, что и при сортировке; в противном случае результат работы алгоритма не определен. Попытка применения этих алгоритмов к несортированным интервалам также приводит к неопределенным результатам. bool binary_search(ForwardIterator first. Forwardlterator last, const T& value); bool binary_search(Forwardlterator first. Forwardlterator last, const T& value. StrictweakOrdering binary_pred): Алгоритм сообщает, присутствует ли заданное значение в сортированном интервале [first