C++学习日志8.27

std::sort函数（头文件在 alogrithm)

以一定排序规则排序指定范围内的元素，但是算法不具有稳定性，如果元素的值是相同的话不保证它们的相对顺序保持不变。
first , last - 要排序的元素范围。
comp - 比较的函数，这里要满足compare的要求，如下：
总结下来一句话：就是在compare(int a ,int b)中，如果你想要从小到大排列，那么你需要的是 return a<b;
代码示例：

bool compare(int &a, int &b) {	return a>b;//降序排序}
int main()
{	
	std::vector<int> iv = {3, 24, 8};	
	std::sort(iv.begin(), iv.end(), compare);	
	for (auto i : iv)		
	std::cout << i << " ";	
	std::cout << std::endl;	
	return 0;
}

lamda表达式：

C++ 11 中的 Lambda 表达式用于定义并创建匿名的函数对象，以简化编程工作。
Lambda 的语法形式如下：
[函数对象参数] (操作符重载函数参数) mutable 或 exception 声明 -> 返回值类型 {函数体}
可以看到，Lambda 主要分为五个部分：[函数对象参数]、(操作符重载函数参数)、mutable 或 exception 声明、-> 返回值类型、{函数体}.例子：

bool compare(const int &a,const int &b)
{
	return a<b;//说明从小到大排序
}
std::vector<int> vec{1,2,45,21,30,0};
std::sort(vec.begin(),vec.end(),compare);
//可以用lamda表达式实现相同的功能
std::vector<int> vec{1,2,45,21,30,0};
std::sort(vec.begin(),vec.end(),[](const int &a,const int &b){return a<b;});

std::nth_element函数：

std::vector<int>vec{ 1,15,2,12,3,30 };
 std::nth_element(vec.begin(), vec.begin() + 2, vec.end());
 for (auto &s : vec)
  std::cout << s << " ";

nth_element函数的功能在于使得容器中第nth个数恰好是有序排列情况下的第nth个数，例子中nth=2，那么vec中第三小的数是3，所以vec[2]=3;[first,nth）这个区间就是小于3的数，而[nth,last)这个区间就是大于等于3的数，虽然官方给出的说明是不要求两个区间有序的，但是根据测试，输出的结果是整段有序的。
函数在默认情况下是从小到大排列的，但也可以通过上述的添加compare函数进行由大到小排序，这种情况下第三大的数为12；

 std::nth_element(vec.begin(), vec.begin() + 2, vec.end()
		 [](const int &a,const int &b){return a>b;});