STL实现排序

使用sort函数对容器内的随机元素进行排序。

sort(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)

_RandomAccessIterator __first：指向容器开头的迭代器 A.begin()

_RandomAccessIterator __last：指向容器末尾的元素后面一位的迭代器 A.end()

_Compare __comp：自定义的比较方法，默认从小到大排序

自定义的比较方法：

bool cmp_big(int a,int b){

return b<a;

}

sort(s.begin(),s.end(),cmp_big);

上述就是一个自定义的比较方法，是从大到小排序；

容器可以是数组，向量，字符串之类的：

字符串排序如下：

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

bool cmp_big(int a,int b){
	return b<a;
}

int main (){
	string s;
	cin>>s;
	sort(s.begin(),s.end(),cmp_big);
	cout<<s<<endl;;
	return 0;
}