最近学数据结构的时候学到了很多种方法进行排序,但是实际操作中是比较麻烦,对于那种排序只占题目一小部分的题目特别繁杂,但是用书上的方法来进行比较浪费时间,经过查找资料,发现sort函数,以下是我的一些整理。
首先sort函数是C++标准库里面的一个函数,使用时需要用到头文件 #include <algorithm> using namespace std;
一般我们排序都是对数字进行大小排序。
先介绍sort函数对数字进行排序:
sort函数有三个参数:
第一个是要排序的数组的起始地址。
第二个是结束的地址(最后一位要排序的地址的下一地址)
第三个参数是排序的方法,可以是从大到小也可是从小到大,还可以不写第三个参数,此时默认的排序方法是从小到大排序。
例如我定义一个数组A[10],对A数组进行从小到大的排序使用 sort(a,a+10);是不是比我们平时用的排序方法更简单,当然这个函数也可以从大到小进行排序,这个大家可以自行百度。
接下来介绍sort对字符进行排序,这个大家应该没有相到吧,sort函数还能对字符串进行排序,当然函数默认的字典排序,也可以反过来排序,这个需要用到迭代器的思想,暂时没有深究。
首先得知道字符串的起始和结尾 这个时候需要用到begin()和end()函数。
举个栗子:
定义一个字符串 用sort对它排序
#include<cstring>
#include<string>
#include<iostream>
#include<algorithm>
using
namespace
std;
int
main()
{
string a;
cin>>a;
sort(a.begin(),a.end());
cout<<a<<endl;
return
0;
}