upper_bound() — итератор для п

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

upper_bound() — итератор для позиции за последним вхождением элемента с заданным ключом, а алгоритм equal_range() — эти два результата в виде пары. Каталог алгоритмов STL 309 Слияние отсортированных интервалов Как и прежде, первая форма каждого алгоритма предполагает, что при сортировке интервала используется внутренний оператор <. Вторая форма применяется в том случае, если сортировка выполнялась специальным объектом функции. При вызове алгоритмов должен быть задействован тот же способ сравнения, что и при сортировке; в противном случае результат выполнения алгоритма не определен. Попытка применить эти алгоритмы к несортированным интервалам также приводит к неопределенным результатам. Outputlterator merge(Inputlteratorl firstl. Inputlteratorl lastl. InputIterator2 first2. InputIterator2 last2. Outputlterator result): Outputlterator merge(Inputlteratorl firstl. Inputlteratorl lastl. InputIterator2 first2. InputIterator2 last2. Outputlterator result. StrictweakOrdering binary_pred): Алгоритм копирует элементы из [firstl,lastl) в result так, что полученный интервал сортируется по возрастанию. После выпол