📜  C++ STL-algorithm.replace()函数

📅  最后修改于: 2020-10-17 04:24:31             🧑  作者: Mango

C++ STL algorithmreplace()

C++ STL algorithm.replace()函数用于用[first,last)范围内的new_value值替换所有等于old_value的值。

此函数检查范围内的每个元素,如果与指定值匹配,则将其替换。

句法

template 
  void replace (ForwardIterator first, ForwardIterator last,
                const T& old_value, const T& new_value);

参数

first:一个正向迭代器,它指向要替换元素的范围内的初始位置。

last:一个正向迭代器,指向要替换元素的范围内的最终位置。

old_value:要替换的元素的旧值。

new_value:将新值分配给具有旧值的元素。

返回值

没有

复杂度

复杂度在首尾之间的距离内呈线性关系。它比较每个元素并分配给那些匹配的元素。

数据竞争

范围为[first1,last1)的对象将被访问并可能被修改。

异常安全

如果任何函数调用分配或迭代器上的操作引发异常,则引发异常。

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

例子1

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

#include 
#include 
#include 

using namespace std;

int main() {
  vector v = { 3,1,2,1,2 };

  replace(v.begin(), v.end(), 1, 10);

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

输出:

3,10,2,10,2,

在上面的示例中,向量v的元素1被替换为10。

例子2

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

#include   
#include   
#include   
  
int main( ) {  
   using namespace std;  
   vector  v1;  
   vector ::iterator Iter1;  
  
   int i;  
   for ( i = 0 ; i <= 9 ; i++ )  
      v1.push_back( i );  
  
   int ii;  
   for ( ii = 0 ; ii <= 3 ; ii++ )  
      v1.push_back( 7 );  
  
   random_shuffle (v1.begin( ), v1.end( ) );  
   cout << "The original vector v1 is:\n ( " ;  
   for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )  
      cout << *Iter1 << " ";  
   cout << ")." << endl;  
  
   // Replace elements with a value of 7 with a value of 700  
   replace (v1.begin( ), v1.end( ), 7 , 700);  
  
   cout << "The vector v1 with a value 700 replacing that of 7 is:\n ( " ;  
   for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )  
      cout << *Iter1 << " ";  
   cout << ")." << endl;  
   
   return 0;
}  

输出:

The original vector v1 is:
 ( 4 7 7 7 0 5 7 1 6 9 3 7 8 2 ).
The vector v1 with a value 700 replacing that of 7 is:
 ( 4 700 700 700 0 5 700 1 6 9 3 700 8 2 ).

在上面的示例中,replace()从向量v1中找到所有与7匹配的元素,并将其替换为700。

例子3

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

#include 
#include 
#include 

using namespace std;
 
void print(vector& v)
{
    for(int i = 0; i < v.size(); i++)
        cout << v[i] << " ";
    cout << endl;
}
 
int main() {
    vector v = {1, 4, 3, 2, 3, 10, 7, 9, 3, 8};
 
    cout << "v : ";
    print(v);
    // replace 3 with 6
    replace(v.begin(), v.end(), 3, 6);
    cout << "After replacing 3 with 6\n";
    cout << "v : ";
    print(v);
    
    return 0;
}

输出:

v : 1 4 3 2 3 10 7 9 3 8 
After replacing 3 with 6
v : 1 4 6 2 6 10 7 9 6 8

例子4

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

#include      // cout
#include     // replace
#include        // vector

using namespace std;

int main () {
  int myints[] = { 10, 20, 30, 30, 20, 10, 10, 20 };
  vector myvector (myints, myints+8);            // 10 20 30 30 20 10 10 20

  replace (myvector.begin(), myvector.end(), 20, 99); // 10 99 30 30 99 10 10 99

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

  return 0;
}

输出:

myvector contains: 10 99 30 30 99 10 10 99