C++学习 - vector的排序

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

#include 			//切记包含该头文件

vector 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;
}


你可能感兴趣的:(C++,c++,学习,算法)