为什么 std::partition 没有异地变体？

Question

std::partition 很漂亮，但它是就地的； std::partition_copy 也不错，但它需要两个输出迭代器，即如果要使用相同的输出数组，则至少必须提前计算满足谓词的元素数。为什么<algorithm> 中没有不合适的std::partition 或单输出迭代器std::partition_copy？

Answer 1

大概是因为该功能已经可以通过以下任一方式获得：

• 复制原始容器并就地使用partition。
• 将单个目标容器调整为正确的大小，并使用begin() 和rbegin() 迭代器从前面和后面用partition_copy 填充它。