我们要对一个数组进行排序的话一般使用的是,sort这个算法,使用的时候要包含#include < algorithm>头文件
vector<int> vec = {7,4,1,8,5,2,0,9,6,3};
sort(vec.begin(),vec.end());
//上述的默认是升序排序
假如你要使用的是降序的话
sort(vec.begin(),vec.end(),greater<int>());
假如现在是自定义类型的数据
在C++11之前我们可以通过仿函数,自己写比较器的方式来解决这个问题。
缺陷就是要写很多的比较器,因为如果是不同的类型,就需要不同类型的比较器。
使用lambda表达式来交换数据
int main()
{
int a = 10, b = 20, c = 30;
auto Swap = [](int& L,int& R)
{
int temp = L;
L = R;
R = temp;
};
Swap(a, b);
cout << a << " " << b<<endl;
return 0;
}
关于lambda表达式中的捕获列表
int main()
{
int a = 10, b = 20, c = 30;
auto p1 = [&a](){ a = 20; };
p1();
cout << a << endl; // a = 20
auto p2 = [&](){a = 30, b = 10, c = 20; };
p2();
//a = 30,b = 10, c = 20
cout << a <<" "<< b <<" "<< c << endl;
//值传递的在内部无法修改
auto p3 = [=]()mutable{ a = 10000, b = 20000, c = 30000; };
cout << a << " " << b << " " << c << endl; //外部打印结果,30,10,20
cout << a << endl;
return 0;
}
注意:
捕获列表不能重复捕获
lambda不能相互赋值
我们尝试对lambda进行相互赋值试试
void (*PF)();
int main()
{
auto f1 = []{cout << "hello world" << endl; };
auto f2 = []{cout << "hello world" << endl; };
//f1 = f2; // 编译失败--->提示找不到operator=()
// 允许使用一个lambda表达式拷贝构造一个新的副本
auto f3(f2);
f3();
// 可以将lambda表达式赋值给相同类型的函数指针
PF = f2;
PF();
return 0; }
在执行f1 = f2的时候爆出的错误是
这里明明lambda表达式是在主函数中那么为什么会报没有赋值运算符重载这种错误呢?
说明了下面这个问题,
而下图却是合理的。
因为类型相同。
因为f4的类型是根据f1的类型推演出来的。所以是类型相等的,可以直接赋值
函数对象和表达式:
函数对象,又称为仿函数,即可以想函数一样使用的对象,就是在类中重载了operator()运算符的类对象
class Rate
{
public:
Rate(double rate): _rate(rate)
{}
double operator()(double money, int year)
{
return money * _rate * year;
}
private:
double _rate;
};
int main()
{
// 函数对象
double rate = 0.49;
Rate r1(rate);
r1(10000, 2);
// 仿函数
auto r2 = [=](double monty, int year)->double{return monty*rate*year; };
r2(10000, 2);
return 0;
}
通过对比汇编代码我们发现,在底层lambda表达式和函数对象,底层调用都是一致的。也就是说lambda最后在底层被编译器转换成了仿函数重载了operator().