C++STL算法replace和replace_if实现替换-C++-PHP中文网

C++STL算法replace和replace_if实现替换

P粉602998670

发布： 2025-09-11 11:48:03

原创

498人浏览过

replace和replace_if是STL中用于元素替换的算法，replace将范围内等于旧值的元素替换为新值，replace_if根据谓词条件替换元素，二者均就地操作、时间复杂度O(n)，适用于支持迭代器的容器，提升代码简洁性与可靠性。

c++stl算法replace和replace_if实现替换

在C++标准模板库（STL）中，replace 和 replace_if 是两个用于容器元素替换的算法，定义在 <algorithm> 头文件中。它们可以在指定范围内将满足条件的元素替换为新值，无需手动遍历容器。

replace：按值替换

函数 replace 用于将区间内所有等于某个特定值的元素替换为另一个值。

函数原型如下：

template<class ForwardIt, class T>
void replace(ForwardIt first, ForwardIt last,
const T& old_val, const T& new_val);

参数说明：
- first, last：表示操作的元素范围 [first, last)
- old_val：要被替换的原始值
- new_val：用于替换的新值

示例：

立即学习“C++免费学习笔记（深入）”；

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

int main() {
std::vector<int> vec = {1, 2, 3, 2, 4, 2};
std::replace(vec.begin(), vec.end(), 2, 99);

for (int n : vec) std::cout << n << " ";
// 输出：1 99 3 99 4 99
}

replace_if：按条件替换

函数 replace_if 更加灵活，它根据用户提供的条件（谓词）来决定是否替换元素。

算家云

高效、便捷的人工智能算力服务平台

查看详情

函数原型如下：

template<class ForwardIt, class UnaryPredicate, class T>
void replace_if(ForwardIt first, ForwardIt last,
UnaryPredicate p, const T& new_val);

参数说明：
- first, last：操作范围
- p：一元谓词，返回 bool，用于判断元素是否满足替换条件
- new_val：替换后的新值

示例：将所有偶数替换为 0

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

int main() {
std::vector<int> vec = {1, 2, 3, 4, 5, 6};
std::replace_if(vec.begin(), vec.end(),
[](int n) { return n % 2 == 0; }, 0);

for (int n : vec) std::cout << n << " ";
// 输出：1 0 3 0 5 0
}