std:sort（）的第三个参数--匿名函数

我们知道algorithm的std::sort()函数可以实现一个vector的排序，只需要传进去要排序范围的起始和终止迭代器就可以了。

但是它其实是可以接受第三个参数的，就是一个匿名函数，这里面就是std::vector里的数据成员的一个比较规则的函数。然后它的返回值是一个bool值。你可以指定按照什么方式进行排序。

比如说

最基本的一个类里有两个成员，然后以其中的m_a作为基准从小到大排序

#include <vector>
#include <iostream>
#include <algorithm>

class Person
{
public:
	Person(int a, int b):m_a(a), m_b(b){}
	int m_a;
	int m_b;
};

int main()
{
	Person a(1, 2);
	Person b(3, 4);
	Person c(-1, 3);
	Person d(-1, 2);
	std::vector<Person> persons;
	persons.push_back(a);
	persons.push_back(b);
	persons.push_back(c);
	persons.push_back(d);
	std::sort(persons.begin(), persons.end(), [](Person& person1, Person& person2) ->bool
	{
		returtn person1.m_a < person2.m_a;
	});
	for (int i = 0; i < persons.size(); i++)
		std::cout << persons[i].m_a <<" "<< persons[i].m_b << std::endl;
	return 0;
}

你看直接reurn person1.m_a < person2.m_a就可以，不要很傻的写if else

然后把小于号改成大于号就会产生从大到小的数。

进阶一点，开始以m_a为基准，m_a相等，以m_b作为基准来比较。

#include <vector>
#include <iostream>
#include <algorithm>

class Person
{
public:
	Person(int a, int b):m_a(a), m_b(b){}
	int m_a;
	int m_b;
};

int main()
{
	Person a(1, 2);
	Person b(3, 4);
	Person c(-1, 3);
	Person d(-1, 2);
	std::vector<Person> persons;
	persons.push_back(a);
	persons.push_back(b);
	persons.push_back(c);
	persons.push_back(d);
	std::sort(persons.begin(), persons.end(), [](Person& person1, Person& person2) ->bool
	{
		if (person1.m_a < person2.m_a)
			return true;
		else if (person1.m_a == person2.m_a)
			return person1.m_b < person2.m_b;
		return false;
	});
	for (int i = 0; i < persons.size(); i++)
		std::cout << persons[i].m_a <<" "<< persons[i].m_b << std::endl;
	return 0;
}