C++ 算法 fill()函数

C++ Algorithm fill() 函数用于通过使用operator=将相同的新值分配给指定范围[first, end)中的每个元素。

注意：范围 [first，last）表示first包含在范围内，但last不包含在范围内。

语法

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

参数

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

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

val ：要赋值给范围[first，last)中的元素的值。

返回值

无

复杂度

复杂度与first和last之间的距离以及每个元素的赋值呈线性关系。

数据竞争

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

异常安全性

如果元素赋值或迭代器操作抛出异常，则此函数会抛出异常。

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

示例1

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

#include <algorithm>
#include <iostream>
#include <vector>

using namespace std;

int main() {
  vector<int> 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 <iostream>     // std::cout
#include <algorithm>    // std::fill
#include <vector>       // std::vector

using namespace std;

int main () {
  vector<int> 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<int>::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 <vector>  
#include <algorithm>  
#include <iostream>  

int main( )   
{  
   using namespace std;  
   vector <int> v1;  
   vector <int>::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 <algorithm>
#include <vector>
#include <iostream>
#include <iomanip>

using namespace std;

void print(const vector <int>& v)
{
    vector <int>::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 <int> 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