C++学习 - vector的排序

Lay_Nobody

已于 2022-06-22 17:56:39 修改

阅读量1.7w

点赞数 8

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： c++ 学习算法

于 2018-02-22 17:26:58 首次发布

本文链接：https://blog.youkuaiyun.com/guo_lei_lamant/article/details/79348602

C++ 专栏收录该内容

81 篇文章

订阅专栏

本文详细介绍了如何使用C++标准库中的sort函数对vector容器进行排序，并提供了升序及降序排序的具体实现方法，包括利用自定义比较函数实现降序排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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