📌  相关文章
📜  C++ STL-algorithm.fill()函数

📅  最后修改于: 2020-10-16 14:12:44             🧑  作者: Mango

C++ STL algorithmfill()

C++ STL algorithm.fill()函数用于通过使用运算符=向指定范围内的每个元素分配相同的新值[first，end)。

注意：范围[first，last)表示范围中包括first，但不包括last。

句法

template 
  void fill (ForwardIterator first, ForwardIterator last, const T& val);

参数

first：前向迭代器，它在指定范围内指向第一个元素的位置。

last：前向迭代器，将位置指向要遍历范围中最后一个元素的位置。

val：分配给[first，last)范围内元素的值。

返回值

没有

复杂度

复杂度在第一个元素和最后一个元素之间的距离以及每个元素的分配是线性的。

数据竞争

修改[first1，last1)范围内的对象，每个对象仅被访问一次。

异常安全

该函数引发异常，元素分配或迭代器上的操作引发异常。

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

例子1

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

#include 
#include 
#include 

using namespace std;

int main() {
  vector v(5);

  fill(v.begin(), v.end(), 2);

  for_each(v.begin(), v.end(), [](int x) { cout << x << ","; });
  
  return 0;
}

输出：

2,2,2,2,2,

例子2

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

#include      // std::cout
#include     // std::fill
#include        // std::vector

using namespace std;

int main () {
  vector myvector (8);                       // myvector: 0 0 0 0 0 0 0 0

  fill (myvector.begin(),myvector.begin()+4,5);   // myvector: 5 5 5 5 0 0 0 0
  fill (myvector.begin()+3,myvector.end()-2,8);   // myvector: 5 5 5 8 8 8 0 0

  cout << "myvector contains:";
  for (vector::iterator it=myvector.begin(); it!=myvector.end(); ++it)
    cout << ' ' << *it;
  cout << '\n';

  return 0;
}

输出：

myvector contains: 5 5 5 8 8 8 0 0

例子3

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

#include   
#include   
#include   
  
int main( )   
{  
   using namespace std;  
   vector  v1;  
   vector ::iterator Iter1;  
  
   int i;  
   for ( i = 0 ; i <= 9 ; i++ )  
   {  
      v1.push_back( 5 * i );  
   }  
  
   cout << "Vector v1 = ( " ;  
   for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )  
      cout << *Iter1 << " ";  
   cout << ")" << endl;  
  
   // Fill the last 5 positions with a value of 2  
   fill( v1.begin( ) + 5, v1.end( ), 2 );  
  
   cout << "Modified v1 = ( " ;  
   for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )  
      cout << *Iter1 << " ";  
   cout << ")" << endl;  
   
   return 0;
}

输出：

Vector v1 = ( 0 5 10 15 20 25 30 35 40 45 )
Modified v1 = ( 0 5 10 15 20 2 2 2 2 2 )

例子4

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

#include 
#include 
#include 
#include 

using namespace std;
 
void print(const vector & v)
{
    vector ::const_iterator i;
    for(i = v.begin(); i != v.end(); i++)
    {
        cout << setw(2) <<  *i << " ";
    }
    cout << endl;
}
 
int main()
{
    int arr[] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
    vector  v(arr, arr + sizeof(arr) / sizeof(int));
 
    cout << "Vector before fill" << endl;
    print(v);
    fill(v.begin() + 4, v.end() - 3, -1);
    cout << "Vector after fill" << endl;
    print(v);
}

输出：

Vector before fill
 0  1  2  3  4  5  6  7  8  9 
Vector after fill
 0  1  2  3 -1 -1 -1  7  8  9