您的位置:首页 > 编程语言 > C语言/C++

C++学习 - vector的排序

2018-02-22 17:26 1636 查看
vector 的排序有 sort() 可以调用实现。

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

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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: