std::partition
изящен, но он на месте; а также std::partition_copy
тоже хорошо, но для этого требуется два выходных итератора, т. е. вы должны по крайней мере заранее подсчитать количество элементов, удовлетворяющих предикату, если вы хотите использовать один и тот же выходной массив. Почему нет неуместного std::partition
или итератор с одним выходом std::partition_copy
, в <algorithm>
?
Предположительно, потому что функциональность может быть достигнута либо:
partition
,begin()
а также rbegin()
итераторы, чтобы заполнить его спереди и сзади partition_copy
,Других решений пока нет …