C++：sort排序的使用

最新推荐文章于 2024-01-18 23:35:16 发布

我是一个小垃圾

最新推荐文章于 2024-01-18 23:35:16 发布

阅读量255

点赞数

分类专栏： C++笔记文章标签： c++

本文链接：https://blog.csdn.net/qq_44899279/article/details/106839547

版权

C++笔记专栏收录该内容

19 篇文章 0 订阅

订阅专栏

sort的两种函数形式

void sort (RandomAccessIterator first, RandomAccessIterator last);
void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

第一种：默认升序排列

void sort (RandomAccessIterator first, RandomAccessIterator last);

第二种：自定义排序，第三个参数即为自定义的排序函数

void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

该函数的复杂度：N*log2(N)（N是first和last之间的长度）
举例
对字符串的排序，使用第一种sort函数

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
using namespace std;

int main()
{
	vector<string> str;
	string s;
	while (cin >> s)
	{
		str.push_back(s);
	}
	sort(str.begin(),str.end());
	for (int i = 0; i < str.size(); i++)
		cout << str[i] << endl;
	system("pause");
	return 0;
}