📅  最后修改于: 2020-10-17 04:24:53             🧑  作者: Mango
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,元素分配或迭代器上的任何操作引发异常,则此函数引发异常。
请注意,无效的参数会导致未定义的行为。
让我们看一个简单的示例来演示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,
让我们看另一个简单的例子:
#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 ).
让我们看另一个简单的例子:
#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
让我们看另一个简单的例子:
#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