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