Exercise 9.18

#include <iostream>
#include <list>
#include <deque>
#include <algorithm>
#include <iterator>


int main()
{
    std::list<int> myList((std::istream_iterator<int>(std::cin)), (std::istream_iterator<int>()));
    auto it = std::stable_partition(myList.begin(), myList.end(), [](int val){ return val%2==1; });
    std::deque<int> odd(myList.begin(), it), even(it, myList.end());

    std::copy(odd.begin(), odd.end(), std::ostream_iterator<int>(std::cout, "\n"));
    std::cout << std::endl;
    std::copy(even.begin(), even.end(), std::ostream_iterator<int>(std::cout, "\n"));
}