C++ Algorithm replace()

30 Aug 2024 | 3 分钟阅读

C++ Algorithm replace() 函数用于在范围 [first, last) 中将所有等于 old_value 的值替换为 new_value。

此函数检查范围中的每个元素，如果它与指定值匹配，则替换它。

语法

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

参数

first：一个前向迭代器，指向范围中开始替换元素的初始位置。

last：一个前向迭代器，指向范围中停止替换元素的最终位置。

old_value：要被替换的元素的旧值。

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

返回值

无

复杂度

复杂度与 first 和 last 之间的距离呈线性关系。它比较每个元素并将其分配给匹配的元素。

数据竞争

访问和可能修改范围 [first1, last1) 中的对象。

异常安全

如果任何函数调用、赋值或迭代器操作抛出异常，则抛出异常。

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

示例 1

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

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

using namespace std;

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

using namespace std;
 
void print(vector<int>& v)
{
    for(int i = 0; i < v.size(); i++)
        cout << v[i] << " ";
    cout << endl;
}
 
int main() {
    vector<int> 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 <iostream>     // cout
#include <algorithm>    // replace
#include <vector>       // vector

using namespace std;

int main () {
  int myints[] = { 10, 20, 30, 30, 20, 10, 10, 20 };
  vector<int> 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<int>::iterator it=myvector.begin(); it!=myvector.end(); ++it)
    cout << ' ' << *it;
  cout << '\n';

  return 0;
}

输出

myvector contains: 10 99 30 30 99 10 10 99

下一主题C++ 算法

C++ Algorithm replace()

语法

参数

返回值

复杂度

数据竞争

异常安全

示例 1

示例 2

示例 3

示例 4

联系信息

关注我们

教程

面试题

在线编译器

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

C++ 教程

C++ 控制语句

C++ 函数

C++ 数组

C++ 类和对象

C++ 构造函数

C++ 继承

C++ 多态

C++ 抽象

C++ 命名空间

C++ 模板

C++ 字符串

C++ 指针

信号处理

C++ 异常

C++ 文件与流

C++ STL 教程

面试题

选择题

C++ 程序

C++ STL Stack

C++ STL Bitset

C++ STL Deque

C++ STL List

C++ STL Map

C++ STL Math

C++ STL priority_queue

C++ STL Queue

C++ STL Multiset

C++ STL Multimap

C++ STL Set

C++ STD Strings

C++ STL Vector

C++ 操纵符

C++ STL Algorithms

C++ Algorithm

C++ Iterators

C++ 杂项

C++ Algorithm replace()

语法

参数

返回值

复杂度

数据竞争

异常安全

示例 1

示例 2

示例 3

示例 4

相关帖子

algorithm none_of() 函数

algorithm find_first_of() 函数

algorithm copy() 函数

algorithm generate() 函数

algorithm partial_sort_copy() 函数

algorithm fill() 函数

algorithm remove_copy_if() 函数

algorithm remove() 函数

algorithm upper_bound() 函数

algorithm all_of() 函数