C++ functor 仿函数和Lambda

6 篇文章 0 订阅

C++(3)

functor 仿函数

重载了 operator()的类的对象,在使用中,语法类型于函数。故称其为仿函数。
此种用法优于常见的函数回调。

相对于函数,仿函数,可以拥用初始状态,一般通过 class 定义私有成员,并在声
明对象的时候,进行初始化。

# if 1
//todo 仿函数
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;
class Compare {
public:
    Compare(bool flag=false):flag(flag) {}
    int operator()(int a, int b) {
        if (flag) {
            return a < b;
        } else {
            return a > b;
        }
    }

protected:
    bool flag;
};

int main() {
    vector<int> v = { 12, 332, 35, 9, 5 };
    sort(v.begin(), v.end(), Compare(true));
    for (auto i : v) {
        cout << i << " ";
    }
    return 0;
}


# endif

Lambda

简短函数,就地书写,调用,即 Lambda 存在的意义,常用于取代作回调用的简
短函数指针与仿函数。

就地书写,因只有函数体,即无函数名,也称匿名函数。

格式:

[capturelist] (parameterlist) mutable ->return type { function body }

[捕获列表](参数列表) -> 返回类型 { 函数体 }

capturelist
捕获列表。捕获列表,总是出现在 lambda 函数的开始处。事实上[]是 lambda 的
引用符。换句话说,编译器根据引出符判断接下来的代码是否是 lamba 函数。

parameterlist
参数列表。与普通函数的参数列表一致。如果不需要传递参数,可以连同()一起省
略。

mutable
默认情况下,lambda 函数总是一个 const 函数,mutable 可以取消其常量性,所
谓的常量性是指不可修改 capturelist 中的东西。在使用该修饰符时,参数列表不可以
省略(即使参数为空)

->return type
返回类型。用于追踪返回类型形式声明函数的返回类型。出于方便,不需要返回值
的时候可以连同->一起省略。此外返回类型明确的情况下,也可以省略该部分。编译
器可以自行推导。

{ function body }
函数体。内容与普通函数一样,不过除了可以使用参数之外,还可以使用所有捕获
的变量。

//todo Lambda
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;


int main() {
    vector<int> v = { 12, 332, 35, 9, 5 };
    sort(v.begin(), v.end(), [](int a, int b) {return a < b;}  );
    for (auto i : v) {
        cout << i << " ";
    }
    return 0;
}

写法: Lambda:[]{}

//todo Lambda:[](){}
#include <iostream>
using namespace std;

int main() {
    auto F=[]{return 1+2;};
    cout<<F()<<endl;
    cout<<[]{return 1+2;}()<<endl;
    return 0;
}

写法 Lambda:{}

//todo Lambda:[](){}
#include <iostream>
using namespace std;

int main() {
    auto F=[](int a, int b){return a+b;};
    cout<<F(1,2)<<endl;
    cout<<[](int a=1, int b=2){return a+b;}()<<endl;
    return 0;
}

写法 Lambda:->{}

#include <iostream>
using namespace std;

int main() {
    auto F=[](int a, int b)->int{return a+b;};
    cout<<F(1,2)<<endl;
    cout<<[](int a=1, int b=2)->int{return a+b;}()<<endl;
    return 0;
}

闭包[]与 mutable

闭包

closure 是一个函数和它所引用的非本地变量的上下文环境的集合。

从定义我们可以得知,closure 可以访问在它定义范围之外的变量,也即 non-local vriables(非局部变量)。

关于 closure 的最重要的应用就是回调函数lambda 函数能够捕获 lambda 函数外的具有自动存储时期的变量。

函数体与这些变量的集合合起来叫闭包。

闭包的概念在 lambda 中通过[]来体现出来。

& 引用


#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{
    int x = 10; int y = 100;
    cout<<"main:"<<x<<y<<endl;//main:10100
    
    auto foo = [&]() mutable {
        x = 20;
        y = 200;
        cout<<"lambda:"<<x<<y<<endl; //lambda:20200
    };
    
    foo();
    cout<<"main:"<<x<<y<<endl; //main:20200
    return 0;
}
输出:
main:10100
lambda:20200
main:20200

