Difference between std::generate and std::generate_n

 
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)

class Incr{public: Incr(int num = 0) : m_num(num){} int operator () () {return ++m_num;} private: int m_num;}; // using std::generate & vector || int iarr std::vector<int> ivec[gen_len]; std::generate(ivec.begin(), ivec.end(), Incr());//overwrite int iarr[gen_len]; std::generate(iarr, iarr+gen_len, Incr());//overwrite// using std::generate_n & vector std::vector<int> ivec; std::generate_n(back_inserter(ivec), gen_len, Incr()); // inserter int iarr[gen_len]; std::generate_n(iarr, gen_len, Incr());//overwrite