C++

参考

<algorithm>

函数模板
<algorithm>

std::replace

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。

该函数使用 operator== 将各个元素与 old_value 进行比较。

此函数模板的行为等同于
1
2
3
4
5
6
7
8
9
 
template <class ForwardIterator, class T>
  void replace (ForwardIterator first, ForwardIterator last,
                const T& old_value, const T& new_value)
{
  while (first!=last) {
    if (*first == old_value) *first=new_value;
    ++first;
  }
}

参数

first, last
前向迭代器 指向一个元素序列的初始和末尾位置，这些元素支持比较并能被赋值为 T 类型的值。使用的范围是 [first,last)，它包含 first 和 last 之间的所有元素，包括 first 指向的元素，但不包括 last 指向的元素。
old_value
要被替换的值。
new_value
替换值。

返回值

无

示例

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 
// replace algorithm example
#include <iostream>     // std::cout
#include <algorithm>    // std::replace
#include <vector>       // std::vector

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

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

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

  return 0;
}

输出
myvector contains: 10 99 30 30 99 10 10 99


复杂度

线性时间复杂度，复杂度与 first 和 last 之间的 距离 成正比：比较每个元素并将值赋给匹配的元素。

数据竞争

范围 [first,last) 中的对象被访问并可能被修改。

异常

如果任何元素比较、元素赋值或迭代器操作抛出异常，则抛出异常。
请注意，无效参数会导致未定义行为。

另见

replace_if
替换范围中的值 （函数模板）
replace_copy
复制范围并替换值 （函数模板）
remove
从范围中移除值 （函数模板）
count
计算值在范围中出现的次数 （函数模板）
find
在范围中查找值 （函数模板）