ssIterator result_first. Rando

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

ssIterator result_first. RandomAccessIterator result_last. StrictweakOrdering binary_pred): Алгоритм сортирует элементы интервала [firstlast), которые могут войти в интервал [result_first, result_last), и копирует эти элементы в [result_first, result_last). Если интервал [firstlast) меньше [result_first, result_last), используется меньшее количество элементов. void nth_element(RandomAccessIterator first, RandomAccessIterator nth, RandomAccessIterator last): void nth_element(RandomAccessIterator first. RandomAccessIterator nth. RandomAccessIterator last, StrictweakOrdering binary_pred): Алгоритм nth_element(), как и partial_sort(), частично упорядочивает интервал элементов. Тем не менее, результат получается гораздо «менее упорядочен- 306 Глава 6 • Обобщенные алгоритмы ным». Алгоритм nt_element() гарантирует лишь то, что выбранная позиция является точкой разбиения, то есть все элементы в интервале [firstnth) удовлетворяют бинарному предикату (как обычно, по умолчанию используется оператор <), а для всех элементов в интервале [nth,last) это условие не выполняется. Тем не менее, ни в одном из подынтервал