remove_if详解

2024-08-29 14:20

文章标签 详解 remove

本文主要是介绍remove_if详解，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

std::remove_if 函数是 C++ 标准库中的一个算法，它用于移除容器中满足特定条件的元素。然而，重要的是要理解 std::remove_if 的工作原理及其返回值，因为它并不真正地从容器中删除元素。

std::remove_if 接受三个参数：

指向容器中第一个元素的迭代器。
指向容器中最后一个元素之后位置的迭代器（即尾后迭代器）。
一个谓词（通常是一个函数或函数对象），该函数接受容器中的一个元素作为参数，并返回一个布尔值，指示该元素是否应该被移除。

std::remove_if 通过对元素进行重新排列来实现“移除”操作，它会将所有不应该被移除的元素（即谓词返回 false 的元素）移动到容器的开始部分，并返回一个迭代器，该迭代器指向新的逻辑末尾（即最后一个不应被移除的元素之后的位置）。需要注意的是，被“移除”的元素（即谓词返回 true 的元素）仍然保留在容器中，但它们现在位于新的逻辑末尾之后，因此可以通过后续操作（如 std::vector::erase 或 std::array::erase，但请注意 std::array 实际上没有 erase 成员函数，这是 std::vector 的特性）来真正地从容器中删除它们。

简而言之，std::remove_if 返回一个迭代器，指向最后一个不应被移除的元素之后的位置。这个返回值通常用于后续操作，比如删除那些真正被认为是“移除”的元素。

#include <algorithm>  
#include <vector>  
#include <iostream>  int main() {  std::vector<int> vec = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};  // 移除所有偶数  auto new_end = std::remove_if(vec.begin(), vec.end(), [](int n) { return n % 2 == 0; });  // 打印“移除”偶数后的vector（注意：实际上偶数并未被删除）  for (auto it = vec.begin(); it != new_end; ++it) {  std::cout << *it << ' ';  }  std::cout << '\n';  // 真正地从vector中删除偶数  vec.erase(new_end, vec.end());  // 再次打印vector，现在偶数已被删除  for (int n : vec) {  std::cout << n << ' ';  }  std::cout << '\n';  return 0;  
}

在这个例子中，std::remove_if 首先将所有奇数移动到向量的开始部分，并返回一个迭代器指向最后一个奇数之后的位置（即第一个偶数原本所在的位置）。然后，我们使用 erase 方法删除从这个位置到向量末尾的所有元素，从而真正地移除了偶数。

bind 的使用（重要）

#include <iostream>  
#include <functional>  void multiArgs(int a, int b, int c) {std::cout << "a: " << a << ", b: " << b << ", c: " << c << std::endl;
}int main() {// 绑定第一个参数，并保留第二和第三个参数为占位符  auto boundFunc = std::bind(multiArgs, 1, std::placeholders::_1, std::placeholders::_2);// 调用时传递剩余的两个参数  boundFunc(2, 3); // 输出: a: 1, b: 2, c: 3  return 0;
}#include <iostream>  
#include <functional>  class MyClass {
public:void memberFunc(int x, int y) {std::cout << "Member func called with x: " << x << ", y: " << y << std::endl;}
};int main() {MyClass obj;// 绑定对象成员函数，同时绑定第一个参数  auto boundMemberFunc = std::bind(&MyClass::memberFunc, &obj, 10, std::placeholders::_1);// 调用时只需传递一个参数  boundMemberFunc(20); // 输出: Member func called with x: 10, y: 20  return 0;
}