= 值传递复制产生副本 const --> mutable


#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{
    int x = 10; int y = 100;
    cout<<"main:"<<x<<y<<endl;//main:10100

    auto foo = [=]() mutable {
        x = 20;
        y = 200;
        cout<<"lambda:"<<x<<y<<endl; //lambda:20200
    };

    foo();
    cout<<"main:"<<x<<y<<endl; //main:10100
    return 0;
}
输出:
main:10100
lambda:20200
main:10100

&x, y 引用传递


# if 1
//todo 闭包
#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{
    int x = 10; int y = 100;
    cout<<"main:"<<x<<y<<endl;//main:10100

    auto foo = [&x, y]() mutable {
        x = 20;
        y = 200;
        cout<<"lambda:"<<x<<y<<endl; //lambda:20200
    };

    foo();
    cout<<"main:"<<x<<y<<endl; //main:20100
    return 0;
}
# endif
main:10100
lambda:20200
main:20100

[]捕获规则

形式语义
[]不截取任何变量
[=]截取外部作用域中所有变量,并按值传递在函数体中使用。
[&]截取外部作用域中所有变量,并作为引用传递在函数体中使用。
[x,y]捕获 x,y 变量,按值传递
[x,&y]仅 x 按值传递,y 按引用传递在函数体中使用。
[=, &foo]截取外部作用域中所有变量,并值传递在函数体中使用,但是对 foo变量使用引用传递。
[&, =foo]截取外部作用域中所有变量,在函数体中作引用传递使用,但是对 foo变量作值传递。=foo -> foo

上述,中涉及到值传递要发生拷贝行为,而引用传递则不会发生拷贝行为。捕获列
表中不允许重复。

for each

for_each 是 C++ 标准库中的一个算法,用于遍历容器并对每个元素执行指定的操作。它有以下几个优点:

简洁性:
使用 for_each 可以使代码更加简洁和易读。相比于传统的 for 循环,for_each 将遍历和操作分离,使得逻辑更加清晰。

灵活性:
for_each 可以接受任何可调用对象(如函数、函数指针、lambda 表达式、仿函数等),这使得它可以灵活地应用于各种不同的操作。

通用性:
for_each 是标准库的一部分,适用于任何支持迭代器的容器(如 vector、list、deque 等),具有很好的通用性。

避免手动管理迭代器:
使用 for_each 可以避免手动管理迭代器的复杂性,减少出错的可能性

支持并行化:
一些现代 C++ 标准库的实现(如 Intel TBB 和 Microsoft PPL)提供了并行版本的 for_each,可以利用多核处理器提高性能。
// for each
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    // 创建一个包含整数的向量,并初始化
    vector<int> v = { 12, 332, 35, 9, 5 };

    // 使用for_each算法遍历向量v
    // v.begin()返回指向向量第一个元素的迭代器
    // v.end()返回指向向量最后一个元素之后的迭代器
    // lambda表达式用于对每个元素执行操作
    for_each(
            v.begin(), // 开始位置
            v.end(),   // 结束位置
            [](int& a) { // lambda表达式,接受一个整数引用a
                cout << a << " "; // 输出当前元素a,
            }
    );

    return 0;
}

sort()/list::sort

sort 函数在 C++ 标准库中是一个非常强大且灵活的工具,它具有以下几个优点:

通用性:
sort 可以用于几乎所有支持随机访问迭代器的容器,如 std::vector、std::deque 等。这使得它在处理不同类型的数据结构时非常通用。

高效性:
sort 通常实现为一种高效的排序算法,最常见的是快速排序(QuickSort),其平均时间复杂度为 。在实际应用中,sort 的性能通常非常出色。

灵活性:
sort 允许用户提供自定义的比较函数或 lambda 表达式,这使得它可以适应各种不同的排序需求。无论是简单的升序/降序排序,还是复杂的自定义排序规则,sort 都能轻松应对。

稳定性:
在 C++11 及以后的版本中,标准库提供了 std::stable_sort,它可以保证相等元素的相对顺序不变。这在某些需要保持元素原有顺序的场景中非常有用。

