remove_if详解

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

std::remove_if 接受三个参数:

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

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;
}

回调函数的左右:

延迟函数调用

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值