Algorithm - partition_point()

원형)

template <class ForwardIterator, class UnaryPredicate>
  ForwardIterator partition_point (ForwardIterator first, ForwardIterator last,
                                   UnaryPredicate pred);

의미)

[Iterator first, Iterator last)사이의 분할된 범위에서 분할 지점을 가리키는 pred함수로 true를 리턴하지 않는 첫 위치를 가리키는 Iterator를 리턴합니다.

소스)

#include<iostream>
#include<algorithm>
#include<vector>
 
void Print(const std::vector<int>& target)
{
    for (std::vector<int>::const_iterator iterPos = target.begin(); iterPos != target.cend(); iterPos++)
        std::cout << *iterPos << ' ';
    std::cout << std::endl;
}
 
bool isEven(int val)
{
    return val % 2 == 0;
}
 
void main()
{
    std::vector<int> vector = { 1,2,3,4,5,6,7,8,9 };
    std::vector<int>::iterator iter, iterPoint;
 
    Print(vector);
    iter = std::partition(vector.begin(), vector.end(), isEven);
    Print(vector);
 
    iterPoint = std::partition_point(vector.begin(), vector.end(), isEven);
 
    if (iterPoint == iter)
        std::cout << "Same Point" << std::endl;
    else
        std::cout << "not Point" << std::endl;
}

리턴값)

pred로 true가 아닌 값을 가리키는 있으면 그 값을 가리키는 Iterator를 리턴하고 true를 리턴하지 않는 값이 없으면 Iterator last를 리턴합니다.

결과)