C++ move_if: remove elements from a sequence and move them over elsewhere

move_if.hpp

template<typename It, typename OutIt, typename UnaryPredicate>
It move_if(It begin, It end, OutIt dst, UnaryPredicate pred)
{
  It last = end;
  while (begin != last) {
    if (pred(*begin)) {
      *dst++ = std::move(*begin);
      std::swap(*begin, *(--last));
    } else {
      ++begin;
    }
  }
  return last;
}