當前位置: 首頁>>代碼示例 >>用法及示例精選 >>正文


C++ Algorithm generate_n()用法及代碼示例


C++ 算法 generate_n() 函數用於將函數對象生成的值分配給範圍內指定數量的元素,並返回到最後一個分配值位置之後的元素。

生成器函數由用戶定義,並被連續調用以分配數字。

用法

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

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

參數

first:一個前向迭代器,指向要分配值的範圍中第一個元素的位置。

gen:一個沒有參數的函數對象,用於生成要分配給範圍內每個元素的值。

n: 由生成器函數分配的元素數。它可以是有符號或無符號整數類型。

返回值

複雜度

複雜度在 n 中是線性的。它調用 gen 並對每個元素執行賦值。

數據競爭

first 指向的範圍內的前 n 個對象被修改,其中每個對象隻被修改一次。

異常安全

如果 gen、元素賦值或迭代器上的操作中的任何一個拋出異常,則此函數將拋出異常。

請注意,無效參數會導致未定義的行為。

例子1

讓我們看一個簡單的例子來演示 generate_n() 的使用:

#include <algorithm>
#include <iostream>
#include <iterator>

using namespace std;

int main() {

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

輸出:

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

例子2

讓我們看另一個簡單的例子:

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

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

  cout <<"Vector v1 is ( " ;
  for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
    cout <<*Iter1<<" ";
  cout <<")."<<endl;
 
  // Assigning random values to deque integer elements
  generate_n ( deq1.begin ( ), 4 , rand );
 
  cout <<"Deque deq1 is ( " ;
  for ( d1_Iter = deq1.begin( ) ; d1_Iter != deq1.end( ) ; d1_Iter++ )
    cout <<*d1_Iter<<" ";
  cout <<")."<<endl;
 
  return 0;
}

輸出:

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

例子3

讓我們看另一個簡單的例子:

#include <iostream> 
#include <vector> 
#include <algorithm> 
  
// 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<int> v1(10); 
  
    // using std::generate_n 
    std::generate_n(v1.begin(), 10, gen); 
  
    vector<int>::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 <iostream>     // std::cout
#include <algorithm>    // 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





相關用法


注:本文由純淨天空篩選整理自 C++ Algorithm generate_n()。非經特殊聲明,原始代碼版權歸原作者所有,本譯文未經允許或授權,請勿轉載或複製。