33-把数组排成最小的数

lambda的优点是：可以编写内嵌的匿名函数，而不必编写独立函数或函数对象，使得代码更加的容易理解和精简。

Lambda的形式

[capture] (param) opt->ret{body;}; [] 为捕获对象，可以是外部变量，指针，引用等 () 为参数列表 opt 函数选项，如mutable等 ret 返回类型，可以不写，由编译器自动推导 {} 函数体

基本的Lambda使用

#include<iostream> using namespace std; int main() { auto basicLambda = [] {cout << "hello lambda"<<endl; }; basicLambda(); //调用，输出hello lambda auto returnLambda = [](int a, int b) {return a + b; }; int sum=returnLambda(1, 2); //调用形式 cout << sum << endl; //捕获变量 double data = 1.23; auto captureLambda = [data] {cout << "data=" << data << endl; }; captureLambda(); }

需要注意的是对于lambda表达式，这个函数默认标记的是const，因此如果以传值方式捕获变量，不能在函数体中改变其值，因为他是const熟悉，可以用引用方式捕获变量：

#include<iostream> using namespace std; int main() { auto changeLambda = [&data] {data = 5.21; return data; }; cout << changeLambda()<<endl; cout<<data<<endl; //data变成了5.21； }

Lambda与STL的结合

lambda可以作为stl算法中的仿函数使用，在着用我们不必在算法外重新编写一个函数，可以使用lambda的匿名函数功能。

#include<iostream> #include<vector> #include<algorithm> using namespace std; int main() { //找出满足条件的数 vector<int> v = { 1,3,5,7,2,4,13,34,6,43 }; //找出第一个大于10的数，返回他的迭代器 auto t = find_if(v.begin(), v.end(), [](auto i) {return i > 10; }); cout << *t << endl; //13是第一个大于10的数 int value = 10; //满足值大于value的个数 auto t1 = count_if(v.begin(), v.end(), [value](int i) {return i > value; }); cout << t1 << endl; //输出3 //找到第一个不满足条件的数 auto t2 = find_if_not(v.begin(), v.end(), [value](int i) {return i < 10; }); cout << *t2 << endl; //13 //排序从大到小排序 sort(v.begin(), v.end(), [](auto i, auto j) {return i > j; }); for (auto c : v) cout << c << " "; cout << endl; }

lambda使程序更加简单明了

一个具体的实例 问题链接： http://www.nowcoder.com/questionTerminal/8fecd3f8ba334add803bf2a06af1b993 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

此题的思路就是将数组中的数字进行排序，但是他不是基于大小进行排序的，而是基于字符串进行排序

基于字符串的321+32<32+321因此将321排在32的前面 因此排序的方法如下： sort(num.begin(),num.end(),[](const int& a,const int& b){ return to_string(a)+to_string(b)<to_string(b)+to_string(a);});

完整AC代码如下：

class Solution { public: string PrintMinNumber(vector<int> numbers) { sort(numbers.begin(),numbers.end(),[](const int& a,const int& b){ return to_string(a)+to_string(b)<to_string(b)+to_string(a);}); string res; for (auto c:numbers) //c++11 范围for循环 res+=to_string(c); return res; } };