易于使用:
sort 的接口非常简单直观,只需要提供待排序范围的起始和结束迭代器,以及可选的比较函数。这使得它在实际编程中非常易于使用。

与标准库其他算法兼容:
sort 可以与其他标准库算法(如 std::for_each、std::transform 等)无缝配合使用,进一步提高代码的复用性和可维护性。
#include <iostream>
#include <vector>
#include <list>
#include <stdlib.h>
#include <time.h>
#include <algorithm>
#include <functional>

using namespace std;

// 自定义比较函数,用于升序排序
bool Compare(int i, int j)
{
    return i < j;
}

int main(int argc, char *argv[])
{
    // 定义一个整数向量
    vector<int> vi;

    // 初始化随机数生成器
    srand(time(NULL));

    // 向向量中添加10个随机数,范围在0到99之间
    for (int i = 0; i < 10; i++)
    {
        vi.push_back(rand() % 100);
    }

    // 使用自定义比较函数对向量进行排序
    sort(vi.begin(), vi.end(), Compare);

    // 使用lambda表达式对向量进行排序
    sort(vi.begin(), vi.end(), [](int x, int y) {
        return x < y;
    });

    // 使用for_each算法和lambda表达式遍历并输出向量中的每个元素
    for_each(vi.begin(), vi.end(), [](int i) {
        cout << i << endl;
    });

    return 0;
}

QT 中 signal 和 slot 机制

QObject::connect 是 Qt 框架中用于连接信号和槽(或函数)的函数。
这个特定的重载版本允许你将一个信号连接到一个函数对象(Functor)。

QMetaObject::Connection QObject::connect(
    const QObject *sender,             // 发送信号的对象
    PointerToMemberFunction signal,    // 信号的成员函数指针
    Functor functor                    // 接收信号的函数对象
);

参数说明:

sender:指向发送信号的对象的指针。
signal:指向发送对象的信号成员函数的指针。信号通常以 SIGNAL() 宏定义。
functor:接收信号的函数对象。这个函数对象可以是 lambda 表达式、函数指针或 std::function。
返回值:

返回一个 QMetaObject::Connection 对象,该对象可以用于断开连接。

示例:



#include "mainwin.h"
#include "ui_mainwin.h"


// mainwin 类的构造函数
mainwin::mainwin(QWidget *parent) :
        QWidget(parent), // 调用基类 QWidget 的构造函数,并传递父对象指针
        ui(new Ui::mainwin) // 创建 Ui::mainwin 类的实例
{
    ui->setupUi(this); // 设置 UI,将 UI 元素与当前窗口关联

    // 设置窗口的几何位置和大小
    this->setGeometry(600, 400, 400, 200);

    // 创建一个 QDial 控件,并将其父对象设置为当前窗口
    _dial = new QDial(this);
    // 设置 QDial 的范围为 0 到 100
    _dial->setRange(0, 100);
    // 设置 QDial 的几何位置和大小
    _dial->setGeometry(50, 50, 100, 100);
    // 设置 QDial 自动填充背景
    _dial->setAutoFillBackground(true);

    // 创建一个 QProgressBar 控件,并将其父对象设置为当前窗口
    _pBar = new QProgressBar(this);
    // 设置 QProgressBar 的几何位置和大小
    _pBar->setGeometry(250, 40, 20, 120);
    // 设置 QProgressBar 的最小值为 0
    _pBar->setMinimum(0);
    // 设置 QProgressBar 的最大值为 100
    _pBar->setMaximum(100);
    // 设置 QProgressBar 的方向为垂直
    _pBar->setOrientation(Qt::Vertical);

    // 连接 QDial 的 valueChanged 信号到一个 lambda 表达式
    connect(_dial, &QDial::valueChanged, [&]() {
        // 在 lambda 表达式中,设置 QProgressBar 的值为 QDial 的当前值
        _pBar->setValue(_dial->value());
    });
}

mainwin::~mainwin() {
    delete ui;
}

lambda 与 仿函数

lambda 本质就是匿名的仿函数。

  • 13
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

MarkTop1

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值