The std::partition_copy algorithm is a variant of std::partition that, instead of operating in place, writes the two partitions through the two provided output iterators.
The algorithm provides both a C++17 parallel version and a C++20 range version.