📜  C++ STL-algorithm.generate_n()函数

📅  最后修改于: 2020-10-17 04:24:53             🧑  作者: Mango

C++ STL algorithmgenerate_n()

C++ STL algorithm.generate_n()函数用于将函数对象生成的值分配给范围中指定数量的元素,并返回到最后一个分配值位置之后的那个值。

生成器函数由用户定义,并被连续调用以分配编号。

句法

template 
void generate_n (OutputIterator first, Size n, Generator gen);                    //Until C++ 11

template 
OutputIterator generate_n (OutputIterator first, Size n, Generator gen);   //Since C++ 11

参数

first:一个正向迭代器,指向要分配值的范围内第一个元素的位置。

gen:不带参数的函数对象,用于生成要分配给范围中每个元素的值。

n:生成器函数要分配的元素数。它可以是有符号或无符号整数类型。

返回值

没有

复杂度

复杂度在n中是线性的。它调用gen并为每个元素执行分配。

数据竞争

修改由first指向的范围内的前n个对象,其中每个对象仅被修改一次。

异常安全

如果gen,元素分配或迭代器上的任何操作引发异常,则此函数引发异常。

请注意,无效的参数会导致未定义的行为。

例子1

让我们看一个简单的示例来演示generate_n()的用法:

#include 
#include 
#include 

using namespace std;

int main() {

  int n = 1;
  generate_n(ostream_iterator(cout, ","), 10, [&n]{
        auto t = n; 
        n *= 2; 
        return t;
        });
        
   return 0; 
}

输出:

1,2,4,8,16,32,64,128,256,512,

例子2

让我们看另一个简单的例子:

#include 
#include 
#include 
#include 
#include 
 
using namespace std;
 
int main()
{
  // Assigning random values to vector integer elements
  vector  v1 ( 5 );
  vector ::iterator Iter1;
  deque  deq1 ( 5 );
  deque ::iterator d1_Iter;

  generate_n ( v1.begin ( ), 3 , rand );

  cout <<"Vector v1 is ( " ;
  for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
    cout <<*Iter1<<" ";
  cout <<")."<

输出:

Vector v1 is ( 1804289383 846930886 1681692777 0 0 ).
Deque deq1 is ( 1714636915 1957747793 424238335 719885386 0 ).

例子3

让我们看另一个简单的例子:

#include  
#include  
#include  
  
// Defining the generator function 
int gen() 
{ 
    static int i = 0; 
    return ++i; 
} 
  
using namespace std; 
int main() 
{ 
    int i; 
  
    // Declaring a vector of size 10 
    vector v1(10); 
  
    // using std::generate_n 
    std::generate_n(v1.begin(), 10, gen); 
  
    vector::iterator i1; 
    for (i1 = v1.begin(); i1 != v1.end(); ++i1) { 
        cout << *i1 << " "; 
    } 
    return 0; 
}

输出:

1 2 3 4 5 6 7 8 9 10

例子4

让我们看另一个简单的例子:

#include      // std::cout
#include     // std::generate_n

using namespace std;

int current = 0;
int UniqueNumber () { return ++current; }

int main () {
  int myarray[9];

  generate_n (myarray, 9, UniqueNumber);

  cout << "myarray contains:";
  for (int i=0; i<9; ++i)
    cout << ' ' << myarray[i];
  cout << '\n';

  return 0;
}

输出:

myarray contains: 1 2 3 4 5 6 7 8 9