std::partition_point — cppreference.com

Материал из cppreference.com


`template< class ForwardIt, class UnaryPredicate > ForwardIt partition_point( ForwardIt first, ForwardIt last, UnaryPredicate p);`	(1)	(начиная с C++11)

Рассматривает на разделы (как бы std::partition) диапазон [first, last) и находит конце первого раздела, то есть первый элемент, который не удовлетворяет p или last если в прошлом случае, если все элементы удовлетворяют p.

Оригинал:

Examines the partitioned (as if by std::partition) range [first, last) and locates the end of the first partition, that is, the first element that does not satisfy p or last if last if all elements satisfy p.

Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

Параметры

first, last	—	распределяли диапазон элементов для изучения Оригинал: the partitioned range of elements to examine Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
p	—	унарный предикат, который возвращает`true` для элементов, найденных в начале диапазона Оригинал: for the elements found in the beginning of the range Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. . Определение функции предиката должно быть эквивалентно следующему: `bool pred(const Type &a);` Присутствие `const &` в определении не обязательно, но функция не должна модифицировать передаваемые ей объекты. Тип `Type` должен быть таков, что объект типа `ForwardIt` может быть разыменован и затем неявно преобразован в `Type`.
Требования к типам
-`ForwardIt` должен соответствовать требованиям `ForwardIterator`.

Возвращаемое значение

Итератор прошлом концу первого раздела в [first, last) или last, если все элементы удовлетворяют p.

Оригинал:

The iterator past the end of the first partition within [first, last) or last if all elements satisfy p.

Сложность

Логарифмическая в расстоянии между first и last

Оригинал:

Logarithmic in the distance between first and last

Пример

#include <algorithm>
#include <array>
#include <iostream>
#include <iterator>

int main()
{
    std::array<int, 9> v = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };

    auto is_even = [](int i){ return i % 2 == 0; };
    std::partition(v.begin(), v.end(), is_even);

    auto p = std::partition_point(v.begin(), v.end(), is_even);

    std::cout << "Before partition:\n    ";
    std::copy(v.begin(), p, std::ostream_iterator<int>(std::cout, " "));
    std::cout << "\nAfter partition:\n    ";
    std::copy(p, v.end(), std::ostream_iterator<int>(std::cout, " "));
}

Вывод:

Before partition:
    8 2 6 4
After partition:
    5 3 7 1 9

См. также

проверяет, отсортирован ли диапазон по возрастанию
(шаблон функции) [править]

Категории: