极客笔记C++ 算法 fill_n()函数
C++ Algorithm fill_n() 函数用于将指定数量的元素从特定元素开始的范围内赋予新值。
这意味着在fill_n()中，我们指定了起始位置，要填充的元素数量和要填充的值。
语法
template <class OutputIterator, class Size, class T>
void fill_n (OutputIterator first, Size n, const T& val); //until C++ 11
template <class OutputIterator, class Size, class T>
OutputIterator fill_n (OutputIterator first, Size n, const T& val); //since C++ 11C++
参数
first ：一个输出迭代器，指向要赋值为val的范围的第一个元素的位置。
val ：用于填充范围的值。
n ：要填充的元素数量，可以为有符号或无符号整数类型。
返回值
fill_n()的第一个版本返回无，第二个版本返回一个迭代器，指向最后一个被填充的元素之后的元素。
复杂度
复杂度为n的线性，同时会给每个元素赋值。
数据竞争
被first指向的范围中的前n个对象被修改。
异常安全
如果元素赋值或迭代器操作引发异常，该函数会抛出异常。
请注意，无效的参数会导致未定义的行为。
示例1
让我们看一个简单的示例来演示fill_n()的用法：
#include <algorithm>
#include <iostream>
#include <iterator>
using namespace std;
int main() {
fill_n(ostream_iterator<int>(cout, ","), 10, 3);
return 0;
}C++
输出：
3,3,3,3,3,3,3,3,3,3,C++
示例2
让我们看另一个简单的示例：
#include <vector>
#include <algorithm>
#include <iostream>
int main()
{
using namespace std;
vector <int> v;
for ( auto i = 0 ; i < 9 ; ++i )
v.push_back( 0 );
cout << " vector v = ( " ;
for ( const auto &w : v )
cout << w << " ";
cout << ")" << endl;
// Fill the first 3 positions with a value of 1, saving position.
auto pos = fill_n( v.begin(), 3, 1 );
cout << "modified v = ( " ;
for ( const auto &w : v )
cout << w << " ";
cout << ")" << endl;
// Fill the next 3 positions with a value of 2, using last position.
fill_n( pos, 3, 2 );
cout << "modified v = ( " ;
for ( const auto &w : v )
cout << w << " ";
cout << ")" << endl;
// Fill the last 3 positions with a value of 3, using relative math.
fill_n( v.end()-3, 3, 3 );
cout << "modified v = ( " ;
for ( const auto &w : v )
cout << w << " ";
cout << ")" << endl;
return 0;
} C++
输出：
vector v = ( 0 0 0 0 0 0 0 0 0 )
modified v = ( 1 1 1 0 0 0 0 0 0 )
modified v = ( 1 1 1 2 2 2 0 0 0 )
modified v = ( 1 1 1 2 2 2 3 3 3 )C++
示例3
让我们看另一个简单的示例：
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
vector<int> vect(8);
// calling fill to initialize first four values
// to 7
fill_n(vect.begin(), 3, 1);
for (int i=0; i<vect.size(); i++)
cout << ' ' << vect[i];
cout << '\n';
// calling fill to initialize 3 elements from
// "begin()+3" with value 4
fill_n(vect.begin() + 3, 3, 4);
for (int i=0; i<vect.size(); i++)
cout << ' ' << vect[i];
cout << '\n';
return 0;
}C++
输出：
1 1 1 0 0 0 0 0
1 1 1 4 4 4 0 0C++
示例4
让我们看看另一个简单的示例：
#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;
int main()
{
vector <int> vec;
vector <int>::iterator Iter1;
int i;
for (i = 10; i <= 20; i++)
vec.push_back(i);
cout <<"Vector vec data: ";
for (Iter1 = vec.begin(); Iter1 != vec.end(); Iter1++)
cout <<*Iter1<<" ";
cout <<endl;
// fill the last 3 positions for 6 position with a value of 9
cout <<"\nOperation: fill_n(vec.begin() + 3, 6, 9)\n";
fill_n(vec.begin() + 3, 6, 9);
cout <<"Modified vec data: ";
for (Iter1 = vec.begin(); Iter1 != vec.end(); Iter1++)
cout <<*Iter1<<" ";
cout <<endl;
return 0;
}C++
输出:
Vector vec data: 10 11 12 13 14 15 16 17 18 19 20
Operation: fill_n(vec.begin() + 3, 6, 9)
Modified vec data: 10 11 12 9 9 9 9 9 9 19 20C++