1. 问题:
常常,我们编写C++程序时,需要产生 前 n 个连续的 序列:例如:1-10, 3-20 等等序列,
2. 方案
马上想到的解决方案是:自定义一个按照顺序产生序列的 Generator,然后调用std::generate函数来产生序列并存储至容器中。
3. 资源:
STL为我们提供了 2个generate 函数:std::generate 和 std::generate_n。如下是两个函数的声明:
1. template <class ForwardIterator, class Generator>
void generate(ForwardIterator first, ForwardIterator last, Generator gen);
2. template <class OutputIterator, class Size, class Generator>
OutputIterator generate_n(OutputIterator first, Size n, Generator gen);
3.1 资源说明:
相同:两个函数都是:在一个range 内,每次调用Generator生成一个值,输出到指定的Iterator指向的range 中;
区别:两个函数需要的range不一样,
std::generate需要两个 ForwardIterator来提供range,输入和输出range都是[First, Last),所以在输入Iterator存在之前,Container的实际内容必须存在;generator实际执行的是覆盖操作(overwrite);而不是 insert操作.
反观std::generate 需要的参数是 OutputIterator 和 一个 N;输入range为:[0, N),输出range为:[OutputIterator, OutputIterator+N);此时输入range不需要Conatiner的存在就可以确定,所以Container的实际内容不需要存在;另外,STL提供了Insert Adapter for OutputIterator,使用Inserter,即可添加新序列至container中。
4. 结论:
在使用变长容器时,使用 std::generate_n (Insert Adapter , N, Gen)可以提高效率。
使用固定长度的容器时,容器的值肯定存在,两个函数的效率没区别;但是generate对容器提供的Iterator要求是:ForwardIterator 或其强化(refinement)