Algorithm - stable_partition()

원형)

//기본형
template <class BidirectionalIterator, class UnaryPredicate>
  BidirectionalIterator stable_partition (BidirectionalIterator first,
                                          BidirectionalIterator last,
                                          UnaryPredicate pred);

의미)

리턴[Iterator first, Iterator last)사이에 있는 데이터들을 pred함수에 의해 true가 리턴되는 값과 false가 리턴되는 값으로 나누어 분할합니다. std::partition()과는 다르게 원소들의 상대적 순서는 보존됩니다.

소스)

#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 = { 10,5,2,4,9,3,7,5,2,2 };
    std::vector<int>::iterator iter;
 
    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);
}

리턴값)

두번째 그룹(함수 pred가 false를 리턴 하는 값)의 첫번째 원소를 가리키는 Iterator를 리턴하거나 그룹이 비어있으면 Iterator last를 리턴합니다.

결과)