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

int main()
{
    const auto is_odd = []( int i ) { return i%2 == 1 ; };

    {
        int a[] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 } ;
        for( int v : a ) std::cout << v << ' ' ;
        std::cout << '\n' ;

        auto mid = std::partition( std::begin(a), std::end(a), is_odd ) ;
        for( auto iter = std::begin(a) ; iter != mid ; ++iter )
            std::cout << *iter << ' ' ;
        std::cout << " <partition> " ;
        for( auto iter = mid ; iter != std::end(a) ; ++iter )
            std::cout << *iter << ' ' ;
        std::cout << "\n\n" ;

        // 0 1 2 3 4 5 6 7 8 9
        // 9 1 7 3 5  <partition> 4 6 2 8 0
    }

    {
        int a[] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 } ;
        for( int v : a ) std::cout << v << ' ' ;
        std::cout << '\n' ;

        auto mid = std::stable_partition( std::begin(a), std::end(a), is_odd ) ;
        for( auto iter = std::begin(a) ; iter != mid ; ++iter )
            std::cout << *iter << ' ' ;
        std::cout << " <stable_partition> " ;
        for( auto iter = mid ; iter != std::end(a) ; ++iter )
            std::cout << *iter << ' ' ;
        std::cout << "\n\n" ;

        // 0 1 2 3 4 5 6 7 8 9
        // 1 3 5 7 9  <stable_partition> 0 2 4 6 8
    }

    {
        int a[] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 } ;
        for( int v : a ) std::cout << v << ' ' ;
        std::cout << '\n' ;

        auto mid = std::remove_if( std::begin(a), std::end(a), is_odd ) ;
        for( auto iter = std::begin(a) ; iter != mid ; ++iter )
            std::cout << *iter << ' ' ;
        std::cout << " <remove_if> " ;
        for( auto iter = mid ; iter != std::end(a) ; ++iter )
            std::cout << *iter << ' ' ;
        std::cout << "\n\n" ;

        // 0 1 2 3 4 5 6 7 8 9
        // 0 2 4 6 8  <remove_if> 5 6 7 8 9
    }
}