C++学习 - vector的排序

vector 的排序有 sort() 可以调用实现。

#include <algorithm>			//切记包含该头文件

vector<int> v;
v.push_back(1);
v.push_back(5);
v.push_back(6);
v.push_back(2);
v.push_back(4);
v.push_back(8);
v.push_back(17);

sort(v.begin(),v.end());				//这样即可实现 v 各元素的升序排列（sort默认升序）


//以下为降序排序，两种方法：
/*1，调用 sort() 后调用 reverse()		
这里网上很多人没有说清，吃亏了。。。 reverse() 的作用是反转元素，也就是说将原来的第一个放置于新容器的最后一位，第二位放置于倒数第二位，以此类推。
并不是调用 reverse() 就直接降序排列了，切记！！！*/
sort(v.begin(),v.end());
reverse(v.begin(),v.end());


//2,自定义比较函数 comp()    定义放在 main() 外
bool comp(const int & a,const int & b)
{
	return a > b;
}

int main()
{
	...
	之前那一大堆
	...
	sort(v.begin(),v.end(),comp);                  //系统默认比较函数返回：return a < b;
}