algorithm - 为什么是 `copy_n` 、 `fill_n` 和 `generate_n` ？

Question

为什么在C++11中提供了_n版本的copy、fill和generate，为什么只有这些算法？

Answer 1

一般来说，STL 只提供原语，从中可以定义适当改编的变体。

SGI 文档给出了提供您提到的异常(exception)情况的以下理由:

• copy_n适用于不是正向迭代器的输入迭代器。

• fill_n和 generate_n适用于不是正向迭代器的输出迭代器。

正如@Jared Hoberock 在评论中指出的那样，<memory> header 也有 uninitialized_ copy_n 的版本和 fill_n当计数已知时，它们是优化版本。

C++11 提供了一些其他方便的包装器(例如 find_if_not )，但是使用 lambda 谓词，您自己编写此类包装器会变得容易得多。

注意:还有一个search_n但这与 search 具有不同的语义因为后者会查看两个输入范围之间的重叠，而前者会查看来自单个输入范围的连续元素。