Algorithm - is_partitioned()

원형)

//기본형
template <class InputIterator, class UnaryPredicate>
  bool is_partitioned (InputIterator first, InputIterator last, UnaryPredicate pred);

의미)

[Iterator first, Iterator last)사이에 있는 데이터들이 pred함수에 의해서 true값을 리턴하는 값, false값을 리턴하는 값 으로 모두 나뉘어 있다면 true를 리턴합니다. 

소스)

#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;
 
 
    if (std::is_partitioned(vector.begin(), vector.end(), isEven))
        std::cout << "Partitioned!" << std::endl;
    else
        std::cout << "Not partitioned!" << std::endl;
 
    iter = std::stable_partition(vector.begin(), vector.end(), isEven);
 
    std::cout << "odd element---> ";
    for (std::vector<int>::iterator iterPos = vector.begin(); iterPos != iter; ++iterPos)
        std::cout << *iterPos << " ";
    std::cout << std::endl;
 
    std::cout << "even element---> ";
    for (std::vector<int>::iterator iterPos = iter; iterPos != vector.end(); ++iterPos)
        std::cout << *iterPos << " ";
    std::cout << std::endl;
    Print(vector);
 
    if (std::is_partitioned(vector.begin(), vector.end(), isEven))
        std::cout << "Partitioned!" << std::endl;
    else
        std::cout << "Not partitioned!" << std::endl;
}
 

내용)

[Iterator first, Iterator last)사이에 있는 데이터들이 pred함수에 의해서 true값을 리턴하는 값, false값을 리턴하는 값 으로 모두 나뉘어 있다면 true를 리턴합니다. 그 이외의 경우엔 false를 리턴하며 범위가 비어있는 경우엔 true를 리턴합니다.

결과)